High order long-step methods for solving linear complementarity problems

DOI10.1023/A:1012951021320MaRDI QIDQ5959293zbMATH OpenFDO

Authors Josef Stoer

Publication date 26 March 2002

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1012951021320

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1304158
• High-order long-step methods for solving semidefinite linear complementarity problems
• High order infeasible-interior-point methods for solving sufficient linear complementarity problems
• Polynomial convergence of two higher order interior-point methods for \(P_*(\kappa)\)-LCP in a wide neighborhood of the central path
• The complexity of high-order interior-point methods for solving sufficient complementarity problems.

Cited in

(17)

• Trajectory-following methods for large-scale degenerate convex quadratic programming
• Corrector-predictor methods for monotone linear complementarity problems in a wide neighborhood of the central path
• A homotopy method for solving the horizontal linear complementarity problem
• The complexity of high-order interior-point methods for solving sufficient complementarity problems.
• Sufficient weighted complementarity problems
• Superlinear Convergence of an Infeasible Predictor-Corrector Path-Following Interior Point Algorithm for a Semidefinite Linear Complementarity Problem Using the Helmberg–Kojima–Monteiro Direction
• A New Second-Order Infeasible Primal-Dual Path-Following Algorithm for Symmetric Optimization
• A High-Order Path-Following Method for Locating the Least 2-Norm Solution of Monotone LCPs
• A high-order path-following method for projection onto the primal-dual optimal solution set of linear programs
• scientific article; zbMATH DE number 1304158 (Why is no real title available?)
• scientific article; zbMATH DE number 2013209 (Why is no real title available?)
• scientific article; zbMATH DE number 2158989 (Why is no real title available?)
• Adaptive full Newton-step infeasible interior-point method for sufficient horizontal LCP
• Predictor–corrector methods for sufficient linear complementarity problems in a wide neighborhood of the central path
• Corrector-predictor methods for sufficient linear complementarity problems
• High-order long-step methods for solving semidefinite linear complementarity problems
• On a special class of regularized central paths for semidefinite programs

This page was built for publication: High order long-step methods for solving linear complementarity problems

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