基于一个新的NCP函数的光滑牛顿法求解变分不等式问题  

Smooth Newton Method Based on a New NCP Function for Solving Variational Inequality Problems

作　　者：贾春阳 孙菊贺 杨峥 

机构地区：[1]沈阳航空航天大学理学院,辽宁沈阳

出　　处：《应用数学进展》2017年第9期1220-1228,共9页Advances in Applied Mathematics

基　　金：国家自然科学基金(11301348);航空基金(2014ZE54023)。

摘　　要：本文研究了变分不等式KKT系统的求解问题,利用一个新的NCP函数将变分不等式的KKT条件转化为等价的光滑方程组。并在此建立了求解NCP函数非线性互补问题的一个光滑化牛顿法,获得算法的收敛性和局部收敛性结果,并给出数值实验结果验证理论分析的准确性。In this paper, we study the solution of the variational inequality KKT systems. A new NCP function is used to convert KKT conditions of variational inequalities into an equivalent smooth equation. And a smoothing Newton method for solving the nonlinear complementarity problem of NCP function is established, and the convergence and local convergence of the algorithm are obtained, and the accuracy of the theoretical analysis is verified by numerical experiments.

关 键 词：变分不等式问题 NCP函数 非线性互补问题 光滑牛顿法 数值实验 

分 类 号：O22[理学—运筹学与控制论]