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.
References
J. Bahi, J.C. Miellou and K. Rhofir, Asynchronous multisplitting methods for nonlinear fixed point problems, Numer. Algorithms 15 (1997) 315–345.
Z.Z. Bai, The monotone convergence rate of the parallel nonlinear AOR method, Comput. Math. Appl. 31(7) (1996) 21–31.
Z.Z. Bai, Asynchronous multisplitting AOR methods for a class of systems of weakly nonlinear equations, Appl. Math. Comput. 98 (1999) 49–59.
Z.Z. Bai and D.R. Wang, Improved comparison theorem for the nonlinear multisplitting relaxation method, Comput. Math. Appl. 31(8) (1996) 23–30.
G. Baudet, Asynchronous iterative methods for multiprocessors, J. Assoc. Comput. Mach. 25 (1978) 226–244.
D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation, Numerical Methods (Prentice-Hall, Englewood Cliffs, NJ, 1989).
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.
D. Chazan and W. Miranker, Chaotic relaxation, Linear Algebra Appl. 2 (1969) 199–222.
D. El Baz, M-functions and parallel asynchronous algorithms, SIAM J. Numer. Anal. 27 (1990) 136–140.
M. El Tarazi, Algorithmes mixtes asynchrones. Etude de convergence monotone, Numerische Mathematik 44 (1984) 363–369.
D. Evans and D.R. Wang, An asynchronous parallel algorithm for solving a class of nonlinear simultaneous equation, Parallel Comput. 17 (1991) 165–180.
A. Frommer, On asynchronous iteration in partially ordered spaces, Numer. Funct. Anal. Optim. 12 (1991) 315–325.
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.
A. Frommer and D. Szyld, On asynchronous iterations, J. Comput. Appl. Math. 123 (2000) 201–216.
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.
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.
J.-C. Miellou, Algorithmes de relaxation chaotique à retards, RAIRO Anal. Numér. 1 (1975) 55–82.
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.
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.
J.-C. Miellou, D. El Baz and P. Spiteri, A new class of iterative algorithms with order intervals, Math. Comp. 67 (1998) 237–255.
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.
J. Ortega and W. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).
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.
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.
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.
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.
D. Szyld, Different models of parallel asynchronous iterations with overlapping block, Comput. Appl. Math. 17 (1998) 101–115.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1025561332238