论文部分内容阅读
在本文中，我们讨论的是一般约束优化的问题。基于一种简单的参数更新规则和原始内点算法思想，并且依照可行的QP-free型方法，我们解决了同时包含等式和不等式的一般约束优化问题。通过引人一种新的确定积极约束的“工作集”技术，在每一次迭代过程中，我们只需要求解两到三个含有相同系数矩阵的简约线性方程组．在温和的条件下，我们证明了算法的全局收敛性和超线性收敛性。最后，文中通过四十多个数值试验验证了算法有效性．本文主要内容如下：
第一部分，介绍研究非线性规划问题的QP-free方法和原始对偶内点算法的基本知识，并回顾了一些著名的研究成果．
第二部分，给出本文的主体算法，并论述新算法的一些重要性质。
第三部分，在较弱的条件下证明新算法具有全局收敛性。
第四部分，证明新算法的强收敛性和超线性收敛性。
第五部分，进行数值试验，以检验算法的有效性。