Geodesic
Itérations chaotiques série-parallèle pour des équations non-linéaires de point fixe
Applications of Mathematics, Tome 20 (1975) no. 1, pp. 1-38
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

On étend à des équations non linéaires de point fixe des méthodes d'itérations chaotiques étudiées par Chazan et Miranker pour des systèmes linéaires. L'outil de base de cette étude est la notion d'opérateur contractant en norme vectorielle: c'est par l'internédiaire des matrices de contraction que passent, dans ce contexte d'opérateurs non linéaires, les résultats de convergence classique des méthodes itératives de résolution de systèmes linéaires. Tous ces résultats sont en fait cas particulier d'un même théorème 9Théorème 4 dans le texte0 qui règle la convergence d'une itération chaotique non linéaire. On retrouve, comme cas particuliers, des résultats de Ortega et Theinboldt pour le cas non linéaire.
On étend à des équations non linéaires de point fixe des méthodes d'itérations chaotiques étudiées par Chazan et Miranker pour des systèmes linéaires. L'outil de base de cette étude est la notion d'opérateur contractant en norme vectorielle: c'est par l'internédiaire des matrices de contraction que passent, dans ce contexte d'opérateurs non linéaires, les résultats de convergence classique des méthodes itératives de résolution de systèmes linéaires. Tous ces résultats sont en fait cas particulier d'un même théorème 9Théorème 4 dans le texte0 qui règle la convergence d'une itération chaotique non linéaire. On retrouve, comme cas particuliers, des résultats de Ortega et Theinboldt pour le cas non linéaire.
DOI : 10.21136/AM.1975.103563
Classification : 65H05 
@article{10_21136_AM_1975_103563,
     author = {Robert, Fran\c{c}ois and Charnay, Michel and Musy, Fran\c{c}ois},
     title = {It\'erations chaotiques s\'erie-parall\`ele pour des \'equations non-lin\'eaires de point fixe},
     journal = {Applications of Mathematics},
     pages = {1--38},
     year = {1975},
     volume = {20},
     number = {1},
     doi = {10.21136/AM.1975.103563},
     mrnumber = {0373272},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1975.103563/}
}
TY  - JOUR
AU  - Robert, François
AU  - Charnay, Michel
AU  - Musy, François
TI  - Itérations chaotiques série-parallèle pour des équations non-linéaires de point fixe
JO  - Applications of Mathematics
PY  - 1975
SP  - 1
EP  - 38
VL  - 20
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1975.103563/
DO  - 10.21136/AM.1975.103563
LA  - fr
ID  - 10_21136_AM_1975_103563
ER  - 
%0 Journal Article
%A Robert, François
%A Charnay, Michel
%A Musy, François
%T Itérations chaotiques série-parallèle pour des équations non-linéaires de point fixe
%J Applications of Mathematics
%D 1975
%P 1-38
%V 20
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1975.103563/
%R 10.21136/AM.1975.103563
%G fr
%F 10_21136_AM_1975_103563
Robert, François; Charnay, Michel; Musy, François. Itérations chaotiques série-parallèle pour des équations non-linéaires de point fixe. Applications of Mathematics, Tome 20 (1975) no. 1, pp. 1-38. doi: 10.21136/AM.1975.103563

[1] M. Chambat M. Charnay: Resolution d'équations non linéaires de point fixe dans $R^n$. RAIRO 6ème année, dec. 72, R3 p. 105-109. | MR

[2] D. Chazan W. Miranker: Chaotic Relaxation. Linear Algebra and its Appl. 2 (1969) 199 á 222. | MR

[3] J. D. P. Donnelly: Periodic chaotic relaxation. Linear Algebra and its Appl. 4(1971) 117-128. | MR | Zbl

[4] L. V. Kantorovitch B. Z. Vulich A. G. Pinsker: Analyse fonctionnelle dans les espaces ordonnés. (en russe). Chapitre 12 Moscou (1950).

[5] I. Marek: Frobenius theory of positive operators: comparison theorems and applications. Siam J. Appl. Math. Vol. 19, n° 3, Nov. 1970, p. 607-627. | DOI | MR

[6] J. C. Miellou: CRAS, Paris t 273, 1257-1260 (1972). CRAS, Paris t 275, 1107-1110 (1972). | MR | Zbl

[7] C. Odiard: Un corollaire du théorème de Perron-Frobenius. RIRO 5ème année R2 1971, 124-129. | MR | Zbl

[8] J. Ortega W. C. Rheinboldt: Iterative solution of non linear equations in several variables. Academic-Press (1970). | MR

[9] A. Ostrowski: Determinanten mit überwiegender Haupt diagonale und die absolute Konvergenz von linearen Iteration-prozessen. Commentarii Helv. 30 (1956) 175-210. | MR

[10] A. Ostrowski: Metrical properties of operator matrices and matrices partitionned into blocks. Journ. Math. Anal. and Appl. 2 (1961) 161-209. | DOI | MR

[11] A. Ostrowski: Iterative solution of linear systems of functional equations. Journ. Math. Anal. and Appl. 2 (1961) 351-369. | DOI | MR | Zbl

[12] F. Robert: Bloc-H-matrices et convergence des méthodes itératives classiques par blocs. Linear Algebra and its Appl. 2 (1969) 223 - 265. | MR

[13] F. Robert: Méthodes itératives „série-parallèle". C.R.A.S. Paris t. 271, 847-850 (1970). | MR

[14] F. Robert M. Rascle: Contraction faible en normě vectorielle. Théorie de Perron Frobenius pour le cas de blocs. Linear Algebra and its Appl. 6 - 305-335 (1973). | MR

[15] J. Schroeder: Computing error-bounds in solving linear systems. MRC Tech. report. 242, July 1961 University of Wiscosin.

[16] R. S. Vargа: Matrix Iterative Analysis. Prentice Hall (1962).

[17] R. S. Varga: On a connection between Infima of Norms and eigenvalues of associated operators. Linear Algebra and its Appl. 6 249 - 256 (1973). | MR | Zbl

Cité par Sources :