Adaptive anisotropic Petrov-Galerkin methods for first order transport equations

DOI10.1016/J.CAM.2018.02.023zbMATH Open1435.65197arXiv1601.00193OpenAlexW2964278892WikidataQ130155221 ScholiaQ130155221MaRDI QIDQ1636760FDOQ1636760

Authors: Wolfgang Dahmen, Gitta Kutyniok, Wang-Q Lim, Christoph Schwab, Gerrit Welper 

Publication date: 12 June 2018

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: This paper builds on recent developments of adaptive methods for linear transport equations based on certain stable variational formulations of Petrov-Galerkin type. The variational formulations allow us to employ meshes with cells of arbitrary aspect ratios. We develop a refinement scheme generating highly anisotropic partitions that is inspired by shearlet systems. We establish approximation rates for N-term approximations from corresponding piecewise polynomials for certain compact cartoon classes of functions. In contrast to earlier results in a curvelet or shearlet context the cartoon classes are concisely defined through certain characteristic parameters and the dependence of the approximation rates on these parameters is made explicit here. The approximation rate results serve then as a benchmark for subsequent applications to adaptive Galerkin solvers for transport equations. In numerical experiments, the new algorithms track C^2-curved shear layers and discontinuities stably and accurately, and realize essentially optimal rates. Finally, we treat parameter dependent transport problems, which arise in kinetic models as well as in radiative transfer. In heterogeneous media these problems feature propagation of singularities along curved characteristics precluding, in particular, fast marching methods based on ray-tracing. Since now the solutions are functions of spatial variables and parameters one has to address the curse of dimensionality. We show computationally, for a model parametric transport problem in heterogeneous media in 2 + 1 dimension, that sparse tensorization of the presently proposed spatial directionally adaptive scheme with hierarchic collocation in ordinate space based on a stable variational formulation high-dimensional phase space, the curse of dimensionality can be removed when approximating averaged bulk quantities.

Full work available at URL: https://arxiv.org/abs/1601.00193

Recommendations

• Adaptive Petrov-Galerkin methods for first order transport equations
• Sparse grid time-discontinuous Galerkin method with streamline diffusion for transport equations
• Efficient resolution of anisotropic structures
• Stable and efficient Petrov-Galerkin methods for certain (kinetic) transport equations
• (Parametrized) First Order Transport Equations: Realization of Optimally Stable Petrov--Galerkin Methods

zbMATH Keywords

shearletslinear transport problemsadaptive refinements\(\delta\)-proximality\(L_2\)-stable Petrov-Galerkin formulationsanisotropic discretizationsbest \(N\)-term approximation

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• Problèmes aux limites pour les équations aux dérivées partielles du premier ordre à coefficients réels; théorèmes d'approximation; application à l'équation de transport
• Resolution of the wavefront set using continuous shearlets
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• The curvelet representation of wave propagators is optimally sparse
• Compactly supported shearlets are optimally sparse
• A robust Petrov-Galerkin discretisation of convection-diffusion equations
• A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions
• A class of discontinuous Petrov-Galerkin methods. I: The transport equation
• Optimally sparse approximations of 3D functions by compactly supported shearlet frames
• Parabolic molecules
• The Discrete Shearlet Transform: A New Directional Transform and Compactly Supported Shearlet Frames
• Sparse components of images and optimal atomic decompositions
• Shearlets. Multiscale analysis for multivariate data.
• Construction of compactly supported shearlet frames
• Approximate symmetrization and Petrov-Galerkin methods for diffusion- convection problems
• Anisotropic mesh adaptation for finite volume and finite element methods on triangular meshes
• Adaptivity and variational stabilization for convection-diffusion equations
• Adaptive Petrov-Galerkin methods for first order transport equations
• A result on elliptic systems with Neumann conditions via Ricceri's three critical points theorem
• Sparse discrete ordinates method in radiative transfer
• Sparse tensor spherical harmonics approximation in radiative transfer
• Optimal anisotropic meshes for minimizing interpolation errors in $L^p$-norm
• First-Order System $\CL\CL^*$ (FOSLL*): Scalar Elliptic Partial Differential Equations
• First-Order System LL* (FOSLL*) for General Scalar Elliptic Problems in the Plane
• A Boundary Functional for the Least-Squares Finite- Element Solution of Neutron Transport Problems
• Adaptive multiresolution analysis based on anisotropic triangulations
• Anisotropic Triangulation Methods in Adaptive Image Approximation
• On bivariate smoothness spaces associated with nonlinear approximation
• On the stability of DPG formulations of transport equations
• Anisotropic smoothness classes: from finite element approximation to image models
• Greedy bisection generates optimally adapted triangulations

Cited In (9)

• Approximation properties of hybrid shearlet-wavelet frames for Sobolev spaces
• Anisotropic multiscale systems on bounded domains
• Efficient approximation of solutions of parametric linear transport equations by ReLU DNNs
• An implicit-in-time DPG formulation of the 1D1V Vlasov-Poisson equations
• The reduced basis method in space and time: challenges, limits and perspectives
• Sparse grid time-discontinuous Galerkin method with streamline diffusion for transport equations
• The DPG method for the convection-reaction problem, revisited
• Adaptive Petrov-Galerkin methods for first order transport equations
• (Parametrized) First Order Transport Equations: Realization of Optimally Stable Petrov--Galerkin Methods

This page was built for publication: Adaptive anisotropic Petrov-Galerkin methods for first order transport equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1636760)