A smoothing Newton method for ncps with the P₀-property

DOI10.1016/J.AMC.2011.01.099MaRDI QIDQ716091zbMATH OpenOpenAlexFDO

Authors Xing Tao Wang, Deyun Wei, Yuan Min Li

Publication date 19 April 2011

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2011.01.099

zbMATH Keywords

\(P_0\)-functioncoerciveconvergencenonlinear complementarity problemsnumerical resultssmoothing functionssmoothing Newton method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Methods of quasi-Newton type (90C53)

Review text

The authors propose a smoothing Newton method to solve the nonlinear complementarity problems. Their method is based on a class of smoothing function with two fixed parameters. Some convergence analysis are discussed and numerical results are given.

Recommendations

• A smoothing Newton method for NCP based on a new class of smoothing functions
• A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem
• A smoothing Newton method for nonlinear complementarity problems based on a new NCP function
• A new class of smoothing functions and a smoothing Newton method for complementarity problems
• A variant smoothing Newton method for P₀-NCP based on a new smoothing function

Cites work

• A family of NCP functions and a descent method for the nonlinear complementarity problem
• A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
• A new class of complementarity functions for symmetric cone complementarity problems
• A new class of semismooth Newton-type methods for nonlinear complementarity problems
• A new class of smoothing complementarity functions over symmetric cones
• A new filter method for solving nonlinear complementarity problems
• A new filter-Levenberg-Marquardt method with disturbance for solving nonlinear complementarity problems
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A new one-step smoothing Newton method for nonlinear complementarity problem with \(P_{0}\)-function
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• A nonsmooth version of Newton's method
• A smoothing Levenberg-Marquardt method for NCP
• A smoothing Newton method for general nonlinear complementarity problems
• Engineering and Economic Applications of Complementarity Problems
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
• Nonlinear analysis and variational problems. In Honor of George Isac
• Some recent advances in projection-type methods for variational inequalities
• The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function

Cited in

(13)

• Sub-quadratic convergence of a smoothing Newton algorithm for the P₀- and monotone LCP
• A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP
• A family of generalized NCP-functions and a smoothing reformulation of D-eigenvalues
• A smoothing Newton method for nonlinear complementarity problems based on a new NCP function
• scientific article; zbMATH DE number 5283738 (Why is no real title available?)
• The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function
• A new proof for global convergence of a smoothing homotopy method for the nonlinear complementarity problem
• A regularization semismooth Newton method for \(\text{P}_0\)-NCPs with a non-monotone line search
• A smoothing Newton method for NCP based on a new class of smoothing functions
• scientific article; zbMATH DE number 6289177 (Why is no real title available?)
• Pseudomonotonicity of nonlinear transformations on Euclidean Jordan algebras

This page was built for publication: A smoothing Newton method for ncps with the \(P_{0}\)-property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q716091)