一个解无约束优化问题的移动渐近线算法

摘要

移动渐近线法是一类解结构优化问题的有效算法.在本文中我们提出一个解无约束优化问题的移动渐近线算法.本文首先给出了一个新的移动渐近线函数,然后使用此函数产生移动渐近线子问题,并用较为简单的算法解此子问题,通过解一系列子问题最终求得原问题的解.在这个算法迭代步中,我们先利用移动渐近线函数产生n个可分的子问题,并获得下降搜索方向,然后利用不精确线搜索技术获得步长.论文证明了这个适合解大规模问题算法的整体收敛性.