The Monte-Carlo method is known to be used for solving problems of very different nature. Equation solving constitutes one of the very important classes of problems. A stochastic process which can be effectively simulated by computer is usually associated with the equation under consideration. Then some functional of process trajectories is constructed in order to obtain an unbiased estimation of the required value which can be either solution of the equation or some functional of the solution. And finally, one of the laws of large numbers or limit theorems is used. Stochastic methods usually permit to apply a simple software implementation, they are easily adapted for parallel computer systems and can also effectively use a priori information about the exact problem’s solution (i.e. methods of variance reduction). The well-known disadvantage of the stochastic methods is a comparatively low speed of the error decrease as the number of independent process realizations grows. There are a lot of works aimed at overcoming this disadvantage. The works concerning application of the deterministic methods in computational schemes (Quasi Monte-Carlo Method — QMC) are among them. It is important to notice that the QMC methods preserve the parallel structure of classical stochastic algorithms. It seems that the parallelism of algorithms is one of the most important problems in the modern theory of the Monte-Carlo methods. Another important problem is in comparison of computational complexities of stochastic algorithms and similar deterministic algorithms. Investigations in these fields of MC theory might be important to find out the structure of modern computational systems. This article includes a brief revue of the author’s and his colleague’s investigations in these and related fields. Generalizations of some results and their analysis from the point of view of parallelism are presented for the first time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. V. Adamov and S. M. Ermakov. Stochastic Stability of the Monte Carlo Method (the Case of Operators). Vestnik St. State Petersburg Univ., 37 (2),2004.
D. L. Danilov and S. M. Ermakov. On Complexity of Neumann-Ulam Scheme for the Multidemensional Dirichlet Problem for Nets Equations. Vestnik of S-Petersburg State University, 1, 1995.
S. M. Ermakov. The Monte Carlo method and related topics. Moscow, Nauka, 1975.
S. M. Ermakov, V. V. Nekrutkin, and A. S Sipin. Random Processes for Classical Equations of Mathematical Physics. Kluwer Publ., 1989.
S. M. Ermakov. Addendum to the Article on the Monte-Carlo Method. Vestnik of S-Petersburg State University, 41(6), 2001.
S. M. Ermakov and W. Wagner. Stochastic Stability and Parallelism of the Monte Carlo Method. Doklady Rus. Akad. Nauk, 379(4):431-439, 2001.
S. M. Ermakov and W. Wagner. Monte Carlo Difference Schemes for Wave Equations. Monte Carlo Methods and Applications, 8(1):1-29, 2002.
S. M. Ermakov and A. I. Rukavishnikova. Quasi Monte-Carlo Algo-rithms for Solving Linear Algebraic Equation. Monte Carlo Methods and Applications, 12(5):363-384, 2006.
G. E. Forsithe and R. Z. Leibler. Matrix Inversion by the Monte Carlo methods. Math. tables and other aids to computations, 4:127-129, 1950.
A. J. Walker. An Efficient Method for Generating Discrete Random Variables with General Distribution. ASM Trans. Math. Software, 3:253-256, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ermakov, S. (2008). MCQMC Algorithms for Solving some Classes of Equations. In: Keller, A., Heinrich, S., Niederreiter, H. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2006. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74496-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-74496-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74495-5
Online ISBN: 978-3-540-74496-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)