东莞理工学院学报2024,Vol.31Issue(1) :7-13.

一种求解结构组合优化问题的BB型算法

A BB-Type Algorithm for Solving Structural Combinatorial Optimization Problems

李凯 林彭壮汉 胡子健 程万友
东莞理工学院学报2024,Vol.31Issue(1) :7-13.

一种求解结构组合优化问题的BB型算法

A BB-Type Algorithm for Solving Structural Combinatorial Optimization Problems

李凯 1林彭壮汉 1胡子健 1程万友1
扫码查看

作者信息

  • 1. 东莞理工学院 计算机科学与技术学院,广东东莞 523808
  • 折叠

摘要

提出了一种求解一类非光滑复合凸优化问题的BB型算法,结合非单调线搜索技术和合适的BB步长,在适当的条件下,证明了所提出算法的收敛性.通过数值实验与现有的算法进行比较,证明了所提出的算法相比已有的算法,运行的CPU时间更短、迭代次数更少、数值性能上更优.

Abstract

This paper proposes a BB-type algorithm for solving a class of non-smooth compound convex optimization prob-lems.Combining non-monotone line search technique and appropriate BB step size,we prove the global convergence of the pro-posed algorithm under appropriate conditions.It has been proven that the proposed algorithm has shorter CPU time,fewer iterations,and better numerical performance compared to existing algorithms.

关键词

非光滑/非单调/BB步长/全局收敛性

Key words

non-smooth/non-monotonic line search/BB step size/global convergence

引用本文复制引用

基金项目

国家自然科学基金(12271187)

国家自然科学基金(11961011)

国家自然科学基金(11971106)

广东省自然科学基金(2022A1515010567)

广东省普通高校重点领域专项(2021ZDZX1054)

出版年

2024
东莞理工学院学报
东莞理工学院

东莞理工学院学报

影响因子:0.265
ISSN:1009-0312
参考文献量17
段落导航相关论文