B~S-矩阵线性互补问题的误差界估计

详细信息    查看全文 | 推荐本文 |

英文篇名：Error Bounds for Linear Complementarity Problems of B~S-matrices 作者：彭小平 ; 王峰 英文作者：PENG Xiaoping;WANG Feng;College of Data Science and Information Engineering, Guizhou Minzu University; 关键词：误差界 ; 线性互补问题 ; 对角占优矩阵 ; B~S-矩阵 ; B-矩阵 英文关键词：Error Bounds;;Linear Complementarity Problems;;Diagonally Dominant Matrices;;B~S-matrices;;B-matrices 中文刊名：LSSZ 英文刊名：Journal of Leshan Normal University 机构：贵州民族大学数据科学与信息工程学院; 出版日期：2019-04-15 出版单位：乐山师范学院学报 年：2019 期：v.34;No.271 基金：国家自然科学基金“随机矩阵次占优特征值的定位及其模估计问题研究”(11601473);; 贵州省科技厅项目“实对称张量正定性有效算法及其相关问题研究”(20181079);; 贵州省教育厅项目“实超对称张量特征值的估计及其应用研究”(2015420);; 贵州民族大学项目“特殊矩阵线性互补问题的误差界估计”(2017YB068) 语种：中文; 页：LSSZ201904002 页数：8 CN：04 ISSN：51-1610/G4 分类号：10-17

摘要

文章针对特殊结构矩阵线性互补求解问题,利用严格对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了B~S-矩阵线性互补问题误差界的新上界,得到了B~S-矩阵线性互补问题新的扰动界,利用理论证明和数值算例表明了新估计式优于已有的某些结果。
        Based on the range for the infinity norm of inverse matrix of a strictly diagonally dominant matrix, some new error bounds for the linear complementarity problem are obtained when the involved matrix is a B~S-matrix. New perturbation bounds of B~S-matrices linear complementarity problems are also considered. Theory analysis and numerical examples show that these bounds improve existed results.

引文

[1]PENA J M.A class of P-matrices with applications to the localization of the eigenvalues of a real matrix[J].SIAM J.Matrix Anal.Appl,2001,22(4):1027-1037.
    [2]COTTLE R W,PANG J S,STONE R E.The linear complementarity problem[M].San Diego:Academic Press,1992.
    [3]CHEN X J,XIANG S H.Computation of error bounds for P-matrix linear complementarity problem[J].Math.Program,2006,106(3):513-525.
    [4]CHEN T T,LI W,WU X P,et al.Error bounds for linear complementarity problems of MB-matrices[J].Numer.Algor,2015,70(2):341-356.
    [5]DAI P F.Error bounds for linear complementarity problems of DB-matrices[J].Linear Algebra Appl,2011,434(3):830-840.
    [6]DAI P F,LU C J,LI Y T.New error bounds for the linear complementarity problem with an SB-matrix[J].Numer.Algor,2013,64(4):741-757.
    [7]GARCIA-ESNAOLA M,PENA J M.Error bounds for linear complementarity problems for B-matrices[J].Appl.Math.Lett,2009,22(7):1071-1075.
    [8]GARCI-ESNAOLA M,PENA J M.Error bounds for linear complementarity problems involving BS-matrices[J].Appl.Math.Lett,2012,25(10):1379-1383.
    [9]GARCIA-ESNAOLA M,PENA J M.B-Nekrasov matrices and error bounds for linear complementarity problems[J].Numer.Algor,2016,72(2):435-445.
    [10]LI C Q,LI Y T.Weakly chained diagonally dominant B-matrices and error bounds for linear complementarity problems[J].Numer.Algor,2016,73(4):985-998.
    [11]GAO L.An alternative error bound for linear complementarity problems involving BS-matrices[J].J.Inequal.Appl,2018(28):1-9.
    [12]LIU X,CHEN F B,YANG X Y.Estimation of the upper bound on||A-1||∞for strictly diagonally dominant M-matrices A[J].J.Chongqing Univ.of Technology,2013,27(5):137-142.
    [13]BERMAN A,PLEMMONS R J.Nonnegative matrix in the mathematical sciences[M].Philadelphia:SIAM Publisher,1994.
    [14]CVETKOVíL,PENA J M.Minimal sets alternative to minimal Gersgorin sets[J].Appl Nnmber.Math,2010,60(4):442-451.