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.