Résolution parallèle de problèmes aux limites non linéaires

L. Giraud; P. Spiteri

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique (1991)

  • Volume: 25, Issue: 5, page 579-606
  • ISSN: 0764-583X

How to cite

top

Giraud, L., and Spiteri, P.. "Résolution parallèle de problèmes aux limites non linéaires." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 25.5 (1991): 579-606. <http://eudml.org/doc/193641>.

@article{Giraud1991,
author = {Giraud, L., Spiteri, P.},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
keywords = {subdomain parallel synchronous and asynchronous relaxation methods; non- linear boundary value problems; parallel algorithms; loosely coupled multiprocessor; shared memory multiprocessor; convergence; experimental results; performance; obstacle problem; Hamilton-Jacobi-Bellman equation},
language = {fre},
number = {5},
pages = {579-606},
publisher = {Dunod},
title = {Résolution parallèle de problèmes aux limites non linéaires},
url = {http://eudml.org/doc/193641},
volume = {25},
year = {1991},
}

TY - JOUR
AU - Giraud, L.
AU - Spiteri, P.
TI - Résolution parallèle de problèmes aux limites non linéaires
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 1991
PB - Dunod
VL - 25
IS - 5
SP - 579
EP - 606
LA - fre
KW - subdomain parallel synchronous and asynchronous relaxation methods; non- linear boundary value problems; parallel algorithms; loosely coupled multiprocessor; shared memory multiprocessor; convergence; experimental results; performance; obstacle problem; Hamilton-Jacobi-Bellman equation
UR - http://eudml.org/doc/193641
ER -

References

top
  1. [1] G. AUTHIÉ, Contribution à l'optimisation de flots dans les réseaux. Un multiprocesseur expérimental pour l'étude des itérations asynchrones. Thèse de Doctorat ès Sciences, Université Paul Sabatier, Toulouse, 1987. 
  2. [2] V. BARBU, Non linear semi-groups and differential equations in Banach spaces. Noordhoff International Publishing, 1976. 
  3. [3] G. M. BAUDET, Asynchronous iterative methods for multi-processor. J. Ass. Comput. Mach. 25, 226-244, 1978. Zbl0372.68015MR494894
  4. [4] F. L. BAUER, On the field of values subordinate to a norm. Numer. Math. 4, 103-113, 1962. Zbl0117.11004MR145329
  5. [5] Ph. BENILAN, Equation d'evolution dans un espace de Banach quelconque et applications. Thèse de Doctorat es Sciences, Orsay, 1972. 
  6. [6] S. BENJELLOUN, P. SPITERI, G. AUTHIÉ, Parallel algorithms for solving the obstacle problem. Computational Mechanics Publ., Springer-Verlag, 2, 275-281, 1989. MR1052968
  7. [7] A. BENSOUSSAN, J. L. LIONS, Applications des inéquations variationnelles en contrôle stochastique. Dunod, Paris, 1978. Zbl0411.49002MR513618
  8. [8] D. BERTSEKAS, J. TSITSIKLIS, Parallel and distributed computation. Numerical Methods. Prentice Hall, 1989. Zbl0743.65107
  9. [9] F. F. BONSALL, J. DUNCAN, Numerical ranges of operators on normed spaces and elements of normed algebras. London Math. Soc. Lecture Note Ser. 2, Cambridge University Press, 1971. Zbl0207.44802MR288583
  10. [10] H. BREZIS, L. C. EVANS, A variational inequality approach to the Bellmann-Dirichlet equation for two elliptic operators. Arch. Rat. Mech. Anal. 71, 1-14, 1979. Zbl0447.49022MR522704
  11. [11] D. CHAZAN, M. MIRANKER, Chaotic relaxation. Linear algebra and its appl., 2, 199-222, 1969. Zbl0225.65043MR251888
  12. [12] A. CHINE, Etude de la convergence globale et locale des itérations discrètes asynchrones. Rapport technique 35, Informatique et Mathématiques Appliquées de Grenoble (IMAG), mars 1988. 
  13. [13] P. COMTE, J. C. MEILLOU, P. SPITERI, La notion d'accrétivité, applications. C. R. Acad. Sci. Paris, t. 283, 655-658, 1976. Zbl0345.65030
  14. [14] Ph. CORTEY DUMOND, Analyse numérique de problèmes à frontières libres. Thèse de Doctorat es Sciences, Université Pierre-et-Marie Curie, Paris VI, 1985. 
  15. [15] D. EL BAZ, Mise en œuvre d'algorithmes itératifs asynchrones sur un réseau de Transputers. La lettre du Transputer, n° 3, 31-40, 1989. 
  16. [16] M. N. EL TARAZI, Contraction et ordre partiel pour l'étude d'algorithmes synchrones et asynchrones en analyse numérique. Thèse de Doctorat ès Sciences, Université de Besançon, 1981. 
  17. [17] M. N. EL TARAZI, Some convergence resuit for asynchronous algorithms. Numer. Math. 39, 325-340, 1982. Zbl0479.65030MR678738
  18. [18] L. GIRAUD, P. SPITERI, Ph. BERGER, Parallel asynchronous and synchronous 2D Poisson equation solvers on a processor network. Computational Mechanics Publ., Springer-Verlag, 2, 265-271, 1989. 
  19. [19] L. GIRAUD, P. SPITERI, Ph. BERGER, Implantation d'algorithmes parallèles synchrones et asynchrones sur un réseau multi-Transputers. Rapport E.N.S.E.E.I.H.T.-I.R.I.T., 1989. 
  20. [20] L. GIRAUD, P. SPITERI, Résolution parallèle des équations d'Hamilton-Jacobi-Bellman discrétisées et linéarisées sur un calculateur distribué. Publications Mathématiques de Besançon, 31-46, 1989. 
  21. [21] L. GIRAUD, P. SPITERI, Résolution parallèle de problèmes d'équations aux dérivées partielles sur une architecture à mémoire distribuée. Rapport E.N.S.E.E.I.H.T.-I.R.LT., 1989. 
  22. [22] C. A. R. HOARE, Processus Sequentiels Communicants. Masson, Paris, 1987. 
  23. [23] HOWARD, Dynamic programming and Markov process. M.I.T., 1960. Zbl0091.16001
  24. [24] C. JACQUEMARD, Contribution à l'étude d'algorithmes de relaxation à convergence monotone. Thèse 3e cycle, Université de Besançon, 1977. 
  25. [25] J. JULIAND, G. R. PERRIN, P. SPITERI, Simulation d'exécutions parallèles d'algorithmes numériques asynchrones, 1st Conference A.M.S.E., Lyon, 1981. 
  26. [26] L. LAMPORT, The hyperplane method for an array computer. Sagamore Computer Conference, 1974. Zbl0302.68044
  27. [27] P. L. LIONS, Sur quelques classes d'équations aux dérivées partielles non linéaires et leur résolution numérique. Thèse de Doctorat ès Sciences, Paris VI, 1979. 
  28. [28] J. C. MIELLIOU, Algorithmes de relaxation chaotiques à retards. R.A.I.R.O., R-1, 55-82, 1975 et C.R.A.S., t. 278, pp. 957-960, 1974. Zbl0329.65038MR362887
  29. [29] J. C. MIELLIOU, Asynchronous iterations in order intervals. Parallel algorithms & architectures, 85-96, North-Holland, Eds. M. Cosnard and al, 1986. Zbl0613.65071
  30. [30] J. C. MIELLIOU, P. SPITERI, Un critère de convergence pour des méthodes générales de point fixe. R.A.I.R.O. Modél. Math. Anal. Numér., 645-669, 1985. Zbl0606.65042MR826228
  31. [31] J. C. MIELLIOU, Ph. CORTEY-DUMOND, M. BOULBRACHENE, Perturbation of fixed point iterative methods. Advances in parallel processing. Vol. 1, pp. 81-122, 1990. 
  32. [32] N. NIRSCHL, H. SCHNEIDER, The Bauer fields of values of a matrix. Numer. Math., 6, 355-365, 1964. Zbl0126.32102MR176599
  33. [33] J. M. ORTEGA, W. C. RHEINBOLD, Iterative solution of non linear equations in several variables. Academic Press, 1970. Zbl0241.65046MR273810
  34. [34] F. ROBERT, Discrete iterations. Springer Series in Comput. Math., 6, 1986. Zbl0639.39005MR851186
  35. [35] F. ROBERT, Contraction en norme vectorielle : convergence d'itérations chaotiques. Linear algebra and its applications, 13, 19-35, 1975. Zbl0332.65019MR395198
  36. [36] F. ROBERT, M. CHARNAY, F. MUSY, Itérations chaotiques série parallèle pour des équations non linéaires de point fixe. Api. Mat., 20, 1-38, 1975. Zbl0323.65017MR373272
  37. [37] J. L. ROSENFELD, A case study on programing for parallel processors. I. B. M., Thomass J. Watson, Research Center Report, n° RC-64, U.S.A., 1967. Zbl0184.20701
  38. [38] P. SPITERI, Simulation d'exécutions parallèles pour la résolution d'inéquations variationnelles stationnaires. Revue E.D.F., série C, n° 1, 149-159, 1983. MR700279
  39. [39] P. SPITERI, Contribution à l'étude de grands systèmes non linéaires. Thèse de Doctorat ès Sciences, Université de Besançon, 1984. 
  40. [40] P. SPITERI, Parallel asynchronous algorithms for solving boundary value problems. In Parallel Algorithms, Eds. M. Cosnard and al., North-Holland, 73-84, 1986. Zbl0614.65107MR875490
  41. [41] K. TAUBERT, Accretive operators with applications to numerical integration of ordinary differential equations. Colloquia Mathematica Societatis Janos Bolyai. Numerical Methods, Miskoic, 211-225, 1986. Zbl0648.65057

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.