期刊
APPLIED NUMERICAL MATHEMATICS
卷 131, 期 -, 页码 16-38出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.apnum.2018.04.011
关键词
Multigrid; SSC algorithm; Domain decomposition; Hanging nodes; Local refinement; V-cycle
资金
- National Science Foundation [DMS-1412796]
In this paper we study convergence estimates for a multigrid algorithm with smoothers of successive subspace correction (SSC) type, applied to symmetric elliptic PDEs under no regularity assumptions on the solution of the problem. The proposed analysis provides three main contributions to the existing theory. The first novel contribution of this study is a convergence bound that depends on the number of multigrid smoothing iterations. This result is obtained under no regularity assumptions on the solution of the problem. A similar result has been shown in the literature for the cases of full regularity and partial regularity assumptions. Second, our theory applies to local refinement applications with arbitrary level hanging nodes. More specifically, for the smoothing algorithm we provide subspace decompositions that are suitable for applications where the multigrid spaces are defined on finite element grids with arbitrary level hanging nodes. Third, global smoothing is employed on the entire multigrid space with hanging nodes. When hanging nodes are present, existing multigrid strategies advise to carry out the smoothing procedure only on a subspace of the multigrid space that does not contain hanging nodes. However, with such an approach, if the number of smoothing iterations is increased, convergence can improve only up to a saturation value. Global smoothing guarantees an arbitrary improvement in the convergence when the number of smoothing iterations is increased. Numerical results are also included to support our theoretical findings. (C) 2018 IMACS. Published by Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据