An extension of interior point potential reduction algorithm to solve general lcps

DOI10.1007/S10898-008-9356-0MaRDI QIDQ835795zbMATH OpenOpenAlexFDO

Authors Laura Di Giacomo

Publication date 31 August 2009

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-008-9356-0

zbMATH Keywords

algorithmcondition numberextensioninterior point methodlinear complementarity problem

Mathematics Subject Classification ID

Interior-point methods (90C51) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• scientific article; zbMATH DE number 653034
• An interior point potential reduction algorithm for the linear complementarity problem
• Polynomial interior point algorithms for general linear complementarity problems
• Generalized Linear Complementarity Problems
• An Infeasible-Interior-Point Method for Linear Complementarity Problems

Cites work

• scientific article; zbMATH DE number 1131479 (Why is no real title available?)
• A class of linear complementarity problems solvable in polynomial time
• Linear complementarity as a general solution method to combinatorial problems
• On affine scaling algorithms for nonconvex quadratic programming

Cited in

(2)

• Polynomial interior point algorithms for general linear complementarity problems
• A modified potential reduction algorithm for linear complementarity problems

This page was built for publication: An extension of interior point potential reduction algorithm to solve general lcps

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