Approximation rates for the hierarchical tensor format in periodic Sobolev spaces

DOI10.1016/j.jco.2013.10.001zbMath1329.41033OpenAlexW2160251536MaRDI QIDQ2442808

André Uschmajew, Reinhold Schneider

Publication date: 1 April 2014

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2013.10.001

zbMATH Keywords

bilinear approximationhierarchical tensor formathierarchical Tucker rankapproximation of multi-variate functionshigh-order SVD

Mathematics Subject Classification ID

Spaces of measurable functions ((L^p)-spaces, Orlicz spaces, Köthe function spaces, Lorentz spaces, rearrangement invariant spaces, ideal spaces, etc.) (46E30) Multidimensional problems (41A63) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items

Low-rank approximation of continuous functions in Sobolev spaces with dominating mixed smoothness, Low-rank tensor reconstruction of concentrated densities with application to Bayesian inversion, Learning with tree tensor networks: complexity estimates and model selection, Interpolatory tensorial reduced order models for parametric dynamical systems, Tensor Completion in Hierarchical Tensor Representations, Iterative methods based on soft thresholding of hierarchical tensors, Low-Rank Tensor Approximation for High-Order Correlation Functions of Gaussian Random Fields, Nonlinear tensor product approximation of functions, A posteriori error analysis and adaptivity for high-dimensional elliptic and parabolic boundary value problems, Low-rank tensor methods for partial differential equations, Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations, Approximation theory of tree tensor networks: tensorized univariate functions, Adaptive near-optimal rank tensor approximation for high-dimensional operator equations, Analysis of tensor approximation schemes for continuous functions, Recompression of Hadamard Products of Tensors in Tucker Format, Active Learning of Tree Tensor Networks using Optimal Least Squares, Matrices with Hierarchical Low-Rank Structures, Sparse Approximation by Greedy Algorithms, Regularity and sparse approximation of the recursive first moment equations for the lognormal Darcy problem, HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems, Low-Rank Tensor Approximation for Chebyshev Interpolation in Parametric Option Pricing, Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs, Higher-order principal component analysis for the approximation of tensors in tree-based low-rank formats, On the Decay Rate of the Singular Values of Bivariate Functions, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, On the interconnection between the higher-order singular values of real tensors, Spectral methods for nonlinear functionals and functional differential equations, Approximation and sampling of multivariate probability distributions in the tensor train decomposition, Spectral Tensor-Train Decomposition, Tensor train approximation of moment equations for elliptic equations with lognormal coefficient, Existence of dynamical low-rank approximations to parabolic problems, Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis, Tensor Decomposition Methods for High-dimensional Hamilton--Jacobi--Bellman Equations, Functional Tucker Approximation Using Chebyshev Interpolation, Tensor Spaces and Hierarchical Tensor Representations, Optimization on the hierarchical Tucker manifold - applications to tensor completion

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor-Train Decomposition
• TT-cross approximation for multidimensional arrays
• \(L^{\infty}\) estimation of tensor truncations
• The geometry of algorithms using hierarchical tensors
• Fast evaluation of singular BEM integrals based on tensor approximations
• Tensor-based methods for numerical homogenization from high-resolution images
• The density-matrix renormalization group in the age of matrix product states
• Regularity of tensor product approximations to square integrable functions
• Recursive decomposition of multidimensional tensors
• Approximation to the Sobolev classes \(W_q^r\) of functions of several variables by bilinear forms in \(L_p\) for \(2\leq q\leq p\leq\infty\)
• Estimates of best bilinear approximations of functions and approximation numbers of integral operators
• Widths and average widths of Sobolev classes
• Eigenvalue distribution of compact operators
• Some remarks on greedy algorithms
• Best bilinear approximations of functions from Nikol'skii-Besov classes
• A new scheme for the tensor representation
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
• A literature survey of low-rank tensor approximation techniques
• Hierarchical Singular Value Decomposition of Tensors
• Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs
• Tensor Spaces and Numerical Tensor Calculus
• Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
• A Multilinear Singular Value Decomposition
• Fast Solution of Parabolic Problems in the Tensor Train/Quantized Tensor Train Format with Initial Application to the Fokker--Planck Equation
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Interpolation zwischen den Klassen 𝔖_p von Operatoren in Hilberträumen