Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids

Guozhu Yu, Jinchao Xu, Ludmil T. Zikatanov

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


This 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. © 2012 John Wiley & Sons, Ltd.
Original languageEnglish (US)
Pages (from-to)832-851
Number of pages20
JournalNumerical Linear Algebra with Applications
Issue number5
StatePublished - Oct 1 2013
Externally publishedYes

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics


Dive into the research topics of 'Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids'. Together they form a unique fingerprint.

Cite this