Hierarchical Singular Value Decomposition of Tensors
From MaRDI portal
Publication:3053134
DOI10.1137/090764189zbMath1210.65090OpenAlexW2038198231WikidataQ60547164 ScholiaQ60547164MaRDI QIDQ3053134
Publication date: 4 November 2010
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/090764189
complexityalgorithmssingular value decompositionerror analysishierarchical format\(\mathcal{H}\)-Tucker formatlow rank best approximationsrank \(k\) tensors
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Multilinear algebra, tensor calculus (15A69)
Related Items (only showing first 100 items - show all)
Low-Rank Tucker Approximation of a Tensor from Streaming Data ⋮ Rank-Adaptive Time Integration of Tree Tensor Networks ⋮ Variants of Alternating Least Squares Tensor Completion in the Tensor Train Format ⋮ Rank Bounds for Approximating Gaussian Densities in the Tensor-Train Format ⋮ Hierarchical Tensor Approximation of Output Quantities of Parameter-Dependent PDEs ⋮ The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor ⋮ Tensor Completion in Hierarchical Tensor Representations ⋮ Rank-1 Tensor Properties with Applications to a Class of Tensor Optimization Problems ⋮ Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs ⋮ Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions ⋮ Low-rank tensor structure preservation in fractional operators by means of exponential sums ⋮ Algebraic compressed sensing ⋮ Low-rank tensor methods for partial differential equations ⋮ The condition number of many tensor decompositions is invariant under Tucker compression ⋮ Implicit integration of nonlinear evolution equations on tensor manifolds ⋮ Group-Invariant Tensor Train Networks for Supervised Learning ⋮ Approximation theory of tree tensor networks: tensorized univariate functions ⋮ Constrained Optimization with Low-Rank Tensors and Applications to Parametric Problems with PDEs ⋮ Challenges of order reduction techniques for problems involving polymorphic uncertainty ⋮ Tensor rank reduction via coordinate flows ⋮ Practical sketching algorithms for low-rank Tucker approximation of large tensors ⋮ Numerical solution of the Boltzmann equation with S-model collision integral using tensor decompositions ⋮ Incremental algorithms for truncated higher-order singular value decompositions ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Low‐rank linear fluid‐structure interaction discretizations ⋮ Data-driven reduced order models using invariant foliations, manifolds and autoencoders ⋮ High-dimensional density estimation with tensorizing flow ⋮ Active Learning of Tree Tensor Networks using Optimal Least Squares ⋮ A Conservative Low Rank Tensor Method for the Vlasov Dynamics ⋮ Parallel Algorithms for Low Rank Tensor Arithmetic ⋮ Parallel Candecomp/Parafac Decomposition of Sparse Tensors Using Dimension Trees ⋮ An Adaptive Stochastic Galerkin Tensor Train Discretization for Randomly Perturbed Domains ⋮ Tensor Product Approach to Quantum Control ⋮ 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 ⋮ The Epsilon-Alternating Least Squares for Orthogonal Low-Rank Tensor Approximation and Its Global Convergence ⋮ Inversion Symmetry of Singular Values and a New Orbital Ordering Method in Tensor Train Approximations for Quantum Chemistry ⋮ A projection method to solve linear systems in tensor format ⋮ FFT-based Kronecker product approximation to micromagnetic long-range interactions ⋮ Low-Rank Tensor Recovery using Sequentially Optimal Modal Projections in Iterative Hard Thresholding (SeMPIHT) ⋮ 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 ⋮ Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications ⋮ Numerical tensor calculus ⋮ A TT-Based Hierarchical Framework for Decomposing High-Order Tensors ⋮ A Hybrid Alternating Least Squares--TT-Cross Algorithm for Parametric PDEs ⋮ A Geometric Description of Feasible Singular Values in the Tensor Train Format ⋮ Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity ⋮ Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the Compressibility of Tensors ⋮ 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 ⋮ ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching ⋮ Tensor methods for the Boltzmann-BGK equation ⋮ 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 ⋮ Solving the master equation without kinetic Monte Carlo: tensor train approximations for a CO oxidation model ⋮ Randomized algorithms for the approximations of Tucker and the tensor train decompositions ⋮ 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 ⋮ On approximation algorithm for orthogonal low-rank tensor approximation ⋮ Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format ⋮ A projection method and Kronecker product preconditioner for solving Sylvester tensor equations ⋮ Adaptive integration of nonlinear evolution equations on tensor manifolds ⋮ An efficient algorithm for computing the approximate t-URV and its applications ⋮ 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 ⋮ \(L^{\infty}\) estimation of tensor truncations ⋮ 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 ⋮ Tensor Approximation of Stationary Distributions of Chemical Reaction Networks ⋮ A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations ⋮ Black box approximation of tensors in hierarchical Tucker format ⋮ Tensor structured evaluation of singular volume integrals ⋮ 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 ⋮ Adaptive near-optimal rank tensor approximation for high-dimensional operator equations ⋮ Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions ⋮ 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 ⋮ Singular value decomposition in Sobolev spaces. I ⋮ On manifolds of tensors of fixed TT-rank ⋮ Characterization of sampling patterns for low-tt-rank tensor retrieval ⋮ Parallel cross interpolation for high-precision calculation of high-dimensional integrals ⋮ The numerical approximation of nonlinear functionals and functional differential equations
This page was built for publication: Hierarchical Singular Value Decomposition of Tensors
