edoc

Low-rank approximation of continuous functions in Sobolev spaces with dominating mixed smoothness

Griebel, Michael and Harbrecht, Helmut and Schneider, Reinhold. (2023) Low-rank approximation of continuous functions in Sobolev spaces with dominating mixed smoothness. Mathematics of Computation, 92 (342). pp. 1729-1746.

[img] PDF - Accepted Version
419Kb

Official URL: https://edoc.unibas.ch/94271/

Downloads: Statistics Overview

Abstract

Let Ω i ⊂ R n i , i = 1 , . . . , m , be given domains. In this article, we study the low-rank approximation with respect to L 2 (Ω 1 × · · · × Ω 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 [13, 14], 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.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Computational Mathematics (Harbrecht)
UniBasel Contributors:Harbrecht, Helmut
Item Type:Article, refereed
Article Subtype:Research Article
Publisher:American Mathematical Society
ISSN:0025-5718
e-ISSN:1088-6842
Note:Publication type according to Uni Basel Research Database: Journal article
Language:English
Identification Number:
edoc DOI:
Last Modified:17 Apr 2023 08:35
Deposited On:17 Apr 2023 08:35

Repository Staff Only: item control page