Hierarchical Singular Value Decomposition of Tensors
From MaRDI portal
Publication:3053134
DOI10.1137/090764189zbMath1210.65090WikidataQ60547164 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
complexity; algorithms; singular value decomposition; error analysis; hierarchical format; \(\mathcal{H}\)-Tucker format; low rank best approximations; rank \(k\) tensors
65F20: Numerical solutions to overdetermined systems, pseudoinverses
15A69: Multilinear algebra, tensor calculus
Related Items
A higher-order LQ decomposition for separable covariance models, Computation of extreme eigenvalues in higher dimensions using block tensor train format, Efficient low-rank approximation of the stochastic Galerkin matrix in tensor formats, Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations, \(L^{\infty}\) estimation of tensor truncations, The geometry of algorithms using hierarchical tensors, Low-rank tensor structure of linear diffusion operators in the TT and QTT formats, On the approximation of high-dimensional differential equations in the hierarchical Tucker format, Fast evaluation of singular BEM integrals based on tensor approximations, Separation of variables for function generated high-order tensors, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, On the interconnection between the higher-order singular values of real tensors, Parallel tensor sampling in the hierarchical Tucker format, Subspace methods with local refinements for eigenvalue computation using low-rank tensor-train format, A note on tensor chain approximation, \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling, Adaptive stochastic Galerkin FEM for lognormal coefficients in hierarchical tensor representations, 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, Efficient alternating least squares algorithms for low multilinear rank approximation of tensors, Adaptive near-optimal rank tensor approximation for high-dimensional operator equations, Tensor structured evaluation of singular volume integrals, Multilevel tensor approximation of PDEs with random data, Nearest-neighbor interaction systems in the tensor-train format, Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions, Optimization problems in contracted tensor networks, The numerical approximation of nonlinear functionals and functional differential equations, 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, Computing dense tensor decompositions with optimal dimension trees, A mixture of nuclear norm and matrix factorization for tensor completion, Block tensor train decomposition for missing data estimation, Two-stage data-driven homogenization for nonlinear solids using a reduced order model, Black box approximation of tensors in hierarchical Tucker format, Exact matrix completion based on low rank Hankel structure in the Fourier domain, Greedy low-rank approximation in Tucker format of solutions of tensor linear systems, Parallel tensor methods for high-dimensional linear PDEs, Compressed solving: a numerical approximation technique for elliptic PDEs based on compressed sensing, 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, Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems, Tensor theta norms and low rank recovery, Hybrid tensor decomposition in neural network compression, A proximal point like method for solving tensor least-squares problems, Low-rank tensor methods for Markov chains with applications to tumor progression models, Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization, Tensor methods for the Boltzmann-BGK equation, A low rank tensor representation of linear transport and nonlinear Vlasov solutions and their associated flow maps, Particle number conservation and block structures in matrix product states, On approximation algorithm for orthogonal low-rank tensor approximation, Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format, 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, A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format, Singular value decomposition in Sobolev spaces. I, Characterization of sampling patterns for low-tt-rank tensor retrieval, Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs, Low-rank Riemannian eigensolver for high-dimensional Hamiltonians, Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs, Quasioptimality of maximum-volume cross interpolation of tensors, A new scheme for the tensor representation, Robust Schatten-\(p\) norm based approach for tensor completion, Analysis of parametric models. Linear methods and approximations, Tensor neural network models for tensor singular value decompositions, Tensor train approximation of moment equations for elliptic equations with lognormal coefficient, Unfoldings and the rank-one approximation of the tensor, Gradient-based optimization for regression in the functional tensor-train format, A tensor decomposition algorithm for large ODEs with conservation laws, 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, Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis, Stable als approximation in the TT-format for rank-adaptive tensor completion, Optimization on the hierarchical Tucker manifold - applications to tensor completion, Adaptive stochastic Galerkin FEM with hierarchical tensor representations, 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, A projection method and Kronecker product preconditioner for solving Sylvester tensor equations, 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, On manifolds of tensors of fixed TT-rank, Approximation rates for the hierarchical tensor format in periodic Sobolev spaces, An equi-directional generalization of adaptive cross approximation for higher-order tensors, Randomized algorithms for the approximations of Tucker and the tensor train decompositions, MERACLE: constructive layer-wise conversion of a tensor train into a MERA, A parallel low-rank solver for the six-dimensional Vlasov-Maxwell equations, Analysis of tensor approximation schemes for continuous functions, Parallel cross interpolation for high-precision calculation of high-dimensional integrals, Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation, Adaptive Low-Rank Methods: Problems on Sobolev Spaces, 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, Adaptive low-rank methods for problems on Sobolev spaces with error control in L2, Spline approximation, Kronecker products and multilinear forms, A literature survey of low-rank tensor approximation techniques, Tensor Approximation of Stationary Distributions of Chemical Reaction Networks, A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations, Parallel Candecomp/Parafac Decomposition of Sparse Tensors Using Dimension Trees, Exploiting Efficient Representations in Large-Scale Tensor Decompositions, Numerical tensor calculus, Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity, Unnamed Item, Unnamed Item, ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching, Low-Rank Tucker Approximation of a Tensor from Streaming Data, Rank Bounds for Approximating Gaussian Densities in the Tensor-Train Format, Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions, Parallel Algorithms for Low Rank Tensor Arithmetic, An Adaptive Stochastic Galerkin Tensor Train Discretization for Randomly Perturbed Domains, 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, FFT-based Kronecker product approximation to micromagnetic long-range interactions, Algorithm 941, 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, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, Tensor Spaces and Hierarchical Tensor Representations, Valuation of Structured Financial Products by Adaptive Multiwavelet Methods in High Dimensions, A projection method to solve linear systems in tensor format, 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, Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications, On the Compressibility of Tensors, Bayesian inversion for electromyography using low-rank tensor formats, Rank-Adaptive Time Integration of Tree Tensor Networks, 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, 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, Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs, Constrained Optimization with Low-Rank Tensors and Applications to Parametric Problems with PDEs, The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor, Tensor Product Approach to Quantum Control, Geometric Methods on Low-Rank Matrix and Tensor Manifolds, 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, Rank-1 Tensor Properties with Applications to a Class of Tensor Optimization Problems
