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. (C) 2019 Elsevier B.V. All rights reserved.

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

Durastante F
2020

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. (C) 2019 Elsevier B.V. All rights reserved.
2020
Istituto Applicazioni del Calcolo ''Mauro Picone''
Inglese
370
15
Sì, ma tipo non specificato
Matrix functions
Quadrature formulas
Tensor trains
TT-format
AMEn algorithm
1
info:eu-repo/semantics/article
262
Bertaccini, D.; Durastante, F.
01 Contributo su Rivista::01.01 Articolo in rivista
none
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/20.500.14243/389334
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 1
social impact