Parallel ALS Algorithm for Solving Linear Systems in the Hierarchical Tucker Representation

DOI10.1137/15M1038852zbMath1347.65072MaRDI QIDQ2818248

Simon Etter

Publication date: 7 September 2016

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

algorithmnumerical experimentalternating least squares algorithmhierarchical Tucker representationtree-structured parallelization

Mathematics Subject Classification ID

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

Related Items (8)

Parallel Algorithms for Low Rank Tensor Arithmetic ⋮ Parallel cross interpolation for high-precision calculation of high-dimensional integrals ⋮ The numerical approximation of nonlinear functionals and functional differential equations ⋮ Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs ⋮ Parallel tensor methods for high-dimensional linear PDEs ⋮ RA-HOOI: rank-adaptive higher-order orthogonal iteration for the fixed-accuracy low multilinear-rank approximation of tensors ⋮ A TT-Based Hierarchical Framework for Decomposing High-Order Tensors ⋮ Stability analysis of hierarchical tensor methods for time-dependent PDEs

Uses Software

• Algorithm 862
• LOBPCG

Cites Work

• Unnamed Item
• Tensor-Train Decomposition
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• Approximation of matrices with logarithmic number of parameters
• Parallelization strategies for density matrix renormalization group algorithms on shared-memory systems.
• Constructive representation of functions in low-rank tensor formats
• A new scheme for the tensor representation
• A literature survey of low-rank tensor approximation techniques
• The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
• Alternating Minimal Energy Methods for Linear Systems in Higher Dimensions
• Hierarchical Singular Value Decomposition of Tensors
• Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
• Tensor Spaces and Numerical Tensor Calculus
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• Algorithm 862
• A Multilinear Singular Value Decomposition
• Tensor approximations of matrices generated by asymptotically smooth functions
• Solution of Linear Systems and Matrix Inversion in the TT-Format
• Preconditioned Low-Rank Methods for High-Dimensional Elliptic PDE Eigenvalue Problems

This page was built for publication: Parallel ALS Algorithm for Solving Linear Systems in the Hierarchical Tucker Representation