A new strategy for updating preconditioners by polynomial interpolation of factors of approximate inverse factorizations is proposed here. The computational cost per iteration is linear in the number of degree of freedom, the same order of most of the strategies for updating an incomplete factorization proposed in the last decade. The effectiveness of the technique is confirmed by some experiments.

Bertaccini, D., Durastante, F. (2016). Interpolating preconditioners for the solution of sequence of linear systems. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 72(4), 1118-1130 [10.1016/j.camwa.2016.06.023].

Interpolating preconditioners for the solution of sequence of linear systems

Bertaccini, Daniele
;
2016-01-01

Abstract

A new strategy for updating preconditioners by polynomial interpolation of factors of approximate inverse factorizations is proposed here. The computational cost per iteration is linear in the number of degree of freedom, the same order of most of the strategies for updating an incomplete factorization proposed in the last decade. The effectiveness of the technique is confirmed by some experiments.
2016
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MAT/08 - ANALISI NUMERICA
English
Iterative methods; Preconditioners; Sparse matrices; Modeling and Simulation; Computational Theory and Mathematics; Computational Mathematics
https://www.mat.uniroma2.it/bertaccini/papers/interpolating-preconditioners2016.pdf
Bertaccini, D., Durastante, F. (2016). Interpolating preconditioners for the solution of sequence of linear systems. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 72(4), 1118-1130 [10.1016/j.camwa.2016.06.023].
Bertaccini, D; Durastante, F
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
interpolating-preconditioners2016.pdf

solo utenti autorizzati

Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 1.3 MB
Formato Adobe PDF
1.3 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/203648
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 9
social impact