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

Shinji Mizuno; Michael J. Todd

doi:10.1007/bf01582906

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

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

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

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

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

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

Multisplitting iterative methods with general weighting matrices for solving a symmetric positive linear complementarity problem

Artificial Intelligence and Industrial Application ◽

10.2495/aiia140481 ◽

2015 ◽

Author(s):

B. X. Duan ◽

A. M. Yu

Keyword(s):

Iterative Methods ◽

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity

Download Full-text

Convergence of Interior Point Algorithms for the Monotone Linear Complementarity Problem

Mathematics of Operations Research ◽

10.1287/moor.21.1.1 ◽

1996 ◽

Vol 21 (1) ◽

pp. 1-25 ◽

Cited By ~ 35

Author(s):

J. Frédéric Bonnans ◽

Clovis C. Gonzaga

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Linear Complementarity ◽

Interior Point Algorithms

Download Full-text

Rank one positive sub-definite matrix classes and linear complementarity problem

2013 International Conference on Control, Decision and Information Technologies (CoDIT) ◽

10.1109/codit.2013.6689580 ◽

2013 ◽

Author(s):

Tanjena S. Khan ◽

A. Hassouni ◽

A. Lahlou

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Matrix Classes ◽

Rank One

Download Full-text

Existence theory for the complex linear complementarity problem

Journal of Mathematical Analysis and Applications ◽

10.1016/0022-247x(72)90017-0 ◽

1972 ◽

Vol 40 (3) ◽

pp. 738-762 ◽

Cited By ~ 8

Author(s):

Charles J McCallum

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Existence Theory ◽

Complex Linear

Download Full-text