Quasioptimality of maximum-volume cross interpolation of tensors
From MaRDI portal
Publication:2250929
DOI10.1016/j.laa.2014.06.006zbMath1294.65017arXiv1305.1818MaRDI QIDQ2250929
Publication date: 22 July 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1305.1818
numerical experiments; high-dimensional problems; tensor train format; interpolation algorithm; cross interpolation; maximum-volume principle; quasioptimal interpolation
65D05: Numerical interpolation
41A05: Interpolation in approximation theory
15A69: Multilinear algebra, tensor calculus
Related Items
Petz recovery versus matrix reconstruction, Tensor Algorithms for Advanced Sensitivity Metrics, Tensor Decomposition Methods for High-dimensional Hamilton--Jacobi--Bellman Equations, A TT-Based Hierarchical Framework for Decomposing High-Order Tensors, Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, Iterative representing set selection for nested cross approximation, Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations, Tensor product approach to modelling epidemics on networks, The tensor-train mimetic finite difference method for three-dimensional Maxwell's wave propagation equations, Computation of extreme eigenvalues in higher dimensions using block tensor train format, Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma, New accuracy estimates for pseudoskeleton approximations of matrices, Pseudo-skeleton approximations with better accuracy estimates, A continuous analogue of the tensor-train decomposition, M-PCM-OFFD: an effective output statistics estimation method for systems of high dimensional uncertainties subject to low-order parameter interactions, Tensor approximation of cooperative games and their semivalues, Tensor train-Karhunen-Loève expansion: new theoretical and algorithmic frameworks for representing general non-Gaussian random fields, Global optimization based on TT-decomposition, Tensor trains approximation estimates in the Chebyshev norm, Randomized algorithms for the approximations of Tucker and the tensor train decompositions, Parallel cross interpolation for high-precision calculation of high-dimensional integrals, Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Tensor Decompositions and Applications
- Tensor-Train Decomposition
- TT-cross approximation for multidimensional arrays
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Error estimates for two-dimensional cross approximation
- Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients
- Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm
- \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
- Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations
- A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids
- Finitely correlated states on quantum spin chains
- Pseudo-skeleton approximations by matrices of maximal volume
- A theory of pseudoskeleton approximations
- Pseudoskeleton approximations of matrices
- Kronecker-product approximations for some function-related matrices.
- Incomplete cross approximation in the mosaic-skeleton method
- Approximation of boundary element matrices
- Superfast Fourier transform using QTT approximation
- A good submatrix is hard to find
- Black box approximation of tensors in hierarchical Tucker format
- Constructive representation of functions in low-rank tensor formats
- A new scheme for the tensor representation
- Quantics-TT collocation approximation of parameter-dependent and stochastic elliptic PDEs
- DMRG approach to fast linear algebra in the TT-format
- On Local Convergence of Alternating Schemes for Optimization of Convex Problems in the Tensor Train Format
- Multilevel Toeplitz Matrices Generated by Tensor-Structured Vectors and Convolution with Logarithmic Complexity
- A literature survey of low-rank tensor approximation techniques
- CONVERGENCE OF A GREEDY ALGORITHM FOR HIGH-DIMENSIONAL CONVEX NONLINEAR PROBLEMS
- The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
- Krylov Subspace Methods for Linear Systems with Tensor Product Structure
- Hierarchical Singular Value Decomposition of Tensors
- The density-matrix renormalization group
- Cross approximation in tensor electron density computations
- Convergence Rates for Greedy Algorithms in Reduced Basis Methods
- Tensor conjugate-gradient-type method for Rayleigh quotient minimization in block QTT-format
- Greedy Approximation
- Tensor Spaces and Numerical Tensor Calculus
- Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
- Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
- Estimation of the Error in the Reduced Basis Method Solution of Nonlinear Equations
- Tensor approximations of matrices generated by asymptotically smooth functions
- Solution of Linear Systems and Matrix Inversion in the TT-Format
- TT-GMRES: solution to a linear system in the structured tensor format
- Corrected One-Site Density Matrix Renormalization Group and Alternating Minimal Energy Algorithm
- Sparse grids
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
- Tensor-CUR Decompositions for Tensor-Based Data
- A projection method to solve linear systems in tensor format
- Preconditioned Low-Rank Methods for High-Dimensional Elliptic PDE Eigenvalue Problems
- Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition
- Monte Carlo sampling methods using Markov chains and their applications