Error bounds for linear complementarity problems of S-QN matrices
Error bounds for linear complementarity problems of S-QN matrices
复制标题
S-QN 矩阵线性互补问题的误差界
DOI：
10.1007/s11075-019-00710-0
复制
发表时间：
2019-05
影响因子：
2.1
通讯作者：
Ge Li
中科院分区：
文献类型：
--
作者：
Jicheng Li;Ge Li
当关联矩阵属于某些特殊的矩阵类，特别是h矩阵时，线性互补问题表现出许多很好的性质。本文提出了h矩阵的一个新的子类，称为S-QN矩阵，它是对QN矩阵的适当推广。我们证明了对于给定的S-QN矩阵a，存在一个对角缩放矩阵W，使得AW是一个QN矩阵。然后，我们给出了S-QN矩阵LCP的两种误差界。误差界1推广了QN矩阵LCP的误差界。错误界II克服了错误界I不能使用的限制。数值例子表明，在某些情况下，误差界I比h矩阵的其他边界更好。此外，在某些特殊情况下，错误界II可以大大改进错误界I。
Linear complementarity problem (LCP) presents many nice properties when the associated matrix belongs to some special matrix classes, especially H-matrices. In this paper, we put forward a new subclass of H-matrices, called S-QN matrices, which is the proper generalization of the QN matrices. We have proved that for a given S-QN matrix A, there exists a diagonal scaling matrix W such that AW is a QN matrix. Then, we present two kinds of error bounds for LCP of S-QN matrices. The Error Bound I generalizes the error bound for LCP of QN matrices. The Error Bound II overcomes the limitation that the Error Bound I cannot be used. Numerical examples illustrate that the Error Bound I is better than other previous bounds for H-matrices in some cases. Moreover, in some special cases, the Error Bound II can improve considerably the Error Bound I.
登录
查看更多内容
影响因子：
2.1
作者：
Gao Lei;Wang Yaqiang;Li Chaoqian
通讯作者：
Li Chaoqian
DOI：
10.1016/j.amc.2015.08.136
发表时间：
2015-11
期刊：
Appl. Math. Comput.
影响因子：
--
作者：
T. Szulc;L. Cvetković;M. Nedovic
通讯作者：
T. Szulc;L. Cvetković;M. Nedovic
Nekrasov 矩阵和 B-Nekrasov 矩阵的线性互补问题的新误差界
影响因子：
2.1
作者：
Li Chaoqian;Dai Pingfan;Li Yaotang
通讯作者：
Li Yaotang
DOI：
10.1016/j.amc.2008.11.037
发表时间：
2009-02
期刊：
Appl. Math. Comput.
影响因子：
--
作者：
L. Cvetković;V. Kostić;Sonja Rauski
通讯作者：
L. Cvetković;V. Kostić;Sonja Rauski
DOI：
10.1007/978-0-387-74759-0_333
发表时间：
2009
期刊：
--
影响因子：
--
作者：
R. Cottle
通讯作者：
R. Cottle