Sparse grid time-discontinuous Galerkin method with streamline diffusion for transport equations
Andreas Zeiser ()
Additional contact information
Andreas Zeiser: HTW Berlin
Partial Differential Equations and Applications, 2023, vol. 4, issue 4, 1-25
Abstract:
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: Sparse grid; High-dimensional transport equations; Streamline diffusion; Combination technique; Vlasov-Poisson equations; 65M60; 65M12 (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:
Downloads: (external link)
http://link.springer.com/10.1007/s42985-023-00250-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:spr:pardea:v:4:y:2023:i:4:d:10.1007_s42985-023-00250-2
Ordering information: This journal article can be ordered from
https://www.springer.com/journal/42985/
DOI: 10.1007/s42985-023-00250-2
Access Statistics for this article
Partial Differential Equations and Applications is currently edited by Zhitao Zhang
More articles in Partial Differential Equations and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().