求解P_0-函数混合互补问题的正则化光滑牛顿算法A Regularized Smoothing Newton Method for Mixed Complementarity Problem with P_0-function
唐嘉;马昌凤;
摘要(Abstract)：
基于扰动的CHKS光滑MCP函数,提出了求解P0-函数混合互补问题的一种正则化的光滑方法.该算法中的正则参数和光滑参数都是彼此独立的变量,并且可以通过线性方程组的迭代很快得到.数值结果表明该算法是可行有效的
关键词(KeyWords)： 混合互补问题;正则化光滑牛顿算法;局部收敛性;全局收敛性
基金项目(Foundation): 国家自然科学基金资助项目(11071041;11171257)
作者(Authors): 唐嘉;马昌凤;
参考文献(References)：
- [1]Tang Jia,Liu Sanyang.A smoothing broyden-like method for solving the mixed complementarity problem with a P0-function[J].Nonlinear Analysis:Real World Applications,2010(11):2770-2786.
- [2]Tang Jia,Liu Sanyang,Ma Changfeng.One-step smoothing Newton method for solving the mixed complementarity problem with aP0-function[J].Applied Mathematics and Computation,2009,215(6):2326-2336.
- [3]Chen B,Chen X,Kanzow C.A penalized fischer-burmeister NCP-function:theoretical investigate and numerical results[J].Mathematical Programming,2000,88:211-216.
- [4]Sun D,Womersley R S.A new unconstrained differentiable merit function for box constrained variational inequa-lity problems and a damped Gauss-Newton method[J].SIAM Journal on Optimization,1999,9:388-413.
- [5]Palais R S,Teng C L.Critical point theory and submanifold geometry[C].Berlin:Springer-verlag,1988.
- [6]黄正海,韩继业,徐大川,等.P0-函数非线性互补问题的非内部连续化算法[J].中国科学:A辑,2001,31(6):488-493.
- [7]Clarke F H.Optimization and nonsmooth analysis[M].New York:Wiley,1983.
- [8]Qi L.Convergence analysis of some algorithms for solving nonsmooth equations[J].Mathematics of Operations Research,1993,18:227-244.