Functional Tucker Approximation Using Chebyshev Interpolation
From MaRDI portal
Publication:4997399
DOI10.1137/20M1356944MaRDI QIDQ4997399
Daniel Kressner, Christoph Strössner, Sergey V. Dolgov
Publication date: 29 June 2021
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.16126
low-rank approximation; Tucker decomposition; cross approximation; discrete empirical interpolation; Chebyshev approximation; Chebfun
41A63: Multidimensional problems
41A10: Approximation by polynomials
65D15: Algorithms for approximation of functions
Related Items
Low-rank tensor methods for partial differential equations, A low-rank isogeometric solver based on Tucker tensors, Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Tensor Decompositions and Applications
- Tensor-Train Decomposition
- TT-cross approximation for multidimensional arrays
- Adaptive cross approximation of multivariate functions
- \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
- Generalizing the column-row matrix decomposition to multi-way arrays
- Approximation of matrices with logarithmic number of parameters
- Near-best multivariate approximation by Fourier series, Chebyshev series and Chebyshev interpolation
- A theory of pseudoskeleton approximations
- A new method for reconstruction of cross-sections using Tucker decomposition
- Higher-order principal component analysis for the approximation of tensors in tree-based low-rank formats
- A continuous analogue of the tensor-train decomposition
- Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs
- A new scheme for the tensor representation
- Approximation rates for the hierarchical tensor format in periodic Sobolev spaces
- Tensor-product approximation to operators and functions in high dimensions
- Spectral Tensor-Train Decomposition
- Accelerating Markov Chain Monte Carlo with Active Subspaces
- HOID: Higher Order Interpolatory Decomposition for Tensors Based on Tucker Representation
- Inverse problems: A Bayesian perspective
- Nonlinear Model Reduction via Discrete Empirical Interpolation
- Chebfun: A New Kind of Numerical Computing
- Tensor Spaces and Numerical Tensor Calculus
- Chopping a Chebyshev Series
- The Discrete Empirical Interpolation Method: Canonical Structure and Formulation in Weighted Inner Product Spaces
- A Multilinear Singular Value Decomposition
- An Adaptive Partition of Unity Method for Chebyshev Polynomial Interpolation
- Barycentric Lagrange Interpolation
- An Extension of MATLAB to Continuous Functions and Operators
- The numerical stability of barycentric Lagrange interpolation
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Low-Rank Approximation in the Frobenius Norm by Column and Row Subset Selection
- A Hybrid Alternating Least Squares--TT-Cross Algorithm for Parametric PDEs
- Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation
- Sparse grids
- Decompositions of a Higher-Order Tensor in Block Terms—Part II: Definitions and Uniqueness
- Cubature, Approximation, and Isotropy in the Hypercube
- Multivariate polynomial approximation in the hypercube
- Recompression of Hadamard Products of Tensors in Tucker Format
- Chebfun in Three Dimensions
- An Extension of Chebfun to Two Dimensions
- Approximation of 1/x by exponential sums in [1, ∞)
- Boundary Element Methods
- Computation of best \(L^{\infty }\) exponential sums for \(1 / x\) by Remez' algorithm