An interior point method for solving monotone linear complementarity problem

MaRDI QIDQ3051988zbMATH OpenFDO

Authors Fang'an Deng, Tao Chen, Longquan Yong

Publication date 5 November 2010

zbMATH Keywords

centering directioninterior point algorithmsmonotone linear complementarity problemsNewton direction

Mathematics Subject Classification ID

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

Recommendations

• A polynomial interior-point algorithm for monotone linear complementarity problems
• A generalized direction in interior point method for monotone linear complementarity problems
• An interior point method for the nonlinear complementarity problem
• An infeasible interior point method for the monotone linear complementarity problem
• scientific article; zbMATH DE number 1047681

Cited in

(21)

• A unified approach to interior point algorithms for linear complementarity problems: A summary
• Local convergence of interior-point algorithms for degenerate monotone LCP
• Interior-point algorithms for monotone affine variational inequalities
• An interior point method for the nonlinear complementarity problem
• A generalized direction in interior point method for monotone linear complementarity problems
• A full-Newton step interior-point method for monotone weighted linear complementarity problems
• Interior hybrid proximal extragradient methods for the linear monotone complementarity problem
• Newton-KKT interior-point methods for special linear complementarity problems
• scientific article; zbMATH DE number 6020688 (Why is no real title available?)
• An infeasible interior point method for the monotone linear complementarity problem
• A polynomial interior-point algorithm for monotone linear complementarity problems
• Comparative study between Lemke's method and the interior point method for the monotone linear complementarity problem
• scientific article; zbMATH DE number 1326028 (Why is no real title available?)
• scientific article; zbMATH DE number 1047681 (Why is no real title available?)
• scientific article; zbMATH DE number 1552029 (Why is no real title available?)
• Existence of Interior Points and Interior Paths in Nonlinear Monotone Complementarity Problems
• An Infeasible Interior-Point Method with Nonmonotonic Complementarity Gaps
• Une procédure de purification pour les problèmes de complémentarité linéaire, monotones
• Path-following interior-point algorithm for monotone linear complementarity problems
• A Newton descent logarithmic barrier interior-point algorithm for monotone LCP
• Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem

This page was built for publication: An interior point method for solving monotone linear complementarity problem

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