非线性互补题目的共轭梯度法.pdfVIP

非线性互补问题的共轭梯度法 摘要 本文的主要工作分为两部分． 第一，本文基于二次模型及Perry提出的共轭性条件，导出共轭梯度法的 主要参数风的两种新形式．它们可分别视为是对Hs方法和PRP方法进行的 修正．与经典的共轭梯度法的区别是新方法中体现了函数值下降量的信息． 对第一个共轭梯度法进行修正，使得修正后的方法在PoweU再开始准则及标 建议，对第二个共轭梯度法也进行了修正．文中给出以上四种方法的全局收 敛性分析，并以较满意的数值结果说明这类算法的有效性． 的性质，对非线性互补问题提出一PRP一型共轭梯度法．此算法的突出特点 是自然满足充分下降条件，在F是昂+岛的二次连续可微函数时，证明了算 法的全局收敛性，文后的数值实验表明该算法具有潜力． 关键词：共轭梯度，二次模型，共轭性条件，非线性互补同题， Fischer—Burmeister函数。全局收敛性 分类号。(中图)0221；(1991MR)90C33． THECoNJUGATEGRADIENTMIETHOD FoRSOI：、厂INGNoNLINEAR CoMPLEME