Rational Krylov subspaces have become a fundamental ingredient in numerical linear algebra methods associated with reduction strategies. Nonetheless, many structural properties of the reduced matrices in these subspaces are not fully understood. We advance in this analysis by deriving bounds on the entries of rational Krylov reduced matrices and of their functions, that ensure an a-priori decay of their entries as we move away from the main diagonal. As opposed to other decay pattern results in the literature, these properties hold in spite of the lack of any banded structure in the considered matrices. Numerical experiments illustrate the quality of our results.

Pozza S., Simoncini V. (2021). Functions of rational Krylov space matrices and their decay properties. NUMERISCHE MATHEMATIK, 148(1), 99-126 [10.1007/s00211-021-01198-4].

Functions of rational Krylov space matrices and their decay properties

Simoncini V.
2021

Abstract

Rational Krylov subspaces have become a fundamental ingredient in numerical linear algebra methods associated with reduction strategies. Nonetheless, many structural properties of the reduced matrices in these subspaces are not fully understood. We advance in this analysis by deriving bounds on the entries of rational Krylov reduced matrices and of their functions, that ensure an a-priori decay of their entries as we move away from the main diagonal. As opposed to other decay pattern results in the literature, these properties hold in spite of the lack of any banded structure in the considered matrices. Numerical experiments illustrate the quality of our results.
2021
Pozza S., Simoncini V. (2021). Functions of rational Krylov space matrices and their decay properties. NUMERISCHE MATHEMATIK, 148(1), 99-126 [10.1007/s00211-021-01198-4].
Pozza S.; Simoncini V.
File in questo prodotto:
File Dimensione Formato  
PozSim2020_accepted.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per accesso libero gratuito
Dimensione 953.59 kB
Formato Adobe PDF
953.59 kB Adobe PDF Visualizza/Apri

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/11585/838362
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact