弱链对角占优B-矩阵线性互补问题误差界的新估计式
A New Error Bound for Linear Complementarity Problems for Weakly Chained Diagonally Dominant B-Matrices
DOI: 10.12677/AAM.2017.67102, PDF, HTML, XML,  被引量 下载: 1,977  浏览: 2,838  科研立项经费支持
作者: 井霞, 高磊：宝鸡文理学院，数学与信息科学学院，陕西 宝鸡
关键词: P-矩阵；弱链对角占优B-矩阵；线性互补问题；误差界；P-Matrix； Weakly Chained Diagonally Dominant B-Matrix； Linear Complementarity Problem； Error Bound
摘要: 本文利用弱链对角占优M-矩阵逆矩阵无穷范数上界的估计式，结合不等式放缩技术，给出弱链对角占优B-矩阵线性互补问题误差界的一个新估计式。数值算例表明，新估计式改进了现有的几个结果。
Abstract: In this paper, by the infinity norm bound of inverse matrix of weakly chained diagonally dominant M-matrices, we give a new error bound for the linear complementarity problem when the matrix involved is a weakly chained diagonally dominant B-matrix, which improves some existing ones. Numerical examples are given to show the corresponding results.
文章引用：井霞, 高磊. 弱链对角占优B-矩阵线性互补问题误差界的新估计式[J]. 应用数学进展, 2017, 6(7): 850-856. https://doi.org/10.12677/AAM.2017.67102

参考文献

[1] Chen, X. and Xiang, S. (2007) Perturbation Bounds of P-Matrix Linear Complementarity Problems. SIAM Journal on Optimization, 18, 1250-1265.
https://doi.org/10.1137/060653019
[2] Cottle, R.W., Pang, J. and Stone, R E. (1992) The Linear Complementarity Problem. Academic Press, San Diego, 1-20.
[3] Murty, K.G. (1998) Linear Complementarity, Linear and Nonlinear Programming. Heldermann Verlag, Berlin, 5-18.
[4] 黎稳, 郑华. 线性互补问题的数值分析[J]. 华南师范大学学报: 自然科学版, 2015, 47(3): 1-9.
[5] Chen, X. and Xiang, S. (2006) Computation of Error Bounds for P-Matrix Linear Complementarity Problem. Mathematical Programming, 106, 513-525.
https://doi.org/10.1007/s10107-005-0645-9
[6] Chen, T., Li, W., Wu, X., and Vong, S. (2015) Error Bounds for Linear Complementarity Problems of MB-Matrices. Numerical Algorithms, 70, 341-356.
https://doi.org/10.1007/s11075-014-9950-9
[7] Dai, P. (2011) Error Bounds for Linear Complementarity Problems of DB-Matrices. Linear Algebra and Its Applications, 434, 830-840.
https://doi.org/10.1016/j.laa.2010.09.049
[8] Dai, P., Lu C. and Li Y. (2013) New Error Bounds for Linear Complementarity Problem with an SB-Matrix. Numerical Algorithms, 64, 741-757.
[9] 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.
https://doi.org/10.1016/j.aml.2011.12.006
[10] García-Esnaola, M. and Peña, J.M. (2016) B-Nekrasov Matrices and Error Bounds for Linear Complementarity Problems. Numerical Algorithms, 72, 435-445.
https://doi.org/10.1007/s11075-015-0054-y
[11] Li, C. and Li, Y. (2016) Note on Error Bounds for Linear Complementarity Problems for B-Matrices. Applied Mathematics Letters, 57, 108-113.
[12] Li, C. and Li, Y. (2016) Weakly Chained Diagonally B-Matrices and Error Bounds for Linear Complementarity Problems. Numerical Algorithms, 73, 985-998.
https://doi.org/10.1007/s11075-016-0125-8
[13] Li, C., Gan, M.T. and Yang, S.R. (2016) A New Error Bounds for Linear Complementarity Problems for B-Matrices. The Electronic Journal of Linear Algebra, 31, 476-484.
https://doi.org/10.13001/1081-3810.3250
[14] Shivakumar, P.N. and Chew, K.H. (1974) A Sufficient Condition for Nonva-nishing of Determinants. Proceedings of the American Mathematical Society, 43, 63-66.
https://doi.org/10.1090/S0002-9939-1974-0332820-0
[15] Li, C. and Li, Y. (2016) Weakly Chained Diagonally Dominant B-Matrices and Error Bounds for Linear Complementarity Problems. Numerical Algorithms, 73, 985-998.
https://doi.org/10.1007/s11075-016-0125-8
[16] 刘新, 杨晓英. 弱链对角占优M-矩阵A的 [J]. 河南科学, 2014, 4: 491-495.
[17] 孙德淑. 弱链对角占优B-矩阵线性互补问题的误差界估计[J]. 西南师范大学学报: 自然科学版, 2017, 42: 25-31.

为你推荐