Note on error bounds for linear complementarity problems of Nekrasov matrices

García-Esnaola and Peña (Numer. Algor. 67 , 655–667, 2014 ) presented an error bound involving a parameter for linear complementarity problems of Nekrasov matrices. This bound is not effective in some cases because it tends to infinity when the involved parameter tends to zero. In this paper, the optimal value of this error bound is determined completely by using the monotonicity of functions of this parameter. Numerical examples are given to verify the corresponding results.

[1]  Wen Li.  ON NEKRASOV MATRICES , 1998 .

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

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

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

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

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

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

[8]  Feng Wang,et al.  New error bound for linear complementarity problems for B-matrices , 2018 .

[9]  Juan Manuel Peña,et al.  B-Nekrasov matrices and error bounds for linear complementarity problems , 2016, Numerical Algorithms.

[10]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[11]  Juan Manuel Peña,et al.  On the asymptotic optimality of error bounds for some linear complementarity problems , 2018, Numerical Algorithms.

[12]  Juan M. Peña,et al.  A Class of P-Matrices with Applications to the Localization of the Eigenvalues of a Real Matrix , 2000, SIAM J. Matrix Anal. Appl..

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

[14]  Chaoqian Li,et al.  New error bounds for linear complementarity problems of Nekrasov matrices and B-Nekrasov matrices , 2016, Numerical Algorithms.

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

[16]  Chaoqian Li,et al.  Note on error bounds for linear complementarity problems for B-matrices , 2016, Appl. Math. Lett..

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

[18]  Katta G. Murty,et al.  Linear complementarity, linear and nonlinear programming , 1988 .