EUVIMEDEUVIMED entdecken
Crossref

Distributed Memory Parallel Adaptive Tensor-Train Cross Approximation

Tianyi Shi, Daniel Hayes, Jing-Mei Qiu

SIAM Journal on Scientific Computing · 31.10.2026 · 48 (5) · S486-S512

DOI: 10.1137/24m1677587 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 17.04.2026. Verfasst von Tianyi Shi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: Office of Science, Office of Advanced Scientific Computing Research, Air Force Office of Scientific Research, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The tensor-train (TT) format is a data-sparse tensor representation commonly used in high dimensional function approximations arising from computational and data sciences. Various sequential and parallel TT decomposition algorithms have been proposed for different tensor inputs and assumptions. In this paper, we propose subtensor parallel adaptive TT cross, which partitions a tensor onto distributed memory machines with multidimensional process grids and constructs an TT approximation iteratively with tensor elements. We derive two iterative formulations for pivot selection and TT core construction under the distributed memory setting, conduct communication and scaling analysis of the algorithm, and illustrate its performance with multiple test experiments. These include up to 6D Hilbert tensors and tensors constructed from Maxwellian distribution functions that arise in kinetic theory. Our results demonstrate significant accuracy with greatly reduced storage requirements via the TT cross approximation. Furthermore, we demonstrate good to optimal strong and weak scaling performance for the proposed parallel algorithm. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/dhayes95/Cross and in the supplementary materials ( Cross-main.zip [15KB]). [Formula: see text]

Förderung

  • Office of Science, Office of Advanced Scientific Computing Research
  • Air Force Office of Scientific Research
  • National Science Foundation
  • U.S. Department of Energy

Zitieren

APA

Shi, T., Hayes, D., & Qiu, J. (2026). Distributed Memory Parallel Adaptive Tensor-Train Cross Approximation. SIAM Journal on Scientific Computing, 48(5), S486-S512. https://doi.org/10.1137/24m1677587

Vancouver

Shi T, Hayes D, Qiu J. Distributed Memory Parallel Adaptive Tensor-Train Cross Approximation. SIAM Journal on Scientific Computing. 2026;48(5):S486-S512. doi:10.1137/24m1677587

BibTeX
@article{Shi2026,
  author = {Shi, Tianyi and Hayes, Daniel and Qiu, Jing-Mei},
  title = {Distributed Memory Parallel Adaptive Tensor-Train Cross Approximation},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {5},
  pages = {S486--S512},
  doi = {10.1137/24m1677587}
}
Kostenlos starten →