论文部分内容阅读
【摘要】对HestenesStiefel（HS）共轭梯度法进行适当的修正，提出了一个新的HS共轭梯度法，证明了它具有不依赖于线搜索的充分下降性，并在强Wolfe条件下是全局收敛的.
【关键词】共轭梯度法；充分下降性；强Wolfe线搜索；全局收敛性
1.引 言
共轭梯度法是解决大规模光滑非线性优化问题的有效方法之一.考虑下面的无约束优化问题：
【参考文献】
[1]Fletcher，R，Reeves，et al.Function minimization by conjugate gradients[J].Comput.J，1964，7（2）：149-154.
[2]Polak E.，Ribière G.：Note sur la convergence de méthodes de directions conjuguées.Rev.Fr.Inform.Rech.Oper.16，35–43（1969）
[3]T.Polyak B.The conjugate gradient method in extremal problems*1[J].USSR Computational Mathematics and Mathematical Physics，1969，（4）：94-112.
[4]Hestenes M R.Stiefel E L.Methods of Conjugate Gradients for Solving Linear Systems[J].JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS，1952，49（6）：409-436.
【关键词】共轭梯度法；充分下降性；强Wolfe线搜索；全局收敛性
1.引 言
共轭梯度法是解决大规模光滑非线性优化问题的有效方法之一.考虑下面的无约束优化问题：
【参考文献】
[1]Fletcher，R，Reeves，et al.Function minimization by conjugate gradients[J].Comput.J，1964，7（2）：149-154.
[2]Polak E.，Ribière G.：Note sur la convergence de méthodes de directions conjuguées.Rev.Fr.Inform.Rech.Oper.16，35–43（1969）
[3]T.Polyak B.The conjugate gradient method in extremal problems*1[J].USSR Computational Mathematics and Mathematical Physics，1969，（4）：94-112.
[4]Hestenes M R.Stiefel E L.Methods of Conjugate Gradients for Solving Linear Systems[J].JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS，1952，49（6）：409-436.