×
杰德·布朗;何云辉;斯科特·麦克拉克伦

约束算法平衡区域分解的局部傅里叶分析。 （英语） Zbl 1425.65135号

SIAM科学杂志。计算。 41，第5号，S346-S369（2019）.
摘要：局部傅里叶分析是分析多重网格和其他多级算法的常用工具，可以深入了解观测到的收敛速度，并对许多算法的性能进行预测分析。在本文中，我们首次采用局部傅里叶分析来研究二级和三级平衡区域分解约束（BDDC）算法的变体，以更好地理解这些预处理算子的特征值分布和条件数界。这种自适应基于对傅里叶谐波空间的基的修改选择，这大大简化了局部傅里叶分析在此设置中的应用。通过考虑二维拉普拉斯算子并预测不同子域大小的预处理算子的条件数，验证了局部傅里叶分析的有效性。对几个变量进行了分析，结果表明，当与加权对角缩放预处理器进行乘法组合时，通过使用局部傅里叶分析优化权重，“集总”变量的二级和三级性能可以大大提高。

引用于5文件

MSC公司：

65N22型 含偏微分方程边值问题离散方程的数值解
65号55 多重网格方法；含偏微分方程边值问题的区域分解
65F08个 迭代方法的前置条件

关键词：

BDDC公司;区域分解;局部傅里叶分析;乘法

软件：

FEMPAR公司;PCBDDC公司;LFA公司;韦塞林;BDDCML公司;BDDC公司;PETSc公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Brown}等人，SIAM J.Sci。计算。41，第5号，S346--S369（2019；Zbl 1425.65135）
全文： 内政部 arXiv公司

参考文献：

[1] S.Badia、A.F.Martiín和J.Principe，FEMPAR：一个面向对象的并行有限元框架，建筑。计算。方法工程，25（2018），第195-271页·Zbl 1392.65005号
[2] S.Balay、S.Abhyankar、M.F.Adams、J.Brown、P.Brune、K.Buschelman、L.Dalcin、A.Dener、V.Eijkhout、W.D.Gropp、D.Kaushik、M.G.Knepley、D.A.May、L.C.McInnes、R.T.Mills、T.Munson、K.Rupp、P.Sanan、B.F.Smith、S.Zampini、H.Zhang和H.Zhang，PETSc用户手册：修订版3.10，技术报告ANL-95/11-第3.10版，伊利诺伊州阿贡市阿贡国家实验室，2018年。
[3] M.Bolten和H.Rittich，多重网格法中周期模板的傅里叶分析，SIAM J.科学。计算。，40（2018年），第A1642-A1668页·Zbl 1402.65175号
[4] T.Boonen、J.Van Lent和S.Vandewalle，旋度-旋度方程多重网格的局部傅立叶分析，SIAM J.科学。计算。，30（2008），第1730-1755页·兹比尔1168.65422
[5] J.H.Bramble、J.E.Pasciak、J.P.Wang和J.Xu，乘积迭代方法的收敛性估计及其在区域分解中的应用，数学。公司。，57（1991），第1-21页·Zbl 0754.65085号
[6] A.Brandt，边值问题的多级自适应解，数学。公司。，31（1977年），第333-390页·Zbl 0373.65054号
[7] S.C.Brenner、E.H.Park和L.Y.Sung，对称内罚Galerkin方法的BDDC预条件，电子。事务处理。数字。分析。，46（2017），第190-214页·Zbl 1368.65230号
[8] S.C.Brenner和L.Y.Sung，无矩阵或向量的BDDC和FETI-DP，计算。方法应用。机械。工程，196（2007），第1429-1435页·Zbl 1173.65363号
[9] W.L.Briggs、V.E.Henson和S.F.McCormick，多重网格教程，SIAM，费城，2000年·Zbl 0958.65128号
[10] C.R.Dohrmann，基于约束能量最小化的子结构预条件，SIAM J.科学。计算。，25（2003），第246-258页·Zbl 1038.65039号
[11] C.R.Dohrmann，鞍点系统的子结构预处理和惩罚方法《科学与工程领域分解方法》第十六卷，讲义计算。科学。工程55，施普林格，柏林，2007年，第53-64页。
[12] C.R.Dohrmann和O.B.Widlund，三维（H（{curl}）问题的一种带豪华尺度的BDDC算法、Commun。纯应用程序。数学。，69（2016），第745-770页·Zbl 1343.65136号
[13] V.Dolean、P.Jolivet和F.Nataf，区域分解方法简介：算法、理论和并行实现，SIAM，费城，2015年·Zbl 1364.65277号
[14] M.Dryja、J.Galvis和M.Sarkis，椭圆问题间断Galerkin离散的BDDC方法，《复杂性杂志》，23（2007），第715-739页·兹比尔1133.65097
[15] M.Dryja和O.B.Widlund，椭圆问题区域分解算法的统一理论，第三届偏微分方程领域分解方法国际研讨会（德克萨斯州休斯顿，1989年），SIAM，费城，1990年，第3-21页·Zbl 0719.65084号
[16] M.Dryja和O.B.Widlund，椭圆问题迫击炮离散化的FETI-DP方法，领域描述方法的最新发展，Lect。注释计算。科学。工程23，施普林格，柏林，2002年，第41-52页·Zbl 1007.65094号
[17] C.Farhat、M.Lesoinne、P.LeTallec、K.Pierson和D.Rixen，FETI-DP：一种双进制统一FETI方法第I部分：两电平FETI法的快速替代方法，内部。J.数字。方法工程，50（2001），第1523-1544页·Zbl 1008.74076号
[18] S.Friedhoff和S.MacLachlan，多重网格方法的广义预测分析工具，数字。线性代数应用。，22（2015），第618-647页·Zbl 1349.65427号
[19] S.Friedhoff、S.MacLachlan和C.Boörgers，时空松弛和多重网格格式的局部傅里叶分析，SIAM J.科学。计算。，35（2013），第S250-S276页·Zbl 1281.65127号
[20] M.J.Gander、F.Magoule和F.Nataf，Helmholtz方程无重叠优化Schwarz方法，SIAM J.科学。计算。，24（2002），第38-60页·Zbl 1021.65061号
[21] P.Kumar、C.Rodrigo、F.J.Gaspar和C.W.Oosterlee，具有跳跃系数和随机系数的偏微分方程多重网格方法的局部傅里叶分析，SIAM J.科学。计算。，41（2019），第A1385-A1413页·Zbl 1435.65053号
[22] C.-C.J.Kuo和B.C.Levy，红黑高斯-赛德尔平滑多重网格方法的双色傅里叶分析，申请。数学。计算。，29（1989），第69-87页·Zbl 0663.65104号
[23] J.Li，求解不可压缩Stokes方程的双精度FETI方法，数字。数学。，102（2005），第257-275页·Zbl 1185.76813号
[24] J.Li和O.Widlund，不可压缩Stokes方程的BDDC算法，SIAM J.数字。分析。，44（2006年），第2432-2455页·Zbl 1233.76077号
[25] J.Li和O.Widlund，FETI-DP、BDDC和block Cholesky方法，内部。J.数字。方法工程，66（2006），第250-271页·Zbl 1114.65142号
[26] J.Li和O.Widlund，鞍点问题的BDDC预处理器，摘自《科学与工程领域分解方法》第十六卷。注释计算。科学。Eng.55，Springer，柏林，2007年，第413-420页。
[27] J.Li和O.Widlund，关于BDDC算法中不精确子域求解器的使用，计算。方法应用。机械。工程，196（2007），第1415-1428页·Zbl 1173.65365号
[28] S.P.MacLachlan和C.W.Oosterlee，PDE系统中重叠平滑器多重网格的局部傅里叶分析，数字。线性代数应用。，18（2011），第751-774页·Zbl 1265.65256号
[29] J.Mandel和C.R.Dohrmann，基于约束和能量最小化的平衡区域分解的收敛性，数字。线性代数应用。，10（2003年），第639-659页·Zbl 1071.65558号
[30] J.Mandel、C.R.Dohrmann和R.Tezaur，基于约束的原始和对偶子结构方法的代数理论，申请。数字。数学。，54（2005），第167-193页·Zbl 1076.65100号
[31] J.Mandel、B.r.Sousediák和C.r.Dohrmann，多空间多级BDDC《计算》，83（2008），第55-85页·Zbl 1163.65091号
[32] L.F.Pavarino、O.B.Widlund和S.Zampini，三维几乎不可压缩弹性谱元离散的BDDC预条件，SIAM J.科学。计算。，32（2010），第3604-3626页·Zbl 1278.74058号
[33] C.罗德里戈（C.Rodrigo）、F.J.加斯帕（F.J.Gaspar）和F.J.Lisbona，二次有限元离散多重网格法的多色傅里叶分析，申请。数学。计算。，218（2012），第11182-11195页·Zbl 1280.65139号
[34] B.Sousedi⁄k、J.Ši⁄stek和J.Mandel，自适应多级BDDC及其并行实现《计算》，95（2013），第1087-1119页·Zbl 1307.65175号
[35] K.Stuében和U.Trottenberg，多重网格方法：基本算法、模型问题分析和应用《多重网格方法》，数学课堂讲稿。9601982年，第1-176页·Zbl 0505.65035号
[36] A.Toselli和O.Widlund，区域分解方法：算法和理论斯普林格爵士。计算。数学。34，施普林格，柏林，2005年·Zbl 1069.65138号
[37] U.Trottenberg、C.W.Oosterlee和A.Schuller，多重网格，学术出版社，加利福尼亚州圣地亚哥，2001年·Zbl 0976.65106号
[38] X.Tu、，区域分解算法：多孔介质中流动的三层方法2006年，纽约大学博士论文。
[39] X.Tu、，三维三级BDDC，SIAM J.科学。计算。，29（2007），第1759-1780页·Zbl 1163.65094号
[40] X.Tu、，二维三级BDDC，内部。J.数字。方法工程，69（2007），第33-59页·兹比尔1134.65087
[41] P.Wesseling，多重网格方法简介，纯应用。数学。，英国奇切斯特威利出版社，1992年·Zbl 0760.65092号
[42] R.Wienands和W.Joppich，多重网格方法的实用傅里叶分析，CRC出版社，佛罗里达州博卡拉顿，2004年·兹比尔1062.65133
[43] S.Zampini，PCBDDC：PETSc中的一类稳健双精度方法，SIAM科学杂志。计算。，38（2016），第S282-S306页·Zbl 1352.65632号
[44] S.Zampini和X.Tu，多孔介质流动的约束豪华算法多层平衡区域分解，SIAM J.科学。计算。，39（2017年），第A1389-A1415页·Zbl 1426.76582号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。