A new smoothing and regularization Newton method for P₀-NCP

DOI10.1007/S10898-009-9489-9MaRDI QIDQ708899zbMATH OpenOpenAlexFDO

Authors Changfeng Ma

Publication date 15 October 2010

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-009-9489-9

zbMATH Keywords

\(P_{0}\)-functionglobal convergencenonlinear complementarity problemnumerical experimentsmoothing and regularization Newton methodsuperlinear/quadratic convergence

Mathematics Subject Classification ID

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

Recommendations

• The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function
• A regularization smoothing Newton method for solving nonlinear complementarity problem
• A variant smoothing Newton method for P₀-NCP based on a new smoothing function
• The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function
• A smoothing Newton method for nonlinear complementarity problems based on a new NCP function

Cites work

• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• A nonsmooth version of Newton's method
• A null space approach for solving nonlinear complementarity problems
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• A special newton-type optimization method
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• Computational complexity of LCPs associated with positive definite symmetric matrices
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Engineering and Economic Applications of 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 Properties of Some Iterative Methods for Linear Complementarity Problems
• Global Newton-type methods and semismooth reformulations for NCP
• Global Optimization Approach to the Linear Complementarity Problem
• scientific article; zbMATH DE number 2051933 (Why is no real title available?)
• scientific article; zbMATH DE number 1569003 (Why is no real title available?)
• Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
• Iterative methods for linear complementarity problems with upperbounds on primary variables
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
• On the resolution of monotone complementarity problems
• Optimization and nonsmooth analysis
• Parabolic equations with VMO coefficients in generalized Morrey spaces
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• Semismooth and Semiconvex Functions in Constrained Optimization
• Smooth Approximations to Nonlinear Complementarity Problems
• Solution of P₀ -Matrix Linear Complementarity Problems Using a potential Reduction Algorithm
• Solution of monotone complementarity problems with locally Lipschitzian functions
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• The global linear convergence of a noninterior path-following algorithm for linear complementarity problems
• 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

Cited in

(28)

• Smoothing Newton method for generalized complementarity problems based on a new smoothing function
• A new smoothing and regularization Newton method for the symmetric cone complementarity problem
• A non-monotone regularization Newton method for the second-order cone complementarity problem
• Nonsmooth Levenberg-Marquardt type method for solving a class of stochastic linear complementarity problems with finitely many elements
• A regularization Newton method for solving nonlinear complementarity problems
• Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem
• Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets
• A new smoothing-type algorithm for nonlinear weighted complementarity problem
• A regularization Newton method based on the generalized Fischer-Burmeister smoothing function for the NCP
• A smoothing Newton method for nonlinear complementarity problems
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• A modulus-based nonmonotone line search method for nonlinear complementarity problems
• Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems
• A smoothing Newton algorithm for weighted linear complementarity problem
• A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP
• A regularized smoothing Newton method for mixed complementarity problems with a P₀-function
• Nonmonotone smoothing inexact Newton method for the nonlinear complementarity problem
• A modified feasible semi-smooth asymptotically Newton method for nonlinear complementarity problems
• A neural network for the generalized nonlinear complementarity problem over a polyhedral cone
• The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function
• A regularization semismooth Newton method for \(\text{P}_0\)-NCPs with a non-monotone line search
• A nonmonotone Jacobian smoothing inexact Newton method for NCP
• scientific article; zbMATH DE number 6289177 (Why is no real title available?)
• A modified multivariate spectral gradient projection method for nonlinear complementarity problems
• A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation
• A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function
• A Levenberg-Marquardt method for nonlinear complementarity problems based on nonmonotone trust region and line search techniques
• A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs

Describes a project that uses

Uses Software

• MCPLIB
• PATH Solver

This page was built for publication: A new smoothing and regularization Newton method for \(P_{0}\)-NCP

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