×

Parameterized error bounds for linear complementarity problems of \(B_\pi ^R\)-matrices and their optimal values. (English) Zbl 1423.90254

Summary: New error bounds involving a parameter for linear complementarity problems are presented when the involved matrices are \(B_\pi ^R\)-matrices, and the optimal values of these error bounds are determined completely by using the monotonicity of functions of this parameter. It is shown that the optimal error bounds are sharper than that provided by M. García-Esnaola and J. M. Peña [Calcolo 54, No. 3, 813–822 (2017; Zbl 1373.90162)] under certain assumptions.

MSC:

90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
90C31 Sensitivity, stability, parametric optimization
65G50 Roundoff error
15B48 Positive matrices and their generalizations; cones of matrices

Citations:

Zbl 1373.90162
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Berman, A., Plemmons, R.J.: Nonnegative Matrix in the Mathematical Sciences. SIAM, Philadelphia (1994) · Zbl 0815.15016 · doi:10.1137/1.9781611971262
[2] Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992) · Zbl 0757.90078
[3] Chen, X.J., Xiang, S.H.: Computation of error bounds for \[PP\]-matrix linear complementarity problems. Math. Program., Ser. A 106(3), 513-525 (2006) · Zbl 1134.90043 · doi:10.1007/s10107-005-0645-9
[4] Chen, T.T., Li, W., Wu, X., Vong, S.: Error bounds for linear complementarity problems of \[MB\] MB-matrices. Numer. Algorithms 70(2), 341-356 (2015) · Zbl 1332.65076 · doi:10.1007/s11075-014-9950-9
[5] Dai, P.F.: Error bounds for linear complementarity problems of \[DB\] DB-matrices. Linear Algebra Appl. 434(3), 830-840 (2011) · Zbl 1223.90070 · doi:10.1016/j.laa.2010.09.049
[6] Dai, P.F., Li, Y.T., Lu, C.J.: Error bounds for linear complementarity problems for \[SB\] SB-matrices. Numer. Algorithms 61(1), 121-139 (2012) · Zbl 1266.65090 · doi:10.1007/s11075-012-9533-6
[7] Dai, P.F., Lu, C.J., Li, Y.T.: New error bounds for the linear complementarity problem with an \[SB\] SB-matrix. Numer. Algorithms 64(4), 741-757 (2013) · Zbl 1286.65074 · doi:10.1007/s11075-012-9691-6
[8] Dai, P.F., Li, J.C., Li, Y.T., Zhang, C.Y.: Error bounds for the linear complementarity problem of \[QN\] QN-matrices. Calcolo 53(4), 647-657 (2016) · Zbl 1377.65063 · doi:10.1007/s10092-015-0167-7
[9] Dafermos, S.: Traffic equilibrium and variational inequalities. Transp. Sci. 14(1), 42-54 (1980) · doi:10.1287/trsc.14.1.42
[10] Ferris, M.C., Pang, J.S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39(4), 669-713 (1997) · Zbl 0891.90158 · doi:10.1137/S0036144595285963
[11] García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems for \[BB\]-matrices. Appl. Math. Lett. 22(7), 1071-1075 (2009) · Zbl 1179.90230 · doi:10.1016/j.aml.2008.09.001
[12] García-Esnaola, M., Peña, J.M.: A comparison of error bounds for linear complementarity problems of \[HH\]-matrices. Linear Algebra Appl. 433(5), 956-964 (2010) · Zbl 1195.65077 · doi:10.1016/j.laa.2010.04.024
[13] García-Esnaola, M., Peña, J.M.: Error bounds for the linear complementarity problem with a \[\varSigma\] Σ-SDD matrix. Linear Algebra Appl. 438(3), 1339-1346 (2013) · Zbl 1261.90064 · doi:10.1016/j.laa.2012.09.018
[14] García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems involving \[B^S\] BS-matrices. Appl. Math. Lett. 25(10), 1379-1383 (2012) · Zbl 1247.90265 · doi:10.1016/j.aml.2011.12.006
[15] García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems of Nekrasov matrices. Numer. Algorithms 67(3), 655-667 (2014) · Zbl 1338.90406 · doi:10.1007/s11075-013-9815-7
[16] García-Esnaola, M., Peña, J.M.: \[BB\]-Nekrasov matrices and error bounds for linear complementarity problems. Numer. Algorithms 72(2), 435-445 (2016) · Zbl 1342.90205 · doi:10.1007/s11075-015-0054-y
[17] García-Esnaola, M., Peña, J.M.: On the asymptotic optimality of error bounds for some linear complementarity problems. Numer. Algorithms 80(2), 521-532 (2019) · Zbl 1410.90214 · doi:10.1007/s11075-018-0495-1
[18] García-Esnaola, M., Peña, J.M.: \[B_\pi^R\] BπR-matrices and error bounds for linear complementarity problems. Calcolo 54(3), 813-822 (2017) · Zbl 1373.90162 · doi:10.1007/s10092-016-0209-9
[19] Li, C.Q., Li, Y.T.: Note on error bounds for linear complementarity problems for \[BB\]-matrices. Appl. Math. Lett. 57, 108-113 (2016) · Zbl 1343.90096 · doi:10.1016/j.aml.2016.01.013
[20] Li, C.Q., Dai, P.F., Li, Y.T.: New error bounds for linear complementarity problems of Nekrasov matrices and \[BB\]-Nekrasov matrices. Numer. Algorithms 74(4), 997-1009 (2017) · Zbl 1372.65177 · doi:10.1007/s11075-016-0181-0
[21] Li, C.Q., Li, Y.T.: Weakly chained diagonally dominant \[BB\]-matrices and error bounds for linear complementarity problems. Numer. Algorithms 73(4), 985-998 (2016) · Zbl 1362.65063 · doi:10.1007/s11075-016-0125-8
[22] Li, C.Q., Yang, S.R., Huang, H., Li, Y.T., Wei, Y.M.: Note on error bounds for linear complementarity problems of Nekrasov matrices. Numer. Algorithms (2019). https://doi.org/10.1007/s11075-019-00685-y · Zbl 1454.65043 · doi:10.1007/s11075-019-00685-y
[23] Li, C.Q., Cvetković, L., Wei, Y.M., Zhao, J.X.: An infinity norm bound for the inverse of Dashnic-Zusmanovich type matrices with applications. Linear Algebra Appl. 565(15), 99-122 (2019) · Zbl 1410.15021 · doi:10.1016/j.laa.2018.12.013
[24] Murty, K.G.: Linear Complementarity. Linear and Nonlinear Programming. Heldermann Verlag, Berlin (1988) · Zbl 0634.90037
[25] Neumann, M., Peña, J.M., Pryporova, O.: Some classes of nonsingular matrices and applications. Linear Algebra Appl. 438(4), 1936-1945 (2013) · Zbl 1347.15012 · doi:10.1016/j.laa.2011.10.041
[26] Varah, J.M.: A lower bound for the smallest singular value of a matrix. Linear Algebra Appl. 11(1), 3-5 (1975) · Zbl 0312.65028 · doi:10.1016/0024-3795(75)90112-3
[27] Wang, Z.F., Li, C.Q., Li, Y.T.: Infimum of error bounds for linear complementarity problems of \[\Sigma\] Σ-SDD and \[\Sigma_1\] Σ1-SSD matrices. Linear Algebra Appl. 581(15), 285-303 (2019) · Zbl 1442.65106 · doi:10.1016/j.laa.2019.07.020
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.