A One Step Smoothing Newton Method for P_0 Nonlinear Complementarity Problems
Changfeng Ma
Abstract
Changfeng Ma
Abstract
By introducing a new smoothing NCP function,the problem is approximated by a family of parameterized smooth equations.A one step smoothing Newton method is proposed for the nonlinear complementarity problem with P0 function based on the new smoothing function.The proposed algorithm is proved to be convergent globally.Furthermore,the algorithm has local superlinearly and quadratic convergence under suitable conditions.Some numerical experiments are reported.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
By introducing a new smoothing NCP function,the problem is approximated by a family of parameterized smooth equations.A one step smoothing Newton method is proposed for the nonlinear complementarity problem with P0 function based on the new smoothing function.The proposed algorithm is proved to be convergent globally.Furthermore,the algorithm has local superlinearly and quadratic convergence under suitable conditions.Some numerical experiments are reported.
Key concepts: Nonlinear complementarity problem, Smoothing, Parameterized complexity, Mathematics, Mixed complementarity problem, Newton's method, Quadratic equation, Nonlinear system