We consider hybrid deterministic-stochastic iterative algorithms for the solution of large, sparse linear systems. Starting from a convergent splitting of the coefficient matrix, we analyze various types of Monte Carlo acceleration schemes applied to the original preconditioned Richardson (stationary) iteration. These methods are expected to have considerable potential for resiliency to faults when implemented on massively parallel machines. We establish sufficient conditions for the convergence of the hybrid schemes, and we investigate different types of preconditioners including sparse approximate inverses. Numerical experiments on linear systems arising from the discretization of partial differential equations are presented.

Analysis of Monte Carlo accelerated iterative methods for sparse linear systems

Benzi, Michele;
2017

Abstract

We consider hybrid deterministic-stochastic iterative algorithms for the solution of large, sparse linear systems. Starting from a convergent splitting of the coefficient matrix, we analyze various types of Monte Carlo acceleration schemes applied to the original preconditioned Richardson (stationary) iteration. These methods are expected to have considerable potential for resiliency to faults when implemented on massively parallel machines. We establish sufficient conditions for the convergence of the hybrid schemes, and we investigate different types of preconditioners including sparse approximate inverses. Numerical experiments on linear systems arising from the discretization of partial differential equations are presented.
2017
Settore MAT/08 - Analisi Numerica
iterative methods; Monte Carlo methods; preconditioning; resilience; Richardson iteration; sparse approximate inverses; sparse linear systems; Algebra and Number Theory; Applied Mathematics
File in questo prodotto:
File Dimensione Formato  
mcsa.pdf

Accesso chiuso

Tipologia: Published version
Licenza: Non pubblico
Dimensione 1.42 MB
Formato Adobe PDF
1.42 MB Adobe PDF   Richiedi una copia
11384_75280preprint.pdf

Accesso chiuso

Tipologia: Altro materiale allegato
Licenza: Non pubblico
Dimensione 985.35 kB
Formato Adobe PDF
985.35 kB Adobe PDF   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/11384/75280
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 14
social impact