Abstract
For the solution of convection-diffusion problems we present a multilevel self-adaptive mesh-refinement algorithm to resolve locally strong varying behavior, like boundary and interior layers. The method is based on discontinuous Galerkin (Baumann-Oden DG) discretization. The recursive mesh-adaptation is interwoven with the multigrid solver. The solver is based on multigrid V-cycles with damped block-Jacobi relaxation as a smoother. Grid transfer operators are chosen in agreement with the Galerkin structure of the discretization, and local grid-refinement is taken care of by the transfer of local truncation errors between overlapping parts of the grid.
We propose an error indicator based on the comparison of the discrete solution on the finest grid and its restriction to the next coarser grid. It refines in regions, where this difference is too large. Several results of numerical experiments are presented which illustrate the performance of the method.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baumann, C.E.: An hp-adaptive discontinuous finite element method for computational fluid dynamics. PhD thesis, the University of Texas at Austin (1997)
Baumann, C.E., Oden, J.T.: A discontinuous hp finite element method for convection-diffusion problems. Comput. Methods Appl. Mech. Engrg. 175, 311–341 (1999)
Brandt, A.: Multi-level adaptive solutions to boundary value problems. Math. Comp. 31, 333–390 (1977)
Hemker, P.W.: On the structure of an adaptive multi-level algorithm. BIT 20, 289–301 (1980)
Hemker, P.W., Hoffmann, W., van Raalte, M.H.: Two-level Fourier analysis of a multigrid approach for discontinuous Galerkin discretisation. SIAM J. Sci. Comp. 25, 1018–1041 (2004)
Hemker, P.W., van Raalte, M.H.: Fourier two-level analysis for higher dimensional discontinuous Galerkin discretisation. Computing and Visualization in Science 7, 159–172 (2004)
van Raalte, M.H.: Multigrid Analysis and Embedded Boundary conditions for discontinuous Galerkin Discretization. PhD thesis, the University of Amsterdam (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vasileva, D., Kuut, A., Hemker, P.W. (2006). An Adaptive Multigrid Strategy for Convection-Diffusion Problems. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2005. Lecture Notes in Computer Science, vol 3743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11666806_14
Download citation
DOI: https://doi.org/10.1007/11666806_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31994-8
Online ISBN: 978-3-540-31995-5
eBook Packages: Computer ScienceComputer Science (R0)