Abstract
Two-step Monte Carlo algorithms are modified taking into account the symmetry (i.e., invariance) of the first step about some initial vector parameter of the modeled trajectory. In the modification, the modeling of this parameter is formally transferred to the second step of the algorithm. In the “splitting method,” this means the randomization of the initial points of auxiliary trajectories. It is shown that the randomization can be improved by applying the Bellman principle.
Similar content being viewed by others
References
G. A. Mikhailov and A. V. Voitishek, Numerical Statistical Modeling: Monte Carlo Methods (Akademiya, Moscow, 2006) [in Russian].
A. A. Borovkov, Probability Theory (Nauka, Moscow, 1986; Gordon and Breach, New York, 1998).
G. A. Mikhailov, “Recurrent Formulas and the Bellman Principle in the Monte Carlo Method,” Russ. J. Numer. Anal. Math. Model., No. 3, 281–300 (1994).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © G.A. Mikhailov, S.A. Rozhenko, 2009, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2009, Vol. 49, No. 11, pp. 2010–2019.
Rights and permissions
About this article
Cite this article
Mikhailov, G.A., Rozhenko, S.A. Modification of two-step Monte Carlo algorithms based on the symmetry of the first step. Comput. Math. and Math. Phys. 49, 1921–1929 (2009). https://doi.org/10.1134/S0965542509110098
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542509110098