解无约束优化成绩的移动渐近线算法.pdfVIP

南京航空航天大学硕士论文 摘 要 移动渐近线算法是一类解结构优化问题的有效算法。通过一个移动渐近线函数，产生一系 列简单的、可分的、且严格凸的子问题。通过解这一系列子问题逐步获得原问题的解。本文将 移动渐近线算法用于解无约束优化问题，在构造子问题的过程中，本文利用一个新的移动渐近 线函数，产生若干个可分的子问题，并获得下降搜索方向，然后采用线搜索获得步长，最后给 出算法的整体收敛性证明和数值试验。理论与数值结果表明，此算法适合解大规模的无约束优 化问题，有可能为移动渐近线算法解大规模约束优化问题提供一个好的基础。 论文第一章是绪论。第二章介绍了移动渐近线算法及其改进，结合了信赖域技术或线搜索 技术的移动渐近线算法。第三章提出了一个新的移动渐近线函数，分析了函数中参数对逼近的 影响，从而给出了两种选取策略。在此基础上给出了使用单调和非单调线搜索技术的解大规模 无约束优化问题的算法。第四章证明了所提出的算法的整体收敛性。第五章给出所提出的算法 与共轭梯度法数值比较试验的结果，结果表明该算法适合解大规模问题。 关键词：移动渐近线算法，移动渐近线函数，大规模问题，无约束优化问题，非单调线搜索