An implementing weighted path-following algorithm for linear complementarity problems

MaRDI QIDQ3603239zbMATH OpenFDO

Authors

Publication date 16 February 2009

zbMATH Keywords

linear complementarity problemLemke's algorithmKarmarkar's algorithmweighted path following interior point algorithmweighted relaxation technique

Mathematics Subject Classification ID

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

Recommendations

• A weighted-path-following method for the linear complementarity problem
• scientific article; zbMATH DE number 2104098
• A weighted-path-following method for symmetric cone linear complementarity problems
• Weighted-path-following interior-point algorithm to monotone mixed linear complementarity problem
• Path-following algorithms for monotone weighted complementarity problems

Cited in

(5)

• scientific article; zbMATH DE number 2104098 (Why is no real title available?)
• scientific article; zbMATH DE number 4183197 (Why is no real title available?)
• An \(O(n^ 3L)\) adaptive path following algorithm for a linear complementarity problem
• Path-following algorithms for monotone weighted complementarity problems
• A weighted-path-following method for the linear complementarity problem

This page was built for publication: An implementing weighted path-following algorithm for linear complementarity problems

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