Multigrid fourier analysis on semi‐structured anisotropic meshes for vector problems

    Francisco J. Gaspar Affiliation
    ; Francisco J. Lisbona Affiliation
    ; Carmen Rodrigo Affiliation


An efficient multigrid finite element method for vector problems on triangular anisotropic semi‐structured grids is proposed. This algorithm is based on zebra line‐type smoothers to overcome the difficulties arising when multigrid is applied on stretched meshes. In order to choose the type of multigrid cycle and the number of pre‐ and post‐smoothing steps, a three‐grid Fourier analysis is done. To this end, local Fourier analysis (LFA) on triangular grids for scalar problems is extended to the vector case. To illustrate the good performance of the method, a system of reaction‐diffusion is considered as model problem. A very satisfactory global convergence factor is obtained by using a V(0,2)‐cycle for domains triangulated with highly anisotropic meshes.

First published online: 09 Jun 2011

Keyword : finite elements, semi‐structured triangular grids, geometric multigrid, local Fourier analysis, three‐grid analysis, anisotropic meshes

How to Cite
Gaspar, F. J., Lisbona, F. J., & Rodrigo, C. (2010). Multigrid fourier analysis on semi‐structured anisotropic meshes for vector problems. Mathematical Modelling and Analysis, 15(1), 39-54.
Published in Issue
Feb 15, 2010
Abstract Views
PDF Downloads
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.