Updating preconditioners for the solution of sequences of large and sparse saddlepoint linear systems via Krylov methods has received increasing attention in the last few years, because it allows to reduce the cost of preconditioning while keeping the efficiency of the overall solution process. This paper provides a short survey of the two approaches proposed in the literature for this problem: updating the factors of a preconditioner available in a block LDL' form, and updating a preconditioner via a limited-memory technique inspired by quasi-Newton methods.

On preconditioner updates for sequences of saddle-point linear systems

V. De Simone
;
D. di Serafino;
2018

Abstract

Updating preconditioners for the solution of sequences of large and sparse saddlepoint linear systems via Krylov methods has received increasing attention in the last few years, because it allows to reduce the cost of preconditioning while keeping the efficiency of the overall solution process. This paper provides a short survey of the two approaches proposed in the literature for this problem: updating the factors of a preconditioner available in a block LDL' form, and updating a preconditioner via a limited-memory technique inspired by quasi-Newton methods.
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/11591/388512
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact