arrow
返回

Three-level BDDC in three dimensions

delete2007-01-01
delete61
delete
OA
AI
T
Tu, Xuemin *
DOI:10.1137/050629902delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Balancing domain decomposition by constraints (BDDC) methods are nonoverlapping iterative substructuring domain decomposition methods for the solution of large sparse linear algebraic systems arising from the discretization of elliptic boundary value problems. Their coarse problems are given in terms of a small number of continuity constraints for each subdomain, which are enforced across the interface. The coarse problem matrix is generated and factored by a direct solver at the beginning of the computation and it can ultimately become a bottleneck if the number of subdomains is very large. In this paper, two three-level BDDC methods are introduced for solving the coarse problem approximately for problems in three dimensions. This is an extension of previous work for the two-dimensional case. Edge constraints are considered in this work since vertex constraints alone, which work well in two dimensions, result in a noncompetitive algorithm in three dimensions. Some new technical tools are then needed in the analysis and this makes the three-dimensional case more complicated. Estimates of the condition numbers are provided for two three-level BDDC methods, and numerical experiments are also discussed.
Keyword:
BDDC
three-level
three dimensions
domain decomposition
coarse problem
condition number
Chebyshev iteration
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

Immunohistochemistry expression of targeted therapies biomarkers in ovarian clear cell and endometrioid carcinomas (type I) and endometriosis
err2019-03-01
err0
PREAI
errAmilcar Barreta; Luís Otávio Sarian; Amanda Canato Ferracini; Larissa Bastos Eloy Costa; Priscila Gava Mazzola; Liliana de Angelo Andrade; Sophie Derchain
err分享
err收藏
err分享
err收藏
Alr Gene in Brucella suis S2: Its Role in Lipopolysaccharide Biosynthesis and Bacterial Virulence in RAW264.7
err2023-06-28
err0
errOAAI
errMingyue Hao; Minghui Wang; Danyu Zhao; Yong Shi; Ye Yuan; Junmei Li; Yunyi Zhai; Xiaofang Liu; Dong Zhou; Huatao Chen; Pengfei Lin; Keqiong Tang; Wei Liu; Yaping Jin; Aihua Wang
err分享
err收藏
学者 查看更多内容