×

(Sigma)-SDD矩阵和(SB)-矩阵线性互补问题的新误差界。 (英语) Zbl 1442.65101号

摘要:给出了(Sigma)-SDD矩阵的线性互补问题(LCP)的一个新的误差界,该误差界仅取决于所涉及矩阵的条目。数值算例表明,新的界优于M.García-Esnaola先生J.M.佩尼亚【线性代数应用438,第3期,1339–1346(2013;Zbl 1261.90064号)]在某些情况下。基于所得结果,我们还给出了(SB)-矩阵LCP的一个误差界。事实证明,新的界限比P.-F.戴等【数值算法61,No.1,121–139(2012;Zbl 1266.65090号)]在某些假设下。

MSC公司:

65千5 数值数学规划方法
90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 伯曼A.,普莱蒙斯R.J.,《数学科学中的非负矩阵》,SIAM出版社:美国费城,1994年·兹伯利0815.15016
[2] 陈铁东,李伟,吴霞,冯S.,MB-矩阵线性互补问题的误差界,数值。阿尔戈。,2015, 70, 341-356. ·Zbl 1332.65076号
[3] Cottle R.W.、Pang J.S.、Stone R.E.,《线性互补问题》,SIAM出版社:美国费城,2009年·Zbl 1192.90001号
[4] 罗志清,曾平,仿射变分不等式问题矩阵分裂算法的误差界和收敛性分析,SIAM J.Optim。,1992, 2, 43-54. ·Zbl 0777.49010号
[5] 陈晓杰,向S.H.,P-矩阵线性互补问题的误差界计算,数学。程序。,序列号。A、 2006年,第106页,第513-525页·Zbl 1134.90043号
[6] García-Esnaola M.,Peña J.M.,Nekrasov矩阵线性互补问题的误差界,数值。阿尔戈。,2014, 67, 655-667. ·Zbl 1338.90406号
[7] Li C.Q.,Dai P.F.,Li Y.T.,Nekrasov矩阵和B-Nekrasov矩阵线性互补问题的新误差界,Numer。阿尔戈。,2017, 74, 997-1009. ·Zbl 1372.65177号
[8] 戴鹏飞,李建中,白杰,董磊,S-Nekrasov矩阵和B-SNekrasov矩阵线性互补问题的新误差界,计算。申请。数学。,2019, . ·Zbl 1463.65136号 ·文件编号:10.1007/s40314-019-0818-4
[9] Gao L.,Wang Y.Q.,Li C.Q.,李Y.T.,S-Nekrasov矩阵和B-SNekrasov矩阵线性互补问题的误差界,J.Compute。申请。数学。,2018, 336, 147-159. ·Zbl 1382.65173号
[10] Dai P.F.,Li J.C.,Li Y.T.,Zhang C.Y.,QN矩阵线性互补问题的误差界,Calcolo,2016,53647-657·Zbl 1377.65063号
[11] 高磊,王毅,李春秋,QN矩阵线性互补问题的新误差界,数值。阿尔戈。,2018, 77, 229-242. ·Zbl 1411.90331号
[12] 李杰,李刚,S-QN矩阵线性互补问题的误差界,数值。阿尔戈。,2019, . ·Zbl 07171728号 ·doi:10.1007/s11075-019-00710-0
[13] García-Esnaola M.,Pena J.M.,B-矩阵线性互补问题的误差界,应用。数学。莱特。,2009, 22, 1071-1075. ·Zbl 1179.90230号
[14] 李春秋,李玉涛,关于B-矩阵线性互补问题误差界的注记,应用。数学。莱特。,2016年,57/108-113·Zbl 1343.90096号
[15] García-Esnaola M.,Peña J.M.,关于一些线性互补问题误差界的渐近最优性,Numer。阿尔戈。,2019, 80, 521-532. ·Zbl 1410.90214号
[16] 戴鹏飞,DB-矩阵线性互补问题的误差界,线性代数应用。,2011, 434, 830-840. ·Zbl 1223.90070号
[17] 戴鹏飞,李玉涛,卢春杰,SB-矩阵线性互补问题的误差界,数值。阿尔戈。,2012, 61, 121-139. ·Zbl 1266.65090号
[18] 戴P.F.,卢C.J.,李玉涛,SB-矩阵线性互补问题的新误差界,数值。阿尔戈。,2013, 64, 741-757. ·Zbl 1286.65074号
[19] García-Esnaola M.,PeañJ.M.,B-Nekrasov矩阵和线性互补问题的误差界,Numer。阿尔戈。,2016年,72335-445·Zbl 1342.90205号
[20] 李C.Q.,Yang S.,Huang H.,Li Y.T.,Wei Y.M.,Nekrasov矩阵线性互补问题的误差界注记,数值。阿尔戈。,2019, . ·Zbl 1454.65043号 ·doi:10.1007/s11075-019-00685-y
[21] García-Esnaola M.,Peña J.M.,(\begin{array}{}\displaystyle B_\pi^R\end{array})-线性互补问题的矩阵和误差界,Calcolo,2017,54,813-822·Zbl 1373.90162号
[22] Gao L.,Li C.,Li Y.,矩阵的线性互补问题的参数化误差界及其最优值,Calcolo,2019·Zbl 1423.90254号 ·doi:10.1007/s10092-019-0328-1
[23] 李C.Q.,CvetkovićL.,Wei Y.M.,Zhao J.X.,Dashnic-Zusmanovich类型矩阵逆的无穷范数界及其应用,线性代数应用。,2019, 565, 99-122. ·Zbl 1410.15021号
[24] 李C.Q.,李玉涛,弱链对角占优B-矩阵与线性互补问题的误差界,Numer。阿尔戈。,2016, 73, 985-998. ·Zbl 1362.65063号
[25] 王凤,弱链对角占优B-矩阵线性互补问题的误差界,J.不等式。申请。,2017, 2017:33. ·Zbl 1471.90153号
[26] Sang C.,Chen Z.,弱链对角占优B-矩阵线性互补问题的一个新的误差界,线性多线性A.,2019·Zbl 07394473号 ·doi:10.1080/03081087.2019.1649995
[27] García-Esnaola M.,Peña J.M.,∑-SDD矩阵线性互补问题的误差界,线性代数应用。,2013, 438, 1339-1346. ·Zbl 1261.90064号
[28] CvetkovićL.,KostićV.,Varga R.S.,一个新的Geršgorin型特征值包含集,Electron。事务处理。数字。分析。,2004, 18, 73-80. ·Zbl 1069.15016号
[29] 王志峰,李春秋,李玉涛,∑-SDD和∑_1-SSD矩阵线性互补问题的Infimumof误差界,线性代数应用。,2019, 581, 285-303. ·Zbl 1442.65106号
[30] Morača N.,SDD和S-SDD矩阵逆的无穷范数的上界,J.Compute。申请。数学。,2007, 206, 666-678. ·Zbl 1123.15018号
[31] García-Esnaola M.,Peña J.M.,H-矩阵线性互补问题误差界的比较,线性代数应用。,2010, 433, 956-964. ·Zbl 1195.65077号
[32] Dafermos S.,交通平衡与变分不等式,交通。科学。,1980, 14, 42-54.
[33] Ferris M.C.,Pang J.S.,互补问题的工程和经济应用,SIAM Rev.,1997,39,669-713·Zbl 0891.90158号
[34] 李洪斌,黄天正,李宏,关于P-矩阵的一些子类,数值。线性代数,2007,14,391-405·Zbl 1199.15072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。