×
李继成;李、葛

（S）-QN矩阵线性互补问题的误差界。 （英语） Zbl 07171728号

数字。算法 83，第3期，935-955（2020年）.
摘要：当关联矩阵属于某些特殊的矩阵类，特别是H矩阵时，线性互补问题（LCP）具有许多优良的性质。本文提出了（H）-矩阵的一个新的子类，称为（S）-QN矩阵，它是QN矩阵的适当推广。我们证明了对于给定的（S）-QN矩阵（a），存在对角线标度矩阵（W），使得（AW）是QN矩阵。然后，我们给出了（S）-QN矩阵的LCP的两种误差界。误差界I推广了QN矩阵LCP的误差界。错误界限II克服了错误界限I不能使用的限制。数值例子表明，在某些情况下，误差界I优于（H）-矩阵的其他界。此外，在某些特殊情况下，误差界限II可以大大改进误差界限I。

引用于三文件

MSC公司：

65-XX年 数值分析

关键词：

线性互补问题;\（H\）-矩阵;\（S）-SDD矩阵;QN矩阵;\（S\）-QN矩阵
PDF格式BibTeX公司 XML格式引用
\textit｛J.Li｝和\textit｛G.Li｝，数字。算法83，No.3，935--955（2020；Zbl 07171728）
全文： 内政部

参考文献：

[1] 伯曼，A。；Plemmons，Rj，《数学科学中的非负矩阵》（1979），纽约：学术出版社，纽约·Zbl 0484.15016号
[2] Cottle，Rw；庞，Js；Stone，Re，《线性互补问题》（1992），圣地亚哥：圣地亚哥学术出版社·Zbl 0757.90078号
[3] Schäfer，U.，带P-矩阵的线性互补问题[J]，《暹罗评论》，46，2，189-201（2004）·Zbl 1133.90402号 ·doi:10.1137/S0036144502420083
[4] 冯，L。；Linetsky，V。；Morales，Jl，关于美式期权定价中互补问题的解决[J]，Optim。方法软件。，26, 4-5, 813-825 (2011) ·Zbl 1229.90230号 ·doi:10.1080/10556788.2010.514341
[5] 陈，X。；香，S.，p-矩阵线性互补问题的误差界计算[J]，数学。程序。，106, 3, 513-525 (2006) ·Zbl 1134.90043号 ·doi:10.1007/s10107-005-0645-9
[6] García-Esnaola，M。；Peña，Jm，H矩阵线性互补问题误差界的比较，线性代数应用。，433, 956-964 (2010) ·Zbl 1195.65077号 ·doi:10.1016/j.laa.2010.04.024
[7] Kolotilina，Ly，广义Nekrasov矩阵逆的界[J]，J.Math。科学。，207, 5, 786-794 (2015) ·Zbl 1332.15048号 ·文件编号：10.1007/s10958-015-2401-x
[8] 戴，Pf；Li，Cj；李，Yt；Zhang，Cy，QN矩阵线性互补问题的误差界，Calcolo，53647-657（2016）·兹比尔1377.65063 ·doi:10.1007/s10092-015-0167-7
[9] 高磊；王亚强；李朝谦，QN矩阵线性互补问题的新误差界，数值算法，77，1，229-242（2017）·兹比尔1411.90331 ·doi:10.1007/s11075-017-0312-2
[10] Szulc，T。；Cvetković，L。；Nedović，M.，分区-Nekrasov矩阵的缩放技术[J]，应用。数学。计算。，271，C，201-208（2015）·Zbl 1410.15063号
[11] Li，Cq；Li，Yt，关于B-矩阵线性互补问题误差界的注记[J]，应用。数学。莱特。，57, 108-113 (2016) ·Zbl 1343.90096号 ·doi:10.1016/j.aml.2016.01.013
[12] Li，C.Q.，Dai，P.F.，Li，Y.T.：Nekrasov矩阵和B-Nekrasov矩阵线性互补问题的新误差界[J]。数字。算法，第1-13页（2016）·Zbl 1372.65177号
[13] Cvetković，L。；Kostić，V。；Rauski，S.，H矩阵的一个新的子类。[J] ，申请。数学。计算。，208, 1, 206-210 (2009) ·Zbl 1184.15026号
[14] Cvetković，L。；Kostić，V。；Varga，Rs，一种新的gersgorin型特征值包含集*[J]，数值分析电子学报，302，5906，73-80（2004）·Zbl 1069.15016号
[15] 菲德勒，M。；Ptak，V.，矩阵的广义范数与谱的位置[J]，捷克斯洛伐克。数学。J.，12，87，558-571（1962）·Zbl 0116.25302号
[16] 戴，P。；李，Yt；Lu，Cj，Erratum to：SB-矩阵线性互补问题的误差界[J]，Numer。算法，61,1187-187（2012）·doi:10.1007/s11075-012-9580-z
[17] García-Esnaola，M。；Peña，Jm，Nekrasov矩阵线性互补问题的误差界，Numer。算法，67，655-667（2014）·Zbl 1338.90406号 ·doi:10.1007/s11075-013-9815-7
[18] Dehghan，M。；Hajarian，M.，线性互补问题SSOR方法的收敛性[J]，Oper。Res.Lett.公司。，37, 3, 219-223 (2009) ·Zbl 1167.90655号 ·doi:10.1016/j.orl.2009.01.013
[19] 李，Y。；Dai，P.，线性互补问题的广义AOR方法[J]，应用。数学。计算。，188, 1, 7-18 (2007) ·Zbl 1121.65068号
[20] Hadjidimos，A.，Tzoumas，M.：通过加速超松弛迭代方法的矩阵模拟求解线性互补问题[J]。数字。算法，第1-20页（2016）·Zbl 1353.65054号
[21] Varah，Jm，矩阵最小奇异值的下界[J]，线性代数应用。，11, 1, 3-5 (1975) ·Zbl 0312.65028号 ·doi:10.1016/0024-3795（75）90112-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。