Abstract
The goal of this research is to optimize multigrid methods for higher order accurate space-time discontinuous Galerkin discretizations. The main analysis tool is discrete Fourier analysis of two- and three-level multigrid algorithms. This gives the spectral radius of the error transformation operator which predicts the asymptotic rate of convergence of the multigrid algorithm. In the optimization process we therefore choose to minimize the spectral radius of the error transformation operator. We specifically consider optimizing h-multigrid methods with explicit Runge-Kutta type smoothers for second and third order accurate space-time discontinuous Galerkin finite element discretizations of the 2D advection-diffusion equation. The optimized schemes are compared with current h-multigrid techniques employing Runge-Kutta type smoothers. Also, the efficiency of h-, p- and hp-multigrid methods for solving the Euler equations of gas dynamics with a higher order accurate space-time DG method is investigated.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Brandt, A.: Rigorous quantitative analysis of multigrid, I: Constant coefficients two-level cycle with L 2-norm. SIAM J. Numer. Anal. 31, 1695–1730 (1994)
Klaij, C.M., van der Vegt, J.J.W., van der Ven, H.: Pseudo-time stepping methods for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations. J. Comput. Phys. 219, 622–643 (2006)
Klaij, C.M., van Raalte, M.H., van der Ven, H., van der Vegt, J.J.W.: h-Multigrid for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations. J. Comput. Phys. 227, 1024–1045 (2007)
Melson, N.D., Sanetrik, M.D., Atkins, H.L.: Time-accurate Navier-Stokes calculations with multigrid acceleration. In: Proc. 6th Copper Mountain Conference on multigrid methods. NASA Langley Research Center, pp. 423–437 (1993)
Sudirham, J.J., van der Vegt, J.J.W., van Damme, R.M.J.: Space-time discontinuous Galerkin method for advection-diffusion problems on time-dependent domains. Appl. Numer. Math. 56, 1491–1518 (2006)
Trottenberg, U., Oosterlee, C.W., Schüller, A.: Multigrid. Academic Press, London (2001)
van der Vegt, J.J.W., van der Ven, H.: Space-Time Discontinuous Galerkin Finite Element Method with Dynamic Grid Motion for Inviscid Compressible Flows I. General Formulation. J. Comput. Phys. 182, 546–585 (2002)
van der Vegt, J.J.W., Rhebergen, S.: Multigrid optimization using discrete Fourier analysis. Von Karman Institute Lecture Notes (2009)
van der Vegt, J.J.W., Rhebergen, S.: Multigrid optimization for higher order accurate space-time discontinuous Galerkin discretizations (in preparation)
Wesseling, P.: An introduction to multigrid methods. Wiley, Chicester (1991)
Wienands, R., Joppich, W.: Practical Fourier analysis for multigrid methods. Chapman & Hall/CRC (2005)
Yavneh, I.: Coarse-grid correction for nonelliptic and singular perturbation problems. SIAM J. Sci. Comput. 19, 1682–1699 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rhebergen, S., van der Vegt, J.J.W., van der Ven, H. (2010). Multigrid Optimization for Space-Time Discontinuous Galerkin Discretizations of Advection Dominated Flows. In: Kroll, N., Bieler, H., Deconinck, H., Couaillier, V., van der Ven, H., Sørensen, K. (eds) ADIGMA - A European Initiative on the Development of Adaptive Higher-Order Variational Methods for Aerospace Applications. Notes on Numerical Fluid Mechanics and Multidisciplinary Design, vol 113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03707-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-03707-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03706-1
Online ISBN: 978-3-642-03707-8
eBook Packages: EngineeringEngineering (R0)