Smoothed aggregation multigrid for the discontinuous Galerkin method

SIAM Journal on Scientific Computing

Volumn 31, Issue 5, 2009, Pages 3503-3528

  Prill, F ^a   Lukacova Medvidova M ^b   Hartmann, R ^a  

^a GERMAN AEROSPACE CENTER DLR   (Germany)

^b HAMBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Advection diffusion equation; Discontinuous Galerkin method; Multigrid method; Navier Stokes equations

Indexed keywords

ADVECTION; AGGLOMERATION; ALGEBRA; DIFFUSION IN LIQUIDS; FINITE ELEMENT METHOD; GALERKIN METHODS; LINEAR SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; VISCOUS FLOW;

ADVECTION-DIFFUSION EQUATION; CONFORMING FINITE ELEMENT METHOD; CONVECTION-DIFFUSION EQUATIONS; DISCONTINOUS GALERKIN METHODS; DISCRETIZATIONS; LOW ORDER; MULTIGRID METHODS; MULTILEVEL ALGORITHM; NAVIER-STOKES EQUATION; SMOOTHED AGGREGATION MULTIGRID;

NAVIER STOKES EQUATIONS;

EID: 77954419487     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080728457     Document Type: Article

References (40)

1. P. F. Antonietti and B. Ayuso, Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: Non-overlapping case, M2AN Math. Model. Numer. Anal., 41 (2007), pp. 21-54.
2. D. N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal., 19 (1982), pp. 742-760.
3. D. N. Arnold, F. Brezzi, B. Cockburn, and L. D. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal., 39 (2002), pp. 1749-1779.
4. O. Axelsson and P. Vassilevski, Algebraic multilevel preconditioning methods. I, Numer. Math., 56 (1989), pp. 157-177.
5. W. Bangerth, R. Hartmann, and G. Kanschat, deal.II-a general-purpose object-oriented finite element library, ACM Trans. Math. Software, 33 (2007), article 24.
6. F. Bassi, A. Crivellini, S. Rebay, and M. Savini, Discontinuous Galerkin solution of the Reynolds-averaged Navier-Stokes and k-ω turbulence model equations, Comput. & Fluids, 34 (2005), pp. 507-540. (Pubitemid 40032122)
7. J. H. Bramble, Multigrid Methods, Pitman Res. Notes Math. Ser. 294, Longman Scientific & Technical, Harlow, UK, 1993.
8. J. H. Bramble, J. E. Pasciak, J. P. Wang, and J. Xu, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp., 57 (1991), pp. 23-45.
9. S. C. Brenner and J. Zhao, Convergence of multigrid algorithms for interior penalty methods, Appl. Numer. Anal. Comput. Math., 2 (2005), pp. 3-18.
10. T. Chan and W. Wan, Robust multigrid methods for elliptic linear systems, J. Comput. Appl. Math., 123 (1999), pp. 323-352.
11. V. A. Dobrev, R. D. Lazarov, P. S. Vassilevski, and L. T. Zikatanov, Two-level preconditioning of discontinuous Galerkin approximations of second-order elliptic equations, Numer. Linear Algebra Appl., 13 (2006), pp. 753-770. (Pubitemid 44703450)
12. S. C. Eisenstat, H. C. Elman, and M. H. Schultz, Variational iterative methods for nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 20 (1983), pp. 345-357.
13. M. Feistauer, J. Felcman, and I. Straškraba, Mathematical and Computational Methods for Compressible Flow, Numer. Math. Sci. Comput., Oxford University Press, Oxford, UK, 2003.
14. X. Feng and O. A. Karakashian, Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems, SIAM J. Numer. Anal., 39 (2001), pp. 1343-1365.
15. K. J. Fidkowski, T. A. Oliver, J. Lu, and D. L. Darmofal, p-multigrid solution of highorder discontinuous Galerkin discretizations of the compressible Navier-Stokes equations, J. Comput. Phys., 207 (2005), pp. 92-113. (Pubitemid 40640296)
16. J. Gopalakrishnan and G. Kanschat, A multilevel discontinuous Galerkin method, Numer. Math., 95 (2003), pp. 527-550. (Pubitemid 37513718)
17. H. Guillard, A. Janka, and P. Vaněk, Analysis of an algebraic Petrov-Galerkin smoothed aggregation multigrid method, Appl. Numer. Math., 58 (2006), pp. 1861-1874.
18. H. Guillard and P. Vaněk, An Aggregation Multigrid Solver for Convection-Diffusion Problems on Unstructured Meshes, Technical report UCD-CCM-130, University of Colorado at Denver, Denver, 1998.
19. W. Hackbusch, Multi-Grid Methods and Applications, Springer Ser. Comput. Math., Springer- Verlag, Berlin, 1985.
20. R. Hartmann, J. Held, T. Leicht, and F. Prill, PADGE, Parallel Adaptive Discontinuous Galerkin Environment, Technical reference, DLR, Braunschweig, Germany, 2008.
21. R. Hartmann and P. Houston, Symmetric interior penalty DG methods for the compressible Navier-Stokes equations. I., Method fomulation, Int. J. Numer. Anal. Model., 3 (2006), pp. 1-20.
22. P. Hemker, W. Hoffmann, and M. van Raalte, Fourier two-level analysis for discontinuous Galerkin discretization with linear elements, Numer. Linear Algebra Appl., 11 (2004), pp. 473-491. (Pubitemid 39604591)
23. A. Janka, Multigrid Methods for Compressible Laminar Flow, Ph.D. thesis, INRIA, Nice, France, 2002.
24. J. E. Jones and P. S. Vassilevski, AMGe based on element agglomeration, SIAM J. Sci. Comput., 23 (2001), pp. 109-133. (Pubitemid 34278152)
25. J. Kraus and J. Synka, An Agglomeration-Based Multilevel-Topology Concept with Application to 3D-FE Meshes, Technical report, RICAM, Linz, Austria, 2004.
26. J. K. Kraus and S. K. Tomar, Multilevel preconditioning of two-dimensional elliptic problems discretized by a class of discontinuous Galerkin methods, SIAM J. Sci. Comput., 30 (2008), pp. 684-706.
27. C. Lasser and A. Toselli, Overlapping preconditioners for discontinuous Galerkin approximations of second order problems, in Proceedings of the Thirteenth International Conference on Domain Decomposition Methods, N. Debit, M. Garbey, R. Hoppe, J. Périaux, D. Keyes, and Y. Kuznetsov, eds., CIMNE, Barcelona, 2002.
28. C. Lasser and A. Toselli, An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems, Math. Comp., 72 (2003), pp. 1215-1238. (Pubitemid 36737594)
29. D. J. Mavriplis, Multigrid Techniques for Unstructured Meshes, VKI Lecture Series VKI-LS 1995-02, Lecture Notes for 26th CFD Lecture Series of von Karman Institute, von Karman Institute for Fluid Dynamics, Rhode Saint Genese, Belgium, 1995.
30. D. Mavriplis and V. Venkatakrishnan, Agglomeration multigrid for two-dimensional viscous flows, Comput. & Fluids, 24 (1995), pp. 553-570.
31. T. O. Okusanya, D. L. Darmofal, and J. Peraire, Algebraic multigrid for stabilized finite element discretizations of the Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 193 (2004), pp. 3667-3686. (Pubitemid 38921170)
32. B. Philip and T. Chartier, Adaptive Algebraic Smoothers, Technical report LA-UR-07-6276, Los Alamos National Laboratory, Los Alamos, NM, 2008.
33. S. Prudhomme, F. Pascal, J. T. Oden, and A. Romkes, Review of A Priori Error Estimation for Discontinuous Galerkin Methods, Technical report 00-27, TICAM, Austin, TX, 2000.
34. A. Quarteroni and A. Valli, Numerical Approximation of Partial Differential Equations, Springer Ser. Comput. Math. 23, Springer-Verlag, Berlin, 1994.
35. K. Shahbazi, An explicit expression for the penalty parameter of the interior penalty method, J. Comput. Phys., 205 (2005), pp. 401-407. (Pubitemid 40518380)
36. A. Toselli and O. Widlund, Domain Decomposition Methods-Algorithms and Theory, Springer Ser. Comput. Math. 34, Springer-Verlag, Berlin, 2005.
37. H. A. van der Vorst, Iterative Krylov Methods for Large Linear Systems, Cambridge Monogr. Appl. Comput. Math. 13, Cambridge University Press, Cambridge, UK, 2003.
38. P. Vaněk, M. Brezina, and J. Mandel, Convergence of algebraic multigrid based on smoothed aggregation, Numer. Math., 88 (2001), pp. 559-579. (Pubitemid 33573395)
39. P. Vaněk, J. Mandel, and M. Brezina, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196. (Pubitemid 126633416)
40. M. Wabro, AMGe-coarsening strategies and application to the Oseen equations, SIAM J. Sci. Comput., 27 (2006), pp. 2077-2097. (Pubitemid 44784229)