Logo del repository
  1. Home
 
Opzioni

Generalized block tuned preconditioners for SPD eigensolvers

Luca Bergamaschi
•
Martinez Calomardo, Angeles
2019
  • book part

Abstract
Given an n × n symmetric positive definite (SPD) matrix A and an SPD preconditioner P, we propose a new class of generalized block tuned (GBT) preconditioners. These are defined as a p-rank correction of P with the property that arbitrary (positive) parameters γ1, ..., γp are eigenvalues of the preconditioned matrix. We propose to employ these GBT preconditioners to accelerate the iterative solution of linear systems like (A − θI)s = r in the framework of iterative eigensolvers. We give theoretical evidence that a suitable, and effective, choice of the scalars γj is able to shift p eigenvalues of P(A − θI) very close to one. Numerical experiments on various matrices of very large size show that the proposed preconditioner is able to yield an almost constant number of iterations, for different eigenpairs, irrespective of the relative separation between consecutive eigenvalues. We also give numerical evidence that the GBT preconditioner is always far superior to the spectral preconditioner (Numer. Linear Algebra Appl. 24(3):1–14, 2017), on matrices with highly clustered eigenvalues.
DOI
10.1007/978-3-030-04088-8
Archivio
http://hdl.handle.net/11368/2957520
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85064771082
Diritti
metadata only access
Soggetti
  • Eigenvalues SPD matri...

Scopus© citazioni
1
Data di acquisizione
Jun 7, 2022
Vedi dettagli
Visualizzazioni
1
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback