非线性优化QP-Free算法的研讨.pdfVIP

摘要 自从二十世纪70年代以来，QP—free算法一直是非线性约束优化研究中的 一个十分活跃的领域．本文针对带非线性不等式约束的优化问题，对QP．free 算法自身的理论进行了深入系统的研究，具体研究成果包括如下四部分． 1．绝大部分QP—free算法，须求解三个线性方程组和一个线性最小二乘 问题(有时须求解五个线性方程组)以产生搜索方向．本文进一步研究该类算 法，提出了一个新的QP—free内点算法．该算法通过求解具有相同系数矩阵 的三个线性方程组获得搜索方向，减少了计算量． 2．通过积极约束集策略，利用部分约束条件，构造了一个规模较小的线 性系统，提出了相应的可行QP—Free算法．该算法的搜索方向由三部分组成： 下降方向稚；可行方向s{；以及克服Maratos效应的二阶校正方向露证明了辅 助方向dk：稚+8}为一个可行下降方向．线搜索技巧采用两种直线搜索的 有机结合．辅助的可行下降方向与Armijo线搜索的结合确保了算法的全局收 敛，同时方向dk：稚+df与步长恒为1的试探步线搜索的结合确保了算法的 超线性收敛率．理论上证明了当迭代次数充分大时，辅助的可行下降方向与 相应的Armijo线搜索不再执行，而步长为1的试探性搜索恒成立． 3．对序