一类无约束优化的修正共轭梯度法

吉林大学学报(理学版)

一类无约束优化的修正共轭梯度法

孙中波^1,2, 祝英杰³, 朱振超², 高海音^1

1. 东北师范大学人文学院数学教育系, 长春130117; 2. 吉林大学通信工程学院, 长春 130012;3. 长春大学理学院, 长春 130022

收稿日期:2013-09-05 出版日期:2014-05-26 发布日期:2014-08-27
通讯作者: 高海音 E-mail:gaohaiyinhealthy@163.com

A Modified Conjugate Gradient Method forUnconstrained Optimization

SUN Zhongbo^1,2, ZHU Yingjie³, ZHU Zhenchao², GAO Haiyin¹

1. Department of Mathematical Education, College of Humanities and Sciences of Northeast Normal University,Changchun 130117, China;
2. College of Communication Engineering, Jilin University, Changchun 130012, China;
3. College of Science, Changchun University, Changchun 130022, China

Received:2013-09-05 Online:2014-05-26 Published:2014-08-27
Contact: GAO Haiyin E-mail:gaohaiyinhealthy@163.com

摘要/Abstract

摘要：

针对无约束优化问题, 提出一种新的充分下降共轭梯度法. 该算法在每次迭代过程中, 产生的搜索方向均为充分下降方向. 在适当条件下, 证明了算法的全局收敛性. 数值结果表明算法是可行和有效的.

关键词: 共轭梯度法, 全局收敛, 无约束优化, 充分下降方向

Abstract:

A modified conjugate gradient method for unconstrained optimization was proposed. The direction is sufficient descent at each iteration. Under some suitable conditions, the method is global convergence. Numerical results show that these methods are feasible and effective.

Key words: conjugate gradient method, global convergence, unconstrained optimization, sufficient descent direction

中图分类号:

O224

孙中波, 祝英杰, 朱振超, 高海音. 一类无约束优化的修正共轭梯度法[J]. 吉林大学学报(理学版), 2014, 52(03): 460-464.

SUN Zhongbo, ZHU Yingjie, ZHU Zhenchao, GAO Haiyin. A Modified Conjugate Gradient Method forUnconstrained Optimization[J]. Journal of Jilin University Science Edition, 2014, 52(03): 460-464.

[1]	王松华, 夏师, 黎勇. 一类修正Hager-Zhang共轭梯度法的收敛性及其数值实验[J]. 吉林大学学报(理学版), 2021, 59(5): 1107-1116.
[2]	迟晓妮, 刘文丽, 刘三阳, 赵敏. 线性二阶锥权互补问题的非精确非单调光滑化牛顿法[J]. 吉林大学学报(理学版), 2021, 59(2): 263-270.
[3]	刘海峰, 李正光. 求解对称正定线性代数方程组的一个代数预处理器[J]. 吉林大学学报(理学版), 2021, 59(1): 45-48.
[4]	刁新柳, 刘红卫, 赵婷. 一种改进的三维子空间极小化共轭梯度法[J]. 吉林大学学报(理学版), 2020, 58(3): 470-478.
[5]	张所滨, 汪洋, 迟晓妮, 曾祥艳. 线性圆锥互补问题的光滑化牛顿法[J]. 吉林大学学报(理学版), 2019, 57(2): 258-264.
[6]	楚王莉, 刘红卫, 刘泽显. 无约束优化的非单调三次正则BB算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1357-1366.
[7]	林穗华. 一类充分下降共轭梯度法的全局收敛性[J]. 吉林大学学报(理学版), 2017, 55(04): 874-880.
[8]	苏孟龙, 赵立芹, 吕显瑞. 求解带有等式和不等式约束的不动点问题的一种新的同伦内点法[J]. 吉林大学学报(理学版), 2016, 54(03): 475-479.
[9]	柯贤斌, 刘红卫, 游海龙. 基于梯度法的高效全局优化算法[J]. 吉林大学学报(理学版), 2016, 54(01): 40-44.
[10]	吴东旭, 姜志侠, 吕显瑞. 解决一类优化问题的变分迭代法[J]. 吉林大学学报(理学版), 2015, 53(04): 665-670.
[11]	刘海峰, 李正光. 结构静力重分析预处理共轭梯度法的一种有效改进[J]. 吉林大学学报(理学版), 2014, 52(05): 971-974.
[12]	何非, 商玉凤, 梁心, 陶建武. 半内点同伦方法解均衡规划问题[J]. 吉林大学学报(理学版), 2014, 52(03): 470-474.
[13]	蔡志丹, 赵立芹, 苏孟龙. 组合同伦内点算法求解一类非凸无界优化问题[J]. 吉林大学学报(理学版), 2013, 51(06): 1073-1076.
[14]	孙中波, 段复建, 高海音, 于海鸥. 两类无约束优化的充分下降共轭梯度法[J]. J4, 2013, 51(01): 34-40.
[15]	徐俊彦, 苗壮, 刘庆怀. 解广义水平线性互补问题的组合同伦方法[J]. J4, 2012, 50(4): 647-653.