Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Algebraic multigrid within defect correction for the linearized Euler equations

: Naumovich, A.; Forster, M.; Dwight, R.


Numerical Linear Algebra with Applications 17 (2010), Nr.3-4, S.307-324
ISSN: 1070-5325
ISSN: 1099-1506
Fraunhofer SCAI ()

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.