A non-monotone inexact regularized smoothing Newton method for solving nonlinear complementarity problems

2011 ◽  
Vol 88 (16) ◽  
pp. 3483-3495
Author(s):  
Jianguang Zhu ◽  
Binbin Hao
Keyword(s):  
Newton Method ◽  
Complementarity Problems ◽  
Nonlinear Complementarity Problems ◽  
Smoothing Newton Method ◽  
Nonlinear Complementarity

A Smoothing Method for Solving the NCP Based on a New Smoothing Approximate Function

2013 ◽  
Vol 462-463 ◽  
pp. 294-297
Author(s):  
Wei Meng ◽  
Zhi Yuan Tian ◽  
Xin Lei Qu
Keyword(s):  
Global Convergence ◽  
Newton Method ◽  
Complementarity Problems ◽  
Numerical Results ◽  
Nonlinear Complementarity Problems ◽  
Smoothing Method ◽  
Smoothing Newton Method ◽  
Nonlinear Complementarity ◽  
Approximate Function

A new smoothing approximate function of the FischerBurmeister function is given. A modified smoothing Newton method based on the function is proposed for solving a kind of nonlinear complementarity problems. Under suitable conditions, the global convergence of the method is proved. Numerical results show the effectiveness of the method.

A Smoothing Newton Method for Nonlinear Complementarity Problems

2013 ◽  
Vol 475-476 ◽  
pp. 1090-1093
Author(s):  
Ning Feng ◽  
Zhi Yuan Tian ◽  
Xin Lei Qu
Keyword(s):  
Global Convergence ◽  
Numerical Experiment ◽  
Newton Method ◽  
Complementarity Problem ◽  
Complementarity Problems ◽  
Nonlinear Complementarity Problem ◽  
Nonlinear Complementarity Problems ◽  
Smoothing Newton Method ◽  
Nonlinear Complementarity ◽  
Mild Conditions

A new FB-function based on the P0 function is given in this paper. The nonlinear complementarity problem is reformulated to solve equivalent equations based on the FB-function. A modified smooth Newton method is proposed for nonlinear complementarity problem. Under mild conditions, the global convergence of the algorithm is proved. The numerical experiment shows that the algorithm is potentially efficient.

Sign in / Sign up

Export Citation Format

Share Document