全局优化的非单调谱共轭梯度算法

J4 ›› 2011, Vol. 49 ›› Issue (03): 475-477.

全局优化的非单调谱共轭梯度算法

马明娟¹, 梁心¹, 黄庆道²

1. 空军航空大学基础部, 长春 130022|2. 吉林大学数学学院, 长春 130012

收稿日期:2010-04-09 出版日期:2011-05-26 发布日期:2011-06-15
通讯作者: 黄庆道 E-mail:huangqd@jlu.edu.cn

Globally Optimized Spectral Conjugate Gradient Methodsunder Nonmonotone Conditions

MA Mingjuan¹, LIANG Xin¹, HUANG Qingdao²

1. Department of Foundation, Aviation University of Air Force, Changchun 130022, China;2. College of Mathematics, Jilin University, Changchun 130012, China

Received:2010-04-09 Online:2011-05-26 Published:2011-06-15
Contact: HUANG Qingdao E-mail:huangqd@jlu.edu.cn

摘要/Abstract

摘要：

在非单调条件下给出一系列的谱共轭梯度算法, 并根据不同的表达形式, 给出了收敛性分析. 结果表明, 该算法在迭代次数上明显优于其他算法.

关键词: 全局优化, 谱共轭梯度, 非单调线搜索

Abstract:

A class of spectral conjugate gradient methods was proposed which consider a nonmonotone line search scheme. According to different formulae, we gave a convergence analysis of some numerical experiments. Numerical results show the new method is more efficient in the iterative number.

Key words: global optimization, spectralconjugate gradient, nonmonotone line search

中图分类号:

O241.3

马明娟, 梁心, 黄庆道. 全局优化的非单调谱共轭梯度算法[J]. J4, 2011, 49(03): 475-477.

MA Meng-Juan, LIANG Xin, HUANG Qiang-Dao. Globally Optimized Spectral Conjugate Gradient Methodsunder Nonmonotone Conditions[J]. J4, 2011, 49(03): 475-477.

[1]	迟晓妮, 刘文丽, 刘三阳, 赵敏. 线性二阶锥权互补问题的非精确非单调光滑化牛顿法[J]. 吉林大学学报(理学版), 2021, 59(2): 263-270.
[2]	楚王莉, 刘红卫, 刘泽显. 无约束优化的非单调三次正则BB算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1357-1366.
[3]	柯贤斌, 刘红卫, 游海龙. 基于梯度法的高效全局优化算法[J]. 吉林大学学报(理学版), 2016, 54(01): 40-44.
[4]	徐俊彦, 高莹莹, 苗壮, 刘庆怀. 求解二次双层规划问题的全局最优解[J]. 吉林大学学报(理学版), 2014, 52(05): 937-942.
[5]	徐俊彦, 苗壮, 刘庆怀. 求解一般D.C.规划的全局最优解[J]. 吉林大学学报(理学版), 2013, 51(06): 1058-1062.
[6]	姜志侠, 张珊, 李延忠. 全局优化的一类新的填充函数[J]. J4, 2010, 48(03): 361-366.
[7]	孙中波, 段复建. 一种无约束优化的非单调拟牛顿信赖域算法[J]. J4, 2009, 47(03): 497-501.