Polynomial convergence of primal-dual algorithms for SDLCP based on the M-Z family of directions

MaRDI QIDQ2898536zbMATH OpenFDO

Authors Feixiang Chen

Publication date 11 July 2012

Published in Applied Mathematical Sciences (Ruse) (Search for Journal in Brave)

Full work available at URL http://www.m-hikari.com/ams/ams-2011/ams-37-40-2011/index.html

zbMATH Keywords

interior-point algorithmpath-following methodssemidefinite linear complementarity problems

Mathematics Subject Classification ID

Algorithms with automatic result verification (65G20) Roundoff error (65G50) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Polynomial convergence of primal-dual algorithms for SDLCP based on the M-Z family of directions
• Primal-dual algorithms for SDLCP based on the Monteiro-Zhang family of directions
• Polynomiality of primal-dual algorithms for semidefinite linear complementarity problems based on the Kojima-Shindoh-Hara family of directions
• Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions
• Polynomial convergence of predictor-corrector algorithms for SDLCP based on the M-Z family of directions

Cited in

(8)

• Polynomiality of primal-dual algorithms for semidefinite linear complementarity problems based on the Kojima-Shindoh-Hara family of directions
• Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions
• Primal-dual algorithms for SDLCP based on the Monteiro-Zhang family of directions
• Polynomial convergence of predictor-corrector algorithms for SDLCP based on the M-Z family of directions
• Complexity analysis and numerical implementation of large-update interior-point methods for SDLCP based on a new parametric barrier kernel function
• Polynomial convergence of primal-dual algorithms for SDLCP based on the M-Z family of directions
• A full Nesterov-Todd step primal-dual path-following interior point algorithm for semidefinite linear complementarity problems
• scientific article; zbMATH DE number 1372699 (Why is no real title available?)

This page was built for publication: Polynomial convergence of primal-dual algorithms for SDLCP based on the M-Z family of directions

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