Abstract:The error bounds for linear complementarity problems of Nekrasov matrix are studied. By using the estimation formula of the infinite norm upper bound of the inverse of the Nekrasov matrix, and combining the properties of the Nekrasov matrix with positive diagonal elements and some inequalities, some new estimators for the error bounds of the linear complementarity problems of the matrix are given. The numerical example shows the feasibility and superiority of the results.
李艳艳. Nekrasov矩阵线性互补问题误差界的进一步研究[J]. 大连民族大学学报, 2019, 21(5): 445-448.
LI Yan-yan. Further Study on the Error Bounds for Linear Complementarity Problems of Nekrasov Matrix. Journal of Dalian Nationalities University, 2019, 21(5): 445-448.
[1] CHEN X,XIANG S.Perturbation bounds of Pmatrix linear complementarity problems[J] .SIAM J Optim,2007,18:1250-1265. [2] COTTL R W,PANG J,STONE R E. The linear complementarity problem[M].San Diego:Academic Press,1982. [3] MURTY K G.Linear Complementarity,Linear and nonlinear Programming[M].Berlin:Heldermann Verlag,1998. [4] 黎稳,郑华.线性互补问题的数值分析[J].华南师范大学学报(自然科学版),2015,47(3):1-9. [5] PENA J M.A class of Pmatrices wihe applications to the localization of the eigenvalues of real matrix[J].SIAM J Matrix Anal Appl,2001,22(4):1027-1037. [6] CHEN X,XIANG S.Computation of error bounds forPmatrix linear complementarity problem[J].Math Prog,2006,106(3):513-525. [7] LI C Q,LI Y.Note on error bounds for linear complementarity problem for Bmatrix [J].Appl Math Lett,2016,57:108-113. [8] LI C Q,LI Y.Weakly chained diagonally Bmatrices and error bounds for linear complementarity problem[J].Numer Algor,2016,73(4):985-998. [9] 王峰,孙德淑.B矩阵线性互补问题的误差界估计[J].数学的实践与认识,2017,47(8):253-260. [10] LI C Q, DAI P F, LI Y T. New error bounds for linear complementarity problems of Nekrasov matrices and B Nekrasov matrices[J].Numer Algor,2017,74:997-1009. [11] GAO L,LI C Q,LI Y.TAn improvement of the error bounds for linear complementarity problems of Nekrasov matrices[J].Linear and Multilinear Algebra, 2017,144:1-14. [12] LI C Q, LI Y T.Note on error bounds for linear complementarity problems forBmatrices[J].Appl Math Lett,2016,57:108-113. [13] 裴荟.Nekrasov矩阵逆的无穷范数上界的新估计[D].昆明:云南大学,2015.