×

Hermite配置问题的区域分解预处理器。 (英语) Zbl 1017.65094号

摘要:我们提出了一种适用于具有混合边界条件的二维椭圆偏微分方程的分段Hermite双三次配置线性方程组的预处理方法。我们为广义最小残差法构造了一个高效的并行预条件器。本文的主要贡献是在子结构框架下导出了一种新的界面预处理器,并基于混合精细网格对界面子问题采用了局部Hermite配置离散化。基于该网格的界面方程仅弱依赖于与子域相关的未知量。涵盖各种问题的数值实验突出了所提方法的有效性。

MSC公司:

65号35 偏微分方程边值问题的谱、配置及相关方法
65号55 多重网格方法;含偏微分方程边值问题的区域分解
65层35 矩阵范数、条件、缩放的数值计算
35J25型 二阶椭圆方程的边值问题
65层10 线性系统的迭代数值方法
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

参考文献:

[1] Bialecki,SIAM J Numer Anal 35第617页–(1998年)
[2] 萨阿德,SIAM J Sci Stat Compute 7第856页–(1986年)
[3] Bialecki,SIAM J Numer Anal,第30页,第425页–(1993)
[4] 和分段Hermite双三次正交样条配置的加性Schwarz算法,《科学与工程中的区域分解方法:第六届区域分解国际会议》,当代数学第157卷,美国数学学会,1994年,第237-244页。
[5] 克里斯塔拉,BIT 37第781页–(1997)
[6] 霍斯蒂斯,ACM Trans Math Software 11 pp 379–(1985)
[7] 以及hermite双三次配置方程的一种新的排序方案,椭圆问题求解器III,学术出版社,纽约,1984年,第467-480页·doi:10.1016/B978-0-12-100560-3.50036-6
[8] Bialecki,Numerische Mathematik 77第35页–(1997)
[9] Chan,《数值学报》3第61页–(1994年)
[10] Bramble,《数学计算》47,第103页–(1986年)
[11] Hermite搭配问题的区域分解预条件,博士论文,弗吉尼亚理工大学,弗吉尼亚州布莱克斯堡,1998年。
[12] 以及使用ELLPACK解决椭圆问题。斯普林格·弗拉格,纽约,1985年·Zbl 0562.65064号 ·doi:10.1007/978-1-4612-5018-0
[13] Saad,数字线性代数应用1第387页–(1994)
[14] SPARSKIT:稀疏矩阵计算的基本工具包。《技术报告90-20》,美国国家航空航天局艾姆斯研究中心高级计算机科学研究所,加利福尼亚州莫菲特菲尔德,1990年。
[15] Irani,SIAM J Optim 1第222页–(1991)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。