The geometry of algorithms using hierarchical tensors

DOI10.1016/j.laa.2013.03.016zbMath1281.65062OpenAlexW2133512121MaRDI QIDQ389600

Bart Vandereycken, André Uschmajew

Publication date: 21 January 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2013.03.016

zbMATH Keywords

singular value decompositionLie groupsRayleigh quotienteigenvalue problemsdifferential geometrylow-rank approximationnumerical comparisonhierarchical Tuckerhigh-dimensional tensorsnonlinear Gauss-Seideltime-varying tensors

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Multilinear algebra, tensor calculus (15A69)

Related Items (41)

Tensor methods for the Boltzmann-BGK equation ⋮ Dynamic tensor approximation of high-dimensional nonlinear PDEs ⋮ Rank-Adaptive Time Integration of Tree Tensor Networks ⋮ Adaptive stochastic Galerkin FEM with hierarchical tensor representations ⋮ Tangent cones to tensor train varieties ⋮ Tensor Completion in Hierarchical Tensor Representations ⋮ Adaptive integration of nonlinear evolution equations on tensor manifolds ⋮ Topology of tensor ranks ⋮ Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions ⋮ On the approximation of high-dimensional differential equations in the hierarchical Tucker format ⋮ Low-rank tensor completion by Riemannian optimization ⋮ 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 ⋮ 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 ⋮ Geometry of tree-based tensor formats in tensor Banach spaces ⋮ Tensor rank reduction via coordinate flows ⋮ Minimality of tensors of fixed multilinear rank ⋮ Riemannian conjugate gradient method for low-rank tensor completion ⋮ Data-driven reduced order models using invariant foliations, manifolds and autoencoders ⋮ Characterization of sampling patterns for low-tt-rank tensor retrieval ⋮ A Riemannian Trust Region Method for the Canonical Tensor Rank Approximation Problem ⋮ Approximation rates for the hierarchical tensor format in periodic Sobolev spaces ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs ⋮ 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 ⋮ Geometric Methods on Low-Rank Matrix and Tensor Manifolds ⋮ Time Integration of Tree Tensor Networks ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ Geometry of matrix product states: Metric, parallel transport, and curvature ⋮ Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure ⋮ Discretized Dynamical Low-Rank Approximation in the Presence of Small Singular Values ⋮ A TT-Based Hierarchical Framework for Decomposing High-Order Tensors ⋮ Riemannian Optimization for High-Dimensional Tensor Completion ⋮ Projection methods for dynamical low-rank approximation of high-dimensional problems ⋮ Stability analysis of hierarchical tensor methods for time-dependent PDEs ⋮ Time Integration of Tensor Trains ⋮ Tensor Spaces and Hierarchical Tensor Representations ⋮ Optimization on the hierarchical Tucker manifold - applications to tensor completion

Uses Software

• htucker
• LOBPCG
• MCTDH

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• On the approximation of high-dimensional differential equations in the hierarchical Tucker format
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• A dynamical low-rank approach to the chemical master equation
• Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)
• From quantum to classical molecular dynamics: Reduced models and numerical analysis.
• Well-posedness of convex maximization problems on Stiefel manifolds and orthogonal tensor product approximations
• Regularity and approximability of electronic wave functions
• Dynamical low-rank approximation: Applications and numerical experiments
• Riemannian geometry of Grassmann manifolds with a view on algorithmic computation
• Computations in quantum tensor networks
• A new scheme for the tensor representation
• On manifolds of tensors of fixed TT-rank
• An introduction to hierarchical (\(\mathcal H\)-) rank and TT-rank of tensors with examples
• On Local Convergence of Alternating Schemes for Optimization of Convex Problems in the Tensor Train Format
• Low-Rank Matrix Completion by Riemannian Optimization
• Dynamical Approximation by Hierarchical Tucker and Tensor-Train Tensors
• The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
• Local Convergence of the Alternating Least Squares Algorithm for Canonical Tensor Approximation
• On the Numerical Analysis of Oblique Projectors
• Krylov Subspace Methods for Linear Systems with Tensor Product Structure
• Hierarchical Singular Value Decomposition of Tensors
• Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
• ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S
• The density-matrix renormalization group
• Dynamical Tensor Approximation
• A Riemannian Optimization Approach for Computing Low-Rank Solutions of Lyapunov Equations
• Low-Rank Optimization on the Cone of Positive Semidefinite Matrices
• Numerical Solution of the Hartree–Fock Equation in Multilevel Tensor-Structured Format
• Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs
• Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs
• 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
• Iteration Methods for Nonlinear Problems
• An error analysis of the multi-configuration time-dependent Hartree method of quantum dynamics
• Nonlinear Difference Equations and Gauss-Seidel Type Iterative Methods
• On variational approximations in quantum molecular dynamics
• Algorithm 941
• Sparse grids
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• A projection method to solve linear systems in tensor format
• Preconditioned Low-Rank Methods for High-Dimensional Elliptic PDE Eigenvalue Problems
• Geometry of matrix product states: Metric, parallel transport, and curvature
• Dynamical Low‐Rank Approximation
• Geometric Numerical Integration
• On the Solution of Singular and Semidefinite Linear Systems by Iteration
• Verallgemeinerungen des Seidelschen Iterationsverfahrens. Herrn R. v. Mises zum 70. Geburtstag gewidmet
• Handbook of stochastic methods for physics, chemistry and the natural sciences.

This page was built for publication: The geometry of algorithms using hierarchical tensors