Non-interior continuation method for solving the monotone semidefinite complementarity problem
From MaRDI portal
Publication:1401571
DOI10.1007/s00245-003-0765-7zbMath1030.65069OpenAlexW2075186346MaRDI QIDQ1401571
Publication date: 18 August 2003
Published in: Applied Mathematics and Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00245-003-0765-7
Non-interior continuation methodGlobal linear convergenceLocal quadratic convergenceMonotone semidefinite complementarity problem
Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
An inexact smoothing method for the monotone complementarity problem over symmetric cones ⋮ A globally convergent Levenberg-Marquardt method for the least \(l_2\)-norm solution of nonlinear inequalities ⋮ Convergence of a non-interior continuation algorithm for the monotone SCCP ⋮ A new smooth NCP function for solving semidefinite nonlinear complementarity problems ⋮ The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities ⋮ A continuous trust-region-type method for solving nonlinear semidefinite complementarity problem ⋮ Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search ⋮ A non-monotone inexact non-interior continuation method based on a parametric smoothing function for LWCP ⋮ The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem ⋮ Inexact non-interior continuation method for monotone semidefinite complementarity problems ⋮ Extension of smoothing Newton algorithms to solve linear programming over symmetric cones ⋮ Global Lipschitzian error bounds for semidefinite complementarity problems with emphasis on NCPs ⋮ A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem ⋮ Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects ⋮ The convergence of a smoothing damped Gauss-Newton method for nonlinear complementarity problem ⋮ A smoothing Newton method with a mixed line search for monotone weighted complementarity problems ⋮ Inexact non-interior continuation method for solving large-scale monotone SDCP ⋮ On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems
