Sparse finite element approximation of high-dimensional transport-dominated diffusion problems
Open Access
- 30 July 2008
- journal article
- research article
- Published by EDP Sciences in ESAIM: Mathematical Modelling and Numerical Analysis
- Vol. 42 (5) , 777-819
Abstract
We develop the analysis of stabilized sparse tensor-product finite element methods for high-dimensional, non-self-adjoint and possibly degenerate second-order partial differential equations of the form , , where is a symmetric positive semidefinite matrix, using piecewise polynomials of degree p ≥ 1. Our convergence analysis is based on new high-dimensional approximation results in sparse tensor-product spaces. We show that the error between the analytical solution u and its stabilized sparse finite element approximation u h on a partition of Ω of mesh size h = hL = 2-L satisfies the following bound in the streamline-diffusion norm , provided u belongs to the space of functions with square-integrable mixed (k+1)st derivatives: where , i=0,1, and . We show, under various mild conditions relating L to p, L to d, or p to d, that in the case of elliptic transport-dominated diffusion problems , and hence for p ≥ 1 the 'error constant' exhibits exponential decay as d → ∞; in the case of a general symmetric positive semidefinite matrix a, the error constant is shown to grow no faster than . In any case, in the absence of assumptions that relate L, p and d, the error is still bounded by , where for all L, p, d ≥ 2.Keywords
This publication has 22 references indexed in Scilit:
- Existence of Global Weak Solutions to Some Regularized Kinetic Models for Dilute PolymersMultiscale Modeling & Simulation, 2007
- Good Lattice Rules in Weighted Korobov Spaces with General WeightsNumerische Mathematik, 2006
- EXISTENCE OF GLOBAL WEAK SOLUTIONS FOR SOME POLYMERIC FLOW MODELSMathematical Models and Methods in Applied Sciences, 2005
- High-Dimensional Finite Elements for Elliptic Problems with Multiple ScalesMultiscale Modeling & Simulation, 2005
- Sparse gridsActa Numerica, 2004
- Renormalized solutions of some transport equations with partially W 1,1 velocities and applicationsAnnali di Matematica Pura ed Applicata (1923 -), 2003
- The Continuous Coagulation-Fragmentation¶Equations with DiffusionArchive for Rational Mechanics and Analysis, 2002
- Discontinuoushp-Finite Element Methods for Advection-Diffusion-Reaction ProblemsSIAM Journal on Numerical Analysis, 2002
- Stabilised hp -Finite Element Approximation of Partial Differential Equations with Nonnegative Characteristic FormComputing, 2001
- Hyperbolic Wavelet ApproximationConstructive Approximation, 1997