兹登·多斯塔尔;托马斯·布尔佐博哈特;老瓦拉;安大略省麦加;玛丽·萨多夫斯卡 混合TFETI区域分解和由面刚性模式连接的簇用于解决大型三维弹性问题。 (英语) Zbl 1514.74084号 计算。机械。 71,编号2,333-347(2023). 摘要:我们描述了三层混合区域分解TFETI方法,并证明了定义在固定立方体区域上的弹性簇的条件数成正比增加到(m),这些弹性簇被分解为由面刚体模式互连并由规则网格离散的子域。这些估计被插入到非条件H-TFETI(混合)方法的分析中,并用于证明其线性问题的数值可扩展性。估计表明,粗糙问题的成本随着\(m^6\)而降低,而迭代次数仅与\(\sqrt{m}\)成比例增加。数值实验表明H-TFETI具有很大的可扩展性。这些结果对于解决巨大的接触问题也至关重要。 引用于1文件 MSC公司: 第74S05页 有限元方法在固体力学问题中的应用 74B05型 经典线性弹性 关键词:舒尔补语;光谱界限;非条件H-TFETI方法;数值可扩展性;弹性单位立方体;Q1有限元 PDF格式BibTeX公司 XML格式引用 \textit{Z.Dostál}等人,计算。机械。71,编号2,333--347(2023;Zbl 1514.74084) 全文: 内政部 参考文献: [1] Brenner,SC,区域分解中Schur补码的条件数,数值数学,83,187-203(1999)·Zbl 0936.65141号 ·doi:10.1007/s002110050446 [2] BrzobhatT,JarošováM,Kozubek T,Menšk M,Markopoulos A(2013)混合总场效应晶体管方法。第三届土木工程并行、分布式、网格和云计算国际会议论文集 [3] Dostál,Z.,最优二次规划算法,SOIA 23(2009),美国,纽约:Springer,美国,美国·Zbl 1175.90307号 [4] Dostál Z,BrzobohatýT,Horák D,Kružík J,Vlach O(2022)大边界变分不等式的可伸缩混合TFETI-DP方法。收录:Brenner SC等人(eds)科学与工程领域分解方法XXVI。LNCSE,第145卷,第27-38页·Zbl 1502.65198号 [5] 多斯塔尔,Z。;布尔佐博哈特(Brzobhat),T。;Vlach,O.,Schur,大型混合FETI-DP簇和大型三维标量问题的补码谱界,J Numer Math,29,4,289-306(2021)·Zbl 1481.65253号 ·doi:10.1515/jnma-2020年-0048 [6] 多斯塔尔,Z。;布尔佐博哈特(Brzobhat),T。;瓦拉赫,O。;Říha,L.,关于由刚性边模式和混合区域分解连接的二维弹性簇的Schur补谱,数值数学,152,41-66(2022)·Zbl 1496.65231号 ·doi:10.1007/s00211-022-01307-x [7] 多斯塔尔,Z。;戈麦斯,FAM;Santos,SA,变分不等式的基于自然粗糙空间的对偶区域分解,J Comput Appl Math,126,1-2,397-415(2000)·Zbl 0970.65074号 ·doi:10.1016/S0377-0427(99)00368-4 [8] 多斯塔尔,Z。;Horák,D.,变分不等式数值解的理论支持的可缩放算法,SIAM J Numer Anal,45,2,347-357(2007)·Zbl 1162.65034号 ·doi:10.1137/050639454 [9] 多斯塔尔,Z。;霍拉克,D。;布尔佐博哈特(Brzobhat),T。;Vodstrčil,P.,二维拉普拉斯大H-TFETI簇Schur补谱的界,数值线性代数应用。,28, 2 (2021) ·Zbl 07332757号 ·doi:10.1002/nla.2344 [10] 多斯塔尔,Z。;霍拉克,D。;克鲁日克,J。;布尔佐博哈特(Brzobhat),T。;Vlach,O.,解大型标量变分不等式的高度可扩展混合区域分解方法,数值算法(2022)·Zbl 1502.65198号 ·doi:10.1007/s11075-022-01281-3 [11] 多斯塔尔,Z。;霍拉克,D。;Kučera,R.,Total FETI-椭圆偏微分方程数值解的FETI方法的一种更容易实现的变体,Commun Numer Methods Eng,221155-1162(2006)·Zbl 1107.65104号 ·doi:10.1002/cnm.881 [12] 多斯塔尔,Z。;霍拉克,D。;Stefanica,D.,强制性变分不等式的可扩展FETI-DP算法,IMACS J Appl Numer Math,54,3-4,378-390(2005)·Zbl 1081.65064号 ·doi:10.1016/j.apnum.2004.09.009 [13] 多斯塔尔,Z。;霍拉克,D。;Stefanica,D.,半矫顽变分不等式的可扩展FETI-DP算法,Comput Methods Appl Mech Eng,196,8,1369-1379(2007)·Zbl 1173.74412号 ·doi:10.1016/j.cma.2006.03.025 [14] 多斯塔尔,Z。;Kozubek,T。;萨多夫斯卡,M。;Vondrák,V.,接触问题的可扩展算法(2016),纽约:Springer,纽约·Zbl 1383.74002号 [15] 多斯塔尔,Z。;Kozubek,T。;Vlach,O.,FETI算法中基于重正交化的刚度预处理及其在变分不等式中的应用,数字线性代数应用,22,6,987-998(2015)·Zbl 1374.65116号 ·doi:10.1002/nla.1994年 [16] 多斯塔尔,Z。;Vlach,O.,带自适应正交化策略的有界等式约束二次规划加速增广拉格朗日算法及其在大规模弹性接触问题中的应用,J计算应用数学,394(2021)·Zbl 1469.90101号 ·doi:10.1016/j.cam.2021.113565 [17] 多斯塔尔,Z。;瓦拉赫,O。;Brzobhatí,T.,基于可缩放TFETI的自适应增强算法,用于接触条件变量一致离散化的接触问题,有限元分析,15634-43(2019)·doi:10.1016/j.finel.2019.01.002 [18] ESPRESO用于工程应用的高度并行框架。http://numbox.it4i.cz [19] Farhat,C。;Lesoinne,M。;Le Tallec,P。;Pierson,K。;Rixen,D.,《双进位统一FETI方法I——二级FETI的更快替代方法》,《国际数值方法工程杂志》,50,7,1524-1544(2001)·Zbl 1008.74076号 ·doi:10.1002/nme.76 [20] Farhat,C。;Lesoinne,M。;Pierson,K.,一种可扩展的对偶原域分解方法,数字线性代数应用,7,7-8,687-714(2000)·Zbl 1051.65119号 ·doi:10.1002/1099-1506(200010/12)7:7/8<687::AID-NLA219>3.0.CO;2-S型 [21] Farhat,C。;曼德尔,J。;Roux,F-X,FETI区域分解方法的最优收敛性,计算方法应用机械工程,115365-385(1994)·doi:10.1016/0045-7825(94)90068-X [22] Farhat,C。;Roux,F-X,有限元撕裂和互连方法及其并行求解算法,国际数值方法工程,321205-1227(1991)·Zbl 0758.65075号 ·doi:10.1002/nme.1620320604 [23] Farhat,C。;Roux,F-X,大型有限元系统高效并行解的非常规区域分解方法,SIAM J Sci Compute,13,379-396(1992)·Zbl 0746.65086号 ·doi:10.1137/0913020 [24] 戈卢布,GH;Van Loan,CF,《矩阵计算》(2012),巴尔的摩:约翰·霍普金斯大学出版社 [25] 喇叭,RA;Johnson,CR,矩阵分析主题(1991),剑桥:剑桥大学出版社,剑桥·Zbl 0729.15001号 ·doi:10.1017/CBO9780511840371 [26] Ipsen,IC公司;Mayer,CD,互补子空间之间的角度,Am Math Mon,102,10,904-911(1995)·Zbl 0842.15002号 ·doi:10.1080/00029890.1995.12004683 [27] Klawonn,A。;Lanser,M。;Rheinbach,O.,《关于椭圆偏微分方程的极值可扩展非线性区域分解方法》,SIAM J Sci Compute,37,6,C667-C696(2015)·Zbl 1329.65294号 ·数字对象标识代码:10.1137/140997907 [28] Klawonn,A。;Rheinbach,O.,《使用基变换并行实现三维线性弹性的双精度FETI方法》,SIAM科学计算杂志,28,5,1886-1906(2006)·Zbl 1124.74049号 ·数字对象标识代码:10.1137/050624364 [29] Klawonn,A。;Rheinbach,O.,异质三维弹性问题的鲁棒FETI-DP方法,Comput methods Appl Mech Eng,1961400-1414(2007)·Zbl 1173.74428号 ·doi:10.1016/j.cma.2006.03.023 [30] Klawonn,A。;Rheinbach,O.,《三级场效应晶体管的混合方法》,《程序应用数学力学》,第8期,第10841-10843页(2008年)·Zbl 1392.65114号 ·doi:10.1002/pamm.200810841 [31] Klawonn,A。;Rheinbach,O.,《生物力学应用的高度可扩展并行区域分解方法》,Z Angew Math Mech,90,1,5-32(2010)·Zbl 1355.65169号 ·doi:10.1002/zamm.200900329 [32] Klawonn,A。;Widlund,OB,线性弹性的双原FETI方法,Commun Pure Appl Math,LIX,1523-1572(2006)·兹比尔1110.74053 ·doi:10.1002/cpa.20156年 [33] Klawonn,A。;Widlund,产科医生;Barth,TJ,《三维弹性的双变量FETI方法中的选择约束》,科学与工程领域分解方法,67-81(2005),柏林:斯普林格出版社,柏林·Zbl 1152.74386号 ·doi:10.1007/3-540-226825-1-5 [34] Klawonn,A。;Widlund,产科医生;Dryja,M.,非均匀系数三维椭圆问题的双原FETI方法,SIAM J Numer Ana,40,159-179(2002)·Zbl 1032.65031号 ·doi:10.1137/S0036142901388081 [35] Lee J(2013)椭圆变分不等式辅助线性问题的区域分解方法。收录:Bank R等人(编辑)《科学与工程领域分解方法》XX,第91卷。计算科学与工程讲稿,柏林斯普林格,319-326页 [36] Lee J(2013)多体变分不等式辅助线性问题的两种区域分解方法。SIAM科学计算杂志35(3):1350-1375·Zbl 1276.65037号 [37] Li,J.等人。;Widlund,OB,FETI-DP,BDDC和block Cholesky方法,国际数值方法工程杂志,66,250-271(2006)·Zbl 1114.65142号 ·doi:10.1002/nme.1553 [38] Mayer,CD,矩阵分析和应用线性代数(2000),费城:SIAM,费城·Zbl 0962.15001号 ·doi:10.1137/1.9780898719512 [39] 曼德尔,J。;Tezaur,R.,《关于二进子结构方法的收敛性》,《数值数学》,88,543-558(2001)·Zbl 1003.65126号 ·doi:10.1007/s211-001-8014-1 [40] 马克普洛斯,A。;L.Říha。;布尔佐博哈特(Brzobhat),T。;Meca,O。;库切拉,R。;Kozubek,T。;Björstadt,PE,《HTFETI方法通过表示刚体运动的核矩阵对簇子域进行变体粘合》,《DDM24论文集》(2018),查姆:斯普林格,查姆·Zbl 1464.74188号 [41] Pechstein,C.,多尺度问题的有限元和边界元撕裂和互连求解器(2013),海德堡:施普林格,海德堡·Zbl 1272.65100号 ·doi:10.1007/978-3642-23588-7 [42] L.Říha。;布尔佐博哈特(Brzobhat),T。;马克普洛斯,A。;Kozubek,T。;布莱赫塔,R。;谢斯特克,J。;罗兹洛日尼克,M。;C ermák,M.,《使用Schur补码高效实现图形处理单元的总FETI解算器》,2015年科学与工程高性能计算会议论文集,85-100(2016),Cham:Springer,Cham·Zbl 1382.65006号 ·数字对象标识代码:10.1007/978-3-319-40361-86 [43] Říha L、Merta M、Vavřík R、Brzobohaty T、Markopoulos A、Meca O、VysockýO、Kozubek T、Vondrák V(2019)一个具有加速器支持的混合全FETI解算器的大规模并行和高效内存FEM工具箱。国际J高性能计算应用33(4):660-677。doi:10.1177/1094342018798452 [44] Schacke K(2004)关于Kronecker产品。理学硕士。论文,滑铁卢大学 [45] Stewart,GW,矩阵算法(1998),费城:SIAM,费城·Zbl 0910.65012号 ·数字对象标识代码:10.1137/1.9781611971408 [46] Toivanen,J。;艾弗里,P。;Farhat,C.,多层FETI-DP方法及其在数十亿自由度问题中的性能,国际数值方法工程杂志,116661-682(2018)·Zbl 07865036号 ·doi:10.1002/nme.5938 [47] 托塞利,A。;Widlund,OB,域分解方法-算法和理论(2005),柏林:施普林格出版社,柏林·兹比尔1069.65138 ·doi:10.1007/b137868 [48] 沃德斯特基尔,P。;Bouchala,J。;雅罗舍娃,M。;Dostál,Z.,关于拉普拉斯控制的二维问题的H-TFETI簇Schur补数的条件化,应用数学,62,6,699-718(2017)·Zbl 1458.65044号 ·doi:10.21136/AM.2017.0193-17 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。