A Polynomial-Time Predictor-Corrector Algorithm for a Class of Linear Complementarity Problems

DOI10.1137/0801007zbMATH Open0752.90079OpenAlexW2028499981MaRDI QIDQ4017640FDOQ4017640

Tien-Yien Li, J. Ding

Publication date: 16 January 1993

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

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

Recommendations

• A polynomial-time algorithm for a class of linear complementarity problems
• A new polynomial time method for a linear complementarity problem
• Predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence
• PRACTICAL POLYNOMIAL TIME ALGORITHMS FOR LINEAR COMPLEMENTARITY PROBLEMS
• A wide-neighborhood predictor-corrector interior-point algorithm for linear complementarity problems

zbMATH Keywords

polynomial-time algorithmpositive semidefinite matricespredictor-corrector methodlinear complementarityhomotopy path

Mathematics Subject Classification ID

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

Cited In (11)

• Title not available (Why is that?)
• A predictor-corrector algorithm for \(P_{\ast}(\kappa)\)-linear complementarity problems based on a specific self-regular proximity function
• PRACTICAL POLYNOMIAL TIME ALGORITHMS FOR LINEAR COMPLEMENTARITY PROBLEMS
• The implementation of linear programming algorithms based on homotopies
• Complexity of Predictor-Corrector Algorithms for LCP Based on a Large Neighborhood of the Central Path
• A polynomial-time algorithm for a class of linear complementarity problems
• A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem
• Predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence
• A derivative-free optimization algorithm based on conditional moments
• A continuation algorithm for a class of linear complementarity problems using an extrapolation technique
• Theoretical convergence of large-step primal-dual interior point algorithms for linear programming

This page was built for publication: A Polynomial-Time Predictor-Corrector Algorithm for a Class of Linear Complementarity Problems

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