A large-update predictor-correcting algorithm for linear complementarity problem

MaRDI QIDQ2858264zbMATH OpenFDO

Authors Xiaoyu Gong, Zhenpeng Hu, Xianjia Wang

Publication date 19 November 2013

Published in Mathematics in Practice and Theory (Search for Journal in Brave)

zbMATH Keywords

linear complementarity problempredictor-corrector algorithminterior-point algorithmpolynomial-time complexity

Mathematics Subject Classification ID

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

Recommendations

• A new predictor-corrector large-update interior-point algorithm for nonmonotone linear complementarity problems
• A wide-neighborhood predictor-corrector interior-point algorithm for linear complementarity problems
• A predictor-corrector algorithm for monotone linear complementarity problems in a wide neighborhood
• An improved predictor-corrector interior-point algorithm for linear complementarity problems with \(O(\sqrt{n}L)\)-iteration complexity
• Wide-neighborhood predictor-corrector algorithm for a class of nonlinear complementarity problem

Cited in

(4)

• An improved predictor-corrector interior-point algorithm for linear complementarity problems with \(O(\sqrt{n}L)\)-iteration complexity
• Macro liveness graph and liveness of -independent unbounded nets
• A new predictor-corrector large-update interior-point algorithm for nonmonotone linear complementarity problems
• Large-step predictor-corrector interior point method for sufficient linear complementarity problems based on the algebraic equivalent transformation

This page was built for publication: A large-update predictor-correcting algorithm for linear complementarity problem

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