Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

On the construction of sparse tensor product spaces


Authors: Michael Griebel and Helmut Harbrecht
Journal: Math. Comp. 82 (2013), 975-994
MSC (2010): Primary 41A17, 41A25, 41A30, 41A65
Published electronically: August 9, 2012
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ \Omega _1\subset \mathbb{R}^{n_1}$ and $ \Omega _2\subset \mathbb{R}^{n_2}$ be two given domains and consider on each domain a multiscale sequence of ansatz spaces of polynomial exactness $ r_1$ and $ r_2$, respectively. In this paper, we study the optimal construction of sparse tensor products made from these spaces. In particular, we derive the resulting cost complexities to approximate functions with anisotropic and isotropic smoothness on the tensor product domain $ \Omega _1\times \Omega _2$. Numerical results validate our theoretical findings.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 41A17, 41A25, 41A30, 41A65

Retrieve articles in all journals with MSC (2010): 41A17, 41A25, 41A30, 41A65


Additional Information

Michael Griebel
Affiliation: Institut für Numerische Simulation, Universität Bonn, Wegelerstr. 6, 53115 Bonn, Germany
Email: griebel@ins.uni-bonn.de

Helmut Harbrecht
Affiliation: Mathematisches Institut, Universität Basel, Rheinsprung 21, 4051 Basel, Switzerland
Email: helmut.harbrecht@unibas.ch

DOI: http://dx.doi.org/10.1090/S0025-5718-2012-02638-X
PII: S 0025-5718(2012)02638-X
Received by editor(s): May 27, 2011
Received by editor(s) in revised form: September 26, 2011, and October 15, 2011
Published electronically: August 9, 2012
Article copyright: © Copyright 2012 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.