An implementing weighted path-following algorithm for linear complementarity problems

zbMATH Open1164.90030MaRDI QIDQ3603239FDOQ3603239

Authors:

Publication date: 16 February 2009

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

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)

Cited In (5)

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)