• 论文 • 上一篇    下一篇

两种混合共轭梯度法的全局收敛性

  

  1. 北华大学数学学院, 吉林 132013
  • 收稿日期:2010-10-14 出版日期:2012-06-15 发布日期:2012-06-13
  • 基金资助:
    国家自然科学基金(11171003)、教育部科学技术重点项目(No.211039)和吉林省自然科学基金(No.201215102)资助.

张春敏,  杨月婷. 两种混合共轭梯度法的全局收敛性[J]. 数值计算与计算机应用, 2012, 33(2): 92-98.

Zhang Chunmin, Yang Yueting. THE GLOBAL CONVERGENCE OF TWO MIXED CONJUGATE GRADIENT METHODS[J]. Journal of Numerical Methods and Computer Applications, 2012, 33(2): 92-98.

THE GLOBAL CONVERGENCE OF TWO MIXED CONJUGATE GRADIENT METHODS

Zhang Chunmin, Yang Yueting   

  1. College of Mathematics, Beihua University, Jilin City 132013, Jilin, China
  • Received:2010-10-14 Online:2012-06-15 Published:2012-06-13
基于利用修正HS方法提高算法效率和利用DY方法保证算法的全局收敛性等思想,分别在不同条件下提出两种新的混合共轭梯度法求解大规模无约束优化问题.在一般Wolfe线搜索下不需给定下降条件, 证明了两个算法的全局收敛性,数值实验表明所提出算法的有效性, 特别对于某些大规模无约束优化问题,数值表现较好.
Motivated by using the computational efficiency of the modified Hestenes-Stiefel (HS) method and the global convergence of Dai-Yuan (DY) method, two new mixed conjugate gradient methods are presented under the different conditions to solve the large scale unconstrained optimization. The global convergence of the proposed methods are proved under the Wolfe line search and without the descent condition. Numerical experiments show that the two algorithms are firmly efficient.

MR(2010)主题分类: 

()
[1] 徐成贤, 陈志平, 李乃成. 近代优化方法[M]. 北京: 科学出版社, 2001.
[2] Zoutendijk G. Nolinear programming, compntational Methods[M]. In:Interger and Nolinear programming Abedie, ed, North-Holland, Amsterdam, 1970, 37-86.
[3] Al-Baali M. Desent property and global convergence of the Fletcher-Reeves method with inexact line search[J]. IMA J. of Numer. Anal., 1985, 5:121-124.
[4] Dai Y H, Yuan Y. An Efficient Hybrid Conjugate Gradient Method for Unconstrained Optimization[ J]. Annals of Operations Research, 2001, 103: 33-47.
[5] Gilbert J.C, Nocedal J. Global convergence properties of conjugate gradient methods for optimization[ J]. 1992, 2:21-42.
[6] 戚厚铎, 韩继业, 刘光辉. 修正Hestenes-Stiefel 共轭梯度 法[J]. 数学年刊, 1996, 17A(3): 277-284.
[7] 郑希锋, 田志远, 宋立温. Wolfe 线搜索下一类混合共轭梯度法的 全局收敛[J]. 运筹学学报, 2009, 13(2): 18-24.
[8] 戴志锋, 陈平兰. 一种混合的HS-DY 共轭梯度法[J]. 计算数学, 1997, 27(4): 430-436.
[9] 潘翠英. 求解无约束优化问题的一类新的下降算法[J]. 应用数学 学报, 2007, 30(1): 88-96.
[1] 陈世军, 卢民荣. 单变量矩阵方程子矩阵约束下牛顿-MCG算法[J]. 数值计算与计算机应用, 2020, 41(4): 306-314.
[2] 张文生, 庄源. 频率域声波方程全波形反演[J]. 数值计算与计算机应用, 2017, 38(3): 167-196.
[3] 张纯, 蔡邢菊, 韩德仁. 求鞍点问题的新的原始-对偶算法[J]. 数值计算与计算机应用, 2016, 37(3): 167-178.
[4] 张凯院, 宁倩芝. 实矩阵两类广义逆的迭代算法[J]. 数值计算与计算机应用, 2015, 36(2): 81-90.
[5] 张凯院, 宋卫红, 王娇. 一类广义Riccati矩阵方程对称解的双迭代算法[J]. 数值计算与计算机应用, 2013, 34(4): 286-294.
[6] 张艳君, 赵金玲, 徐尔. 求解多集分裂可行问题的一种共轭梯度法[J]. 数值计算与计算机应用, 2013, 34(4): 249-256.
[7] 吴洋, 赵永华, 纪国良. 一类大规模稀疏矩阵特征问题求解的并行算法[J]. 数值计算与计算机应用, 2013, 34(2): 136-146.
[8] 刘金魁, 杜祥林, 屈娟. 一种新的三项梯度下降算法[J]. 数值计算与计算机应用, 2011, 32(4): 283-292.
[9] 董晓亮, 高岳林, 何郁波. 一类基于Armijo搜索的改进DY共轭梯度法及其全局收敛性[J]. 数值计算与计算机应用, 2011, 32(4): 253-258.
[10] 武见, 张凯院, 刘晓敏. 求多变量线性矩阵方程组自反解的迭代算法[J]. 数值计算与计算机应用, 2011, 32(2): 105-116.
[11] 张丽炜, 倪勤. 解非线性等式约束优化问题的新锥模型信赖域算法[J]. 数值计算与计算机应用, 2010, 31(4): 279-289.
[12] 汪祥, 李乐波. 对称Toeplitz线性方程组的基于余弦变换的最佳预优矩阵[J]. 数值计算与计算机应用, 2010, 31(3): 223-231.
[13] 胡平, 倪勤. 一个松弛非单调线搜索法[J]. 数值计算与计算机应用, 2010, 31(3): 191-199.
[14] 董晓亮, 李郴良, 何郁波. 一类修正的DY 共轭梯度法及其全局收敛性[J]. 数值计算与计算机应用, 2010, 31(1): 1-7.
[15] 刘金魁, 王开荣, 杜祥林, 贾松芳. 一种新的非线性共轭梯度法及收敛性[J]. 数值计算与计算机应用, 2009, 30(4): 247-254.
阅读次数
全文


摘要