Comparative analysis of the classical and stochastic methods for the parallel iterative computations
Matematičeskoe modelirovanie, Tome 3 (1991) no. 8, pp. 82-92
Cet article a éte moissonné depuis 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},
year = {1991},
volume = {3},
number = {8},
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 UR - http://geodesic.mathdoc.fr/item/MM_1991_3_8_a9/ LA - ru ID - MM_1991_3_8_a9 ER -
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/