M B π R -矩阵线性互补问题解的误差界新估计
A New Estimate of Error Bounds for Solutions of M B π R -Matrix Linear Complementarity Problems
DOI: 10.12677/aam.2024.137323, PDF,   
作者: 王 珺, 莫宏敏*, 陈云云：吉首大学数学与统计学院，湖南 吉首
关键词: 线性互补问题；-矩阵；误差界；Linear Complementarity Problem； -Matrix； Error Bound
摘要: 基于线性互补问题的等价形式，结合不等式的放缩技巧，给出了MBπR-矩阵线性互补问题解的误差界新估计式。数值实例说明，该误差界改进了现有文献的有关结果。
Abstract: Based on the equivalent form of the linear complementarity problem, the error bound for solutions ofMBπR-matrix linear complementarity problemsis obtained by combining the inequality scaling technique. Numerical examples show that this error bound improves the results of the existing literature.
文章引用：王珺, 莫宏敏, 陈云云. M B π R -矩阵线性互补问题解的误差界新估计[J]. 应用数学进展, 2024, 13(7): 3381-3391. https://doi.org/10.12677/aam.2024.137323

参考文献

[1] Cottle, R.W., Pang, J.S. and Stone, R.E. (1992) The Linear Complementarity Problem. Academic Press.
[2] Peña, J.M. (2003) On an Alternative to Gerschgorin Circles and Ovals of Cassini. Numerische Mathematik, 95, 337-345. [Google Scholar] [CrossRef] 
[3] Murty, K.G. (1988) Linear Complementarity, Linear and Nonlinear Programming. Heldermann.
[4] Dai, P.-F., Li, Y.-T. and Lu, C.-J. (2013) New Error Bounds for Linear Complementarity Problem with an SB-matrix. Numerical Algorithms, 64, 741-757. [Google Scholar] [CrossRef] 
[5] Chen, X. and Xiang, S. (2006) Computation of Error Bounds for P-Matrix Linear Complementarity Problems. Mathematical Programming, 106, 513-525. [Google Scholar] [CrossRef] 
[6] Dai, P.-F., Li, Y.-T. and Lu, C.-J. (2012) Erratum to: Error Bounds for Linear Complementarity Problems for SB-Matrices. Numerical Algorithms, 61, Article 187. [Google Scholar] [CrossRef] 
[7] Mathias, R. and Pang, J.S. (1990) Error Bounds for the Linear Complementarity Problem with a P-Matrix. Linear Algebra and Its Applications, 132, 123-136. [Google Scholar] [CrossRef] 
[8] Li, W. and Zheng, H. (2014) Some New Error Bounds for Linear Complementarity Problems of H-Matrices. Numerical Algorithms, 67, 257-269. [Google Scholar] [CrossRef] 
[9] 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] 
[10] 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] 
[11] Dai, P.-F. (2010) Error Bounds for Linear Complementarity Problems of DB-Matrices. Linear Algebra and Its Applications, 434, 830-840. [Google Scholar] [CrossRef] 
[12] Gao, Y.-M. and Wang, X.-H. (1992) Criteria for Generalized Diagonally Dominant Matrices and M-Matrices. Linear Algebra and Its Applications, 169, 257-268. [Google Scholar] [CrossRef] 
[13] 王许慧. P-矩阵的两个新子类及其在线性补问题误差界估计中的应用[D]: [硕士学位论文]. 昆明: 云南大学, 2014.
[14] 陈景良, 向晖. 特殊矩阵[M]. 北京: 清华大学出版社, 2001.
[15] Berman, A. and Plemmons, R.-J. (1994) Nonnegative Matrix in the Mathematical Sciences. SIAM Publisher. [Google Scholar] [CrossRef] 
[16] Neumann, M., Peña, J.M. and Pryporova, O. (2013) Some Classes of Nonsingular Matrices and Applications. Linear Algebra and Its Applications, 438, 1936-1945. [Google Scholar] [CrossRef] 
[17] 王许慧, 李朝迁, 李耀堂. P-阵的两个新子类[J]. 延安大学学报: 自然科学版, 2013, 32(4): 4-6+9.
[18] Brualdi, R.A. and Ryser, H.J. (1991) Combinatorial Matrix Theory. Cambridge University Press. [Google Scholar] [CrossRef] 
[19] Horn, R.A. and Johnson, C.R. (2012) Matrix Analysis. Cambridge University Press. [Google Scholar] [CrossRef] 
[20] Sogabe, T. (2008) Numerical Algorithms for Solving Comrade Linear Systems Based on Tridiagonal Solvers. Applied Mathematics and Computation, 198, 117-122. [Google Scholar] [CrossRef] 
[21] Hu, J.G. (1982) Estimates of| and Their Applications. Mathematica Numerica Sinica, 4, 272-282.
[22] Chen, T., Li, W., Wu, X., et al. (2015) Error Bounds for Linear Complementarity Problems of MB-Matrices. Numerical Algorithms, 70, 341-356. [Google Scholar] [CrossRef] 
[23] Bai, Z.Z. (2010) Modulus-Based Matrix Splitting Iteration Methods for Linear Complementarity Problems. Numerical Linear Algebra with Applications, 17, 917-933. [Google Scholar] [CrossRef] 

为你推荐