非精确条件下的共轭梯度方法

非精确条件下的共轭梯度方法

马明娟¹,², 黄庆道¹, 邓键¹

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

收稿日期:2009-03-03 修回日期:1900-01-01 出版日期:2009-05-26 发布日期:2009-06-23
通讯作者: 黄庆道

Conjugate Gradient Method with the Inexact Line Search

MA Mingjuan¹,², HUANG Qingdao¹, DENG Jian¹

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

Received:2009-03-03 Revised:1900-01-01 Online:2009-05-26 Published:2009-06-23
Contact: HUANG Qingdao

摘要/Abstract

摘要： 研究无约束全局优化的求解问题. 在特殊的非精确条件下, 给出一种求解该问题的共轭梯度算法, 并在特殊条件下通过一些算例验证了算法的有效性和可行性.

关键词: 无约束最优化, 共轭梯度, 非精确线搜索

Abstract: The authors considered the unconstraint global optimization and presented a conjugate gradient method to solve under a condition of a special inexact line search. According the test function it is shown that the method is efficient and feasible.

Key words: unconstraint optimization, conjugate gradient, inexact line search

中图分类号:

O221

马明娟,, 黄庆道, 邓键. 非精确条件下的共轭梯度方法[J]. J4, 2009, 47(03): 505-506.

MA Mingjuan,, HUANG Qingdao, DENG Jian. Conjugate Gradient Method with the Inexact Line Search[J]. J4, 2009, 47(03): 505-506.

[1]	王松华, 夏师, 黎勇. 一类修正Hager-Zhang共轭梯度法的收敛性及其数值实验[J]. 吉林大学学报(理学版), 2021, 59(5): 1107-1116.
[2]	刘海峰, 李正光. 求解对称正定线性代数方程组的一个代数预处理器[J]. 吉林大学学报(理学版), 2021, 59(1): 45-48.
[3]	刁新柳, 刘红卫, 赵婷. 一种改进的三维子空间极小化共轭梯度法[J]. 吉林大学学报(理学版), 2020, 58(3): 470-478.
[4]	林穗华. 一类充分下降共轭梯度法的全局收敛性[J]. 吉林大学学报(理学版), 2017, 55(04): 874-880.
[5]	刘加会, 刘红卫, 杨善学. 基于自适应Barzilai-Borwein步长的直接搜索共轭梯度法[J]. 吉林大学学报(理学版), 2017, 55(03): 571-576.
[6]	柯贤斌, 刘红卫, 游海龙. 基于梯度法的高效全局优化算法[J]. 吉林大学学报(理学版), 2016, 54(01): 40-44.
[7]	刘海峰, 李正光. 结构静力重分析预处理共轭梯度法的一种有效改进[J]. 吉林大学学报(理学版), 2014, 52(05): 971-974.
[8]	孙中波, 祝英杰, 朱振超, 高海音. 一类无约束优化的修正共轭梯度法[J]. 吉林大学学报(理学版), 2014, 52(03): 460-464.
[9]	孙中波, 段复建, 高海音, 于海鸥. 两类无约束优化的充分下降共轭梯度法[J]. J4, 2013, 51(01): 34-40.
[10]	高海音, 朱天晓, 许春玲. 一种新的无约束优化的混合杂交共轭梯度法[J]. J4, 2012, 50(03): 457-.
[11]	马明娟, 梁心, 黄庆道. 全局优化的非单调谱共轭梯度算法[J]. J4, 2011, 49(03): 475-477.
[12]	马明娟,, 邓键, 黄庆道, 孙瑶. 非精确条件下的谱共轭梯度算法[J]. J4, 2009, 47(02): 207-210.
[13]	刘国志, 苗晨. Powell搜索法和惯性权重非线性调整局部收缩微粒[J]. J4, 2008, 46(06): 1149-1154.
[14]	李正光, 吴柏生. 关于结构刚度修改的一个新算法[J]. J4, 2003, 41(01): 36-39.