A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions

From MaRDI portal
Publication:4702301


DOI10.1137/S1052623497316191zbMath1037.90052MaRDI QIDQ4702301

Bintong Chen, Nai-Hua Xiu

Publication date: 24 November 1999

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


90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)


Related Items

A smoothing Newton algorithm for the LCP with a sufficient matrix that terminates finitely at a maximally complementary solution, A smoothing inexact Newton method for nonlinear complementarity problems, Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity., A smoothing Gauss-Newton method for the generalized HLCP, Complexity of a noninterior path-following method for the linear complementarity problem, Convergence of a non-interior continuation algorithm for the monotone SCCP, A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem, A smoothing Levenberg-Marquardt algorithm for solving a class of stochastic linear complementarity problem, 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., A smoothing Newton method for second-order cone optimization based on a new smoothing function, A smoothing Newton method for solving a class of stochastic linear complementarity problems, Smoothing functions and smoothing Newton method for complementarity and variational inequality problems, Predictor-corrector smoothing methods for monotone LCP, A new smoothing and regularization Newton method for \(P_{0}\)-NCP, A smoothing-type Newton method for second-order cone programming problems based on a new smooth function, A smoothing Newton method for ncps with the \(P_{0}\)-property, Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems, A new smoothing Newton-type method for second-order cone programming problems, On almost smooth functions and piecewise smooth functions, Analysis of a non-interior continuation method for second-order cone programming, A one-step smoothing Newton method for second-order cone programming, Some non-interior path-following methods based on a scaled central path for linear 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 variant smoothing Newton method for \(P_0\)-\(NCP\) based on a new smoothing function, A smoothing method for second order cone complementarity problem, Analysis of a smoothing Newton method for second-order cone complementarity problem, 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, Non-interior smoothing algorithm for frictional contact problems, A predictor-corrector smoothing method for second-order cone programming, The semismooth and smoothing Newton methods for solving Pareto eigenvalue problem, The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function, Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP, A new one-step smoothing newton method for the second-order cone complementarity problem, A non-interior continuation method for second-order cone programming