2006Journal of Guilin University of Electronic TechnologyRequires access

A globally convergent smoothing Newton method for solving nonlinear complementarity problem

Changfeng Ma

Open publisher page 0 citations

Abstract

The nonlinear complementarity problem(denoted by NCP(F)) can be reformulated as the solution of a nonsmooth system of equations.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 solving the nonlinear complementarity problem with P_0-function(P_0-NCP) based on the new smoothing NCP-function.The proposed algorithm has been proved to be well-defined and globally convergent under weaker conditions.

About this research paper

What this paper is about

The nonlinear complementarity problem(denoted by NCP(F)) can be reformulated as the solution of a nonsmooth system of equations.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 solving the nonlinear complementarity problem with P_0-function(P_0-NCP) based on the new smoothing NCP-function.The proposed algorithm has been proved to be well-defined and globally convergent under weaker conditions.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The nonlinear complementarity problem(denoted by NCP(F)) can be reformulated as the solution of a nonsmooth system of equations.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 solving the nonlinear complementarity problem with P_0-function(P_0-NCP) based on the new smoothing NCP-function.The proposed algorithm has been proved to be well-defined and globally convergent under weaker conditions.

Key concepts: Nonlinear complementarity problem, Smoothing, Mixed complementarity problem, Parameterized complexity, Complementarity theory, Mathematics, Complementarity (molecular biology), Nonlinear system

Related papers

Back to paper searchBrowse research topicsOriginal source
A globally convergent smoothing Newton method for solving nonlinear complementarity problem — Research Paper | ScholarLens