×

FETI-DP、BDDC和block Cholesky方法。 (英语) Zbl 1114.65142号

小结:使用块Cholesky分解,重新计算了有限元撕裂和互连双精度(FETI-DP)算法和平衡约束区域分解(BDDC)算法,该方法可以为求解对称正定线性方程组的域分解算法的设计提供有用的框架。在这些算法中,没有引入拉格朗日乘子来强制执行粗糙级别的原始连续性约束,而是使用变量的变化,使得每个原始约束对应于一个显式的自由度。利用这些算法的新公式,提供了一个简化的证明,即在相同的原始约束集下,一对FETI-DP和BDDC算法的谱基本相同。二维拉普拉斯方程的数值实验也证实了这一结果。

MSC公司:

65纳米30 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65号55 多重网格方法;含偏微分方程边值问题的区域分解
35J05型 拉普拉斯算子、亥姆霍兹方程(约化波动方程)、泊松方程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 《区域分解方法——算法和理论》,第34卷。计算数学中的斯普林格级数。施普林格:柏林,海德堡,纽约,2004年。
[2] 计算力学中的区域分解方法。《计算力学进展》,(编辑),第1卷。北荷兰:阿姆斯特丹,1994年;121–220. ·兹比尔0802.73079
[3] 曼德尔,《计算数学》65页1387–(1996)
[4] Dryja,《纯粹数学与应用数学交流》48页121–(1995)
[5] Farhat,《国际工程数值方法杂志》50 pp 1523–(2001)
[6] Farhat,《国际工程数值方法杂志》32页1205–(1991)
[7] Dohrmann,SIAM科学计算杂志25,第246页–(2003)
[8] 区域分解预条件的研究。技术报告SAND2003-4391,Sandia国家实验室,新墨西哥州阿尔伯克基,2003年。
[9] Fragakis,《应用力学与工程中的计算机方法》192,第3799页–(2003)·Zbl 1054.74069号
[10] Schur补码区域分解方法的预条件。科学与工程领域的区域分解方法,第14届区域分解方法国际会议论文集,墨西哥国立自治大学,2003年;373–380之间。
[11] Klawonn,《纯粹数学与应用数学交流》54,第57页–(2001年)
[12] 曼德尔,应用数值数学54 pp 167–(2005)
[13] .BDDC和FETI-DP,无矩阵或向量。http://www.math.sc.edu/fem/papers/BBDC.ps, 2005.
[14] 二维三级BDDC。技术报告TR2004-856,Courant研究所计算机科学系,2004年11月。
[15] 三维三级BDDC。技术报告TR2005-862,Courant Institute计算机科学系,2005年5月。
[16] .使用基变换并行实现三维线性弹性的双精度FETI方法。技术报告SM-E-601,杜伊斯堡-埃森大学,2005年2月。
[17] .线性弹性的双原场效应晶体管方法。技术报告TR2004-855,Courant Institute计算机科学系,2004年9月。
[18] Klawonn,SIAM数值分析杂志40,第159页–(2002)
[19] , . 具有面约束的双原FETI方法。《区域分解方法的最新发展》,(eds),《计算科学与工程讲义》,第23卷。施普林格:柏林,2002年;27–40. ·Zbl 1009.65069号 ·doi:10.1007/978-3-642-56118-42
[20] Mandel,Numerische Mathematik 88第543页–(2001年)
[21] Farhat,《应用力学与工程中的计算机方法》115 pp 365–(1994)
[22] Rixen,《国际工程数值方法杂志》,44 pp 489–(1999)
[23] 曼德尔,《工程中数值方法的通信》9,第233页–(1993)
[24] Gosselet,《应用力学与工程中的计算机方法》192页2749–(2003)
[25] 曼德尔,《数值线性代数及其应用》10 pp 639–(2003)
[26] 配备集总预处理器的FETI方法的主要替代方案。第16届区域分解方法国际会议论文集,2005年。http://cims.nyu.edu/dd16/proceedings.html
[27] 关于BDDC算法中不精确子域求解器的使用。技术报告TR2005-871,Courant Institute计算机科学系,2005年7月。
[28] 不精确的FETI-DP方法。《技术报告SM-E-609》,杜伊斯堡大学,2005年7月。
[29] 几乎不可压缩弹性问题的子结构预条件。技术报告SAND2004-5393,新墨西哥州阿尔伯克基市桑迪亚国家实验室,2004年10月。
[30] 不可压缩Stokes方程的BDDC算法。技术报告TR2005-861,Courant Institute计算机科学系,2005年4月。
[31] , . 用于砂浆离散化问题的BDDC算法。技术报告TR2005-873,Courant Institute计算机科学系,2005年9月。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。