×

移位分裂预处理奇异非对称鞍点矩阵的特征值界。 (英语) Zbl 1352.65100号

摘要:对于奇异非对称鞍点问题,在[C.-R.陈C.-F.马,“奇异鞍点问题的广义移位分裂预条件,应用数学计算269,947–955(2015)]. 为了进一步证明移位预处理器的有效性,我们提供了移位预处理奇异非对称鞍点矩阵非零特征值的特征值界。对于特征值的实部,有效不等式提供了界。对于具有非零虚部的特征值,界是两个不等式的组合,它们证明了它们在复平面的有限区域内聚集。最后,给出了两个数值算例来验证理论结果。

MSC公司:

65F08个 迭代方法的前置条件
15A42型 包含特征值和特征向量的不等式
65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Chen,C-R,Ma,C-F:奇异鞍点问题的广义移位分裂预条件。申请。数学。计算。269, 947-955 (2015) ·Zbl 1410.65096号 ·doi:10.1016/j.amc.2015.08.020
[2] Elman,HC,Silvester,DJ,Wathen,AJ:有限元和快速迭代解算器:在不可压缩流体动力学中的应用,第2版。牛津大学出版社,牛津(2014)·Zbl 1304.76002号 ·doi:10.1093/acprof:oso/9780199678792.0001
[3] Greif,C,Moulding,E,Orban,D:由内点方法产生的矩阵特征值的界。SIAM J.Optim公司。24, 49-83 (2014) ·Zbl 1291.15008号 ·doi:10.1137/120890600
[4] Cao,Y,Yao,L-Q,Jiang,M-Q,Niu,Q:无网格离散化鞍点问题的松弛HSS预条件。J.计算。数学。31, 398-421 (2013) ·Zbl 1299.65043号 ·doi:10.4208/jcm.1304-m4209
[5] Benzi,M,Golub,GH,Liesen,J:鞍点问题的数值解。Acta Numer公司。2005年1月14日至137日·Zbl 1115.65034号 ·doi:10.1017/S0962492904000212
[6] Bai,Z-Z:块二乘二结构非奇异矩阵的结构化预条件子。数学。计算。75, 791-815 (2006) ·Zbl 1091.65041号 ·doi:10.1090/S0025-5718-05-01801-6
[7] Bai,Z-Z:厄米特和不定导块鞍点矩阵的特征值估计。J.计算。申请。数学。237, 295-306 (2013) ·Zbl 1252.15022号 ·doi:10.1016/j.cam.2012.05.007
[8] Saad,Y:稀疏线性系统的迭代方法,第2版。SIAM,费城(2003)·Zbl 1031.65046号 ·数字对象标识代码:10.1137/1.9780898718003
[9] Pestana,J,Wathen,AJ:鞍点问题的自然预处理和迭代方法。SIAM修订版57,71-91(2015)·兹比尔1338.65078 ·数字对象标识代码:10.1137/130934921
[10] Cao,Y,Du,J,Niu,Q:鞍点问题的移位分裂预条件。J.计算。申请。数学。272, 239-250 (2014) ·Zbl 1303.65012号 ·doi:10.1016/j.cam.2014.05.017
[11] Cao,Y,Miao,S-X:关于奇异非对称鞍点问题广义移位分裂迭代法的半收敛性。计算。数学。申请。71, 1503-1511 (2016) ·Zbl 1443.65040号 ·doi:10.1016/j.camwa.2016.02.027
[12] Shen,Q-Q,Shi,Q:非奇异和奇异广义鞍点问题的广义移位分裂预条件。计算。数学。申请。72, 632-641 (2016) ·Zbl 1359.65044号 ·doi:10.1016/j.camwa.2016.05.022
[13] Bai,Z-Z,Yin,J-F,Su,Y-F:非Hermitian正定矩阵的移位预条件。J.计算。数学。24, 539-552 (2006) ·Zbl 1120.65054号
[14] Cao,Y,Tao,H-R,Jiang,M-Q:鞍点问题的广义移位分裂预条件。数学。数字。罪。36、16-26(2014)(中文)
[15] Cao,Y,Li,S,Yao,L-Q:非对称鞍点问题的一类广义移位分裂预条件。申请。数学。莱特。49, 20-27 (2015) ·Zbl 1382.65075号 ·doi:10.1016/j.aml.2015.04.001
[16] Olshanskii,MA,Simoncini,V:获得了某些鞍点系统的聚类性质和解。SIAM J.矩阵分析。申请。312754-2768(2010年)·Zbl 1213.65060号 ·doi:10.1137/100792652
[17] Shen,S-Q,Huang,T-Z,Yu,J:预处理非对称鞍点矩阵的特征值估计。SIAM J.矩阵分析。申请。31, 2453-2476 (2010) ·Zbl 1210.65082号 ·doi:10.1137/100783509
[18] 注意,Y:鞍点问题的块预条件的新分析。SIAM J.矩阵分析。申请。35, 143-173 (2014) ·Zbl 1297.65034号 ·数字对象标识代码:10.1137/130911962
[19] Cao,Y,Jiang,M-Q,Zheng,Y-L:关于广义鞍点问题的正稳定块三角预条件的注记。申请。数学。计算。218, 11075-11082 (2012) ·兹比尔1280.65028 ·doi:10.1016/j.ac.2012.05.003
[20] Simoncini,V:对称鞍点问题的块三角预条件。申请。数字。数学。49, 63-80 (2004) ·Zbl 1053.65033号 ·doi:10.1016/j.apnum.2003.11.012
[21] Axelsson,O:鞍点矩阵预处理方法的统一分析。数字。线性代数应用。22, 233-253 (2015) ·Zbl 1363.65047号 ·doi:10.1002/nla.1947
[22] Elman,HC,Ramage,A,Silvester,DJ:IFISS:模拟不可压缩流的Matlab工具箱。ACM事务处理。数学。软件33,第14条(2007年)·Zbl 1365.65326号 ·数字对象标识代码:10.1145/1236463.1236469
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。