×
斯特凡诺·赞皮尼;瓦西列夫斯基，帕纳约特;韦塞林·多布雷夫;扎尼奥·科列夫

用约束算法平衡任意阶卷曲一致空间的区域分解。 （英语） Zbl 1442.65435号

Björstad，Petter E.（编辑）等人，科学与工程领域分解方法二十四。第24届国际会议记录，2017年2月6日至10日，挪威斯瓦尔巴。查姆：斯普林格。莱克特。注释计算。科学。工程125，103-116（2018）。
摘要：对于由三维H（operatorname{curl}）模型问题的任意阶有限元离散化所产生的线性系统，我们用约束方法构造了平衡区域分解。数值结果表明，该算法在粗-细网格比下是准最优的，在卷曲一致离散化空间中是多项式级的多边形算法。额外的数值实验，包括高阶几何、升格有限元和自适应粗空间，证明了我们算法的鲁棒性。提出了一种可扩展的三级扩展，并通过使用多达16384个子域和近10亿自由度的大规模实验进行了验证。
关于整个系列，请参见[Zbl 1430.65002号].

引用于8文件

MSC公司：

65号55 多重网格方法；含偏微分方程边值问题的区域分解
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
6500万06 含偏微分方程初值和初边值问题的有限差分方法
2005年5月 并行数值计算

关键词：

区域分解;旋度一致空间，有限元离散，大规模并行实验，（H（\operatorname{curl}）
PDF格式BibTeX公司 XML格式引用
\textit{S.Zampini}等人，Lect。注释计算。科学。工程125，103-116（2018；Zbl 1442.65435）
全文： DOI程序 链接

参考文献：

[1] S.Balay等人，《PETSc用户手册》，ANL-95/11-第3.7版。阿贡国家实验室（2016）
[2] P.B.Bochev，C.J.Garasi，J.J.Hu，A.C.Robinson，Tuminaro，R.S.：求解麦克斯韦方程组的改进代数多重网格方法。SIAM科学杂志。计算。25, 623-642 (2003) ·Zbl 1163.76337号
[3] D.Boffi、F.Brezzi、M.Fortin，《混合有限元方法与应用》（Springer，Heidelberg，2013）·Zbl 1277.65092号 ·doi:10.1007/978-3-642-36519-5
[4] J.Calvo，二维不规则子域H（curl）的双层重叠Schwarz算法。电子。事务处理。数字。分析。44, 497-521 (2015) ·Zbl 1330.65175号
[5] J.Calvo，一种具有不规则子域的二维H（旋度）的BDDC算法。数学。计算。85, 1085-1111 (2016) ·Zbl 1332.65178号 ·网址：10.1090/com/3028
[6] C.R.Dohrmann，基于约束能量最小化的子结构预条件。SIAM科学杂志。计算。25, 246-258 (2003) ·Zbl 1038.65039号 ·doi:10.1137/S1064827502412887
[7] C.R.Dohrmann，O.B.Widlund，H（curl）二维问题的迭代子结构算法。SIAM J.数字。分析。50, 1004-1028 (2012) ·Zbl 1260.78014号 ·doi:10.1137/100818145
[8] C.R.Dohrmann，O.B.Widlund，《科学与工程领域分解方法》XX，H（旋度）中3D问题的一些最新工具和BDDC算法。计算科学与工程讲义，第91卷（施普林格，柏林，2013），第15-25页
[9] C.R.Dohrmann，O.B.Widlund，三维H（旋度）问题的一种具有高级缩放的BDDC算法。Commun公司。纯应用程序。数学。69, 745-770 (2016) ·Zbl 1343.65136号 ·doi:10.1002/cpa.21574
[10] C.Farhat、M.Lesoinne、P.LeTallec、K.Pierson、D.Rixen，《FETI-DP：双十进制统一FETI方法》。I.二电平FETI方法的更快替代方法。国际期刊数字。方法工程50，1523-1544（2001）·Zbl 1008.74076号
[11] A.V.Grayver，T.V.Kolev，使用并行自适应高阶有限元法进行大尺度三维地电磁建模。地球物理学80，E277-E291（2015）·doi:10.1190/geo2015-0013.1
[12] R.Hiptmair，麦克斯韦方程的多重网格法。SIAM J.数字。分析。36204-225（1999年）·Zbl 0922.65081号 ·doi:10.1137/S0036142997326203
[13] R.Hiptair，J.Xu，H（旋度）和H（div）空间中的节点辅助空间预处理。SIAM J.数字。分析。45, 2483-2509 (2007) ·Zbl 1153.78006号 ·电话：10.1137/060660588
[14] R.Hiptmair，G.Widmer，J.Zou，H_0中辅助空间预处理（curl；Ω）。数字。数学。103, 435-459 (2006) ·Zbl 1094.65118号 ·doi:10.1007/s00211-006-0683-0
[15] 胡启超，邹军，三维麦克斯韦方程的非重叠区域分解方法。SIAM J.数字。分析。41, 1682-1708 (2003) ·Zbl 1057.65097号 ·doi:10.1137/S0036142901396909
[16] J.J.Hu，R.S.Tuminaro，P.B.Bochev，C.J.Garasi，A.C.Robinson，迈向麦克斯韦方程的h独立代数多重网格方法。SIAM科学杂志。计算。27, 1669-1688 (2006) ·Zbl 1136.76341号 ·数字对象标识代码：10.1137/040608118
[17] 胡春秋，舒诗书，邹建杰，三维麦克斯韦方程的子结构预条件，科学与工程领域的区域分解方法XX。莱克特。注释计算。科学。工程91，73-84（2013）·doi:10.1007/978-3642-35275-17
[18] G.Karypis、METIS和ParMETIS。附件。并行计算。1117-1124 (2011)
[19] A.Klawonn，O.B.Widlund，线性弹性的双原场效应晶体管方法。Commun公司。纯应用程序。数学。59, 1523-1572 (2006) ·Zbl 1110.74053号 ·doi:10.1002/cpa.20156年
[20] T.V.Kolev，P.S.Vassilevski，H（旋度）问题的并行辅助空间AMG。J.计算。数学。27, 604-623 (2009) ·Zbl 1212.65128号 ·doi:10.4208/jcm.2009.27.5.013
[21] I.V.Lashuk，P.S.Vassilevski，《具有改进近似性质的粗de Rham复合体的构造》。计算。方法应用。数学。14, 257-303 (2014) ·Zbl 1284.65156号 ·doi:10.1515/cmam-2014-0004
[22] 马云，胡锦涛，胡晓霞，徐建军，不可压缩MHD模型的鲁棒预条件。J.计算。物理学。316, 721-746 (2016) ·兹比尔1349.76629 ·doi:10.1016/j.jcp.2016.04.019
[23] J.Mandel，C.R.Dohrmann，R.Tezaur，《基于约束的原始和对偶子结构方法的代数理论》。申请。数字。数学。54167-193（2005年）·Zbl 1076.65100号 ·doi:10.1016/j.apnum.2004.09.022
[24] 模块化有限元方法。网址：http://mfem.org
[25] J.-C.Nédélec，R^3中的混合有限元。数字。数学。35, 315-341 (1980) ·Zbl 0419.65069号 ·doi:10.1007/BF01396415
[26] D.-S.Oh，O.B.Widlund，S.Zampini，C.Dohrmann，《拉维亚特-汤姆斯向量场的BDDC算法与原始约束的豪华缩放和自适应选择》。数学。计算。(2017). 以电子方式发布·Zbl 1380.65065号
[27] ParElag，并行元素聚合代数多重网格升尺度和求解器。https://github.com/LLNL/parelag
[28] F.Rapetti，A.Toselli，非匹配网格上麦克斯韦方程二维边缘元近似的FETI预处理程序。SIAM科学杂志。计算。23, 92-108 (2001) ·Zbl 0991.78030号 ·doi:10.1137/S1064827500366999
[29] S.Reitzinger，J.Schöberl，带边缘元素的有限元离散的代数多重网格方法。数字。线性代数应用。9, 223-238 (2002) ·Zbl 1071.65170号 ·doi:10.1002/nla.271
[30] R.N.Rieben，D.A.White，瞬态磁扩散问题高阶混合有限元解的验证。IEEE传输。Magn.公司。42, 25-39 (2006) ·doi:10.1109/TMAG.2005.860127
[31] C.Schwarzbach，R.-U.Börner，K.Spitzer，地磁三维自适应高阶有限元模拟：海洋CSEM示例。地球物理学。《国际期刊》187，63-74（2011）·doi:10.1111/j.1365-246X.2011.05127.x
[32] A.Toselli，向量场问题的Neumann-Numann方法。电子。事务处理。数字。分析。11, 1-24 (2000) ·Zbl 0951.65117号
[33] A.Toselli，三维麦克斯韦方程的重叠Schwarz方法。数字。数学。86, 733-752 (2000) ·Zbl 0980.78010号 ·doi:10.1007/PL00005417
[34] A.Toselli，用于3D中边缘有限元近似的对偶原始FETI算法。IMA J.数字。分析。26, 96-130 (2006) ·Zbl 1088.65102号 ·doi:10.1093/imanum/dri023文件
[35] A.Toselli，X.Vasseur，边缘元素近似的稳健高效FETI区域分解算法。国际期刊计算。数学。选举人。电子。工程师24396-407（2005）·兹比尔1135.78338 ·数字对象标识代码：10.1108/03321640510586033
[36] A.Toselli，O.B.Widlund，《区域分解方法——算法和理论》（Springer，柏林，2005）·Zbl 1069.65138号 ·doi:10.1007/b137868
[37] X.Tu，三维三级BDDC。SIAM科学杂志。计算。29, 1759-1780 (2007) ·Zbl 1163.65094号 ·数字对象标识代码：10.1137/050629902
[38] P.S.Vassilevski，U.Villa，Brinkman问题的混合公式。SIAM J.数字。分析。52, 258-281 (2014) ·Zbl 1457.65219号 ·doi:10.1137/120884109
[39] S.Zampini，PCBDDC：PETSc中的一类稳健双精度方法。SIAM科学杂志。计算。38，S282-S306（2016）·Zbl 1352.65632号 ·doi:10.1137/15M1025785
[40] S.Zampini，H（curl）的自适应BDDC豪华方法，收录于科学与工程领域分解方法二十三。计算科学与工程讲座笔记，第116卷（施普林格，柏林，2017），第285-292页·Zbl 1371.78318号
[41] S.Zampini，D.E.Keyes，《高对比系数椭圆偏微分方程有限元离散的自适应BDDC方法的稳健性和前景》，《高级科学计算平台会议论文集》（2016），第6:1-6:13页
[42] 美国·Zbl 1426.76582号 ·doi:10.1137/16M1080653
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。