A nonmonotone inexact smoothing Newton-type method for P0-NCP based on a parametric complementarity function
-
Liang Fang
,
Jingyong Tang
Abstract
In this paper, nonlinear complementarity problem with P0-function is studied. Based on a new parametric nonlinear complementarity function, the problem is approximated by a family of parameterized smooth equations, and a nonmonotone inexact smoothing Newton-type method is presented. At each iteration, the proposed algorithm only needs to solve one system of linear equations inexactly and performs only one nonmonotone line search. It is proved to be convergent globally and superlinearly without strict complementarity at the solution. Moreover, the algorithm has locally quadratic convergence under mild conditions. Numerical results are also reported for the tested problems, which show the effectiveness of the proposed algorithm.
© 2015 by Walter de Gruyter Berlin/Boston
Articles in the same Issue
- Frontmatter
- A Newton-like method for computing deflating subspaces
- A nonmonotone inexact smoothing Newton-type method for P0-NCP based on a parametric complementarity function
- Convergence analysis of an adaptive interior penalty discontinuous Galerkin method for the biharmonic problem
- Convergence and error estimation of homotopy analysis method for some type of nonlinear and linear integral equations
- Pythagorean-hodograph cycloidal curves
- A relaxed splitting preconditioner for saddle point problems
- On the logarithms of matrices with central symmetry
- On the convergence of Halley’s method for simultaneous computation of polynomial zeros
Articles in the same Issue
- Frontmatter
- A Newton-like method for computing deflating subspaces
- A nonmonotone inexact smoothing Newton-type method for P0-NCP based on a parametric complementarity function
- Convergence analysis of an adaptive interior penalty discontinuous Galerkin method for the biharmonic problem
- Convergence and error estimation of homotopy analysis method for some type of nonlinear and linear integral equations
- Pythagorean-hodograph cycloidal curves
- A relaxed splitting preconditioner for saddle point problems
- On the logarithms of matrices with central symmetry
- On the convergence of Halley’s method for simultaneous computation of polynomial zeros
