求解非线性互补问题的光滑牛顿算法A One-step Smoothing Newton Method for Nonlinear Complementarity Problem with P_0-function
唐嘉;
摘要(Abstract):
基于一个扰动的光滑双曲余弦函数,给出了求解P0-函数非线性互补问题的光滑牛顿算法,该算法在每次迭代只需要求解一次牛顿方程组,执行一次Amijo线搜索.在适当条件下,该算法全局收敛性和局部超线性收敛性也得到了证明.
关键词(KeyWords): 非线性互补问题;一步光滑牛顿算法;局部收敛性;全局收敛性
基金项目(Foundation): 国家自然科学基金资助项目(11201074)
作者(Authors): 唐嘉;
参考文献(References):
- [1]陈国庆,曹兵.箱式约束变分不等式的一种新NCP-函数及其广义牛顿法[J].计算数学,2002,24:91-104.
- [2]Xu S.The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform P-functions[J].Math Prog,2000,87:501-517.
- [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]Xiu N,Zhang J.Some recent advances in projection-type methods for variational inequalities[J].J Comput Appl Math,2003,152:559-585.
- [5]Zhen S Y,Yi Q.A cosh-based smoothing Newton method for P0nonlinear complementarity problem[J].Nonlinear Analysis:Real World Applications,2011,12:875-884.
- [6]Ravindran G,Gowda M S.Regularization of P0-functions in box variational inequality problems[J].SIAM Journal on Optimization.2000,11:748-760.
- [7]Qi L.Convergence analysis of some algorithms for solving nonsmooth equations[J].Mathematics of Operations Research,1993,18:227-244.