Algorithmes mixtes asynchrones. Etude de convergence monotone

Summary In this paper we introduce two classes of iterative algorithms which we call Asynchronous mixed algorithms and we study their convergence under partial ordering. These algorithms can be implemented just as well on monoprocessors as on multiprocessors, and, along with their convergence study, constitute a generalization of the mixed classical Newton-relaxation algorithms.

---

Résumé Nous introduisons dans cet article deux classes d'algorithmes itératifs que nous appelons «Algorithmes mixtes asynchrones» et nous en étudierons la convergence selon un ordre partiel. Ces algorithmes sont implémentables aussi bien sur les monoprocesseurs que sur les multiprocesseurs, et avec leur étude de convergence constituent une généralisation des algorithmes mixtes classiques «Newton-relaxation».