Backward errors of the linear complementarity problem

1. Ahn, B.-H.: Iterative methods for linear complementarity problems with upperbounds on primary variables. Math. Program. 26(3), 295–315 (1983)

   Article  MathSciNet  Google Scholar 

2. Bai, Z.-Z.: On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J. Matrix Anal. Appl. 21(1), 67–78 (1999)

   Article  MathSciNet  Google Scholar 

3. Bai, Z. -Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numerical Linear Algebra with Applications 17, 917–933 (2010)

   Article  MathSciNet  Google Scholar 

4. Bai, Z. -Z., Zhang, L. -L.: Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer. Algorithms 62, 59–77 (2013)

   Article  MathSciNet  Google Scholar 

5. Chen, T.-T., Li, W., Wu, X.-P., Vong, S.-W.: Error bounds for linear complementarity problems of MB -matrices. Numer. Algorithms 70(2), 341–356 (2015)

   Article  MathSciNet  Google Scholar 

6. Chen, X. -J., Xiang, S. -H.: Computation of error bounds for P-matrix linear complementarity problems. Mathematical Programming Series A 106, 513–525 (2006)

   Article  MathSciNet  Google Scholar 

7. Cottle, R.-K., Pang, J.-S., Stone, R.-E.: The linear complementarity problem. Academic Press, San Diego (1992)

   MATH  Google Scholar 

8. Dai, P.-F., Li, J.-C, Li, Y.-T., Zhang, C.-Y.: Error bounds for linear complementarity problems of QN-matrices. Calcolo 53(4), 647–657 (2016)

   Article  MathSciNet  Google Scholar 

9. Garcia-Esnaola, M., Pena, J. -M.: Error bounds for the linear complementarity problem with a Σ-SDD matrix. Linear Algebra Appl. 438, 1339–1346 (2013)

   Article  MathSciNet  Google Scholar 

10. Garcia-Esnaola, M., aPena, J.-M.: B-Nekrasov matrices and error bounds for linear complementarity problems. Numer. Algorithms 72(2), 435–445 (2016)

    Article  MathSciNet  Google Scholar 

11. Gwinner, J.: A note on backward error analysis for generalized linear complementarity problems. Ann. Oper. Res. 101(1), 391–399 (2001)

    Article  MathSciNet  Google Scholar 

12. Li, W.: A general modulus-based matrix splitting method for linear complementarity problems of H- matrices. Appl. Math. Lett. 26, 1159–1164 (2013)

    Article  MathSciNet  Google Scholar 

13. Li, W., Zheng, H.: A preconditioned modulus-based matrix splitting method for linear complementarity problems of H- matrices. Linear and Multilinear Algebra 64, 1390–1403 (2016)

    Article  MathSciNet  Google Scholar 

14. Mathias, R., Pang, J. -S.: Error bounds for the linear complementarity problem with a P-matrix. Linear Algebra Appl. 123-136, 132 (1990)

    MathSciNet  MATH  Google Scholar 

15. Stewart, G.-W., Sun, J.-G.: Matrix perturbation theory. Academic Press, Boston (1990)

    MATH  Google Scholar 

16. Sun, J.-G.: Matrix perturbation analysis. Science Press, Beijing (2001)

    Google Scholar 

17. van Bokhoven, W.-M.-G.: Piecewise-linear modelling and analysis. Proefschrift, Eindhoven (1981)

    Google Scholar 

18. Wu, X. -P., Peng, X., Li, W.: A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices. Numer. Algorithms 79, 1131–1146 (2018)

    Article  MathSciNet  Google Scholar 

19. Xu, W.-W., Pang, H.-K., Li, W., Huang, X.-P., Guo, W.-J.: On the explicit expression of chordal metric between generalized singular values of grassmann matrix pairs with applications. SIAM J. Matrix Anal. Appl. 39(4), 1547–1563 (2018)

    Article  MathSciNet  Google Scholar 

Download references