期刊
COMPUTERS & MATHEMATICS WITH APPLICATIONS
卷 76, 期 3, 页码 620-632出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.camwa.2018.05.003
关键词
Multigrid methods; V-cycle; Subspace correction; Hanging nodes; Local refinement
资金
- National Science Foundation [DMS-1412796]
We propose a multigrid V-cycle algorithm for locally refined meshes with arbitrary hanging node configurations. Unlike existing algorithms that perform smoothing only on a subspace of the multigrid space, we adopt a global smoothing strategy at each multigrid level. This guarantees that an arbitrary improvement of the convergence bound can be obtained when increasing the number of smoothing iterations. When smoothing on a subspace, improvement can be obtained only up to a saturation value. The smoothing process we adopt is of successive subspace correction (SSC) type. The subspaces involved in the subspace decomposition of the multigrid space are chosen according to a multilevel strategy. This choice provides an easy way to deal with the hanging nodes generated by the local refinement procedure that allows the use of standard finite element codes. We present numerical results to highlight how the proposed algorithm has better convergence properties than local smoothing strategies that have a comparable computational complexity. Moreover, the numerical tests show that our method outperforms local smoothing approaches for Poisson's equation with discontinuous coefficients, where the solution is in H-1, but not in H-2. (C) 2018 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据