Résolution parallèle de problèmes aux limites non linéaires
- Volume: 25, Issue: 5, page 579-606
- ISSN: 0764-583X
Access Full Article
topHow to cite
topGiraud, 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] 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] V. BARBU, Non linear semi-groups and differential equations in Banach spaces. Noordhoff International Publishing, 1976.
- [3] G. M. BAUDET, Asynchronous iterative methods for multi-processor. J. Ass. Comput. Mach. 25, 226-244, 1978. Zbl0372.68015MR494894
- [4] F. L. BAUER, On the field of values subordinate to a norm. Numer. Math. 4, 103-113, 1962. Zbl0117.11004MR145329
- [5] Ph. BENILAN, Equation d'evolution dans un espace de Banach quelconque et applications. Thèse de Doctorat es Sciences, Orsay, 1972.
- [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] A. BENSOUSSAN, J. L. LIONS, Applications des inéquations variationnelles en contrôle stochastique. Dunod, Paris, 1978. Zbl0411.49002MR513618
- [8] D. BERTSEKAS, J. TSITSIKLIS, Parallel and distributed computation. Numerical Methods. Prentice Hall, 1989. Zbl0743.65107
- [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] 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] D. CHAZAN, M. MIRANKER, Chaotic relaxation. Linear algebra and its appl., 2, 199-222, 1969. Zbl0225.65043MR251888
- [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] 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] 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] 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] 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] M. N. EL TARAZI, Some convergence resuit for asynchronous algorithms. Numer. Math. 39, 325-340, 1982. Zbl0479.65030MR678738
- [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] 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] 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] 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] C. A. R. HOARE, Processus Sequentiels Communicants. Masson, Paris, 1987.
- [23] HOWARD, Dynamic programming and Markov process. M.I.T., 1960. Zbl0091.16001
- [24] C. JACQUEMARD, Contribution à l'étude d'algorithmes de relaxation à convergence monotone. Thèse 3e cycle, Université de Besançon, 1977.
- [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] L. LAMPORT, The hyperplane method for an array computer. Sagamore Computer Conference, 1974. Zbl0302.68044
- [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] 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] J. C. MIELLIOU, Asynchronous iterations in order intervals. Parallel algorithms & architectures, 85-96, North-Holland, Eds. M. Cosnard and al, 1986. Zbl0613.65071
- [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] 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] N. NIRSCHL, H. SCHNEIDER, The Bauer fields of values of a matrix. Numer. Math., 6, 355-365, 1964. Zbl0126.32102MR176599
- [33] J. M. ORTEGA, W. C. RHEINBOLD, Iterative solution of non linear equations in several variables. Academic Press, 1970. Zbl0241.65046MR273810
- [34] F. ROBERT, Discrete iterations. Springer Series in Comput. Math., 6, 1986. Zbl0639.39005MR851186
- [35] F. ROBERT, Contraction en norme vectorielle : convergence d'itérations chaotiques. Linear algebra and its applications, 13, 19-35, 1975. Zbl0332.65019MR395198
- [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] 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] 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] P. SPITERI, Contribution à l'étude de grands systèmes non linéaires. Thèse de Doctorat ès Sciences, Université de Besançon, 1984.
- [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] 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 ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.