Optimization of the multigrid-convergence rate on semi-structured meshes by local Fourier analysis

Authors:
B. Gmeiner;T. Gradl;F. Gaspar;U. RüDe
Affiliations:
Department of Computer Science, System Simulation, Cauerstr.11, 91058Erlangen, Germany;Department of Computer Science, System Simulation, Cauerstr.11, 91058Erlangen, Germany;Department of Applied Mathematics, University of Zaragoza, Pedro Cerbuna12, 50009Zaragoza, Spain;Department of Computer Science, System Simulation, Cauerstr.11, 91058Erlangen, Germany
Venue:
Computers & Mathematics with Applications
Year:
2013

Citing 19
Cited 0

Two-color fourier analysis of the multigrid method with red-black Gauss-Seidel Smoothing

Applied Mathematics and Computation
On the maximum angle condition for linear tetrahedral elements

SIAM Journal on Numerical Analysis
Multigrid smoothing factors for red-black Gauss-Seidel relaxation applied to a class of elliptic operators

SIAM Journal on Numerical Analysis
Tetrahedral grid refinement

Computing
On red-black SOR smoothing in multigrid

SIAM Journal on Scientific Computing - Special issue on iterative methods in numerical linear algebra; selected papers from the Colorado conference
The black box multigrid numerical homogenization algorithm

Journal of Computational Physics
A Fast Direct Solution of Poisson's Equation Using Fourier Analysis

Journal of the ACM (JACM)
Asynchronous Iterative Methods for Multiprocessors

Journal of the ACM (JACM)
A multigrid tutorial: second edition

A multigrid tutorial: second edition
A review of algebraic multigrid

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. VII: partial differential equations
Multigrid

Multigrid
Fourier Analysis of GMRES(m) Preconditioned by Multigrid

SIAM Journal on Scientific Computing
BoomerAMG: a parallel algebraic multigrid solver and preconditioner

Applied Numerical Mathematics - Developments and trends in iterative methods for large systems of equations—in memoriam Rüdiger Weiss
Two-Level Fourier Analysis of a Multigrid Approach for Discontinuous Galerkin Discretization

SIAM Journal on Scientific Computing
A Massively Parallel Multigrid Method for Finite Elements

Computing in Science and Engineering
High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems

Journal of Computational and Applied Mathematics
Local Fourier Analysis of Multigrid for the Curl-Curl Equation

SIAM Journal on Scientific Computing
Fourier Analysis of Multigrid Methods on Hexagonal Grids

SIAM Journal on Scientific Computing
Fourier Analysis for Multigrid Methods on Triangular Grids

SIAM Journal on Scientific Computing

Quantified Score

Hi-index	0.09

Visualization

Abstract

In this paper a local Fourier analysis for multigrid methods on tetrahedral grids is presented. Different smoothers for the discretization of the Laplace operator by linear finite elements on such grids are analyzed. A four-color smoother is presented as an efficient choice for regular tetrahedral grids, whereas line and plane relaxations are needed for poorly shaped tetrahedra. A novel partitioning of the Fourier space is proposed to analyze the four-color smoother. Numerical test calculations validate the theoretical predictions. A multigrid method is constructed in a block-wise form, by using different smoothers and different numbers of pre- and post-smoothing steps in each tetrahedron of the coarsest grid of the domain. Some numerical experiments are presented to illustrate the efficiency of this multigrid algorithm.