.png){kind=icon}
返回
PARALLEL RANDOMIZED TUCKER DECOMPOSITION ALGORITHMS
.png){kind=icon}
OA
AI
DOI：10.1137/22M1540363.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Tucker tensor decomposition is a natural extension of the singular value decomposition (SVD) to multiway data. We propose to accelerate Tucker tensor decomposition algorithms by using randomization and parallelization. We present two algorithms that scale to large data and many processors, significantly reduce both computation and communication cost compared to previous deterministic and randomized approaches, and obtain nearly the same approximation errors. The key idea in our algorithms is to perform randomized sketches with Kronecker-structured random matrices, which reduces computation compared to unstructured matrices and can be implemented using a fundamental tensor computational kernel. We provide probabilistic error analysis of our algorithms and implement a new parallel algorithm for the structured randomized sketch. Our experimental results demonstrate that our combination of randomization and parallelization achieves accurate Tucker decompositions much faster than alternative approaches. We observe up to a 16X speedup over the fastest deterministic parallel implementation on 3D simulation data.
Keyword:
Key words. Tucker decompositions
tensors
randomized algorithms
parallel algorithms
low- rank
multilinear algebra
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Reynolds number effects on Rayleigh-Taylor instability with possible implications for type-Ia supernovae.png)
NATURE PHYSICS
OAAI
NATURE PHYSICSIF18.4
OAAI分享收藏
查看更多内容