The condition number of many tensor decompositions is invariant under Tucker compression
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2021
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916305793187840 |
|---|---|
| author | Dewaele, Nick Breiding, Paul Vannieuwenhoven, Nick |
| author_facet | Dewaele, Nick Breiding, Paul Vannieuwenhoven, Nick |
| contents | We characterise the sensitivity of several additive tensor decompositions with respect to perturbations of the original tensor. These decompositions include canonical polyadic decompositions, block term decompositions, and sums of tree tensor networks. Our main result shows that the condition number of all these decompositions is invariant under Tucker compression. This result can dramatically speed up the computation of the condition number in practical applications. We give the example of an $265\times 371\times 7$ tensor of rank $3$ from a food science application whose condition number was computed in $6.9$ milliseconds by exploiting our new theorem, representing a speedup of four orders of magnitude over the previous state of the art. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2106_13034 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | The condition number of many tensor decompositions is invariant under Tucker compression Dewaele, Nick Breiding, Paul Vannieuwenhoven, Nick Numerical Analysis 65F35 (Primary) 49Q12, 53B20, 15A69 (Secondary) We characterise the sensitivity of several additive tensor decompositions with respect to perturbations of the original tensor. These decompositions include canonical polyadic decompositions, block term decompositions, and sums of tree tensor networks. Our main result shows that the condition number of all these decompositions is invariant under Tucker compression. This result can dramatically speed up the computation of the condition number in practical applications. We give the example of an $265\times 371\times 7$ tensor of rank $3$ from a food science application whose condition number was computed in $6.9$ milliseconds by exploiting our new theorem, representing a speedup of four orders of magnitude over the previous state of the art. |
| title | The condition number of many tensor decompositions is invariant under Tucker compression |
| topic | Numerical Analysis 65F35 (Primary) 49Q12, 53B20, 15A69 (Secondary) |
| url | https://arxiv.org/abs/2106.13034 |