English

Computing with traceable tensor networks

Computational Physics 2026-08-03 v1 Numerical Analysis

Abstract

We introduce a new SVD-based tensor decomposition method for tensor networks with arbitrary graph topologies, extending classical hierarchical SVD-based techniques to networks with cycles and general connectivity. We also introduce addition and rounding procedures for traceable tensor graphs, enabling step-rounding time integration of high-dimensional PDEs directly in graph format, with rank truncation controlled to a prescribed tolerance at every time step. We demonstrate the new method on the decomposition of multivariate functions and on the numerical solution of the Fokker-Planck equation, and find that the graph-format representation attains comparable or better accuracy than the classical tensor train and hierarchical Tucker tensor formats, while using substantially fewer degrees of freedom at lower computational cost.

Cite

@article{arxiv.2608.02849,
  title  = {Computing with traceable tensor networks},
  author = {Sarah Ellwein and Daniele Venturi},
  journal= {arXiv preprint arXiv:2608.02849},
  year   = {2026}
}

Comments

24 pages, 15 figures