The computation of matrix functions using quadrature formulas and rational approximations of very large structured matrices using tensor trains (TT), and quantized tensor trains (QTT) is considered here. The focus is on matrices with a small TT/QTT rank. Some analysis of the error produced by the use of the TT/QTT representation and the underlying approximation formula used is also provided. Promising experiments on exponential, power, Mittag-Leffler and logarithm function of multilevel Toeplitz matrices, that are among those which generate a low TT/QTT rank representation, are also provided, confirming that the proposed approach is feasible.

Bertaccini, D., Durastante, F. (2020). Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 370, 112663 [10.1016/j.cam.2019.112663].

Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas

Bertaccini D.;
2020-05-01

Abstract

The computation of matrix functions using quadrature formulas and rational approximations of very large structured matrices using tensor trains (TT), and quantized tensor trains (QTT) is considered here. The focus is on matrices with a small TT/QTT rank. Some analysis of the error produced by the use of the TT/QTT representation and the underlying approximation formula used is also provided. Promising experiments on exponential, power, Mittag-Leffler and logarithm function of multilevel Toeplitz matrices, that are among those which generate a low TT/QTT rank representation, are also provided, confirming that the proposed approach is feasible.
mag-2020
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MAT/08 - ANALISI NUMERICA
English
AMEn algorithm; Matrix functions; Quadrature formulas; Tensor trains; TT-format
https://www.journals.elsevier.com/journal-of-computational-and-applied-mathematics
Bertaccini, D., Durastante, F. (2020). Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 370, 112663 [10.1016/j.cam.2019.112663].
Bertaccini, D; Durastante, F
Articolo su rivista
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/230724
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact