Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids
SUMMARYThis paper is on the convergence analysis for two‐grid and multigrid methods for linear systems arising from conforming linear finite element discretization of the second‐order elliptic equations with anisotropic diffusion. The multigrid algorithm with a line smoother is known to behave well...
Saved in:
Published in | Numerical linear algebra with applications Vol. 20; no. 5; pp. 832 - 851 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Blackwell Publishing Ltd
01.10.2013
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | SUMMARYThis paper is on the convergence analysis for two‐grid and multigrid methods for linear systems arising from conforming linear finite element discretization of the second‐order elliptic equations with anisotropic diffusion. The multigrid algorithm with a line smoother is known to behave well when the discretization grid is aligned with the anisotropic direction; however, this is not the case with a nonaligned grid. The analysis in this paper is mainly focused on two‐level algorithms. For aligned grids, a lower bound is given for a pointwise smoother, and this bound shows a deterioration in the convergence rate, whereas for ‘maximally’ nonaligned grids (with no edges in the triangulation parallel to the direction of the anisotropy), the pointwise smoother results in a robust convergence. With a specially designed block smoother, we show that, for both aligned and nonaligned grids, the convergence is uniform with respect to the anisotropy ratio and the mesh size in the energy norm. The analysis is complemented by numerical experiments that confirm the theoretical results. Copyright © 2012 John Wiley & Sons, Ltd. |
---|---|
Bibliography: | US Department of Energy - No. DE-SC0006903 ArticleID:NLA1847 ark:/67375/WNG-KNTMDNGB-X istex:D354250D52EA2E0422FFB2C95FF5FE8A74387013 ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
ISSN: | 1070-5325 1099-1506 |
DOI: | 10.1002/nla.1847 |