基于MATLAB的非线性规划问题光滑算法研究

摘要

本文主要思想是利用非线性互补函数将非线性规划问题的最优性条件(KKT条件)转化为一个半光滑的方程组,通过构造互补函数的光滑逼近函数,光滑化牛顿算法。然后利用MATLAB语言编写了光滑算法的程序,得到了算法的数值结果。通过对不同初始点,发现算法有较快的局部收敛速度。最后直接运用MATLAB的优化软件包求解进行了比较,充分地证明了算法的有效性。