We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: An Incremental Tensor Train Decomposition Algorithm

Abstract: We present a new algorithm for incrementally updating the tensor-train decomposition of a stream of tensor data. This new algorithm, called the tensor-train incremental core expansion (TT-ICE) improves upon the current state-of-the-art algorithms for compressing in tensor-train format by developing a new adaptive approach that incurs significantly slower rank growth and guarantees compression accuracy. This capability is achieved by limiting the number of new vectors appended to the TT-cores of an existing accumulation tensor after each data increment. These vectors represent directions orthogonal to the span of existing cores and are limited to those needed to represent a newly arrived tensor to a target accuracy. We provide two versions of the algorithm: TT-ICE and TT-ICE accelerated with heuristics (TT-ICE$^*$). We provide a proof of correctness for TT-ICE and empirically demonstrate the performance of the algorithms in compressing large-scale video and scientific simulation datasets. Compared to existing approaches that also use rank adaptation, TT-ICE$^*$ achieves 57$\times$ higher compression and up to 95% reduction in computational time.
Comments: 22 pages, 7 figures, for the python code of TT-ICE and TT-ICE$^*$ algorithms see this https URL
Subjects: Numerical Analysis (math.NA)
MSC classes: 15A23, 65-04, 15A69, 65F55
Cite as: arXiv:2211.12487 [math.NA]
  (or arXiv:2211.12487v1 [math.NA] for this version)

Submission history

From: Doruk Aksoy [view email]
[v1] Tue, 22 Nov 2022 18:53:34 GMT (1533kb,D)

Link back to: arXiv, form interface, contact.