Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a P₀ function

DOI10.1023/A:1023648305969zbMATH Open1044.90081OpenAlexW251022762MaRDI QIDQ1411490FDOQ1411490

Authors: Zhenghai Huang, Jiye Han, Zhongwen Chen 

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

Recommendations

• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• A smoothing Newton method for nonlinear complementarity problems based on a new NCP function
• The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function
• A predictor-corrector smoothing Newton method for solving the mixed complementarity problem with a \(P_{0}\)-function
• A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• A unified approach to interior point algorithms for linear complementarity problems: A summary
• A nonsmooth version of Newton's method
• Optimization and nonsmooth analysis
• Semismooth and Semiconvex Functions in Constrained Optimization
• Complementarity problems over cones with monotone and pseudomonotone maps
• A semismooth equation approach to the solution of nonlinear complementarity problems
• Solution of monotone complementarity problems with locally Lipschitzian functions
• A class of smoothing functions for nonlinear and mixed complementarity problems
• On the resolution of monotone complementarity problems
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• 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
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• Title not available (Why is that?)
• 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
• 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
• Solving variational inequality problems via smoothing-nonsmooth reformulations
• Title not available (Why is that?)
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• A global linear and local quadratic continuation smoothing method for variational inequalities with box constraints
• A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
• A Global and Local Superlinear Continuation-Smoothing Method forP₀andR₀NCP or Monotone NCP
• Existence and limiting behavior of trajectories associated with \({\mathbf P}_0\)-equations
• Nonlinear complementarity as unconstrained and constrained minimization
• On smoothing methods for the \(P_{0}\) matrix linear complementarity problem
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• Regularization of \(P_{0}\)-functions in box variational inequality problems
• Homotopy Continuation Methods for Nonlinear Complementarity Problems
• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• A regularization Newton method for solving nonlinear complementarity problems
• Weak univalence and connectedness of inverse images of continuous functions
• Stable monotone variational inequalities
• On finite termination of an iterative method for linear complementarity problems
• A parameterized Newton method and a quasi-Newton method for nonsmooth equations
• Predictor-corrector smoothing methods for linear programs with a more flexible update of the smoothing parameter
• A new approach to continuation methods for complementarity problems with uniform \(P\)-functions

Cited In (68)

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

This page was built for publication: Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function

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