
arXiv: 2407.02454
The tensor cross interpolation (TCI) algorithm is a rank-revealing algorithm for decomposing low-rank, high-dimensional tensors into tensor trains/matrix product states (MPS). TCI learns a compact MPS representation of the entire object from a tiny training data set. Once obtained, the large existing MPS toolbox provides exponentially fast algorithms for performing a large set of operations. We discuss several improvements and variants of TCI. In particular, we show that replacing the cross interpolation by the partially rank-revealing LU decomposition yields a more stable and more flexible algorithm than the original algorithm. We also present two open source libraries, xfac in Python/C++ and TensorCrossInterpolation.jl in Julia, that implement these improved algorithms, and illustrate them on several applications. These include sign-problem-free integration in large dimension, the “superhigh-resolution” quantics representation of functions, the solution of partial differential equations, the superfast Fourier transform, the computation of partition functions, and the construction of matrix product operators.
Condensed Matter - Strongly Correlated Electrons, tensor network, tensor interpolation, Strongly Correlated Electrons (cond-mat.str-el), [SPI] Engineering Sciences [physics], Physics, QC1-999, Multilinear algebra, tensor calculus, Numerical methods for low-rank matrix approximation; matrix compression, FOS: Physical sciences, Computational Physics (physics.comp-ph), Physics - Computational Physics, [PHYS] Physics [physics]
Condensed Matter - Strongly Correlated Electrons, tensor network, tensor interpolation, Strongly Correlated Electrons (cond-mat.str-el), [SPI] Engineering Sciences [physics], Physics, QC1-999, Multilinear algebra, tensor calculus, Numerical methods for low-rank matrix approximation; matrix compression, FOS: Physical sciences, Computational Physics (physics.comp-ph), Physics - Computational Physics, [PHYS] Physics [physics]
| 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). | 0 | |
| 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. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
