A new scheme for the tensor representation

DOI10.1007/s00041-009-9094-9zbMath1188.15022OpenAlexW2088025933MaRDI QIDQ2269526

Publication date: 17 March 2010

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00041-009-9094-9

zbMATH Keywords

singular value decomposition multilinear algebra tensor representation data-sparse approximations truncation algorithm

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Multilinear algebra, tensor calculus (15A69)

Related Items

Low-rank approximation of continuous functions in Sobolev spaces with dominating mixed smoothness ⋮ Variants of Alternating Least Squares Tensor Completion in the Tensor Train Format ⋮ Hierarchical Tensor Approximation of Output Quantities of Parameter-Dependent PDEs ⋮ Tensor Completion in Hierarchical Tensor Representations ⋮ Approximating Optimal feedback Controllers of Finite Horizon Control Problems Using Hierarchical Tensor Formats ⋮ Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions ⋮ Algebraic compressed sensing ⋮ Low-rank tensor methods for partial differential equations ⋮ The condition number of many tensor decompositions is invariant under Tucker compression ⋮ Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations ⋮ Group-Invariant Tensor Train Networks for Supervised Learning ⋮ Approximation theory of tree tensor networks: tensorized univariate functions ⋮ High-Dimensional Nash Equilibria Problems and Tensors Applications ⋮ Challenges of order reduction techniques for problems involving polymorphic uncertainty ⋮ Geometry of tree-based tensor formats in tensor Banach spaces ⋮ Tensor product approach to modelling epidemics on networks ⋮ Practical sketching algorithms for low-rank Tucker approximation of large tensors ⋮ Incremental algorithms for truncated higher-order singular value decompositions ⋮ Recompression of Hadamard Products of Tensors in Tucker Format ⋮ A randomized algorithm for tensor singular value decomposition using an arbitrary number of passes ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Pricing High-Dimensional Bermudan Options with Hierarchical Tensor Formats ⋮ Data-driven reduced order models using invariant foliations, manifolds and autoencoders ⋮ A Conservative Low Rank Tensor Method for the Vlasov Dynamics ⋮ A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations ⋮ Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules ⋮ Exploiting Efficient Representations in Large-Scale Tensor Decompositions ⋮ Geometric Methods on Low-Rank Matrix and Tensor Manifolds ⋮ Tensor Ring Decomposition: Optimization Landscape and One-loop Convergence of Alternating Least Squares ⋮ A projection method to solve linear systems in tensor format ⋮ Geometry of matrix product states: Metric, parallel transport, and curvature ⋮ Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure ⋮ Reduced Basis Methods: From Low-Rank Matrices to Low-Rank Tensors ⋮ Algorithm 941 ⋮ Numerical tensor calculus ⋮ A Low-Rank Tensor Method for PDE-Constrained Optimization with Isogeometric Analysis ⋮ A TT-Based Hierarchical Framework for Decomposing High-Order Tensors ⋮ A Hybrid Alternating Least Squares--TT-Cross Algorithm for Parametric PDEs ⋮ Existence of dynamical low-rank approximations to parabolic problems ⋮ Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis ⋮ Functional Tucker Approximation Using Chebyshev Interpolation ⋮ Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity ⋮ A Semi-Lagrangian Vlasov Solver in Tensor Train Format ⋮ Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation ⋮ Computing Eigenspaces With Low Rank Constraints ⋮ Unnamed Item ⋮ Tensor Spaces and Hierarchical Tensor Representations ⋮ Valuation of Structured Financial Products by Adaptive Multiwavelet Methods in High Dimensions ⋮ Bayesian inversion for electromyography using low-rank tensor formats ⋮ Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format ⋮ ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching ⋮ Parallel Algorithms for Tensor Train Arithmetic ⋮ Adaptive stochastic Galerkin FEM with hierarchical tensor representations ⋮ Efficient alternating least squares algorithms for low multilinear rank approximation of tensors ⋮ A low rank tensor representation of linear transport and nonlinear Vlasov solutions and their associated flow maps ⋮ A low-rank approach to the computation of path integrals ⋮ Randomized algorithms for the approximations of Tucker and the tensor train decompositions ⋮ Tangent cones to tensor train varieties ⋮ Computation of extreme eigenvalues in higher dimensions using block tensor train format ⋮ Efficient low-rank approximation of the stochastic Galerkin matrix in tensor formats ⋮ Particle number conservation and block structures in matrix product states ⋮ Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations ⋮ Fast solvers for partial differential equations. Abstracts from the workshop held May 11--16, 2014. ⋮ On the closedness and geometry of tensor network state sets ⋮ Low rank tensor recovery via iterative hard thresholding ⋮ QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension ⋮ Iterative methods based on soft thresholding of hierarchical tensors ⋮ MERACLE: constructive layer-wise conversion of a tensor train into a MERA ⋮ The geometry of algorithms using hierarchical tensors ⋮ Low-rank tensor structure of linear diffusion operators in the TT and QTT formats ⋮ On minimal subspaces in tensor representations ⋮ Tensor Approximation of Stationary Distributions of Chemical Reaction Networks ⋮ A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations ⋮ Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs ⋮ Black box approximation of tensors in hierarchical Tucker format ⋮ Tensor structured evaluation of singular volume integrals ⋮ Solution of linear systems in high spatial dimensions ⋮ A parallel low-rank solver for the six-dimensional Vlasov-Maxwell equations ⋮ On the approximation of high-dimensional differential equations in the hierarchical Tucker format ⋮ Multilevel tensor approximation of PDEs with random data ⋮ Nearest-neighbor interaction systems in the tensor-train format ⋮ Convergence Results for Projected Line-Search Methods on Varieties of Low-Rank Matrices Via Łojasiewicz Inequality ⋮ Constrained Optimization with Low-Rank Tensors and Applications to Parametric Problems with PDEs ⋮ Iterative low-rank approximation solvers for the extension method for fractional diffusion ⋮ Variational calculus with sums of elementary tensors of fixed rank ⋮ Adaptive near-optimal rank tensor approximation for high-dimensional operator equations ⋮ Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions ⋮ Constructive representation of functions in low-rank tensor formats ⋮ Analysis of tensor approximation schemes for continuous functions ⋮ A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format ⋮ Optimization problems in contracted tensor networks ⋮ On manifolds of tensors of fixed TT-rank ⋮ Low-Rank Solution to an Optimization Problem Constrained by the Navier--Stokes Equations ⋮ On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems ⋮ Generalized cross approximation for 3D-tensors ⋮ Parallel cross interpolation for high-precision calculation of high-dimensional integrals ⋮ The numerical approximation of nonlinear functionals and functional differential equations ⋮ Fast evaluation of singular BEM integrals based on tensor approximations ⋮ Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces ⋮ Approximation rates for the hierarchical tensor format in periodic Sobolev spaces ⋮ Tensorisation of vectors and their efficient convolution ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems ⋮ An equi-directional generalization of adaptive cross approximation for higher-order tensors ⋮ Tensor-based methods for numerical homogenization from high-resolution images ⋮ A projector-splitting integrator for dynamical low-rank approximation ⋮ Separation of variables for function generated high-order tensors ⋮ On the Dirac-Frenkel variational principle on tensor Banach spaces ⋮ Higher-order principal component analysis for the approximation of tensors in tree-based low-rank formats ⋮ Alternating iterative methods for solving tensor equations with applications ⋮ Tensor trains and moment conservation for multivariate aggregation in population balance modeling ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ A mixture of nuclear norm and matrix factorization for tensor completion ⋮ On the interconnection between the higher-order singular values of real tensors ⋮ Parallel tensor sampling in the hierarchical Tucker format ⋮ Quasioptimality of maximum-volume cross interpolation of tensors ⋮ A note on tensor chain approximation ⋮ Block tensor train decomposition for missing data estimation ⋮ Greedy low-rank approximation in Tucker format of solutions of tensor linear systems ⋮ Parallel tensor methods for high-dimensional linear PDEs ⋮ Efficient tree decomposition of high-rank tensors ⋮ Computation of the output of a function with fuzzy inputs based on a low-rank tensor approximation ⋮ A two-stage surrogate model for neo-Hookean problems based on adaptive proper orthogonal decomposition and hierarchical tensor approximation ⋮ Adaptive cross approximation of multivariate functions ⋮ \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling ⋮ Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation ⋮ Adaptive Low-Rank Methods: Problems on Sobolev Spaces ⋮ Robust Schatten-\(p\) norm based approach for tensor completion ⋮ Regularized Computation of Approximate Pseudoinverse of Large Matrices Using Low-Rank Tensor Train Decompositions ⋮ Spectral Tensor-Train Decomposition ⋮ Parallel ALS Algorithm for Solving Linear Systems in the Hierarchical Tucker Representation ⋮ Variational Monte Carlo -- bridging concepts of machine learning and high-dimensional partial differential equations ⋮ Adaptive low-rank methods for problems on Sobolev spaces with error control in L₂ ⋮ Hybrid tensor decomposition in neural network compression ⋮ Tree-based tensor formats ⋮ Truncation of tensors in the hierarchical format ⋮ Tensor train approximation of moment equations for elliptic equations with lognormal coefficient ⋮ Gradient-based optimization for regression in the functional tensor-train format ⋮ A proximal point like method for solving tensor least-squares problems ⋮ Tensor-based computation of metastable and coherent sets ⋮ Non-intrusive tensor reconstruction for high-dimensional random PDEs ⋮ Tensor train spectral method for learning of hidden Markov models (HMM) ⋮ Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain ⋮ Iterative algorithms for the post-processing of high-dimensional data ⋮ Stability analysis of hierarchical tensor methods for time-dependent PDEs ⋮ Fundamental tensor operations for large-scale data analysis using tensor network formats ⋮ Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis ⋮ Tensor representation of non-linear models using cross approximations ⋮ Stable als approximation in the TT-format for rank-adaptive tensor completion ⋮ A literature survey of low-rank tensor approximation techniques ⋮ Low-rank tensor methods for Markov chains with applications to tumor progression models ⋮ Optimization on the hierarchical Tucker manifold - applications to tensor completion

Cites Work