Finite precision computation for linear fixed point methods of parallel asynchronous iterations - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2015

Finite precision computation for linear fixed point methods of parallel asynchronous iterations

Résumé

This paper addresses the difficult question of defining reliable stopping criteria for a parallel asynchronous iterative method applied on an affine fixed point iteration. Such a method allows the solving of a linear algebraic system. The study takes into account the fact that the computations are performed in finite precision. Several types of norms are considered for the estimations of the errors and the corresponding error bounds are proved. More precisely, in the finite dimensional case, this study relies on a topological framework involving the use of a uniform Perron-Frobenius weighted norm and also equivalent norms. New algorithmic aspects based on sliding macro iteration are considered in order to obtain effective stopping criteria.
Fichier non déposé

Dates et versions

hal-03213952 , version 1 (30-04-2021)

Identifiants

Citer

Pierre Spitéri. Finite precision computation for linear fixed point methods of parallel asynchronous iterations. Techniques forParallel, Distributed and Cloud Computingin Engineering, 36 (Ch. 8), , pp.163--196, 2015, Computational Science, Engineering et Technology Series (CSETS), 978-1-874672-68-5. ⟨10.4203/csets.36.8⟩. ⟨hal-03213952⟩
26 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More