IMA Journal of Numerical Analysis Advance Access published online on February 16, 2008
IMA Journal of Numerical Analysis, doi:10.1093/imanum/drm041
A new approach to energy-based sparse finite-element spaces

Seminar for Applied Mathematics, ETH Zürich, Rämistrasse 101, 8092 Zurich, Switzerland
Email: todor{at}math.ethz.ch
Received on 19 May 2006. Revised on 4 November 2007.
| Abstract |
|---|
We show that the logarithmic factor in the standard error estimate for sparse finite element (FE) spaces in arbitrary dimension d is removable in the energy (H1) norm. Via a penalized sparse grid condition, we then propose and analyse a new version of the energy-based sparse FE spaces introduced first in Bungartz (1992, Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung. Dissertation. Munich, Germany: TU München) and known to satisfy an optimal approximation property in the energy norm.
Key Words: sparse grids; multilevel methods; convergence rate