Backward errors of the linear complementarity problem

被引：0
作者：
Xian-Ping Wu
Ri-Huan Ke
机构：
[1] Guangdong University of Technology,School of Applied Mathematics
[2] The Chinese University of Hong Kong,Department of Mathematics
来源：
Numerical Algorithms | 2020年 / 83卷
关键词：
Backward error; Linear complementarity problem; Stability;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we define a backward error for the linear complementarity problem (LCP), and then present an expression of it which can be employed to examine the stability of algorithms solving the LCP. Some numerical examples are given to show the efficiency of the proposed theoretical results.
引用
收藏
页码：1249 / 1257
页数：8
相关论文
共 33 条
  • [1] Ahn B-H(1983)Iterative methods for linear complementarity problems with upperbounds on primary variables Math. Program. 26 295-315
  • [2] Bai Z-Z(1999)On the convergence of the multisplitting methods for the linear complementarity problem SIAM J. Matrix Anal. Appl. 21 67-78
  • [3] Bai Z-Z(2010)Modulus-based matrix splitting iteration methods for linear complementarity problems Numerical Linear Algebra with Applications 17 917-933
  • [4] Bai Z-Z(2013)Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems Numer. Algorithms 62 59-77
  • [5] Zhang L-L(2015)Error bounds for linear complementarity problems of MB -matrices Numer. Algorithms 70 341-356
  • [6] Chen T-T(2006)Computation of error bounds for P-matrix linear complementarity problems Mathematical Programming Series A 106 513-525
  • [7] Li W(2016)Error bounds for linear complementarity problems of QN-matrices Calcolo 53 647-657
  • [8] Wu X-P(2013)Error bounds for the linear complementarity problem with a Σ-SDD matrix Linear Algebra Appl. 438 1339-1346
  • [9] Vong S-W(2016)B-Nekrasov matrices and error bounds for linear complementarity problems Numer. Algorithms 72 435-445
  • [10] Chen X-J(2001)A note on backward error analysis for generalized linear complementarity problems Ann. Oper. Res. 101 391-399
1234