Error bounds for linear complementarity problems of QN-matrices

We give error bounds for linear complementarity problem when the matrix involved belongs to the class of quasi-Nekrasov (QN-) matrices including Nekrasov matrices. The obtained bounds can improve considerably other previous bounds.

[1]  Ping-Fan Dai,et al.  Error bounds for linear complementarity problems for SB-matrices , 2012, Numer. Algorithms.

[2]  Juan Manuel Peña,et al.  Error bounds for linear complementarity problems of Nekrasov matrices , 2014, Numerical Algorithms.

[3]  L. Y. Kolotilina.  Bounds for the Inverses of Generalized Nekrasov Matrices , 2015 .

[4]  Roy Mathias.  An improved bound for a fundamental constant associated with a P-matrix , 1989 .

[5]  Ksenija Doroslovački,et al.  Infinity norm bounds for the inverse of Nekrasov matrices , 2011, Appl. Math. Comput..

[6]  Xiaojun Chen,et al.  Perturbation Bounds of P-Matrix Linear Complementarity Problems , 2007, SIAM J. Optim..

[7]  Juan Manuel Peña,et al.  Error bounds for the linear complementarity problem with a Σ-SDD matrix , 2013 .

[8]  J. Pang,et al.  Error bounds for the linear complementarity problem with a P-matrix , 1990 .

[9]  Wen Li,et al.  Error bounds for linear complementarity problems of MB-matrices , 2015, Numerical Algorithms.

[10]  Uwe Schäfer,et al.  A Linear Complementarity Problem with a P-Matrix , 2004, SIAM Rev..

[11]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[12]  Ping-Fan Dai,et al.  New error bounds for the linear complementarity problem with an SB-matrix , 2013, Numerical Algorithms.

[13]  Juan Manuel Peña,et al.  Error bounds for linear complementarity problems for B-matrices , 2009, Appl. Math. Lett..

[14]  T. Szulc.  Some remarks on a theorem of Gudkov , 1995 .

[15]  Olvi L. Mangasarian,et al.  New Error Bounds for the Linear Complementarity Problem , 1994, Math. Oper. Res..

[16]  Xiaojun Chen,et al.  Computation of Error Bounds for P-matrix Linear Complementarity Problems , 2006, Math. Program..

[17]  Juan Manuel Peña,et al.  A comparison of error bounds for linear complementarity problems of H-matrices , 2010 .

[18]  Ping-Fan Dai,et al.  Error bounds for linear complementarity problems of QN-matrices , 2011, Calcolo.