论文部分内容阅读
本文研究求解非线性互补问题的光滑化算法，其中光滑化是利用光滑逼近函数实现的。文章包括三个部分。 第一章介绍了相关的基础知识，其中包括P0矩阵相关定义和结论、非线性互补问题的基本知识及命题。 第二章提出了一个求解非线性互补问题的新的光滑逼近函数，探讨了函数的相关性质，对转化后的方程组的性质给以证明。并在新的光滑函数的基础上构造了一个光滑化算法，对算法的收敛性进行了证明，给出了数值结果。 第三章改变迭代方向dk的求解方式。同时，在算法中加入了非单调线搜索，并对该线搜索做了简单的介绍。这样就得到求解一般非线性互补问题的算法。在适当的假设下证明了算法的收敛性，并给出了数值结果。