Geodesic
Comparative analysis of the classical and stochastic methods for the parallel iterative computations
Matematičeskoe modelirovanie, Tome 3 (1991) no. 8, pp. 82-92.

Voir la notice de l'article provenant de la source Math-Net.Ru

The asynchronous approach in the iterative methodology is discussed. The comparative modeling of parallel computations according to stochastic (asynchronous) and to classical (synchronous) iterative methods are represented. Some lower and upper estimates for the time complexity of the serial and parallel algorithms are done. An unfoundedness of the habitual opinion about parallelisation advantages supposedly characteristic for stochastic iterations against to classic ones is shown. 
@article{MM_1991_3_8_a9,
     author = {V. A. Leus and A. I. Mishin},
     title = {Comparative analysis of the classical and stochastic methods for the parallel iterative computations},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {82--92},
     publisher = {mathdoc},
     volume = {3},
     number = {8},
     year = {1991},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_1991_3_8_a9/}
}
TY  - JOUR
AU  - V. A. Leus
AU  - A. I. Mishin
TI  - Comparative analysis of the classical and stochastic methods for the parallel iterative computations
JO  - Matematičeskoe modelirovanie
PY  - 1991
SP  - 82
EP  - 92
VL  - 3
IS  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_1991_3_8_a9/
LA  - ru
ID  - MM_1991_3_8_a9
ER  - 
%0 Journal Article
%A V. A. Leus
%A A. I. Mishin
%T Comparative analysis of the classical and stochastic methods for the parallel iterative computations
%J Matematičeskoe modelirovanie
%D 1991
%P 82-92
%V 3
%N 8
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_1991_3_8_a9/
%G ru
%F MM_1991_3_8_a9
V. A. Leus; A. I. Mishin. Comparative analysis of the classical and stochastic methods for the parallel iterative computations. Matematičeskoe modelirovanie, Tome 3 (1991) no. 8, pp. 82-92. http://geodesic.mathdoc.fr/item/MM_1991_3_8_a9/