You are here: MIMS > EPrints
MIMS EPrints

2011.34: A truncated ILU smoother for multigrid preconditioning of convection dominated flow problems

2011.34: Glyn Rees, David Silvester and Milan Mihajlovic (2011) A truncated ILU smoother for multigrid preconditioning of convection dominated flow problems.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
728 Kb

Abstract

Multigrid methods are known to be efficient preconditioners and solvers for linear systems obtained from discretizing second-order, scalar elliptic problems. Singular perturbations involving these problems (such as the convection-diffusion equation) introduce new properties into the discrete problem, and this typically leads to the deterioration in the effectiveness of multigrid methods using standard point smoothers when close to the perturbation limit. In this paper we propose a new smoothing strategy, based on incomplete factorisation of truncated matrices arizing in the multigrid hierarchy. The truncation procedure is based on the heuristics used to determine strong connections in the classical (Ruge-Stuben) algebraic multigrid method. We report results of tests of the new smoother both for geometric and for algebraic multigrid on benchmark problems in two and three spatial dimensions.

Item Type:MIMS Preprint
Uncontrolled Keywords:convection-diffusion, preconditioning, incomplete factorisation, multigrid,
Subjects:MSC 2000 > 65 Numerical analysis
MIMS number:2011.34
Deposited By:professor david silvester
Deposited On:23 April 2011

Download Statistics: last 4 weeks
Repository Staff Only: edit this item