论文部分内容阅读
本文选择Mangasarian提出的NCP函数Ψ(α，b)=|α-b|<3>-α<3>-b<3>，这个函数关于α、b是光滑的。利用这个NCP函数将不等式约束问题的KKT系统转化为光?的时候就很方便，再结合文中所列方法的优点，我们选用Newton-SVD法来求解中小型光滑非线性方程组F(x)=0，用非精确一维搜索Newton-cG法来求解大型光滑非线性方程组F(z)=0。
本文的结构如下：第一章是绪论部分；第二章主要介绍了NCP函数；第三章重点研究利用NCP函数求解不等式约束问题的KKT系统；第四章给出了两个算法模型和收敛性分析；第五章列出数值实验的结果；最后在附录中给出数值试验的例子。