期刊
MATHEMATICS OF COMPUTATION
卷 87, 期 310, 页码 659-692出版社
AMER MATHEMATICAL SOC
DOI: 10.1090/mcom/3254
关键词
Domain decomposition; BDDC preconditioner; Raviart-Thomas finite elements; multilevel preconditioners; adaptive selection of coarse spaces
资金
- National Science Foundation [DMS-1216564, DMS-1522736]
- United States Department of Energy's National Nuclear Security Administration [DE-NA0003525]
A BDDC domain decomposition preconditioner is defined by a coarse component, expressed in terms of primal constraints, a weighted average across the interface between the subdomains, and local components given in terms of solvers of local subdomain problems. BDDC methods for vector field problems discretized with Raviart-Thomas finite elements are introduced. The methods are based on a deluxe type of weighted average and an adaptive selection of primal constraints developed to deal with coefficients with high contrast even inside individual subdomains. For problems with very many subdomains, a third level of the preconditioner is introduced. Under the assumption that the subdomains are all built from elements of a coarse triangulation of the given domain, that the meshes of each subdomain are quasi uniform and that the material parameters are constant in each subdomain, a bound is obtained for the condition number of the preconditioned linear system which is independent of the values and the jumps of these parameters across the interface between the subdomains as well as the number of subdomains. Numerical experiments, using the PETSc library, are also presented which support the theory and show the effectiveness of the algorithms even for problems not covered by the theory. Included are also experiments with Brezzi-Douglas-Marini finite element approximations.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据