Skip to main content
SpringerLink
Log in

Parallel Asynchronous Schwarz and Multisplitting Methods for a Nonlinear Diffusion Problem

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Parallel asynchronous subdomain algorithms with flexible communication for the numerical solution of nonlinear diffusion problems are presented. The discrete maximum principle is considered and the Schwarz alternating method and multisplitting methods are studied. A connection is made with M-functions for a classical nonlinear diffusion problem. Finally, computational experiments carried out on a shared memory multiprocessor are presented and analyzed.

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.

Institutional subscriptions

References

  1. J. Bahi, J.C. Miellou and K. Rhofir, Asynchronous multisplitting methods for nonlinear fixed point problems, Numer. Algorithms 15 (1997) 315–345.

    Google Scholar 

  2. Z.Z. Bai, The monotone convergence rate of the parallel nonlinear AOR method, Comput. Math. Appl. 31(7) (1996) 21–31.

    Google Scholar 

  3. Z.Z. Bai, Asynchronous multisplitting AOR methods for a class of systems of weakly nonlinear equations, Appl. Math. Comput. 98 (1999) 49–59.

    Google Scholar 

  4. Z.Z. Bai and D.R. Wang, Improved comparison theorem for the nonlinear multisplitting relaxation method, Comput. Math. Appl. 31(8) (1996) 23–30.

    Google Scholar 

  5. G. Baudet, Asynchronous iterative methods for multiprocessors, J. Assoc. Comput. Mach. 25 (1978) 226–244.

    Google Scholar 

  6. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation, Numerical Methods (Prentice-Hall, Englewood Cliffs, NJ, 1989).

    Google Scholar 

  7. R. Bru, V. Migallón, J. Penadés and D.B. Szyld, Parrallel synchronous and asynchronous two-stage multisplitting methods, Electron. Trans. Numer. Anal. 3 (1995) 24–38.

    Google Scholar 

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

    Google Scholar 

  9. D. El Baz, M-functions and parallel asynchronous algorithms, SIAM J. Numer. Anal. 27 (1990) 136–140.

    Google Scholar 

  10. M. El Tarazi, Algorithmes mixtes asynchrones. Etude de convergence monotone, Numerische Mathematik 44 (1984) 363–369.

    Google Scholar 

  11. D. Evans and D.R. Wang, An asynchronous parallel algorithm for solving a class of nonlinear simultaneous equation, Parallel Comput. 17 (1991) 165–180.

    Google Scholar 

  12. A. Frommer, On asynchronous iteration in partially ordered spaces, Numer. Funct. Anal. Optim. 12 (1991) 315–325.

    Google Scholar 

  13. A. Frommer and D. Szyld, Asynchronous iterations with flexible communication for linear systems, Calculateurs Parallèles Réseaux Systèmes Répartis 10 (1998) 421–429.

    Google Scholar 

  14. A. Frommer and D. Szyld, On asynchronous iterations, J. Comput. Appl. Math. 123 (2000) 201–216.

    Google Scholar 

  15. L. Giraud and P. Spiteri, Résolution parallèle de problèmes aux limites non linéaires, Math. Modelling Numer. Anal. 25 (1991) 579–606.

    Google Scholar 

  16. L. Giraud and P. Spiteri, Implementations of parallel solutions for nonlinear boundary value problems, in: Parallel Computing'91, eds. D.J. Evans, G.R. Joubert and H. Liddel, Advances in Parallel Computing, Vol. 4 (Elsevier Science, North-Holland, Amsterdam, 1992) pp. 203–211.

    Google Scholar 

  17. J.-C. Miellou, Algorithmes de relaxation chaotique à retards, RAIRO Anal. Numér. 1 (1975) 55–82.

    Google Scholar 

  18. J.-C. Miellou, Itérations chaotiques à retards, étude de la convergence dans le cas d'espaces partiellement ordonnés, C. R. Acad. Sci. Paris 280 (1975) 233–236.

    Google Scholar 

  19. J.-C. Miellou, Asynchronous iterations and order intervals, in: Parallel Algorithms and Architectures, eds. M. Cosnard et al. (North-Holland, Amsterdam, 1986) pp. 85–96.

    Google Scholar 

  20. J.-C. Miellou, D. El Baz and P. Spiteri, A new class of iterative algorithms with order intervals, Math. Comp. 67 (1998) 237–255.

    Google Scholar 

  21. J.-C. Miellou and P. Spiteri, Un critère de convergence pour des méthodes générales de point fixe, Math. Modelling Numer. Anal. 19 (1985) 645–669.

    Google Scholar 

  22. J. Ortega and W. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).

    Google Scholar 

  23. W. Rheinboldt, On M-functions and their application to nonlinear Gauss–Seidel iterations and to network flows, J. Math. Anal. Appl. 32 (1970) 274–307.

    Google Scholar 

  24. P. Spiteri, Simulation d'exécutions parallèles pour la résolution d'inéquations variationnelles stationaires, Revue E.D.F. Informatique Math. Appl. Sér. C 1 (1983) 149–158.

    Google Scholar 

  25. P. Spiteri, Parallel asynchronous algorithms for solving boundary value problems, in: Parallel Algorithms and Architectures, eds. M. Cosnard et al. (North-Holland, Amsterdam, 1986) pp. 73–84.

    Google Scholar 

  26. P. Spiteri, J.-C. Miellou and D. El Baz, Asynchronous Schwarz alternating methods with flexible communication for the obstacle problem, Réseaux Systèmes Rép. Calculateurs Parallèles 13 (2001) 47–66.

    Google Scholar 

  27. D. Szyld, Different models of parallel asynchronous iterations with overlapping block, Comput. Appl. Math. 17 (1998) 101–115.

    Google Scholar 

  28. D.R. Wang, Z.Z. Bai and D.J. Evans, On the monotone convergence of multisplitting method for a class of system of weakly nonlinear equations, Internat. J. Comput. Math. 60 (1996) 229–242.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ENSEEIHT-IRIT, LIMA, Institut National Polytechnique de Toulouse, 2, Rue Camichel, F-31071, Toulouse Cedex, France

    Pierre Spiteri

  2. Département de Mathématiques, U.F.R. Sciences et Techniques, Université de Franche-Comté, 16, Route de Gray, F-25030, Besançon Cedex, France

    Jean-Claude Miellou

  3. LAAS du CNRS, 7, avenue du Colonel Roche, F-31077, Toulouse Cedex 4, France

    Didier El Baz

Authors
  1. Pierre Spiteri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Claude Miellou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Didier El Baz
    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

Spiteri, P., Miellou, JC. & El Baz, D. Parallel Asynchronous Schwarz and Multisplitting Methods for a Nonlinear Diffusion Problem. Numerical Algorithms 33, 461–474 (2003). https://doi.org/10.1023/A:1025561332238

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1025561332238

Search

Navigation