Sparse grid time-discontinuous Galerkin method with streamline diffusion for transport equations
Open Access
- 1 August 2023
- journal article
- research article
- Published by Springer Nature in Partial Differential Equations and Applications
- Vol. 4 (4) , 1-25
Abstract
High-dimensional transport equations frequently occur in science and engineering. Computing their numerical solution, however, is challenging due to its high dimensionality. In this work we develop an algorithm to efficiently solve the transport equation in moderately complex geometrical domains using a Galerkin method stabilized by streamline diffusion. The ansatz spaces are a tensor product of a sparse grid in space and discontinuous piecewise polynomials in time. Here, the sparse grid is constructed upon nested multilevel finite element spaces to provide geometric flexibility. This results in an implicit time-stepping scheme which we prove to be stable and convergent. If the solution has additional mixed regularity, the convergence of a 2d-dimensional problem equals that of a d-dimensional one up to logarithmic factors. For the implementation, we rely on the representation of sparse grids as a sum of anisotropic full grid spaces. This enables us to store the functions and to carry out the computations on a sequence regular full grids exploiting the tensor product structure of the ansatz spaces. In this way existing finite element libraries and GPU acceleration can be used. The combination technique is used as a preconditioner for an iterative scheme to solve the transport equation on the sequence of time strips. Numerical tests show that the method works well for problems in up to six dimensions. Finally, the method is also used as a building block to solve nonlinear Vlasov-Poisson equations.Keywords
All Related Versions
Funding Information
- Hochschule für Technik und Wirtschaft Berlin
This publication has 30 references indexed in Scilit:
- Space-only hyperbolic approximation of the Vlasov equationESAIM: Proceedings, 2013
- Sparse tensor spherical harmonics approximation in radiative transferJournal of Computational Physics, 2011
- An Efficient Sparse Finite Element Solver for the Radiative Transfer EquationJournal of Heat Transfer, 2009
- A wavelet-MRA-based adaptive semi-Lagrangian method for the relativistic Vlasov–Maxwell systemJournal of Computational Physics, 2008
- Sparse finite element approximation of high-dimensional transport-dominated diffusion problemsESAIM: Mathematical Modelling and Numerical Analysis, 2008
- Sparse adaptive finite elements for radiative transferJournal of Computational Physics, 2008
- Particle simulation of plasmas: review and advancesPlasma Physics and Controlled Fusion, 2005
- On multigrid for anisotropic equations and variational inequalities “Pricing multi-dimensional European and American options”Computing and Visualization in Science, 2004
- Sparse gridsActa Numerica, 2004
- Sparse Finite Elements for Stochastic Elliptic Problems ? Higher Order MomentsComputing, 2003