B-矩阵线性互补问题解的误差界的新估计式
A New Estimator of Error Bounds for B-Matrix Linear Complementary Problems
摘要: 利用严格对角占优M-矩阵逆矩阵的无穷大范数范围，综合运用不等式放缩技巧，得到了B-矩阵线性互补问题解的误差界的一个新估计式。理论证明新估计式改进了现有文献的有关结果，数值例子说明了新估计式的可行性和有效性。
Abstract: By using the infinite norm range of the strictly diagonally dominant M-matrix inverse matrix, a new estimator of the error bounds of the solutions of B-matrix linear complementarity problems is ob-tained by using the inequality reduction technique. It is proved that the new estimation improves the results of the existing literature. Numerical examples show the feasibility and effectiveness of the new estimation.
文章引用：李玲玲, 莫宏敏, 李慧君. B-矩阵线性互补问题解的误差界的新估计式[J]. 应用数学进展, 2022, 11(11): 8290-8298. https://doi.org/10.12677/AAM.2022.1111877

参考文献

[1] Chen, X. and Xiang, S. (2008) Perturbation Bounds of P-Matrix Linear Complementarity Problems. SIAM Journal on Optimization, 18, 1250-1265. [Google Scholar] [CrossRef] 
[2] Murty, K.G. and Yu, F.T. (1988) Linear Complementarity, Linear and Nonlinear Programming. Heldermann, Berlin.
[3] Cottle, R.W., Pang, J.S. and Stone, R.E. (2009) The Linear Complementarity Problem. Society for Industrial and Applied Mathematics, Philadelphia. [Google Scholar] [CrossRef] 
[4] Chen, X. and Xiang, S. (2006) Computation of Error Bounds for P-Matrix Linear Complementarity Problems. Mathematical Programming, 106, 513-525. [Google Scholar] [CrossRef] 
[5] Chen, T., Li, W., Wu, X. and Vong, S. (2015) Error Bounds for Linear Complementarity Problems of MB-Matrices. Numerical Algorithms, 70, 341-356. [Google Scholar] [CrossRef] 
[6] García-Esnaola, M., and Peña, J.M. (2009) Error Bounds for Linear Complementarity Problems for B-Matrices. Applied Mathematics Letters, 22, 1071-1075. [Google Scholar] [CrossRef] 
[7] Araújo, C.M. and Mendes-Gonçalves, S. (2019) On a Class of Nonsingular Matrices Containing B-Matrices. Linear Algebra and Its Applications, 578, 356-369. [Google Scholar] [CrossRef] 
[8] García-Esnaola, M. and Peña, J.M. (2012) Error Bounds for Linear Complementarity Problems Involving BS-Matrices. Applied Mathematics Letters, 25, 1379-1383. [Google Scholar] [CrossRef] 
[9] Li, C. and Li, Y. (2016) Note on Error Bounds for Linear Comple-mentarity Problems for B-Matrices. Applied Mathematics Letters, 57, 108-113. [Google Scholar] [CrossRef] 
[10] Li, C. and Li. Y. (2016) Weakly Chained Diagonally Dominant B-Matrices and Error Bounds for Linear Complementarity Problems. Numerical Algorithms, 73, 985-998. [Google Scholar] [CrossRef] 
[11] Berman, A. and Plemmons, R.J. (1994) Nonnegative Matrices in The mathematical Sciences. Society for Industrial and Applied Mathematics, Philadelphia. [Google Scholar] [CrossRef] 
[12] Peña, J.M. (2001) A Class of P-Matrices with Applications to the Localization of the Eigenvalues of a Real Matrix. SIAM Journal on Matrix Analysis and Applications, 22, 1027-1037. [Google Scholar] [CrossRef] 
[13] 王峰, 彭小平, 孙德淑. B-矩阵线性互补问题的误差界估计[J]. 高等学校计算数学学报, 2018, 40(1): 27-36.
[14] 周翠玲, 莫宏敏. B-矩阵线性互补问题解的误差界新估计式[J]. 高校应用数学学报, 2022, 37(2): 142-150.
[15] Gao, L. and Li, C. (2017) An Improved Error Bound for Linear Complementarity Problems for B-Matrices. Journal of Inequalities and Applications, 2017, Article No. 144. [Google Scholar] [CrossRef] [PubMed]
[16] 刘新, 杨晓英. 严格对角占优M-矩阵A的 的新上界[J]. 北华大学学报(自然科学版), 2014, 15(2): 184-187.

为你推荐