A non–interior predictor–corrector path following algorithm for the monotone linear complementarity problem

Jim Burke; Song Xu

doi:10.1007/s101079900111

A non–interior predictor–corrector path following algorithm for the monotone linear complementarity problem

Mathematical Programming ◽

10.1007/s101079900111 ◽

2000 ◽

Vol 87 (1) ◽

pp. 113-130 ◽

Cited By ~ 56

Author(s):

Jim Burke ◽

Song Xu

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Path Following ◽

Linear Complementarity ◽

Predictor Corrector ◽

Path Following Algorithm

Download Full-text

An O(n 3 L) adaptive path following algorithm for a linear complementarity problem

Mathematical Programming ◽

10.1007/bf01582906 ◽

1991 ◽

Vol 52 (1-3) ◽

pp. 587-595 ◽

Cited By ~ 8

Author(s):

Shinji Mizuno ◽

Michael J. Todd

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Path Following ◽

Linear Complementarity ◽

Path Following Algorithm

Download Full-text

Superlinear Convergence of an Infeasible Predictor-Corrector Path-Following Interior Point Algorithm for a Semidefinite Linear Complementarity Problem Using the Helmberg–Kojima–Monteiro Direction

SIAM Journal on Optimization ◽

10.1137/090779279 ◽

2011 ◽

Vol 21 (1) ◽

pp. 102-126 ◽

Cited By ~ 3

Author(s):

Chee-Khian Sim

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Superlinear Convergence ◽

Complementarity Problem ◽

Path Following ◽

Linear Complementarity ◽

Interior Point Algorithm ◽

Predictor Corrector ◽

Semidefinite Linear Complementarity Problem

Download Full-text

Complexity of a Noninterior Path-Following Method for the Linear Complementarity Problem

Journal of Optimization Theory and Applications ◽

10.1023/a:1013040428127 ◽

2002 ◽

Vol 112 (1) ◽

pp. 53-76 ◽

Cited By ~ 8

Author(s):

J. Burke ◽

S. Xu

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Path Following ◽

Linear Complementarity

Download Full-text

A Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Using the Alizadeh--Haeberly--Overton Search Direction

SIAM Journal on Optimization ◽

10.1137/s1052623496300623 ◽

1999 ◽

Vol 9 (2) ◽

pp. 444-465 ◽

Cited By ~ 27

Author(s):

Masakazu Kojima ◽

Masayuki Shida ◽

Susumu Shindoh

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Linear Complementarity ◽

Search Direction ◽

Interior Point Algorithm ◽

Predictor Corrector ◽

Semidefinite Linear Complementarity Problem

Download Full-text

A Mehrotra-Type Predictor-Corrector Algorithm for Monotonic Linear Complementarity Problem

2008 International Symposium on Information Science and Engineering ◽

10.1109/isise.2008.160 ◽

2008 ◽

Author(s):

Zhou Yiyuan ◽

Zhang Mingwang

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Predictor Corrector

Download Full-text

Weighted-Path-Following Interior-Point Algorithm to Monotone Mixed Linear Complementarity Problem

Fuzzy Information and Engineering ◽

10.1007/s12543-009-0033-x ◽

2009 ◽

Vol 1 (4) ◽

pp. 435-445 ◽

Cited By ~ 2

Author(s):

Guo-qiang Wang ◽

Yu-jing Yue ◽

Xin-zhong Cai

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Path Following ◽

Linear Complementarity ◽

Interior Point Algorithm ◽

Mixed Linear Complementarity Problem

Download Full-text

New Complexity Analysis of the Path Following Method for Linear Complementarity Problem

Intelligent Mathematics II: Applied Mathematics and Approximation Theory - Advances in Intelligent Systems and Computing ◽

10.1007/978-3-319-30322-2_6 ◽

2016 ◽

pp. 87-104

Author(s):

El Amir Djeffal ◽

Lakhdar Djeffal ◽

Farouk Benoumelaz

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Complexity Analysis ◽

Path Following ◽

Linear Complementarity

Download Full-text

Mehrotra-type predictor–corrector algorithms for sufficient linear complementarity problem

Applied Numerical Mathematics ◽

10.1016/j.apnum.2012.05.009 ◽

2012 ◽

Vol 62 (12) ◽

pp. 1685-1700 ◽

Cited By ~ 9

Author(s):

Hongwei Liu ◽

Xinze Liu ◽

Changhe Liu

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Predictor Corrector

Download Full-text

A Weighted-Path-Following Method for Monotone Horizontal Linear Complementarity Problem

Advances in Soft Computing - Fuzzy Information and Engineering ◽

10.1007/978-3-540-88914-4_59 ◽

2009 ◽

pp. 479-487 ◽

Cited By ~ 5

Author(s):

G. Q. Wang ◽

Y. J. Yue ◽

X. Z. Cai

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Path Following ◽

Linear Complementarity ◽

Horizontal Linear Complementarity Problem

Download Full-text

A Note on the Local Convergence of a Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Based on the Alizadeh--Haeberly--Overton Search Direction

SIAM Journal on Optimization ◽

10.1137/04060531x ◽

2005 ◽

Vol 15 (4) ◽

pp. 1147-1154 ◽

Cited By ~ 4

Author(s):

Zhaosong Lu ◽

Renato D. C. Monteiro

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Local Convergence ◽

Complementarity Problem ◽

Linear Complementarity ◽

Search Direction ◽

Interior Point Algorithm ◽

Predictor Corrector ◽

Semidefinite Linear Complementarity Problem

Download Full-text