共轭梯度型算法及其应用

下载PDF

导出

摘要共轭梯度法最早由Hesteness和Stiefel于1952年为求解线性方程组而提出。后来人们把它用于求解无约束最优化问题，使之成为一种重要的最优化计算方法。其基本思想是把共轭性及最速下降法结合起来，利用已知点处的梯度构造一组共轭方向并沿这组方向进行搜索求出目标函数的极小点。这种方法具有二阶终止性。FR共轭梯度法的计算步骤：

作者钟育光

出处《广东第二师范学院学报》 1992年第3期10-12,18,共4页 Journal of Guangdong University of Education

关键词 FR共轭梯度法梯度型最优化计算方法无约束最优化问题应用算法线性方程组最速下降法

分类号 O242.23 [理学—计算数学]

引文网络
相关文献

参考文献2

1M. A. Wolfe: uncoastraned Optimization, P120--1260.
2S,t "Linear Algebra and Its _A_pplicatlola Volume 29.

1雷伟华.FR共轭梯度法在非精确线搜索下的收敛性质[J].广西师院学报（自然科学版）,2000,17(2):22-24.
2杜学武,徐成贤.由FR共轭梯度法控制的两类优化算法的全局收敛性[J].高等学校计算数学学报,2000,22(4):311-318. 被引量：1
3任阿娟,段复建.新Armijo线搜索下的FR共轭梯度法及其收敛性[J].汕头大学学报（自然科学版）,2008,23(2):15-21. 被引量：1
4杜学武,徐成贤,凌永祥.由 FR 共轭梯度法控制的下降算法的全局收敛性[J].西安交通大学学报,1998,32(6):100-102. 被引量：8
5张劲松.带误差项的FR共轭梯度法及其收敛性[J].系统科学与数学,2013,33(10):1135-1143. 被引量：1
6王安平.一类Wolfe线搜索下的谱FR共轭梯度法及其收敛性[J].山东师范大学学报（自然科学版）,2015,30(2):35-38.
7祝文娟,严涛.基于熵函数的梯度型算法求解绝对值方程[J].合肥师范学院学报,2016,34(3):1-4. 被引量：1
8张鹏.一类具有充分下降性的修正FR共轭梯度法[J].周口师范学院学报,2015,32(2):27-29.
9付文军.拟牛顿方法中梯度的一个二次模型[J].内蒙古大学学报（自然科学版）,1992,23(1):22-25.
10卢厚清,张永良,王宁生.求解运输问题的一种算法[J].运筹与管理,1999,8(1):27-33. 被引量：13

广东第二师范学院学报

1992年第3期

浏览历史

内容加载中请稍等...

共轭梯度型算法及其应用

参考文献2

相关作者

相关机构

相关主题

浏览历史