Skip to main content
SpringerLink
Log in

Some convergence results for asynchronous algorithms

  • On the Convergence of D.J. Evans' Implicit Matrix Inversion Process
  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Resumé

Nous présentons dans cet article des résultats de convergence des algorithmes asynchrones basés essentiellement sur la notion classique de contraction.

Nous généralisons, en particulier, tous les résultats de convergence de ces algorithmes qui font l'hypothèse de contraction en norme vectorielle qui récemment a été très souvant utilisée.

Par ailleurs, l'hypothèse de contraction en norme vectorielle peut se trouver difficile, voire impossible à vérifier pour certains problèmes qui peuvent être cependant abordés dans le cadre de la contraction classique que nous adoptons.

Summary

In this paper we present convergence results for the asynchronous algorithms based essentially on the notion of classical contraction.

We generalize, in particular, all convergence results for those algorithms which are based on the vectorial norm hypothesis, in wide spread use recently.

Certain problems, for which the vectorial norm hypothesis can be difficult or even impossible to verify, can nontheless be tackled within the scope of the classical contraction that we adopte.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. Baudet, G.M.: Asynchronous Iterative Methods for Multiprocessors. Research report of the Department of Computer Science, Pittsburgh: Carnegie-Mellon University, Pennsylvania 15213, USA 1976

    MATH  Google Scholar 

  2. Baudet, G.M.: The Design and Analysis of Algorithms for Asynchronous Multiprocessors. Ph. D. Thesis. Department of Computer Science. Pittsburgh: Carnegie-Mellon University, Pennsylvania 15213, USA 1978

    Google Scholar 

  3. Charnay, M.: Thèse de 3ème cycle. Université Claude Bernard, Lyon, France 1975

  4. Chazan, D., Miranker, W.L.: Chaotic relaxation. Linear Algebra and Appl.2, 199–222 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  5. Couzot, P.: Rapport de recherche Mathématiques appliquées et Informatique. Université de Grenoble, France, 1977

    Google Scholar 

  6. El Tarazi, M.N.: Thèse de 3ème cycle. Université de Besançon, France, 1976

  7. El Tarazi, M.N.: Sur des algorithmes mixtes par blocs de type Newton-Relaxation chaotique à retards. Comptes rendus. Acad. Sci. Paris, 283, série A, pp 721–724, 1976

    MathSciNet  MATH  Google Scholar 

  8. El Tarazi, M.N.: Thèse de Doctorat ès Sciences. Université de Besançon, France, 1981

  9. Jacquemard, C.: Sur le théorème de Stein-Rosenberg dans le cas des itérations chaotiques à retards. Comptes rendus. Acad. Sci. Paris, 279, série A, pp. 887–889, 1974

    MathSciNet  MATH  Google Scholar 

  10. Jacquemard, C.: Thèse de 3ème cycle. Université de Besançon, France, 1977

  11. Julliand, J., Perrin, G.R., Spiteri, P.: Simulations d'exécutions parellèles d'algorithmes de relaxation asynchrone. Rapport de recherche E.R.A. CNRS Micro-systèmes et robotique no070906 et de Mathématiques no070654. Université de Besançon. France, 1980

    Google Scholar 

  12. Miellou, J.C.: Iterations chaotiques à retards. Comptes rendus. Acad. Sci. Paris, 278, série A, pp. 957–960, 1974

    MathSciNet  MATH  Google Scholar 

  13. Miellou, J.C.: Algorithmes de relaxation chaotique à retards. R.A.I.R.O., 9ème année, R-1, 55–82 (1975)

    MathSciNet  MATH  Google Scholar 

  14. Miellou, J.C.: Itérations chaotiques à retards, études de la convergence dans le cas d'espaces partiellement ordonnés. Comptes rendus. Acad. Sci. Paris, 280, série A, pp. 233–236, 1975

    MathSciNet  MATH  Google Scholar 

  15. Miellou, J.C.: A mixte relaxation algorithm applied to quasi-variational inequations. Nice: Colloque IFIP Optimisation. Math. Lect. Notes. Berlin-Heidelberg-New York: Springer 1975

    MATH  Google Scholar 

  16. Miellou, J.C.: Relaxation chaotique de type monotone. Séminatre d'analyse numérique. Université de Grenoble, France, 1977

    Google Scholar 

  17. Mongenet, C.: Simulation d'exécutions parallèles d'un problème de contrôle optimal. Rapport de projet maitrise S.M.I. Université de Besançon. France, 1980

    Google Scholar 

  18. Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970

    MATH  Google Scholar 

  19. Robert, F.: Convergence locale d'itérations chaotiques non linéaires. Comptes rendus. Acad. Sci. Paris, 284, série A, pp. 679–682, 1977

    MATH  Google Scholar 

  20. Robert, F., Charnay, M., Musy, F.: Itérations chaotiques série-parallèle pour des équations non linéaires de point fixe. Apl. Mat.20, 1–38 (1975)

    MathSciNet  Google Scholar 

  21. Rosenfeld, J.L.: A case study on programming for parallel processors IBM Thomas J. Watson Research Center Report noRC64, USA 1967

  22. Varga, R.S.: Matrix Iterative Analysis. Prentice-Hall, NJ, USA 1962

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Science, Kuwait University, P.O. Box 5969, Kuwait, Kuwait

    Mouhamed Nabih El Tarazi

Authors
  1. Mouhamed Nabih El Tarazi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

El Tarazi, M.N. Some convergence results for asynchronous algorithms. Numer. Math. 39, 325–340 (1982). https://doi.org/10.1007/BF01407866

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01407866

Subject classifications

Search

Navigation