Beale-Powell重开始算法的收敛性

被引：1

作者：

戴彧虹

袁亚湘

机构：

[1] 中国科学院计算数学与科学工程计算研究所科学与工程计算国家重点实验室!北京

来源：

关键词：

无约束优化; 共轭梯度法; 重开始; 线搜索; 全局收敛;

D O I：

暂无

中图分类号：

O174 [函数论];

学科分类号：

070104 ;

摘要：

用例子说明求解大规模无约束优化问题的一种有效算法———Beale Powell重开始算法不一定收敛 ;但经过适当修正 ,可以获得它在一定条件下的收敛性 .

引用

页码：424 / 432

页数：9

共 17 条

[1]

Function minimization by conjugate gradients. Fletcher R,Reeves C. Computer Journal . 1964

[2]

Linearconvergenceoftheconjugategradientmethod. CrowderHP,WolfeP. IBMJResDev . 1969

[3]

Convergence properties of the Fletcher -Reeves method. Dai Y H,Yuan Y. IMA Journal of Numerical Analysis . 1996

[4]

Nonconvexminimizationcalculationsandtheconjugategradientmethod. PowellMJD. NumericalAnalysis.LectureNotesinMathematics . 1984

[5]

Rateofconvergenceofseveralconjugategradientalgorithms. CohenA. SIAMJNumerAnal . 1972

[6]

Convergenceconditionsforascentmethods.II:Somecorrections. WolfeP. SIAM Review . 1969

[7]

Theconjugategradientmethodinextremumproblems. PolyakBT. USSRCompMathandMathPhys . 196 9

[8]

Alternativeproofsoftheconvergencepropertiesoftheconjugate gradientmethod. McCormickGP,RitterK. Journal of Optimization Theory and Applications . 1975

[9]

Convergence Conditions for Ascent Methods. Wolfe P. SIAM Review . 1969

[10]

Analysisontheconjugategradientmethod. YuanY. OptimizationMethodsandSoftware . 1993