Stable Truncation and Root-Independent Normalization of Tree Tensor Networks

Lars Grasedyck (), Sebastian Krämer () and Dieter Moser ()
Additional contact information
Lars Grasedyck: RWTH Aachen University, Institut für Geometrie und Praktische Mathematik
Sebastian Krämer: RWTH Aachen University, Institut für Geometrie und Praktische Mathematik
Dieter Moser: RWTH Aachen University, Institut für Geometrie und Praktische Mathematik

A chapter in Multiscale, Nonlinear and Adaptive Approximation II, 2024, pp 231-265 from Springer

Abstract: Abstract A ubiquitous tool in numerical linear algebra is the singular value decomposition, which can be lifted to higher order tensors and provides a useful mechanic for quasi-optimal approximations. The stable computation of a therefor required hierarchical singular value decomposition is non-trivial if it is to be efficiently achieved only via data-sparse, hierarchical low rank representations. Even if the initial representation is stable, the standard approach for the decomposition based on Gram matrices involves a squaring of singular values which will typically reduce the attainable accuracy. We provide an efficient and stable variant of the hierarchical singular value decomposition related to (root-independent) normal forms of tensors that can be computed in linear complexity of the dimension or order of the tensor and is accurate up to machine precision. Numerical tests highlight the higher accuracy of the introduced approach.

Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-031-75802-7_12

Ordering information: This item can be ordered from
http://www.springer.com/9783031758027

DOI: 10.1007/978-3-031-75802-7_12

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().