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. 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.

Computing function of large matrices by a preconditioned rational Krylov method

Fabio Durastante
2020

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. 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.
2020
Istituto Applicazioni del Calcolo ''Mauro Picone''
Inglese
Vermolen, Fred J., Vuik, Cornelis
Numerical Mathematics and Advanced Applications ENUMATH 2019
978-3-030-55874-1
Springer International Publishing
CH-6330 Cham (ZG)
SVIZZERA
Sì, ma tipo non specificato
Rational Krylov methods
Matrix Function
1
02 Contributo in Volume::02.01 Contributo in volume (Capitolo o Saggio)
268
none
Daniele Bertaccini; Fabio Durastante
info:eu-repo/semantics/bookPart
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/391012
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact