求解线性等式约束优化问题的移动渐近线法

摘要：

针对线性等式约束优化问题，提出了一种新的移动渐近线算法。先将原问题转为以搜索方向为设计变量的新的优化问题，使用零空间技术处理进一步简化为无约束优化问题。然后，在迭代过程中，构造目标函数的移动渐近线函数且组成优化问题，求解优化问题获得下降搜索方向和搜索步长。我们讨论了算法的参数选取准则，并证明了该算法的全局收敛性。试验结果表明算法是有效地求解大规模的线性约束优化问题。

关键词：线性等式约束优化问题、移动渐近线函数、零空间方法

分类号：O22;O1

在线出版日期：2013-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：180-181