A Global and Local Superlinear Continuation-Smoothing Method forP0andR0NCP or Monotone NCP

DOI10.1137/S1052623497321109MaRDI QIDQ4702302zbMATH OpenOpenAlexFDO

Authors Bintong Chen, Xiaojun Chen

Publication date 24 November 1999

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s1052623497321109

zbMATH Keywords

\(P_0\) and \(R_0\) functioncomplementarity problemglobal and superlinear convergencemonotone functionsmoothing method

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)

Recommendations

• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
• Continuation method for nonlinear complementarity problems via normal maps

Cited in

(42)

• A variant smoothing Newton method for P₀-NCP based on a new smoothing function
• Finite termination of a smoothing-type algorithm for the monotone affine variational inequality problem
• Inexact non-interior continuation method for solving large-scale monotone SDCP
• Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity.
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• One-step quadratic convergence of noninterior continuation method for NCP
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• Continuation method for nonlinear complementarity problems via normal maps
• Smoothing Newton method for generalized complementarity problems based on a new smoothing function
• Sufficient conditions on nonemptiness and boundedness of the solution set of the \(P_{0}\) function nonlinear complementarity problem
• An interior point parameterized central path following algorithm for linearly constrained convex programming
• A differentiable path-following algorithm for computing perfect stationary points
• Smoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimization
• The asymptotic Browder Hartman Stampacchia condition and interior bands of \(\varepsilon\)-solutions for nonlinear complementarity problems
• Homotopy method for solving variational inequalities with bounded box constraints
• A smoothing-type algorithm for solving linear complementarity problems with strong convergence properties
• Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem
• A smoothing Levenberg-Marquardt method for NCP
• A smoothing homotopy method for solving variational inequalities
• A predictor-corrector smoothing Newton method for solving the mixed complementarity problem with a \(P_{0}\)-function
• A smoothing Newton method for the second-order cone complementarity problem.
• scientific article; zbMATH DE number 1306986 (Why is no real title available?)
• scientific article; zbMATH DE number 2154047 (Why is no real title available?)
• A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
• Smoothing augmented Lagrangian method for nonsmooth constrained optimization problems
• A smoothing Newton algorithm for the LCP with a sufficient matrix that terminates finitely at a maximally complementary solution
• Smoothing SQP Methods for Solving Degenerate Nonsmooth Constrained Optimization Problems with Applications to Bilevel Programs
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.
• Convergence of a non-interior continuation algorithm for the monotone SCCP
• A non-interior continuation algorithm for the CP based on a generalized smoothing function
• A new non-interior continuation method for \(P_0\)-NCP based on a SSPM-function.
• Inexact non-interior continuation method for monotone semidefinite complementarity problems
• Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
• Predictor-corrector smoothing methods for monotone LCP
• Smoothing methods for nonsmooth, nonconvex minimization
• A new smoothing homotopy algorithm for second-order cone problems
• A new path-following algorithm for nonlinear P_* complementarity problems
• A smoothing-type algorithm for solving system of inequalities
• Convergence of a smoothing-type algorithm for the monotone affine variational inequality problem
• 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 smoothing self-adaptive Levenberg-Marquardt algorithm for solving system of nonlinear inequalities

This page was built for publication: A Global and Local Superlinear Continuation-Smoothing Method forP₀andR₀NCP or Monotone NCP

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