Low-rank approximation of continuous functions in Sobolev spaces with dominating mixed smoothness
Preprint
Abstract
Let $\Omega_i\subset\mathbb{R}^{n_i}$, $i=1,\ldots,m$, be given domains. In this article, we study the low-rank approximation with respect to $L^2(\Omega_1\times\dots\times\Omega_m)$ of functions from Sobolev spaces with dominating mixed smoothness. To this end, we first estimate the rank of a bivariate approximation, i.e., the rank of the continuous singular value decomposition. In comparison to the case of functions from Sobolev spaces with isotropic smoothness, compare \cite{GH14,GH19}, we obtain improved results due to the additional mixed smoothness. This convergence result is then used to study the tensor train decomposition as a method to construct multivariate low-rank approximations of functions from Sobolev spaces with dominating mixed smoothness. We show that this approach is able to beat the curse of dimension.
Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Analysis of Tensor Approximation Schemes for Continuous FunctionsFoundations of Computational Mathematics, 2021
- A Note on the Construction of L-Fold Sparse Tensor Product SpacesConstructive Approximation, 2013
- Reproducing kernels of generalized Sobolev spaces via a Green function approach with distributional operatorsNumerische Mathematik, 2011
- A finite element method for elliptic problems with stochastic input dataApplied Numerical Mathematics, 2010
- A New Scheme for the Tensor RepresentationJournal of Fourier Analysis and Applications, 2009
- Sparse second moment analysis for elliptic problems in stochastic domainsNumerische Mathematik, 2008
- A sparse grid space-time discretization scheme for parabolic problemsComputing, 2007
- Sparse finite elements for elliptic problems with stochastic loadingNumerische Mathematik, 2003
- Sparse grids for boundary integral equationsNumerische Mathematik, 1999
- Stochastic Finite Elements: A Spectral Approach1991