M矩阵的线性互补问题的误差界  

The Error Bounds of the Linear Complementarity Problem with an M-matrix

作　　者：房喜明 FANG Ximing(School of Mathematics and Statistics,Zhaoqing University,Zhaoqing 526000)

机构地区：[1]肇庆学院数学与统计学院,肇庆526000

出　　处：《工程数学学报》2022年第4期610-620,共11页Chinese Journal of Engineering Mathematics

基　　金：广东省基础与应用基础研究基金(2022A1515011081);肇庆学院创新团队项目;肇庆学院博士启动项目(611-612279);肇庆教育发展研究项目(QJYY2020093)。

摘　　要：研究了线性互补问题的误差界。首先,利用主对角部分为单位矩阵的M矩阵的一个函数,给出该类线性互补问题的误差界理论。之后,通过线性互补问题的模型转化,将误差界理论进行推广,给出系数矩阵为一般M矩阵的线性互补问题的误差界。用低阶和高阶的例子对误差界理论进行了验证和比较。数值结果表明,提出的误差界理论是有效的和实用的。The error bounds of linear complementarity problems are studied. Firstly, the error bound theory of one kind of linear complementarity problems is presented by using a function of M-matrix whose main diagonal part is an identity matrix. Then, by transforming the model of linear complementarity problem, the error bound theory is generalized, and the error bound of linear complementarity problem whose system matrix is a general M-matrix is given. The error bound theory is verified and compared through low-and high-order examples. Numerical results show that the proposed error bound theory is effective and practical.

关 键 词：线性互补问题 M矩阵 误差界 

分 类 号：O24.1[理学—计算数学]