融合自适应轭梯度法与多维filter方法求解无约束优化问题.pdfVIP

硕士论文 融合自适应共轭梯度法与多维filter方法求解无约束优化问题 IIIII I III II lU I II IIIII 摘要 Y2277174 本文对无约束最优化问题进行了研究讨论，主要包含两个部分。第一部分主要讨论 Dai， 了一类新的求解无约束最优化问题的共轭梯度算法。对于该算法，我们是在Zhifeng Boshi Yuan[18】提出的三个修正共轭梯度法卢严，卢严和卢严作为特例。新通用算法的全局收 敛性在一般条件以及目标函数一致凸时(限制算法参数非负)得到了证明，另外p严算 法的数值试验也表明新算法的有效性。 本文的另一部分对一般无约束优化问题提出了一种新的线性搜索类filter算法，该 算法融入了最新的多维filter思想，并以第一部分提出的通用共轭梯度法和负梯度为基 础设置了相应的开关准则，使得共轭梯度法自动重新开始，从而实现了共轭梯度法的自 适应性。该算法收敛到目标函数的一阶临界点，其全局收敛性也在一般常规性假设条件 下得到了证明。新算法的数值试验结果表明该算法是有效的。 关键词：共轭梯度法， 无约束优化， 线性搜索， 多维filter，自适应性， 全局收敛性 Abstract 硕士论文 Abstract This whichisconsistedofthe two discusses paper followingpartsmainly first offersanew tosolve optimizationproblems．Thepart conjugategradientalgorithm unconstrained is onthe optimizationproblems．Theconjugategradientalgorithm provided basis ofthatofZhifenDaiandBoshi is acommon Tian[19l，and actually methods，forexample， thethreemodified from Yuanu趴 and are parametersGonglin 侈?懈，侈?璐 B?娜 only cases．Under ofuniformconvexof functionand particular hypothesis objective positive common is showthe parameter成thisalgorithmconvergenceglobally．Itsexperiments effectof good 9：憷algorithm． Theotherofthis