A new full-Newton step \(O(n)\) infeasible interior-point algorithm for \(P_\ast(\kappa)\)-horizontal linear complementarity problems

Publication date: 10 September 2015

Published in: Computer Science Journal of Moldova (Search for Journal in Brave)

Full work available at URL: http://www.math.md/publications/csjm/issues/v22-n1/11614/

zbMATH Keywords

horizontal linear complementarity problem central path infeasible interior-point method

Mathematics Subject Classification ID

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

Related Items (6)

Infeasible interior-point method for symmetric optimization using a positive-asymptotic barrier ⋮ Interior-point algorithm for sufficient LCPs based on the technique of algebraically equivalent transformation ⋮ An infeasible interior-point method with improved centering steps for monotone linear complementarity problems ⋮ Complexity analysis of a full-{N}ewton step interior-point method for linear optimization ⋮ A generalized direction in interior point method for monotone linear complementarity problems ⋮ A class of path-following interior-point methods for \(P_*(\kappa)\)-horizontal linear complementarity problems

This page was built for publication: A new full-Newton step \(O(n)\) infeasible interior-point algorithm for \(P_\ast(\kappa)\)-horizontal linear complementarity problems