Spectral projectors of Hermitian matrices play a key role in many applications, such as electronic structure computations. Linear scaling methods for gapped systems are based on the fact that these special matrix functions are localized, which means that the entries decay rapidly away from the main diagonal or with respect to more general sparsity patterns. The relation with the sign function together with an integral representation is used to obtain new decay bounds, which turn out to be optimal in an asymptotic sense. The influence of isolated extremal eigenvalues on the decay properties is also investigated and a superexponential behaviour is predicted.

Refined decay bounds on the entries of spectral projectors associated with sparse Hermitian matrices

Michele Benzi
;
Michele Rinelli
Membro del Collaboration Group
2022

Abstract

Spectral projectors of Hermitian matrices play a key role in many applications, such as electronic structure computations. Linear scaling methods for gapped systems are based on the fact that these special matrix functions are localized, which means that the entries decay rapidly away from the main diagonal or with respect to more general sparsity patterns. The relation with the sign function together with an integral representation is used to obtain new decay bounds, which turn out to be optimal in an asymptotic sense. The influence of isolated extremal eigenvalues on the decay properties is also investigated and a superexponential behaviour is predicted.
2022
Settore MAT/08 - Analisi Numerica
Spectral analysis; Matrix functions; Decay bounds; Approximation theory; Graph energy
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0024379522001501-main.pdf

Accesso chiuso

Tipologia: Published version
Licenza: Non pubblico
Dimensione 833.07 kB
Formato Adobe PDF
833.07 kB Adobe PDF   Richiedi una copia
2110.11833.pdf

Open Access dal 24/04/2024

Tipologia: Accepted version (post-print)
Licenza: Solo Lettura
Dimensione 594.81 kB
Formato Adobe PDF
594.81 kB 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/112667
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
  • OpenAlex ND
social impact