
arXiv: 1708.03340
SummaryWe consider tensors in the Hierarchical Tucker format and suppose the tensor data to be distributed among several compute nodes. We assume the compute nodes to be in a one‐to‐one correspondence with the nodes of the Hierarchical Tucker format such that connected nodes can communicate with each other. An appropriate tree structure in the Hierarchical Tucker format then allows for the parallelization of basic arithmetic operations between tensors with a parallel runtime that grows like , where d is the tensor dimension. We introduce parallel algorithms for several tensor operations, some of which can be applied to solve linear equations directly in the Hierarchical Tucker format using iterative methods such as conjugate gradients or multigrid. We present weak scaling studies, which provide evidence that the runtime of our algorithms indeed grows like . Furthermore, we present numerical experiments in which we apply our algorithms to solve a parameter‐dependent diffusion equation in the Hierarchical Tucker format by means of a multigrid algorithm.
Numerical computation of eigenvalues and eigenvectors of matrices, Eigenvalues, singular values, and eigenvectors, hierarchical Tucker, parallel algorithms, Parallel numerical computation, tensor arithmetic, Numerical Analysis (math.NA), HT, Multilinear algebra, tensor calculus, FOS: Mathematics, Mathematics - Numerical Analysis, SVD, multigrid
Numerical computation of eigenvalues and eigenvectors of matrices, Eigenvalues, singular values, and eigenvectors, hierarchical Tucker, parallel algorithms, Parallel numerical computation, tensor arithmetic, Numerical Analysis (math.NA), HT, Multilinear algebra, tensor calculus, FOS: Mathematics, Mathematics - Numerical Analysis, SVD, multigrid
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 16 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
