Abstract
We discuss a class of algorithms that have a natural parallel structure. This class includes numerical integration algorithms (the Monte Carlo methods), methods for global optimization and several others. This is to some extent a review article, however, nobody has ever conducted analysis of the known algorithms in terms of their parametric separability. Intensive development of the multiprocessor computing makes this analysis relevant.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bailey, D.H., Borwein, P.B., Plouffe, S.: On the rapid computation of various polylogarithmic constants. Math. Comput. 66(218), 903–913 (1997) (in Russian)
Baudet, G.M.: Asynchronous iterative methods for multiprocessors. J. ACM 25(2), 226–244 (1978)
Ermakov, S.M.: The Monte Carlo Method and Related Topics. 2nd edn, pp. 472. Nauka, Moscow (1975) (in Russian)
Ermakov, S.M.: Monte Carlo Methods in Computational Mathematics. Introductory Course, pp. 192. Nevsky Dialect, St. Petersburg; Binom, Moscow (2009) (in Russian)
Ermakov, S.M.: Parametrically separated algorithms. Vestnik St.Petersburg University 1(4), 25–31 (2010) (in Russian)
Ermakov, S.M., Timofeev, K.A.: On a class of Monte Carlo methods of solving equations with quadratic nonlinearity. Vestnik St.Petersburg University 10(3), 105–109 (2008) (in Russian)
Korobov, N.M.: Number-Theoretic Methods in Approximate Analysis, 2nd edn. rev., Ext. Moscow: MCCME, pp. 288 (2004) (in Russian)
Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087–1091 (1953)
Nekrutkin, V.V.: Direct and conjugate Neumann Ulam scheme for solutions non-linear integral equations. J. Comput. Math. Math. Phys. 14(6), 409–1415 (1974) (in Russian)
Vidyaeva, K.O., Ermakov, S.M.: Spectrum assessment of linear operators. Vestnik St. Petersburg University 1(1), 11–17 (2012) (in Russian).
Voevodin, V.V., Kapitonov, A.P.: Methods of the Description and Classification of CS, pp. 79. Moscow State University Press, Moscow (1994) (in Russian)
Walker, A.J.: New fast method for generating discrete random numbers with arbitrary friguency distributions. Elektronic Lett. 10, 127–128 (1974)
Acknowledgements
This research has been supported by the grant of RFBR No. 11-01-00769.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this paper
Cite this paper
Ermakov, S.M. (2014). PS-Algorithms and Stochastic Computations. In: Melas, V., Mignani, S., Monari, P., Salmaso, L. (eds) Topics in Statistical Simulation. Springer Proceedings in Mathematics & Statistics, vol 114. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2104-1_15
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2104-1_15
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2103-4
Online ISBN: 978-1-4939-2104-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)