亚历山大·海因莱因；阿克塞尔·克拉翁；马丁·兰瑟；珍妮·韦伯 一个节省的FETI-DP和BDDC粗糙空间用于异构问题。 （英语） Zbl 1460.65136号 ETNA，电子。事务处理。数字。分析。 53562-591（2020）. 作者为FETI-DP（有限元撕裂和互连-双重原语）和BDDC（通过约束平衡区域分解）提供了一个节省的粗糙空间，该空间不需要求解任何局部特征值问题。配备了这种新的粗糙空间的FETI-DP和BDDC对线性扩散和线性弹性具有鲁棒性，可测试各种系数分布。这是通过考虑许多不同的系数分布来进行数值显示的，包括真实的钢微观结构。除此之外，还显示了多达262144个子域和并行任务的并行弱缩放结果。一些数值测试证实了新的粗糙空间相对于经典粗糙空间在并行弱可伸缩性和时间到解方面的优越性。审核人：阿卜杜拉·布拉吉（安纳巴） 引用于7文件 MSC公司： 65N22型 偏微分方程边值问题离散方程的数值解 65号55 多重网格方法；含偏微分方程边值问题的区域分解 65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法 65F08个 迭代方法的前置条件 65层10 线性系统的迭代数值方法 第65年 并行数值计算 35J15型 二阶椭圆方程 关键词：FETI-DP公司；BDDC公司；鲁棒粗空间；自适应区域分解方法 软件：BoomerAMG公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Heinlein}等人，ETNA，Electron。事务处理。数字。分析。53、562--591（2020；Zbl 1460.65136） 全文： DOI程序 链接 参考文献： [1] S.BADIA、A.F.MARTíN和ANDH。NGUYEN，基于物理的多材料问题约束平衡区域分解，科学杂志。计算。，79（2019），第718-747页·Zbl 1419.65138号 [2] S.BADIA、A.F.MARTíN和ANDJ。原理，关于通过重叠粗/精校正约束进行不精确平衡区域分解的可扩展性，并行计算。，50（2015），第1-24页。 [3] 《极端规模下的多级平衡域分解》，SIAM J.Sci。计算。，38（2016），第C22-C52页·Zbl 1334.65217号 [4] L.BEIRÃO DAVEIGA，L.F.PAVARINO，S.SCACCHI，O.B.WIDLUND，ANDS。ZAMPINI，具有高级缩放的等几何BDDC预处理器，SIAM J.Sci。计算。，36（2014年），第A1118-A1139页·Zbl 1320.65047号 [5] ，等几何BDDC豪华预条件的原始约束自适应选择，SIAM J.Sci。计算。，39（2017年），第A281-A302页·Zbl 1360.65090号 [6] ，等几何豪华BDDC预条件子的平行和原空间，收录于《科学与工程XXIII中的区域分解方法》，C.Lee，C.Cai，D.E.Keyes，H.H.Kim，A.Klawonn，E.Park和O.B.Widlund编辑，Lect第116卷。注释计算。科学。工程师，施普林格，查姆，2017年，第17-29页·Zbl 1369.65158号 [7] P.BJØRSTAD、J.KOSTER和ANDP。KRZYZANOWSKI，大规模工业有限元问题的区域分解求解器，《应用并行计算》。《工业和学术界HPC的新范式》，T.Sörevik、F.Manne、A.H.Gebremedhin和R.Moe编辑，第1947卷，《计算机课堂讲稿》。科学。，施普林格，柏林，2001年，第373-383页。 [8] D.BRANDS、D.BALZANI、L.SCHEUNEMANN、J.SCHRDER、H.RICHTER和。RAABE，基于EBSD数据获得的典型三维微观结构的双相钢计算建模，Arch。申请。机械。，86（2016），第575-598页。 [9] J.G.卡尔沃·安多。B.WIDLUND，BDDC区域分解算法原始约束的自适应选择，Electron。事务处理。数字。分析。，45（2016），第524-544页。http://etna.ricam.eoaw.ac.at/vol.45.2016/pp524-544.dir/pp524-554.pdf ·兹比尔1357.65295 [10] J.-M.CROS，Schur补码区域分解方法的预处理程序，载于《科学与工程领域分解方法》，O.W.I.Herrera、D.Keyes和R.Yates编辑，墨西哥国立自治大学（UNAM），墨西哥城，2003年，第373-380页。 [11] C.R.DOHRMANN，基于约束能量最小化的子结构预处理器，SIAM J.Sci。计算。，25（2003），第246-258页·Zbl 1038.65039号 [12] C.R.DOHRMANN，近似BDDC预条件，数值。线性代数应用。，14（2007），第149-168页·Zbl 1199.65088号 [13] V.DOLEAN、F.NATAF、R.SCHEICHL、ANDN。SPILLANE，基于局部Dirichlet-to-Neumann映射的粗糙空间的二级Schwarz方法分析，计算。方法应用。数学。，12（2012），第391-414页·Zbl 1284.65050号 [14] Y.EFENDIEV、J.GALVIS、R.LAZAROV和ANDJ。WILLEMS，抽象对称正定双线性形式的鲁棒区域分解预条件，ESAIM数学。模型。数字。分析。，46（2012），第1175-1199页·Zbl 1272.65098号 [15] C.FARHAT、M.LESOINNE、P.LETALLEC、K.PIERSON和D。RIXEN，FETI-DP：一种双小数统一FETI方法。I.二级FETI方法的更快替代方法，Internat。J.数字。方法工程，50·Zbl 1008.74076号 [16] C.FARHAT、M.LESOINNE和ANDK。PIERSON，一种可扩展的双精度区域分解方法，Numer。线性代数应用。，7（2000），第687-714页·Zbl 1051.65119号 [17] J.加尔维斯·安迪。EFENDIEV，高对比度介质中多尺度流的区域分解预条件，多尺度模型。模拟。，8（2010），第1461-1483页·Zbl 1206.76042号 [18] ，高对比度介质中多尺度流动的区域分解预处理：降维粗糙空间，多尺度模型。模拟。，8（2010年），第1621-1644页·Zbl 1381.65029号 [19] M.J.GANDER、A.LONELAND、ANDT。RAHMAN，区域分解方法的新谐波丰富多尺度粗糙空间分析，arXiv预印本，2015。https://arxiv.org/abs/1512.05285 [20] S.GIPPERT、A.KLAWONN、ANDO。RHEINBACH，《FETI-DP和BDDC在几乎不可压缩分量和子域内变化系数的3D线性弹性分析》，SIAM J.Numer·Zbl 1255.74063号 [21] 《几乎不可压缩弹性的双最小FETI方法中基于收缩的粗糙空间》，收录于《数值数学与高级应用》，2013年，A.Abdulle、S.Deparis、D.Kressner、F.Nobile和M.Picasso编辑，Lect第103卷。注释计算。科学。工程师，施普林格，查姆，2015年，第573-581页·兹比尔1321.74070 [22] A.HEINLEIN，并行重叠Schwarz预条件和多尺度离散化及其在流体-结构相互作用和高度异质性问题中的应用，博士。科隆科隆大学数学系论文，2016年。 [23] A.海因林，A.克拉旺，J.克内珀，ANDO。RHEINBACH，《二维两层重叠Schwarz方法的自适应GDSW粗空间》，载于《科学与工程XXIV中的区域分解方法》，P.E.Björstad，S.C.Brenner，L.Halpern，H.H.Kim，R.Kornhuber，T.Rahman，and O.B.Widlund，eds.，Lect第125卷。注释计算。科学。工程师，施普林格，查姆，2018年，第373-382页·兹比尔1450.65164 [24] ，基于二维ACMS空间的重叠Schwarz方法的多尺度粗糙空间，Electron。事务处理。数字。分析。，48（2018），第156-182页。http://etna.ricam.eoaw.ac.at/vol.48.2018/pp156-182.dir/pp156-182.pdf ·Zbl 1448.65263号 [25] ，三维重叠Schwarz方法的自适应GDSW粗空间，SIAM J.Sci。计算。，41（2019年），第A3045-A3072页·Zbl 1425.65045号 [26] A.HEINLEIN、A.KLAWONN和ANDM。J.KüHN，自适应区域分解方法的局部谱，收录于《科学与工程领域分解方法》第二十五卷，R.Haynes，S.MacLachlan，X.-C.Cai，L.Halpern，H.H.Kim，A.Klawonn，and O.Widlund，eds.，Lect第138卷。注释计算。科学。工程，施普林格商学院，2020年，第167-175页·Zbl 1509.65136号 [27] A.HEINLEIN、A.KLAWONN、M.LANSER和ANDJ。WEBER，自适应区域分解方法中的机器学习——预测约束的几何位置，SIAM J.Sci。计算。，41（2019年），第A3887-A3912页·Zbl 1429.65065号 [28] 《自适应FETI-DP中的机器学习——智能和随机训练数据的比较》，载于《科学与工程领域分解方法》第二十五卷，R.Haynes、S.MacLachlan、X.-C.Cai、L.Halpern、H.H.Kim、a.Klawonn和O.Widlund编辑，Lect第138卷。注释计算。科学。工程，施普林格，查姆，2020年，第218-226页·Zbl 1509.65137号 [29] V.E.亨森·安度。M.YANG、V.E.HENSON ANDU。杨先生，BoomerAMG：并行代数多重网格求解器和预处理器，应用。数字数学。，41（2002），第155-177页·兹比尔0995.65128 [30] H.H.金安迪。T.CHUNG，一种用于具有振荡和高对比系数的二维椭圆问题的具有丰富粗空间的BDDC算法，多尺度模型。模拟。，13（2015），第571-593页·Zbl 1317.65090号 [31] A.KLAWONN、M.KüHN、ANDO。RHEINBACH，三维FETI-DP的自适应粗糙空间，SIAM J.Sci。计算。，38（2016），第A2880-A2911页·Zbl 1346.74168号 [32] 《三维FETI-DP的自适应粗糙空间及其在非均匀扩散问题中的应用》，载于《科学与工程XXIII中的区域分解方法》，C.Lee、C.Cai、D.E.Keyes、H.H.Kim、A.Klawonn、E.Park和O.B.Widlund编辑，Lect第116卷。注释计算。科学。工程师，施普林格，商会，2017年，第187-196页·Zbl 1367.65186号 [33] ，自适应FETI-DP和BDDC方法，具有异构问题基础的广义变换，Electron。事务处理。数字。分析。，49（2018），第1-27页。http://etna.ricam.eoaw.ac.at/vol.49.2018/pp1-27.dir/pp1-27.pdf ·Zbl 1448.65236号 [34] A.克拉旺，M.兰瑟，ANDO。RHEINBACH，《关于椭圆偏微分方程的极可伸缩非线性区域分解方法》，SIAM J.Sci。计算。，37（2015），第C667-C696页·Zbl 1329.65294号 [35] 《数值数学与高级应用》（ENUMATH 2015），B.Karasözen，M.Manguoglu，M.Tezer-Sezgin，S.Göktepe，andØ，《无稀疏直接解算器的非精确非线性FETI-DP的高度可扩展实现》。Ugur，eds.，Lect第112卷。注释计算。科学。工程师，施普林格，查姆，2016年，第255-264页·Zbl 1352.65627号 [36] ，带有近似解算器的非线性BDDC方法，Electron。事务处理。数字。分析。，49（2018），第244-273页。http://etna.ricam.eoaw.ac.at/vol.49.2018/pp244-273.dir/pp244-273.pdf ·Zbl 1410.65473号 [37] A.KLAWONN、M.LANSER、O.RHEINBACH和ANDM。URAN，《非线性FETI-DP和BDDC方法：统一框架和并行结果》，SIAM J.Sci。计算。，39（2017年），第C417-C451页·Zbl 1377.65163号 [38] A.KLAWONN、M.LANSER、O.RHEINBACH和ANDJ。WEBER，预处理BDDC方法的粗问题——三层、代数多重网格和基于顶点的预处理程序，Electron。事务处理。数字。分析。，51（2019年），第432-450页。http://etna.ricam.eoaw.ac.at/vol.51.2019/pp432-450.dir/pp432-450.pdf ·Zbl 1447.65122号 [39] A.KLAWONN、P.RADTKE、ANDO。RHEINBACH，具有自适应粗空间的FETI-DP方法，SIAM J.Numer。分析。，53（2015），第297-320页·Zbl 1327.65063号 [40] ，《二维迭代子结构自适应粗糙空间的比较》，Electron。事务处理。数字。分析。，45（2016），第75-106页。http://etna.ricam.eoaw.ac.at/vol.45.2016/pp75-106.dir/pp75-106.pdf ·Zbl 1338.65084号 [41] A.KLAWONN ANDO公司。RHEINBACH，使用基变换并行实现三维线性弹性的双小量FETI方法，SIAM J.Sci。计算。，28（2006），第1886页-·Zbl 1124.74049号 [42] ，非均匀三维弹性问题的稳健FETI-DP方法，计算。方法应用。机械。工程，196（2007），第1400-1414页·Zbl 1173.74428号 [43] ，高度可扩展的并行区域分解方法及其在生物力学中的应用，ZAMM Z.Angew。数学。机械。，90（2010），第5-32页·Zbl 1355.65169号 [44] 《迭代子结构方法中的变形、投影仪预处理和平衡：连接和新结果》，SIAM J.Sci。计算。，34（2012年），第A459-A484页·兹比尔1248.65129 [45] A.KLAWONN、O.RHEINBACH、ANDO。B.WIDLUND，平面中不规则子域上FETI-DP算法的分析，SIAM J.Numer。分析。，46（2008），第2484-2504页·Zbl 1176.65135号 [46] A.KLAWONN ANDO公司。B.WIDLUND，线性弹性的双原FETI方法，Comm.Pure Appl。数学。，59（2006），第1523-1572页·Zbl 1110.74053号 [47] 《线性弹性的双原场效应晶体管方法》，Comm.Pure Appl。数学。，59（2006），第1523-1572页·Zbl 1110.74053号 [48] A.KLAWONN、O.B.WIDLUND、ANDM。DRYJA，非均匀系数三维椭圆问题的双原FETI方法，SIAM J.Numer。分析。，40（2002），第159-179页·Zbl 1032.65031号 [49] J.KNEPPER，Multiskalen-Grobgitterräume für ule berlappete Schwarz-Gebietszerlegungsverfahren，科隆大学硕士论文，2016年。 [50] J.李安多。B.WIDLUND、FETI-DP、BDDC和block Cholesky方法，国际。J.数字。方法工程，66（2006），第250-271页·Zbl 1114.65142号 [51] ，关于BDDC算法的不精确子域解算器的使用，计算。方法应用。机械。工程，196（2007），第1415-1428页·Zbl 1173.65365号 [52] J.曼德尔和。R.DOHRMANN，通过约束和能量最小化平衡区域分解的收敛性，数值。线性代数应用。，10（2003年），第639-659页·Zbl 1071.65558号 [53] J.MANDEL、C.R.DOHRMANN、ANDR。TEZAUR，通过约束的原始和对偶子结构方法的代数理论，应用。数字。数学。，54（2005），第167-193页·Zbl 1076.65100号 [54] J.曼德尔·安德布。SOUSEDíK，BDDC中面部粗糙自由度的自适应选择和FETI-DP迭代子结构方法，计算。方法应用。机械。工程，196（2007），第1389-1399页·Zbl 1173.74435号 [55] J.MANDEL，B.SOUSEDíK，ANDJ。SíSTEK，三维自适应BDDC，数学。计算。《模拟》，82（2012），第1812-1831页·Zbl 1255.65225号 [56] 曼德尔·安德尔。TEZAUR，关于对偶-最小子结构方法的收敛性，Numer。数学。，88（2001），第543-558页·兹比尔1003.65126 [57] D.-S.OH、O.B.WIDLUND、S.ZAMPINI、ANDC。R.DOHRMANN，Raviart-Tomas向量场的BDDC算法（具有高级缩放和自适应选择原始约束），数学。公司。，87（2018），第659-692页·Zbl 1380.65065号 [58] C.佩克斯顿和。R.DOHRMANN，自适应BDDC的统一框架，Electron。事务处理。数字。分析。，46（2017），第273-336页。http://etna.ricam.eoaw.ac.at/vol.46.2017/pp273-336.dir/pp273-36.pdf ·Zbl 1368.65043号 [59] C.彼得·安德尔。SCHEICHL，多尺度PDE的FETI方法分析，数值。数学。，111（2008），第293-333页·Zbl 1170.65097号 [60] P.RADTKE，FETI-DP和BDDC方法的自适应粗糙空间，博士。科隆科隆大学数学系论文，2015年。 [61] N.SPILANE、V.DOLEAN、P.HAURET、F.NATAF、C.PECHSTEIN、ANDR。SCHEICHL，通过重叠中的广义特征问题抽象PDE系统的鲁棒粗糙空间，Numer。数学。，126（2014），第741-770页·Zbl 1291.65109号 [62] N.SPILLANE和。J.RIXEN，稳健有限元撕裂和互连以及平衡区域分解算法的自动谱粗糙空间，国际。J.数字。方法工程，95（2013），第953-990页·兹比尔1352.65553 [63] A.托塞利·安多。WIDLUND，《区域分解方法》，施普林格出版社，柏林，2005年·Zbl 1069.65138号 [64] X.TU，三维三级BDDC，SIAM J.Sci。计算。，29（2007），第1759-1780页·Zbl 1163.65094号 [65] ，三维三级BDDC，国际。J.数字。方法工程，69（2007），第33-59页·Zbl 1134.65087号 [66] 美国。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。