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

Hongwei Liu; Xinze Liu; Changhe Liu

doi:10.1016/j.apnum.2012.05.009

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 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

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

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 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

An $$O(\sqrt{n}L)$$ O ( n L ) iteration Mehrotra-type predictor-corrector algorithm for monotone linear complementarity problem

Optimization Letters ◽

10.1007/s11590-015-0889-0 ◽

2015 ◽

Vol 10 (3) ◽

pp. 619-634 ◽

Cited By ~ 1

Author(s):

Changhe Liu ◽

Youlin Shang ◽

Hongwei Liu

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Predictor Corrector

Download Full-text

A predictor-corrector interior-point algorithm for P ∗ ( κ ) $P_{*}(\kappa )$ -horizontal linear complementarity problem

Numerical Algorithms ◽

10.1007/s11075-013-9738-3 ◽

2013 ◽

Vol 66 (2) ◽

pp. 349-361 ◽

Cited By ~ 15

Author(s):

Behrouz Kheirfam

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Linear Complementarity ◽

Interior Point Algorithm ◽

Horizontal Linear Complementarity Problem ◽

Predictor Corrector

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