We present decay bounds for completely monotonic functions of Hermitian matrices, where the matrix argument is banded or a Kronecker sum of banded matrices. This class includes the exponential, the negative fractional roots, and other functions that are important in applications. Besides being significantly tighter than previous estimates, the new bounds closely capture the actual (nonmonotonic) decay behavior of the entries of functions of matrices with Kronecker sum structure. We also discuss extensions to more general sparse matrices.

Decay bounds for functions of hermitian matrices with banded or kronecker structure

Benzi, Michele;
2015

Abstract

We present decay bounds for completely monotonic functions of Hermitian matrices, where the matrix argument is banded or a Kronecker sum of banded matrices. This class includes the exponential, the negative fractional roots, and other functions that are important in applications. Besides being significantly tighter than previous estimates, the new bounds closely capture the actual (nonmonotonic) decay behavior of the entries of functions of matrices with Kronecker sum structure. We also discuss extensions to more general sparse matrices.
2015
Settore MAT/08 - Analisi Numerica
Banded matrices; Completely monotonic matrix functions; Kronecker structure; Offdiagonal decay; Sparse matrices; Analysis
File in questo prodotto:
File Dimensione Formato  
final_kron.pdf

accesso aperto

Descrizione: Versione editoriale - sito editore: https://epubs.siam.org/doi/10.1137/151006159
Tipologia: Published version
Licenza: Solo Lettura
Dimensione 1.49 MB
Formato Adobe PDF
1.49 MB Adobe PDF

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/11384/75248
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 33
  • ???jsp.display-item.citation.isi??? 33
social impact