The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function

DOI10.1016/j.amc.2012.01.003zbMath1256.65056OpenAlexW2070426454MaRDI QIDQ434689

Na Huang, Chang-Feng Ma

Publication date: 16 July 2012

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

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

zbMATH Keywords

global convergencenonlinear complementarity problemnumerical experimentFischer-Burmeister functionsmoothing and regularization Newton methodsuperlinear/quadratic convergence

Mathematics Subject Classification ID

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

Related Items

Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems, A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP, A regularization Newton method based on the generalized Fischer-Burmeister smoothing function for the NCP, The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems, A partially smoothing Jacobian method for nonlinear complementarity problems with \(P_0\) function

Cites Work

• Unnamed Item
• Unnamed Item
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• On convergence of a smoothing Broyden-like method for \(P_0\)-NCP
• A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs
• A family of NCP functions and a descent method for the nonlinear complementarity problem
• A regularization smoothing Newton method for solving nonlinear complementarity problem
• The convergence of a smoothing damped Gauss-Newton method for nonlinear complementarity problem
• A new continuation method for complementarity problems with uniform P- functions
• Solution of monotone complementarity problems with locally Lipschitzian functions
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform \(P\)-functions
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• On the resolution of monotone complementarity problems
• Strict feasibility conditions in nonlinear complementarity problems
• Global Newton-type methods and semismooth reformulations for NCP
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A nonsmooth version of Newton's method
• A null space approach for solving nonlinear complementarity problems
• A globally and superlinearly convergent smoothing Broyden-like method for solving nonlinear complementarity problem
• The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function
• On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems
• On a New Homotopy Continuation Trajectory for Nonlinear Complementarity Problems
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Computational complexity of LCPs associated with positive definite symmetric matrices
• Homotopy Continuation Methods for Nonlinear Complementarity Problems
• Semismooth and Semiconvex Functions in Constrained Optimization
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• A General Framework of Continuation Methods for Complementarity Problems
• Engineering and Economic Applications of Complementarity Problems
• A Globally and Locally Superlinearly Convergent Non--Interior-Point Algorithm for P₀LCPs
• Existence and Limiting Behavior of a Non--Interior-Point Trajectory for Nonlinear Complementarity Problems Without Strict Feasibility Condition
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Iterative methods for linear complementarity problems with upperbounds on primary variables
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Global Convergence Properties of Some Iterative Methods for Linear Complementarity Problems
• Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems