A new scheme for the tensor representation

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

Yanyan Li

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 decompositionmultilinear algebratensor representationdata-sparse approximationstruncation algorithm

Mathematics Subject Classification ID

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

Related Items (only showing first 100 items - show all)

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 ⋮ Approximation in the extended functional tensor train format ⋮ Compositional sparsity of learnable functions ⋮ Quasi-orthogonalization for alternating non-negative tensor factorization ⋮ A Low-Rank Tensor Method for PDE-Constrained Optimization with Isogeometric Analysis ⋮ Gauging tensor networks with belief propagation ⋮ Denoising convolution algorithms and applications to SAR signal processing ⋮ A local macroscopic conservative (LoMaC) low rank tensor method for the Vlasov dynamics ⋮ 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

Cites Work

• Black box low tensor-rank approximation using fiber-crosses
• Construction and arithmetics of \(\mathcal H\)-matrices
• Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution
• Low rank Tucker-type tensor approximation to classical potentials
• Tensor-product approximation to operators and functions in high dimensions
• Hierarchical Singular Value Decomposition of Tensors
• Sparse grids
• Structured Rank-(r1, . . . , rd) Decomposition of Function-related Tensors in R_D

This page was built for publication: A new scheme for the tensor representation