Rational Krylov methods are a powerful alternative for computing the product of a function of a large matrix times a given vector. However, the creation of the underlying rational subspaces requires solving sequences of large linear systems, a delicate task that can require intensive computational resources and should be monitored to avoid the creation of subspace different to those required whenever, e.g., the underlying matrices are ill-conditioned. We propose the use of robust preconditioned iterative techniques to speedup the underlying process. We also discuss briefly how the inexact solution of these linear systems can affect the computed subspace. A preliminary test approximating a fractional power of the Laplacian matrix is included.

Bertaccini, D., Durastante, F. (2021). Computing function of large matrices by a preconditioned rational Krylov method. In Numerical mathematics and advanced applications ENUMATH 2019 (pp. 343-351). Springer Science and Business Media Deutschland GmbH [10.1007/978-3-030-55874-1_33].

Computing function of large matrices by a preconditioned rational Krylov method

Bertaccini D.
Investigation
;
2021-01-01

Abstract

Rational Krylov methods are a powerful alternative for computing the product of a function of a large matrix times a given vector. However, the creation of the underlying rational subspaces requires solving sequences of large linear systems, a delicate task that can require intensive computational resources and should be monitored to avoid the creation of subspace different to those required whenever, e.g., the underlying matrices are ill-conditioned. We propose the use of robust preconditioned iterative techniques to speedup the underlying process. We also discuss briefly how the inexact solution of these linear systems can affect the computed subspace. A preliminary test approximating a fractional power of the Laplacian matrix is included.
2021
Settore MAT/08 - ANALISI NUMERICA
English
Rilevanza internazionale
Articolo scientifico in atti di convegno
Bertaccini, D., Durastante, F. (2021). Computing function of large matrices by a preconditioned rational Krylov method. In Numerical mathematics and advanced applications ENUMATH 2019 (pp. 343-351). Springer Science and Business Media Deutschland GmbH [10.1007/978-3-030-55874-1_33].
Bertaccini, D; Durastante, F
Contributo in libro
File in questo prodotto:
File Dimensione Formato  
Enumath2019-paper.pdf

solo utenti autorizzati

Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 7.69 MB
Formato Adobe PDF
7.69 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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