Approximation of high-dimensional rank one tensors

DOI10.1007/s00365-013-9219-xzbMath1308.41015OpenAlexW2002939700MaRDI QIDQ485311

Markus Bachmayr, Lars Grasedyck, Wolfgang Dahmen, Ronald A. DeVore

Publication date: 9 January 2015

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00365-013-9219-x

zbMATH Keywords

separable functionshigh-dimensional approximationrate of approximationquery algorithms

Mathematics Subject Classification ID

Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15)

Related Items (13)

On optimal approximation in periodic Besov spaces ⋮ Deterministic constructions of high-dimensional sets with small dispersion ⋮ On the size of the largest empty box amidst a point set ⋮ An upper bound on the minimal dispersion ⋮ An Upper Bound of the Minimal Dispersion via Delta Covers ⋮ A note on the dispersion of admissible lattices ⋮ The minimal \(k\)-dispersion of point sets in high dimensions ⋮ Expected dispersion of uniformly distributed points ⋮ The recovery of ridge functions on the hypercube suffers from the curse of dimensionality ⋮ A lower bound for the dispersion on the torus ⋮ Tractability of the approximation of high-dimensional rank one tensors ⋮ Recovery algorithms for high-dimensional rank one tensors ⋮ Manifold reconstruction and denoising from scattered data in high dimension

Cites Work

• Unnamed Item
• Unnamed Item
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• Tractability of multivariate problems. Volume I: Linear information
• Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
• Quasi-Monte-Carlo methods and the dispersion of point sequences
• On the largest empty axis-parallel box amidst \(n\) points
• Approximation of infinitely differentiable multivariate functions is intractable
• Tensor Spaces and Numerical Tensor Calculus
• MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMS

This page was built for publication: Approximation of high-dimensional rank one tensors