Adaptive Petrov--Galerkin Methods for First Order Transport Equations
Authors:
- Wolfgang DahmenWDWolfgang Dahmen
- Chunyan HuangCHChunyan Huang
- Christoph SchwabCSChristoph Schwab
- Gerrit WelperGWGerrit Welper
- 1 January 2012
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 50 (5) , 2420-2445
Abstract
We propose stable variational formulations for certain linear, unsymmetric operators with first order transport equations in bounded domains serving as the primary focus of this paper. The central objective is to develop for such classes adaptive solution concepts with provable error reduction. To adaptively resolve anisotropic solution features such as propagating singularities, the presently proposed variational formulations allow, in particular, the employment of trial spaces spanned by directional representation systems. Since such systems, typically given as frames, are known to be stable only in $L_2$, special emphasis is placed on $L_2$-stable formulations. The proposed stability concept is based on perturbations of certain “ideal” test spaces in Petrov--Galerkin formulations; see also [L. F. Demkowicz and J. Gopalakrishnan, Comput. Methods Appl. Mech. Engrg., 199 (2010), pp. 1558--1572], [L. Demkowicz and J. Gopalakrishnan, Numer. Methods Partial Differential Equations, 27 (2011), pp. 70--105], [J. Zitelli, I. Muga, L. Demkowicz, J. Gopalakrishnan, D. Pardo, and V. Calo, J. Comput. Phys., 230 (2011), pp. 2406--2432]. We propose a general strategy for realizing the resulting Petrov--Galerkin schemes based on an Uzawa iteration circumventing an excessively expensive computation of corresponding test basis functions. Moreover, based on this iteration, we develop adaptive solution concepts with provable error reduction. The results are illustrated by numerical experiments.
Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Adaptivity and variational stabilization for convection-diffusion equationsESAIM: Mathematical Modelling and Numerical Analysis, 2012
- Adaptive frame methods for elliptic operator equations: the steepest descent approachIMA Journal of Numerical Analysis, 2007
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularitiesCommunications on Pure and Applied Mathematics, 2003
- Adaptive Wavelet Methods II—Beyond the Elliptic CaseFoundations of Computational Mathematics, 2002
- Adaptive Wavelet Methods for Saddle Point Problems---Optimal Convergence RatesSIAM Journal on Numerical Analysis, 2002
- First-Order System $\CL\CL^*$ (FOSLL*): Scalar Elliptic Partial Differential EquationsSIAM Journal on Numerical Analysis, 2001
- Adaptive wavelet methods for elliptic operator equations: Convergence ratesMathematics of Computation, 2000
- A Priori Error Analysis of Residual-Free Bubbles for Advection-Diffusion ProblemsSIAM Journal on Numerical Analysis, 1999
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equationsComputer Methods in Applied Mechanics and Engineering, 1982
- 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 transportAnnales Scientifiques de lʼÉcole Normale Supérieure, 1970