On Smoothing Methods for the P0 Matrix Linear Complementarity Problem

DOI10.1137/S1052623498335080zbMath0994.65077OpenAlexW1986354788MaRDI QIDQ2706332

Yinyu Ye, Xiaojun Chen

Publication date: 19 March 2001

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

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

zbMATH Keywords

global convergencenumerical resultslinear complementarity problemsmoothing algorithm\(P_0\) matrix

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (18)

A feasible directions algorithm for nonlinear complementarity problems and applications in mechanics ⋮ On solving linear complementarity problems by DC programming and DCA ⋮ A smoothing Newton method based on the modulus equation for a class of weakly nonlinear complementarity problems ⋮ Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function ⋮ A feasible decomposition method for constrained equations and its application to complementarity problems ⋮ Spectral residual methods with two new non-monotone line searches for large-scale nonlinear systems of equations ⋮ A smoothing-type algorithm for solving linear complementarity problems with strong convergence properties ⋮ A continuation method for linear complementarity problems withP₀matrix ⋮ Active-set projected trust-region algorithm for box-constrained nonsmooth equations ⋮ A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search ⋮ Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem ⋮ A smoothing Levenberg-Marquardt method for NCP ⋮ Unnamed Item ⋮ A smoothing Newton algorithm for the LCP with a sufficient matrix that terminates finitely at a maximally complementary solution ⋮ An Asymptotic Approach for Testing P0-Matrices ⋮ A smoothing Newton method with a mixed line search for monotone weighted complementarity problems ⋮ A smoothing least square method for nonlinear complementarity problem ⋮ Sufficient conditions on nonemptiness and boundedness of the solution set of the \(P_{0}\) function nonlinear complementarity problem

This page was built for publication: On Smoothing Methods for the P₀ Matrix Linear Complementarity Problem