约束优化无严厉互补的快速收敛序列线性方程组算法.pdfVIP

约束优化无严格互补的快速收敛 序列线性方程组算法 摘要 为了克服sQP算法因解二次规划计算量增大的弱点，序列线性方程组(ssLE) 算法成为求解非线性规划问题的有效算法之一，是目前研究的一个热点问题． 由于可行ssLE方法具有收敛速度快，迭代点可行，并且不需要任何=次子规 划等优点，近年来得到了更为广泛的研究．然而，这类算法在每步迭代通常要 解四五个线性方程组，因此计算量相对较大，而且还需要严格互补的假设， 这个条件相对较强难于验证． 本文借助于约束梯度的扰动引人了新的构造线性方程组技术，从而给出了 j I 求解光滑不等式约束非线性优化问题的一个新的序列线性方程组算法．算法 l 包括两个循环：循环I和循环II．在循环I的每次迭代中，迭代点都是可行的，并 强 且需要求解几个线性方程组，但是在循环II中只需要求解一个线性方程组． 。进一步，当七充分大时，迭代将进