Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function

DOI10.1023/A:1023648305969zbMath1044.90081OpenAlexW251022762MaRDI QIDQ1411490

Zhongwen Chen, Ji-ye Han, Zheng-Hai Huang

Publication date: 29 October 2003

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1023648305969

zbMATH Keywords

local superlinear convergenceglobal linear convergenceNonlinear complementarity problemsboundedness of iteration sequencepredictor-corrector smoothing Newton method

Mathematics Subject Classification ID

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

Related Items

Unified smoothing functions for absolute value equation associated with second-order cone, A non-monotone inexact regularized smoothing Newton method for solving nonlinear complementarity problems, A regularized smoothing Newton-type algorithm for quasi-variational inequalities, A smoothing Newton algorithm for weighted linear complementarity problem, A smoothing Levenberg-Marquardt method for nonlinear complementarity problems, Nonmonotone smoothing inexact Newton method for the nonlinear complementarity problem, A method for weighted projections to the positive definite cone, A nonmonotone smoothing-type algorithm for solving a system of equalities and inequalities, A fixed-point method for a class of super-large scale nonlinear complementarity problems, A predictor-corrector smoothing method for second-order cone programming, A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function, Smoothing Newton method for generalized complementarity problems based on a new smoothing function, A new path-following algorithm for nonlinear \(P_*\) complementarity problems, A smoothing Newton-type algorithm of stronger convergence for the quadratically constrained convex quadratic programming, Nonmonotone smoothing Broyden-like method for generalized nonlinear complementarity problems, A predictor-corrector smoothing Newton method for symmetric cone complementarity problems, A smoothing projected HS method for solving stochastic tensor complementarity problem, A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem, Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem, A full-Newton step non-interior continuation algorithm for a class of complementarity problems, A new class of smoothing functions and a smoothing Newton method for complementarity problems, Solvability of Newton equations in smoothing-type algorithms for the SOCCP, A non-interior continuation algorithm for the CP based on a generalized smoothing function, The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities, Smoothing Newton algorithm for symmetric cone complementarity problems based on a one-parametric class of smoothing functions, A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem, The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function, A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function, An algorithm for a class of nonlinear complementarity problems with non-Lipschitzian functions, Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search, A non-monotone regularization Newton method for the second-order cone complementarity problem, Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming., A smoothing Broyden-like method with a nonmonotone derivative-free line search for nonlinear complementarity problems, Convergence of a smoothing-type algorithm for the monotone affine variational inequality problem, On the finite convergence of Newton-type methods for \(P_{0}\) affine variational inequalities, Analysis of a non-interior continuation method for second-order cone programming, A one-step smoothing Newton method for second-order cone programming, A continuation method for linear complementarity problems withP₀matrix, Smoothing algorithms for complementarity problems over symmetric cones, A smoothing inexact Newton method for nonlinear complementarity problems, A new one-step smoothing Newton method for nonlinear complementarity problem with \(P_{0}\)-function, A new smoothing and regularization Newton method for \(P_{0}\)-NCP, A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search, A smoothing Newton method for symmetric cone complementarity problems, Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem, A new smoothing Broyden-like method for solving the mixed complementarity problem with a \(P_{0}\)-function, Tensor complementarity problems. II: Solution methods, A predictor-corrector smoothing Newton method for solving the mixed complementarity problem with aP₀-function, A revised cut-peak function method for box constrained continuous global optimization, A matrix-free smoothing algorithm for large-scale support vector machines, A smoothing and regularization Broyden-like method for nonlinear inequalities, A variant smoothing Newton method for \(P_0\)-\(NCP\) based on a new smoothing function, Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem, 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, Non-interior-point smoothing Newton method for CP revisited and its application to support vector machines, A smoothing method for second order cone complementarity problem, Finite termination of a smoothing-type algorithm for the monotone affine variational inequality problem, Predictor-corrector inexact smoothing algorithm for symmetric cone complementarity problems with Cartesian \(P_0\)-property, A smoothing Newton algorithm for the LCP with a sufficient matrix that terminates finitely at a maximally complementary solution, A non-interior continuation method for second-order cone programming, Analysis of a smoothing Newton method for second-order cone complementarity problem, One-step smoothing Newton method for solving the mixed complementarity problem with a \(P_{0}\) function, A smoothing Newton method with a mixed line search for monotone weighted complementarity problems, A smoothing least square method for nonlinear complementarity problem, On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems, A smoothing Newton method for symmetric cone complementarity problem

Cites Work

• Unnamed Item
• Unnamed Item
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• Stable monotone variational inequalities
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• Complementarity problems over cones with monotone and pseudomonotone maps
• Existence and limiting behavior of trajectories associated with \({\mathbf P}_0\)-equations
• Nonlinear complementarity as unconstrained and constrained minimization
• A parameterized Newton method and a quasi-Newton method for nonsmooth equations
• Solution of monotone complementarity problems with locally Lipschitzian functions
• A semismooth equation approach to the solution of nonlinear complementarity problems
• A new approach to continuation methods for complementarity problems with uniform \(P\)-functions
• The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform \(P\)-functions
• Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
• A regularization Newton method for solving nonlinear complementarity problems
• On finite termination of an iterative method for linear complementarity problems
• A class of smoothing functions for nonlinear and mixed complementarity problems
• On the resolution of monotone complementarity problems
• A global linear and local quadratic continuation smoothing method for variational inequalities with box constraints
• Predictor-corrector smoothing methods for linear programs with a more flexible update of the smoothing parameter
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• A nonsmooth version of Newton's method
• On Smoothing Methods for the P₀ Matrix Linear Complementarity Problem
• Regularization of P₀-Functions in Box Variational Inequality Problems
• The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems
• Weak Univalence and Connectedness of Inverse Images of Continuous Functions
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Optimization and nonsmooth analysis
• Homotopy Continuation Methods for Nonlinear Complementarity Problems
• Semismooth and Semiconvex Functions in Constrained Optimization
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
• A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
• A Global and Local Superlinear Continuation-Smoothing Method forP₀andR₀NCP or Monotone NCP
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Solving variational inequality problems via smoothing-nonsmooth reformulations