S-Sparse Ostrowski-Brauer矩阵线性互补问题的误差界及其应用  

An Error Bound for Linear Complementarity Problems of S-Sparse Ostrowski-Brauer Matrices and Its Applications

作　　者：刘毅 高磊 LIU Yi;GAO Lei(School of Mathematics and Information Science,Baoji University of Arts and Sciences,Baoji 721013,China;Department of Public Instruction,Jiangxi University of Engineering,Xinyu 338000,China)

机构地区：[1]宝鸡文理学院数学与信息科学学院,陕西宝鸡721013 [2]江西工程学院公共课教学部,江西新余338000

出　　处：《应用数学》2023年第1期1-15,共15页Mathematica Applicata

基　　金：Supported by the National Natural Science Foundation of China (31600299);the Youth Science and Technology Nova Program of Shaanxi Province,China (2022KJXX-01);the Scientific Research Program Funded by Yunnan Provincial Education Department,China (2022J0949)。

摘　　要：本文研究S-Sparse Ostrowski-Brauer (S-SOB)矩阵线性互补问题误差界的估计问题.利用矩阵不等式放缩技术及S-SOB矩阵逆矩阵无穷大范数,获得S-SOB矩阵线性互补问题的误差界,该界仅依赖于S-SOB矩阵的元素.在此基础上,给出S-SOB-B矩阵线性互补问题的误差界,并从理论上证明所给误差界在一定条件下优于García-Esnaola等(2009)和LIU等(2021)所给的结果.最后,通过数值算例进一步阐明了结果的有效性.In this paper,using inequality scaling techniques and an upper bound on the infinity norm of the inverse of S-Sparse Ostrowski-Brauer(or,for short,S-SOB) matrices,an error bound for the linear complementarity problem(LCP) of S-SOB matrices is presented,which depends only on the entries of the involved matrices.Based on this result,we also give an error bound for the LCP of S-SOB-B matrices.In some cases,the proposed bounds are proved to be better than those of García-Esnaola et al.(2009) and LIU et al.(2021).Numerical examples are given to illustrate the effectiveness of the presented results.

关 键 词：线性互补问题 误差界 S-SOB矩阵 S-SOB-B矩阵 

分 类 号：O241.6[理学—计算数学]