The numerical study of a regularized smoothing Newton method for solving P₀-NCP based on the generalized smoothing Fischer-Burmeister function

DOI10.1016/J.AMC.2012.01.003zbMATH Open1256.65056OpenAlexW2070426454MaRDI QIDQ434689FDOQ434689

Authors: Na Huang, Changfeng 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

Recommendations

• A new smoothing and regularization Newton method for \(P_{0}\)-NCP
• A regularization smoothing Newton method for solving nonlinear complementarity problem
• A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs
• A regularization Newton method based on the generalized Fischer-Burmeister smoothing function for the NCP
• A smoothing Newton method for ncps with the \(P_{0}\)-property

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)

Cites Work

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

Cited In (10)

• A regularization semismooth Newton method for \(\text{P}_0\)-NCPs with a non-monotone line search
• A regularization Newton method based on the generalized Fischer-Burmeister smoothing function for the NCP
• A partially smoothing Jacobian method for nonlinear complementarity problems with \(P_0\) function
• A regularized smoothing Newton method for mixed complementarity problems with a \(P_0\)-function
• A new smoothing and regularization Newton method for \(P_{0}\)-NCP
• Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems
• The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems.
• A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs
• A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP
• Boundedness and regularity properties of semismooth reformulations of variational inequalities

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

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