一类共轭梯法的研究.pdfVIP

塑塞堕窒塾墨查堂堡主堂焦笙茎—— 摘要 共轭梯度法在二十世纪六七十年代是国内外学者研究的热点。近年来，随着计算 机的飞速发展以及实际问题中大规模优化问题的涌现，共轭梯度法又一次成为人们关 注的热点。 本文主要研究了共轭梯度法的算法和理论，得到了一些理论和数值结果。文中首 先介绍共轭梯度法的发展概况，对几种著名的共轭梯度法FR方法，PRP方法，HS 方法，CD方法和DY方法的全局收敛性，全局有效性及数值计算作了综述。然后对 共轭梯度法理论研究的基础上，得到了几种新的共轭梯度法，并对它们的收敛性进行 了分析，证明了新算法的全局收敛性。大量数值试验结果也表明了这些算法的有效性。 同时对已有的共轭梯度法进行了一些理论分柝，得到了一些有益的结论。 关键词：无约束优化，共轭梯度法，线搜索，Wolfe条件，全局收敛性 二鲞苎堑塑星鲨塑竺塑 一一一 Abstract method interest bothdomesticand grate amongst Conjugategradient enjoyed between1960sand of researchers overseas 1970s．Now,the computer development rapid makeresearchin anda dealof scale the large problems conjugate grate optimization methodrevive． gradient this the andthe of In thesis，we discuss theory mainly algorithm conjugategradient as method．Theofthis is follows： structure paperorganized Inthefirst we the of discuss history method，and survey conjugate chapter gradient five methods whichare FR conjugategradient respectively method，PRPmethod，HS are