Abstract
We report on numerical experiments using adaptive sparse grid discretization techniques for the numerical solution of scalar hyperbolic conservation laws. Sparse grids are an efficient approximation method for functions. Compared to regular, uniform grids of a mesh parameter h contain h −d points in d dimensions, sparse grids require only h−1|logh|d−1 points due to a truncated, tensor-product multi-scale basis representation.
For the treatment of conservation laws two different approaches are taken: First an explicit time-stepping scheme based on central differences is introduced. Sparse grids provide the representation of the solution at each time step and reduce the number of unknowns. Futher reductions can be achieved with adaptive grid refinement and coarsening in space. Second, an upwind type sparse grid discretization in d + 1 dimensional space-time is constructed. The problem is discretized both in space and in time, storing the solution at all time steps at once, which would be too expensive with regular grids. In order to deal with local features of the solution, adaptivity in space-time is employed. This leads to local grid refinement and local time-steps in a natural way.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Balder, Adaptive Verfahren für elliptische und parabolische Differentialgleichungen auf dünnen Gittern, PhD thesis, TU München, Inst, für Informatik, 1994.
H.-J. Bungartz, T. Dornseifer and C. Zenger, Tensor product approximation spaces for the efficient numerical solution of partial differential equations, In Proc. Int. Workshop on Scientific Computations, Konya, 1996. Nova Science Publishers, Inc. to appear.
M. Griebel, Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences, In Proc. Large Scale Scientific Computations, Varna, Bulgaria. Vieweg, 1998.
M. Griebel, M. Schneider and C. Zenger, A combination technique for the solution of sparse grid problems, in P. de Groen and R. Beauwens, editors, Iterative Methods in Linear Algebra, IMACS, Elsevier, 1992, 263–281.
A. Harten, Multi-resolution representation of data: A general framework, SIAM J. Numer. Anal., 33 (1995), 1205–1256.
F. Kupka, Sparse Grid Spectral Methods for the Numerical Solution of Partial Differential Equations with Periodic Boundary Conditions, PhD thesis, Universität Wien, Inst, für Math., 1997
R. J. LeVeque, Numerical Methods for Conservation Laws, Birkhäuser, Basel, 1992
H. Nessyahu and E. Tadmor, Non-oscillatory central differencing for hyperbolic conservation laws, J. Comput. Phys., 87 (1990), 408–448.
Th. Schiekofer, Die Methode der Finiten Differenzen auf Dünnen Gütern zur adap-tiven Multilevel-Lösung partieller Differentialgleichungen, PhD thesis, Universität Bonn, Inst, füpr Angew. Math., 1998. to appear.
S. Vandewalle, Parallel Multigrid Waveform Relaxation for Parabolic Problems, Teubner, Stuttgart, 1992.
H. Yserentant, On the multilevel splitting of finite element spaces], Numer. Math., 49 (1986), 379–412.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Basel AG
About this paper
Cite this paper
Griebel, M., Zumbusch, G. (1999). Adaptive Sparse Grids for Hyperbolic Conservation Laws. In: Fey, M., Jeltsch, R. (eds) Hyperbolic Problems: Theory, Numerics, Applications. International Series of Numerical Mathematics, vol 129. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8720-5_45
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8720-5_45
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9742-6
Online ISBN: 978-3-0348-8720-5
eBook Packages: Springer Book Archive