×

通过扰动公式放松角点在BDDC中的作用。 (英语) Zbl 1367.65047号

Lee,Chang-Ock(编辑)等人,科学与工程领域分解方法XXIII。第23届国际会议记录,韩国济州岛,2015年7月6日至10日。查姆:施普林格(ISBN 978-3-319-52388-0/hbk;978-3-3169-52389-7/电子书)。计算科学与工程讲座笔记116,397-405(2017)。
摘要:我们给出了BDDC方法的一个扰动公式,其中全局粗矩阵的可逆性被自动保证,并且可以使用正的直接求解器,而无需角点约束或改变基。扰动方法对前提数具有相同的多对数界,并且具有弱可伸缩性。它适用于大规模模拟,因为可以使用仅与边或/和面约束相关联的小粗糙空间。此外,当存在断开的子域或约束无法修复少量刚体模式的其他情况时,它提供了额外的鲁棒性。
关于整个系列,请参见[Zbl 1371.65003号].

MSC公司:

65号55 多重网格方法;含偏微分方程边值问题的区域分解
65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] O.Axelsson,G.Lindskog,关于预条件共轭梯度方法的收敛速度。数字。数学。48(5),499–523(1986)·Zbl 0564.65017号 ·doi:10.1007/BF01389448
[2] S.Badia,H.Nguyen,通过约束和扰动平衡区域分解,SIAM J.Numer。分析。54 (6), 3436–3464 (2016) ·Zbl 1354.65262号 ·doi:10.137/15M1045648
[3] S.Badia,A.F.Martín,J.Principe,通过约束平衡域分解的高度可扩展并行实现。SIAM J.科学。计算。36(2),C190–C218(2014)·Zbl 1296.65177号 ·数字对象标识代码:10.1137/130931899
[4] C.Chevalier,F.Pellegrini,PT-Scotch:高效并行图排序工具。并行计算。34 (6–8), 318–331 (2008). 并行矩阵算法及其应用·doi:10.1016/j.parco.2007.12.001
[5] C.R.Dohrmann,基于约束能量最小化的子结构预条件。SIAM J.科学。计算。25 (1), 246–258 (2003) ·Zbl 1038.65039号 ·doi:10.1137/S1064827502412887
[6] C.R.Dohrmann,一个近似的BDDC预处理器。数字。线性代数应用。14 (2), 149–168 (2007) ·Zbl 1199.65088号 ·doi:10.1002/nla.514
[7] G.Karypis,K.Schloegel,V.Kumar,ParMETIS:并行图划分和稀疏矩阵排序库,技术报告,明尼苏达大学计算机科学与工程系,1997年
[8] A.Klawonn,O.B.Widlund,线性弹性的双原场效应晶体管方法。Commun公司。纯应用程序。数学。59 (11), 1523–1572 (2006) ·Zbl 1110.74053号 ·doi:10.1002/cpa.20156年
[9] M.Lesoinne,三维问题的FETI-DP角点选择算法,收录于科学与工程领域分解方法十四,由I.Herrera,D.E.Keyes,O.B.Widlund,R.Yates编辑(墨西哥国立自治大学,墨西哥城,墨西哥,2003),第217-224页
[10] J.Li、O.B.Widlund、FETI-DP、BDDC和block Cholesky方法。国际期刊数字。方法工程66(2),250–271(2006)·Zbl 1114.65142号 ·doi:10.1002/nme.1553
[11] J.Mandel,平衡区域分解。Commun公司。数字。方法工程9(3),233-241(1993)·Zbl 0796.65126号 ·doi:10.1002/cnm.1640090307
[12] J.Šístek,M.Courtíková,P.Burda,J.Novotní,3D子结构中基于面的角点选择。数学。计算。模拟。82 (10), 1799–1811 (2012) ·doi:10.1016/j.matcom.2011.06.007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。