Premium
Algebraic multigrid within defect correction for the linearized Euler equations
Author(s) -
Naumovich Anna,
Förster Malte,
Dwight Richard
Publication year - 2010
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.687
Subject(s) - multigrid method , euler equations , aerodynamics , mathematics , compressible flow , convergence (economics) , algebraic number , euler's formula , compressibility , flow (mathematics) , backward euler method , semi implicit euler method , mathematical analysis , geometry , partial differential equation , physics , economics , thermodynamics , economic growth
Abstract Given the continued difficulty of developing geometric multigrid methods that provide robust convergence for unstructured discretizations of compressible flow problems in aerodynamics, we turn to algebraic multigrid (AMG) as an alternative with the potential to automatically deal with arbitrary sources of stiffness on unstructured grids. We show here that AMG methods are able to solve linear problems associated with first‐order discretizations of the compressible Euler equations extremely rapidly. In order to solve the linear problems resulting from second‐order discretizations that are of practical interest, we employ AMG applied to the first‐order system within a defect correction iteration. It is demonstrated on two‐ and three‐dimensional test cases in a range of flow regimes (sub‐, trans‐ and supersonic) that the described method converges rapidly and robustly. Copyright © 2009 John Wiley & Sons, Ltd.