×
帕西亚德·阿齐姆扎德

用于检查弱对角占优矩阵是否为非奇异M-矩阵的快速稳定测试。 （英语） Zbl 1404.65029号

数学。计算。 88，编号316，783-800（2019）.
摘要：我们提出了一个测试来确定亚暴性矩阵是否收敛。通过在弱链对角占优（w.c.d.d.）矩阵和收敛次随机矩阵之间建立对偶，我们证明了这个检验可以简单地推广到确定弱对角占优矩阵是否是非奇异（M）矩阵。测试的运行时间在输入矩阵的顺序上是线性的（如果它是稀疏的），在密集的情况下是二次的。这是对立方体试验的部分强化[J.M.佩尼亚，数学。计算。73，第247号，1385–1392（2004年；Zbl 1050.65045号)]. 作为我们分析的副产品，我们证明了非奇异w.d.d.（M）-矩阵是w.c.d.d。

引用于2文件

MSC公司：

65英尺30英寸 其他矩阵算法（MSC2010）
15A42型 涉及特征值和特征向量的不等式
15个B48 正矩阵及其推广；矩阵的锥
15B51号 随机矩阵
65层50 稀疏矩阵的计算方法

关键词：

\（M\）-矩阵;次随机矩阵;对角占优;弱链对角占优;稀疏矩阵

引文：

Zbl 1050.65045号
PDF格式BibTeX公司 XML格式引用
\textit{P.Azimzadeh}，数学。计算。88、编号316、783--800（2019；Zbl 1404.65029）
全文： 内政部 arXiv公司

参考文献：

[1] 阿齐姆扎德，P。；Forsyth，P.A.，弱链矩阵、策略迭代和脉冲控制，SIAM J.Numer。分析。，54, 3, 1341-1364 (2016) ·Zbl 1338.65174号
[2] 亚伯拉罕·伯曼；Plemmons，Robert J.，《数学科学中的非负矩阵》，应用数学经典9，xx+340页（1994），工业和应用数学学会（SIAM），宾夕法尼亚州费城·兹伯利0815.15016
[3] 奥利维耶·博卡诺夫斯基（Olivier Bokanowski）；Maroso、Stefania；Zidani，Hasnaa，Howard算法的一些收敛结果，SIAM J.Numer。分析。，第47页，第43001-3026页（2009年）·Zbl 1201.49030号
[4] Bramble，J.H。；Hubbard，B.E.，关于既不是对角占优也不是非负类型的椭圆边界问题的有限差分模拟，J.Math。和Phys。，43, 117-132 (1964) ·Zbl 0126.32305号
[5] 程光辉；黄廷珠，严格对角占优矩阵的上界，线性代数应用。，426, 2-3, 667-673 (2007) ·Zbl 1126.15022号
[6] 托马斯·科尔曼（Thomas H.Cormen）。；查尔斯·雷瑟森。；里维斯，罗纳德·L·。；Stein，Clifford，《算法导论》，xx+1292页（2009），麻省理工学院出版社，马萨诸塞州剑桥·Zbl 1187.68679号
[7] Gantmacher，F.R.，《矩阵理论的应用》，J.L.Brenner在D.W.Bushaw和S.Evanusa的协助下翻译，ix+317 pp.（1959），Interscience Publishers，Inc.，纽约；Interscience Publishers Ltd.，伦敦·兹伯利0085.01001
[8] Golub，Gene H。；Van Loan，Charles F.，《矩阵计算》，《约翰霍普金斯数学科学研究》，xiv+756页（2013），约翰霍普金大学出版社，马里兰州巴尔的摩·Zbl 1268.65037号
[9] Higham，Nicholas J.，浮点求和的准确性，SIAM J.Sci。计算。，14, 4, 783-799 (1993) ·Zbl 0788.65053号
[10] 黄廷珠；朱燕，弱链对角占优矩阵的（A^{-1}）估计，线性代数应用。，432, 2-3, 670-677 (2010) ·Zbl 1181.15024号
[11] 李朝谦；李耀堂，弱链对角占优矩阵与线性互补问题的误差界，数值。算法，73，4，985-998（2016）·Zbl 1362.65063号
[12] 李朝谦；李耀堂；赵瑞娟，矩阵最小特征值的新不等式，线性多线性代数，61,91267-1279（2013）·Zbl 1278.15024号
[13] 李朝谦；马瑞丹；刘启龙；李耀堂，弱链对角占优矩阵的次直和，线性多线性代数，65,61220-1231（2017）·Zbl 1360.15004号
[14] 李文，非奇异对角占优矩阵逆的无穷范数界，应用。数学。莱特。，21, 3, 258-263 (2008) ·兹比尔1156.15014
[15] Pe na，J.M.，检查矩阵是否为非奇异矩阵的稳定测试，数学。公司。，73, 247, 1385-1392 (2004) ·Zbl 1050.65045号
[16] Plemmons，R.J.，（M）-矩阵表征。I.非奇异\（M\）-矩阵、线性代数及其应用。，18, 2, 175-188 (1977) ·Zbl 0359.15005号
[17] Saad，Yousef，稀疏线性系统的迭代方法，xviii+528 pp.（2003），工业和应用数学学会，宾夕法尼亚州费城·Zbl 1031.65046号
[18] 希瓦库马尔，P.N。；Chew，Kim Ho，行列式不相等的充分条件，Proc。阿默尔。数学。《社会学杂志》，43，63-66（1974）·Zbl 0262.15008号
[19] Shivakumar，P.N。；约瑟夫·威廉姆斯（Joseph J.Williams）。；叶强；Marinov，Corneliu A.，《关于弱对角占优矩阵的双边界及其在数字电路动力学中的应用》，SIAM J.Matrix Ana。申请。，17, 2, 298-312 (1996) ·Zbl 0853.15013号
[20] 田桂仙；黄廷珠，矩阵最小特征值不等式，电子。《线性代数》，20，291-302（2010）·Zbl 1213.15002号
[21] Varga，Richard S.，矩阵迭代分析，计算数学中的Springer系列27，x+358 pp.（2000），Springer-Verlag，柏林·Zbl 0998.65505号
[22] 王峰；孙德书，（M）-矩阵最小特征值的几个新不等式，J.不等式。申请。，2015:195，第7页（2015）·Zbl 1335.15026号
[23] 王平，严格对角占优（M）矩阵的（垂直A^{-1}）的上界，线性代数应用。，431, 5-7, 511-517 (2009) ·Zbl 1169.15004号
[24] 徐明；李素华；李朝谦，双严格对角占优矩阵最小特征值不等式，J.Appl。数学。，第535716条，第8页（2014年）·Zbl 1442.15031号
[25] 杨占山；郑兵；Liu，Xilan，严格对角占优矩阵（A^{-1}）的一个新上界，Adv.Numer。分析。，第ID号980615条，6页（2013年）·Zbl 1292.15019号
[26] 赵建兴；Sang，Caili，关于\（M\）-矩阵最小特征值的几个新不等式，J.Inequal。申请。，第119号论文，9页（2016年）·Zbl 1335.15006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。