Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
Author:
- Yvan NotayYNYvan Notay
- 1 January 2012
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 34 (4) , A2288-A2316
Abstract
We consider the iterative solution of large sparse linear systems arising from the upwind finite difference discretization of convection-diffusion equations. The system matrix is then an M-matrix with nonnegative row sum, and, further, when the convective flow has zero divergence, the column sum is also nonnegative, possibly up to a small correction term. We investigate aggregation-based algebraic multigrid methods for this class of matrices. A theoretical analysis is developed for a simplified two-grid scheme with one damped Jacobi postsmoothing step. An uncommon feature of this analysis is that it applies directly to problems with variable coefficients; e.g., to problems with recirculating convective flow. On the basis of this theory, we develop an approach in which a guarantee is given on the convergence rate thanks to an aggregation algorithm that allows an explicit control of the location of the eigenvalues of the preconditioned matrix. Some issues that remain beyond the analysis are discussed in the light of numerical experiments, and the efficiency of the method is illustrated on a sample of large two- and three-dimensional problems with highly varying convective flow.Keywords
This publication has 40 references indexed in Scilit:
- Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flowsParallel Computing, 2010
- Towards Adaptive Smoothed Aggregation ($\alpha$SA) for Nonsymmetric ProblemsSIAM Journal on Scientific Computing, 2010
- Numerical solution of saddle point problemsActa Numerica, 2005
- Adaptive Smoothed Aggregation ($\alpha$SA) MultigridSIAM Review, 2005
- Algebraic Multigrid Based on Element Interpolation (AMGe)SIAM Journal on Scientific Computing, 2001
- Variable steps for reversible integration methodsComputing, 1995
- Multi‐level iterative technique and aggregation concept with semi‐analytical preconditioning for solving boundary‐value problemsCommunications in Numerical Methods in Engineering, 1993
- Matrix-dependent prolongations and restrictions in a blackbox multigrid solverJournal of Computational and Applied Mathematics, 1990
- Variational Iterative Methods for Nonsymmetric Systems of Linear EquationsSIAM Journal on Numerical Analysis, 1983
- Black box multigrid for nonsymmetric problemsApplied Mathematics and Computation, 1983