Convergence properties of a non-interior-point smoothing algorithm for the \(P*\)NCP

DOI10.3934/jimo.2007.3.569zbMath1166.90370OpenAlexW2316561959MaRDI QIDQ2468870

Shang-Wen Xu, Zheng-Hai Huang

Publication date: 11 February 2008

Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jimo.2007.3.569

zbMATH Keywords

nonlinear complementarity problemnon-interior-point smoothing algorithm

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Global and global linear convergence of smoothing algorithm for the Cartesian \(P_*(\kappa)\)-SCLCP ⋮ A smoothing Newton algorithm for weighted linear complementarity problem ⋮ A predictor-corrector smoothing Newton method for symmetric cone complementarity problems ⋮ A note on quadratic convergence of a smoothing Newton algorithm for the LCP ⋮ Convergence of a smoothing-type algorithm for the monotone affine variational inequality problem ⋮ Smoothing algorithms for complementarity problems over symmetric cones ⋮ A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search ⋮ A matrix-free smoothing algorithm for large-scale support vector machines ⋮ Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search