一些新的非性共轭梯度法.pdfVIP

摘 要 本文由四章内容构成。在第一章中，我们简要回顾了求解无约 束优化的非线性共轭梯度法的产生、发展和特点，介绍了这种方法 的一些重要形式。非线性共轭梯度法是一种非常重要的方法，因为 它有算法简单、不需要存储任何矩阵的优点。这种方法特别适合于 解一些大规模问题。 在第二章中，我们从一个二次模型出发，推导出了共轭梯度法 的主要参数／3。的一种新形式，这种形式与目标函数值的下降量有 关，然后我们测试新共轭梯度法的数值效果和证明了它的收敛性。 通过限制新形式卢：为非负，我们提出了两种杂交形式并在较弱的 条件下证明了它们的收敛性。杂交法的数值结果显示它们是有效和 健壮的。它们的数值效果甚至比PRP方法还好。 在第三章中，通过最小化一个限制下次搜索方向在 spa．{-g。，dk_t)子集上的二次模型，我们提出了雕取新形式或其杂交 形式的共轭梯度法是有效的。基于文献110]和[191，我们提出了一 种新的非单调共轭梯度算法，证明了新算法的收敛性，并对它进行 了测试。 在最后一章里，我们进一步讨论了共轭梯度法。首先，我们介 绍了两种广义共轭梯度法，最后提出了关于共轭梯度法的一些现存 的问题。 关键词：无约束优化，非线性共轭梯度法，线搜索，收敛性， 数值实验 ABSTRACT first offour the This consists chapters．In chapter，we paper ofnontnear review andcharacteristics simply origin，development for unconstrained method optimization， gradient solving conjugate method．Nonlinear ofthe some formulas introduce COnjugate important becauseithas methodisa method gradient veryimportant advantages that is anditdoesnot the of its storage verysimple require algorithm to some scale is suited matrices．It any very solvinglarge problems． a formulaofmain In 2，we new