Error bounds for the linear complementarity problem with a P-matrix

Linear Algebra and its Applications ◽

10.1016/0024-3795(90)90058-k ◽

1990 ◽

Vol 132 ◽

pp. 123-136 ◽

Author(s):

Roy Mathias ◽

Jong-Shi Pang

Keyword(s):

Linear Complementarity Problem ◽

Error Bounds ◽

Complementarity Problem ◽

Linear Complementarity ◽

Download Full-text

A linear complementarity problem with an n by 2n “P”-matrix

Mathematical Programming Studies - Complementarity and Fixed Point Problems ◽

10.1007/bfb0120786 ◽

1978 ◽

pp. 120-141 ◽

Author(s):

Ikuyo Kaneko

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Download Full-text

New improved error bounds for the linear complementarity problem

Mathematical Programming ◽

10.1007/bf01581148 ◽

1994 ◽

Vol 66 (1-3) ◽

pp. 241-255 ◽

Author(s):

O. L. Mangasarian ◽

J. Ren

Keyword(s):

Linear Complementarity Problem ◽

Error Bounds ◽

Complementarity Problem ◽

Linear Complementarity

Download Full-text

A Class of Polynomial Interior Point Algorithms for the Cartesian P-Matrix Linear Complementarity Problem over Symmetric Cones

Journal of Optimization Theory and Applications ◽

10.1007/s10957-011-9938-8 ◽

2011 ◽

Vol 152 (3) ◽

pp. 739-772 ◽

Author(s):

G. Q. Wang ◽

Y. Q. Bai

Keyword(s):

Linear Complementarity Problem ◽

Interior Point ◽

Complementarity Problem ◽

Linear Complementarity ◽

Symmetric Cones ◽

Interior Point Algorithms ◽

Download Full-text

New error bounds for the linear complementarity problem of QN-matrices

Numerical Algorithms ◽

10.1007/s11075-017-0312-2 ◽

2017 ◽

Vol 77 (1) ◽

pp. 229-242 ◽

Author(s):

Lei Gao ◽

Yaqiang Wang ◽

Chaoqian Li

Keyword(s):

Linear Complementarity Problem ◽

Error Bounds ◽

Complementarity Problem ◽

Linear Complementarity

Download Full-text

A polynomial-time algorithm for the tridiagonal and Hessenberg P-matrix linear complementarity problem

Operations Research Letters ◽

10.1016/j.orl.2012.08.013 ◽

2012 ◽

Vol 40 (6) ◽

pp. 484-486 ◽

Author(s):

Bernd Gärtner ◽

Markus Sprecher

Keyword(s):

Polynomial Time ◽

Linear Complementarity Problem ◽

Complementarity Problem ◽

Polynomial Time Algorithm ◽

Linear Complementarity ◽

Time Algorithm ◽

Download Full-text

New Error Bounds for the Linear Complementarity Problem

Mathematics of Operations Research ◽

10.1287/moor.19.4.880 ◽

1994 ◽

Vol 19 (4) ◽

pp. 880-892 ◽

Author(s):

Z.-Q. Luo ◽

O. L. Mangasarian ◽

J. Ren ◽

M. V. Solodov

Keyword(s):

Linear Complementarity Problem ◽

Error Bounds ◽

Complementarity Problem ◽

Linear Complementarity

Download Full-text

New error bounds for the linear complementarity problem with an SB-matrix

Numerical Algorithms ◽

10.1007/s11075-012-9691-6 ◽

2013 ◽

Vol 64 (4) ◽

pp. 741-757 ◽

Author(s):

Ping-Fan Dai ◽

Chang-Jing Lu ◽

Yao-Tang Li

Keyword(s):

Linear Complementarity Problem ◽

Error Bounds ◽

Complementarity Problem ◽

Linear Complementarity

Download Full-text

Error bounds for the linear complementarity problem with a Σ-SDD matrix

Linear Algebra and its Applications ◽

10.1016/j.laa.2012.09.018 ◽

2013 ◽

Vol 438 (3) ◽

pp. 1339-1346 ◽

Author(s):

M. García-Esnaola ◽

J.M. Peña

Keyword(s):

Linear Complementarity Problem ◽

Error Bounds ◽

Complementarity Problem ◽

Linear Complementarity

Download Full-text

A Linear Complementarity Problem with a P-Matrix

SIAM Review ◽

10.1137/s0036144502420083 ◽

2004 ◽

Vol 46 (2) ◽

pp. 189-201 ◽

Author(s):

Uwe Schäfer

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Download Full-text

A Simple P-Matrix Linear Complementarity Problem for Discounted Games

Logic and Theory of Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-69407-6_32 ◽

2008 ◽

pp. 283-293 ◽

Author(s):

Marcin Jurdziński ◽

Rahul Savani

Keyword(s):

Linear Complementarity Problem ◽

Complementarity Problem ◽

Linear Complementarity ◽

Download Full-text