×

块鞍点问题预处理系统的谱分析。 (英语) Zbl 1454.65019号

小结:在这项工作中,我们考虑了一类(3乘3)块鞍点问题的一些预处理技术,这些问题产生于求解含时Maxwell方程的有限元方法和一些其他应用程序。我们提出了一个精确的块对角预条件子来求解对称鞍点问题及其非对称形式。我们证明了相应的预条件系统具有六个不同的特征值。为了实际应用的需要,我们还提出了一类求解鞍点问题的非精确块对角预条件。对于对称系统,我们分别估计了预处理矩阵的正负特征值的上界和下界。对于非对称系统,我们导出了实特征值和复特征值的一些显式和尖锐的边界。通过数值实验验证了所有这些新预条件的有效性和鲁棒性。

MSC公司:

65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Assous,F.,Degond,P.,Heintze,E.,Raviart,P.A.,Segre,J.:关于求解三维Maxwell方程的有限元方法。J.计算。物理学。109, 222-237 (1993) ·Zbl 0795.65087号 ·doi:10.1006/jcph.1993.1214
[2] Bergamaschi,L.:关于约束预处理对称鞍点矩阵的特征值分布。数字。线性代数应用。1754-772年(2012年)·Zbl 1274.65084号 ·doi:10.1002/nla.806
[3] Bertsekas,D.P.:非线性规划,第二版。Athena Scientific(1999年)·Zbl 1015.90077号
[4] Bai,Z.-Z.,Chen,F.,Wang,Z.-Q.:偏斜哈密顿系数矩阵的块二乘二线性系统的可加块对角预处理。数字。阿尔戈。62, 655-675 (2013) ·Zbl 1267.65034号 ·doi:10.1007/s11075-013-9696-9
[5] Benzi,M.,Golub,G.H.:广义鞍点问题的预条件。SIAM J.矩阵分析。申请。26, 20-41 (2004) ·Zbl 1082.65034号 ·doi:10.1137/S0895479802417106
[6] Bergamaschi,L.,Martínez,阿拉斯加:RMCP:地质力学中出现的鞍点线性系统的松弛混合约束预条件。计算。方法应用。机械。工程221-222、54-62(2012)·Zbl 1253.74032号 ·doi:10.1016/j.cma.2012.02.004
[7] Bai,Z.-Z.,Ng,M.K.:关于非对称矩阵的非精确预条件。SIAM J.科学。计算。26, 1710-1724 (2005) ·Zbl 1077.65043号 ·doi:10.1137/040604091
[8] Benzi,M.,Ng,M.K.,Niu,Q.,Wang,Z.:不可压缩Navier-Stokes方程的松弛维因式分解预条件。J.计算。物理学。230, 6185-6202 (2011) ·Zbl 1419.76433号 ·doi:10.1016/j.jcp.2011.04.001
[9] Bai,Z.-Z.,Ng,M.K.,Wang,Z.-Q.:对称不定矩阵的约束预条件。SIAM J.矩阵分析。申请。31, 410-433 (2009) ·Zbl 1195.65033号 ·doi:10.1137/080720243
[10] Bramble,J.H.,Pasciak,J.E.:由椭圆问题的混合近似产生的不定系统的预处理技术。数学。计算。50, 1-17 (1988) ·Zbl 0643.65017号 ·doi:10.1090/S0025-5718-1988-0917816-8
[11] Benzi,M.,Simoncini,V.:关于一类鞍点矩阵的特征值。数字。数学。103, 173-196 (2006) ·Zbl 1103.65033号 ·doi:10.1007/s00211-006-0679-9
[12] Cao,Z.-H.:对称鞍点问题的正稳定块三角预条件。申请。数字。数学。57, 899-910 (2007) ·兹比尔1118.65021 ·doi:10.1016/j.apnum.2006.08.001
[13] Cao,Y.,Du,J.,Niu,Q.:鞍点问题的移位分裂预条件。J.计算。申请。数学。272, 239-250 (2014) ·Zbl 1303.65012号 ·doi:10.1016/j.cam.2014.05.017
[14] Chen,Z.-M.,Du,Q.,Zou,J.:不连续系数Maxwell方程的匹配和非匹配网格有限元方法。SIAM J.数字分析。37, 1542-1570 (2000) ·Zbl 0964.78017号 ·doi:10.1137/S0036142998349977
[15] Chen,C.,Ma,C.-F.:鞍点问题的广义移位分裂预条件。申请。数学。莱特。43, 49-55 (2015) ·Zbl 1315.65030号 ·doi:10.1016/j.aml.2014.12.001
[16] Ciarlet,P.,Zou,J.:达尔文模型到麦克斯韦方程的有限元收敛。RAIRO模型数学。分析。编号。31, 213-249 (1997) ·Zbl 0887.65121号 ·doi:10.1051/m2安/1997310202131
[17] De Sturler,E.,Liesen,J.:非对称不定线性系统的块对角和约束预条件,第一部分:理论。SIAM J.科学。计算。26, 1598-1619 (2005) ·Zbl 1078.65027号 ·doi:10.1137/S1064827502411006
[18] Dohrmann,C.R.,Lehoucq,R.B.:椭圆鞍点系统的一个基于原始的惩罚预处理器。SIAM J.数字。分析。44, 270-282 (2005) ·Zbl 1113.65107号 ·数字对象标识代码:10.1137/040619016
[19] Degond,P.,Raviart,P.A.:对达尔文模型逼近麦克斯韦方程的分析。论坛数学。4, 13-44 (1992) ·Zbl 0755.35137号 ·doi:10.1115/表格.1992.4.13
[20] Elman,H.C.,Silvester,D.J.,Wathen,A.J.:离散稳态Navier-Stokes方程鞍点预条件的性能和分析。数字。数学。90, 665-688 (2002) ·Zbl 1143.76531号 ·doi:10.1007/s002110100300
[21] Fischer,B.:对称线性系统基于多项式的迭代方法,应用数学经典。SIAM,费城(2011)·兹比尔1223.65023 ·doi:10.1137/1.9781611971927年
[22] Funken,S.A.、Stephan,E.P.:线性FEM-BEM耦合的带块-对角预条件的快速求解器。数字。线性代数应用。16, 365-395 (2009) ·Zbl 1224.65265号 ·doi:10.1002/nla.620
[23] Gould,N.I.M.,Orban,D.,Toint,P.L.:CUTEr和SifDec,一个有约束和无约束的测试环境,重新审视。ACM事务处理。数学。柔和。29, 373-394 (2003) ·Zbl 1068.90526号 ·数字对象标识代码:10.1145/962437.96243439
[24] Hu,Q.-Y.,Liu,C.-M.,Shu,S.,Zou,J.:电磁散射问题PLM系统的有效预处理程序。ESAIM:数学。模型。数字。分析。49, 839-854 (2015) ·Zbl 1318.35115号 ·doi:10.1051/m2安/2014058
[25] Huang,N.,Ma,C.-F.,Xie,Y.-J.:鞍点问题的非精确松弛DPSS预条件。申请。数学。计算。265, 431-447 (2015) ·Zbl 1410.65087号
[26] Han,D.R.,Yuan,X.M.:二次规划乘数交替方向方法的局部线性收敛性。SIAM J.数字。分析。51, 3446-3457 (2013) ·Zbl 1285.90033号 ·数字对象标识代码:10.1137/120886753
[27] Hewett,D.W.,Nielson,C.W.:多维准中性等离子体模拟模型。J.计算。物理学。29, 219-236 (1978) ·Zbl 0388.76108号 ·doi:10.1016/0021-9991(78)90153-5
[28] Hu,K.B.,Xu,J.C.:静态MHD模型的结构保持有限元方法,arXiv:1503.06160·Zbl 1405.65151号
[29] Jiang,M.-Q.,Cao,Y.,Yao,L.-Q.:关于广义鞍点问题的参数化块三角形预条件。申请。数学。计算。216, 1777-1789 (2010) ·Zbl 1194.65049号
[30] Krzyzanowski,P.:关于非对称鞍点问题的块预条件。SIAM J.科学。计算。23, 157-169 (2001) ·Zbl 0998.65048号 ·doi:10.1137/S1064827599360406
[31] Krzyzanowski,P.:关于具有奇异或不定(1,1)块的鞍点问题的块预条件。数字。线性代数应用。18, 123-140 (2011) ·Zbl 1249.65059号 ·doi:10.1002/nla.717
[32] Keller,C.,Gould,N.I.M.,Wathen,A.J.:不定线性系统的约束预处理。SIAM J.矩阵分析。申请。21, 1300-1317 (2000) ·Zbl 0960.65052号 ·doi:10.1137/S0895479899351805
[33] Monk,P.:麦克斯韦方程的有限元分析。SIAM J.数字。分析。2714-729(1992年)·Zbl 0761.65097号 ·doi:10.1137/0729045
[34] Mandel,J.:关于块对角线和舒尔补体预处理。数字。数学。58, 79-93 (1990) ·Zbl 0687.65036号 ·doi:10.1007/BF01385611
[35] Pan,J.-Y.,Ng,M.K.,Bai,Z.-Z.:鞍点问题的新预条件子。申请。数学。计算。172, 762-771 (2006) ·Zbl 1088.65040号
[36] Raviart,P.A.:时间相关麦克斯韦方程的有限元近似,技术报告GdR SPARCH,6。法国高等理工学院(1993年)
[37] Sonnendrücker,E.,Ambrosiano,J.J.,Brandon,S.T.:用于非结构网格的达尔文PIC模型的有限元公式。J.计算。物理学。121, 281-297 (1995) ·Zbl 0834.76052号 ·doi:10.1016/S0021-9991(95)90119-1
[38] Silvester,D.,Elman,H.,Kay,D.,Wathen,A.:不可压缩流线性化Navier-Stokes方程的有效预处理。J.计算。申请。数学。128, 261-279 (2001) ·Zbl 0983.76051号 ·doi:10.1016/S0377-0427(00)00515-X
[39] Silvester,D.,Wathen,A.:稳定Stokes系统的快速迭代解,第二部分:使用一般块预条件。SIAM J.数字。分析。31, 1352-1367 (1994) ·Zbl 0810.76044号 ·doi:10.1137/0731070
[40] Zhang,J.-L.,Gu,C.-Q.,Zhang和K.:鞍点问题的一个松弛的正定和偏热分裂预条件。申请。数学计算。249468-479(2014)·Zbl 1339.65045号
[41] Zhang,N.-M.,Shen,P.:求解奇异鞍点问题的约束预条件。J.计算。申请。数学。238, 116-125 (2013) ·Zbl 1257.65017号 ·doi:10.1016/j.cam.2012.08.025
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。