Linear complementarity problem (LCP) presents many nice properties when the associated matrix belongs to some special matrix classes, especially H-matrices. In this paper, we put forward a new subclass of H-matrices, called S-QN matrices, which is the proper generalization of the QN matrices. We have proved that for a given S-QN matrix A, there exists a diagonal scaling matrix W such that AW is a QN matrix. Then, we present two kinds of error bounds for LCP of S-QN matrices. The Error Bound I generalizes the error bound for LCP of QN matrices. The Error Bound II overcomes the limitation that the Error Bound I cannot be used. Numerical examples illustrate that the Error Bound I is better than other previous bounds for H-matrices in some cases. Moreover, in some special cases, the Error Bound II can improve considerably the Error Bound I.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Berman, A., Plemmons, R.J.: Nonnegative Matrix in the Mathematical Science. Academic Press, New York (1979)
Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)
Schäfer, U.: A linear complementarity problem with a P-Matrix[J]. Siam Review 46(2), 189–201 (2004)
Feng, L., Linetsky, V., Morales, J.L., et al.: On the solution of complementarity problems arising in American options pricing[J]. Optim. Methods Softw. 26(4–5), 813–825 (2011)
Chen, X., Xiang, S.: Computation of error bounds for p-matrix linear complementarity problems[J]. Math. Program. 106(3), 513–525 (2006)
García-Esnaola, M., Peña, J.M.: A comparison of error bounds for linear complementarity problems of H-matrices. Linear Algebra Appl. 433, 956–964 (2010)
Kolotilina, L.Y.: Bounds for the inverses of generalized Nekrasov matrices[J]. J. Math. Sci. 207(5), 786–794 (2015)
Dai, P.F., Li, C.J., Li, Y.T., Zhang, C.Y.: Error bounds for linear complementarity problems of QN-matrices. Calcolo 53, 647–657 (2016)
Gao, L., Wang, Y., Li, C.: New error bounds for the linear complementarity problem of QN-matrices[J]. Numer. Algorithms, pp. 1–14 (2017)
Szulc, T., Cvetković, L., Nedović, M.: Scaling technique for Partition-Nekrasov matrices[J]. Appl. Math. Comput. 271(C), 201–208 (2015)
Li, C.Q., Li, Y.T.: Note on error bounds for linear complementarity problems for B-matrices[J]. Appl. Math. Lett. 57, 108–113 (2016)
Li, C.Q., Dai, P.F., Li, Y.T.: New error bounds for linear complementarity problems of Nekrasov matrices and B-Nekrasov matrices[J]. Numer. Algorithms, pp. 1–13 (2016)
Cvetković, L., Kostić, V., Rauski, S.: A new subclass of H-matrices.[J]. Appl. Math. Comput. 208(1), 206–210 (2009)
Cvetković, L., Kostić, V., Varga, R.S.: A new gersgorin-type eigenvalue inclusion set *[J]. Electronic Transactions on Numerical Analysis Etna 302(5906), 73–80 (2004)
Fiedler, M., Ptak, V.: Generalized norms of matrices and the location of the Spectrum[J]. Czechoslov. Math. J. 12(87), 558–571 (1962)
Dai, P., Li, Y.T., Lu, C.J.: Erratum to: error bounds for linear complementarity problems for SB-matrices[J]. Numer. Algorithms 61(1), 187–187 (2012)
García-Esnaola, M., Peña, J.M.: Error bounds for linear complementarity problems of Nekrasov matrices. Numer. Algorithms 67, 655–667 (2014)
Dehghan, M., Hajarian, M.: Convergence of SSOR methods for linear complementarity problems[J]. Oper. Res. Lett. 37(3), 219–223 (2009)
Li, Y., Dai, P.: Generalized AOR methods for linear complementarity problem[J]. Appl. Math. Comput. 188(1), 7–18 (2007)
Hadjidimos, A., Tzoumas, M.: The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method[J]. Numer. Algorithms, pp. 1–20 (2016)
Varah, J.M.: A lower bound for the smallest singular value of a matrix[J]. Linear Algebra Appl. 11(1), 3–5 (1975)
The authors are thankful to the anonymous referees for their valuable comments to improve the paper.
The work was supported by the National Natural Science Foundation of China (11671318).
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Li, J., Li, G. Error bounds for linear complementarity problems of S-QN matrices. Numer Algor 83, 935–955 (2020). https://doi.org/10.1007/s11075-019-00710-0
- Linear complementarity problem
- S-SDD matrix
- QN matrix
- S-QN matrix