论文部分内容阅读
本文主要研究用增广拉格朗日函数法解决约束优化问题。主要工作分两部分:首先,对一般非线性规划问题,提出了相应的增广拉格朗日算法,给出了算法的全局性结果;然后,我们提出了解决带有一般下水平集约束优化问题的增广拉格朗日函数法,给出了算法的全局收敛性。取得了如下的结果:第二章讨论的是用增广拉格朗日函数法解决一般约束优化问题。在此采用的是参考文献[23]中所介绍的增广拉格朗日函数法的模型。在这章中,利用标准化的方法修正乘子,结合增广拉格朗日算法的特点,并且根据对于约束函数的松弛的常数正线性相关条件,得到算法的全局收敛性结果。第三章讨论的是用增广拉格朗日函数法解决含有一般下水平集约束的优化问题。在这章中,借鉴了参考文献[21]中所介绍的增广拉格朗日函数法的思想,并且对其进行了定程度上的改进。本文用互补近似KKT条件作为子问题的停止准则,从理论方面来讲,使得找到的解更接近于原问题的最优解,根据对于约束函数的松弛的常数正线性相关条件,得到算法的全局收敛性结果。