A unified approach to infeasible-interior-point algorithms via geometrical linear complementarity problems

Shinji Mizuno; F. Jarre; J. Stoer

doi:10.1007/bf01204707

A unified approach to infeasible-interior-point algorithms via geometrical linear complementarity problems

Applied Mathematics & Optimization ◽

10.1007/bf01204707 ◽

1996 ◽

Vol 33 (3) ◽

pp. 315-341 ◽

Cited By ~ 11

Author(s):

Shinji Mizuno ◽

F. Jarre ◽

J. Stoer

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Unified Approach ◽

Interior Point Algorithms

Download Full-text

A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems

10.1007/3-540-54509-3 ◽

1991 ◽

Cited By ~ 250

Author(s):

Masakazu Kojima ◽

Nimrod Megiddo ◽

Toshihito Noma ◽

Akiko Yoshise

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Unified Approach ◽

Interior Point Algorithms

Download Full-text

A unified approach to interior point algorithms for linear complementarity problems: A summary

Operations Research Letters ◽

10.1016/0167-6377(91)90010-m ◽

1991 ◽

Vol 10 (5) ◽

pp. 247-254 ◽

Cited By ~ 11

Author(s):

Masakazu Kojima ◽

Nimrod Megiddo ◽

Toshihito Noma ◽

Akiko Yoshise

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Unified Approach ◽

Interior Point Algorithms

Download Full-text

A Unified Approach to Infeasible-Interior-Point Algorithms via Geometrical Linear Complementarity Problems

Applied Mathematics & Optimization ◽

10.1007/s002459900016 ◽

1996 ◽

Vol 33 (3) ◽

pp. 315-341 ◽

Cited By ~ 3

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Unified Approach ◽

Interior Point Algorithms

Download Full-text

A Class of New Large-Update Primal-Dual Interior-Point Algorithms for $\emph{P}_\ast(\kappa)$ Linear Complementarity Problems

Advances in Neural Networks – ISNN 2009 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-01513-7_9 ◽

2009 ◽

pp. 77-87 ◽

Cited By ~ 1

Author(s):

Huaping Chen ◽

Mingwang Zhang ◽

Yuqin Zhao

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Interior Point Algorithms ◽

Primal Dual

Download Full-text

On Extending Some Wide-neighborhood Interior Point Algorithms From Linear Programming To Linear Complementarity Problems

Journal of Modern Methods in Numerical Mathematics ◽

10.20454/jmmnm.2012.67 ◽

2011 ◽

Vol 3 (1) ◽

pp. 11

Author(s):

Feixiang Chen ◽

Yuming Feng

Keyword(s):

Linear Programming ◽

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Wide Neighborhood ◽

Interior Point Algorithms

Download Full-text

Large-Step Interior Point Algorithms for Linear Complementarity Problems

SIAM Journal on Optimization ◽

10.1137/0803018 ◽

1993 ◽

Vol 3 (2) ◽

pp. 398-412 ◽

Cited By ~ 10

Author(s):

Masakazu Kojima ◽

Yoshifumi Kurita ◽

Shinji Mizuno

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Interior Point Algorithms ◽

Large Step

Download Full-text

Interior Point Algorithms For Linear Complementarity Problems Based On Large Neighborhoods Of The Central Path

SIAM Journal on Optimization ◽

10.1137/s1052623494275574 ◽

1998 ◽

Vol 8 (2) ◽

pp. 397-413 ◽

Cited By ~ 11

Author(s):

Gongyun Zhao

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Central Path ◽

Interior Point Algorithms

Download Full-text

Interior Point Algorithms for Solving Linear Complementarity Problems

Linear Programming: Mathematics, Theory and Algorithms - Applied Optimization ◽

10.1007/978-1-4613-3434-7_14 ◽

1996 ◽

pp. 433-458

Author(s):

Michael J. Panik

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity ◽

Interior Point Algorithms

Download Full-text

Interior point methods for linear complementarity problems

PAMM ◽

10.1002/pamm.200700035 ◽

2007 ◽

Vol 7 (1) ◽

pp. 2010009-2010010

Author(s):

Florian A. Potra

Keyword(s):

Interior Point ◽

Interior Point Methods ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Linear Complementarity

Download Full-text

A polynomial path-following interior point algorithm for general linear complementarity problems

Journal of Global Optimization ◽

10.1007/s10898-008-9348-0 ◽

2008 ◽

Vol 47 (3) ◽

pp. 329-342 ◽

Cited By ~ 19

Author(s):

Tibor Illés ◽

Marianna Nagy ◽

Tamás Terlaky

Keyword(s):

Interior Point ◽

Complementarity Problems ◽

Linear Complementarity Problems ◽

Path Following ◽

Linear Complementarity ◽

General Linear ◽

Interior Point Algorithm

Download Full-text