Recurrent partial averaging in the theory of weighted Monte Carlo methods

被引:2
|
作者
Medvedev, I. N. [1 ]
Mikhailov, G. A. [1 ]
机构
[1] Russian Acad Sci, Inst Computat Math & Math Geophys, Siberian Branch, Novosibirsk 630090, Russia
基金
俄罗斯基础研究基金会;
关键词
D O I
10.1515/RJNAMM.2009.016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Various weighted algorithms of numerical statistical modelling with trajectory branching are formulated and studied in the case where the next weight factor exceeds one. As the result, the 'weight' of a separate 'branch' does not exceed one and the variance of the estimate of the calculated functional is finite. The problems of unbiasedness and variance finiteness are solved based on the method of recurrent 'partial' averaging presented in this paper. As an application, estimates of the particle reproduction rate and the solutions to the Helmholtz equation are considered. The comparative computational cost of the method of 'exponential transformation' with branching is studied for the radiation transfer theory problems based on the Galton-Watson majorant process. In this connection, an expression for the second moment of the total number of particles in the Galton-Watson subcritical process is obtained. The minimum variance problem for an integer-valued random variable under a fixed mathematical expectation is also solved. In addition, variances of weighted algorithms with branching are considered for solution of integral equations with power nonlinearity.
引用
收藏
页码:261 / 277
页数:17
相关论文
共 50 条
  • [1] FOURIER PATH-INTEGRAL MONTE-CARLO METHODS - PARTIAL AVERAGING
    DOLL, JD
    COALSON, RD
    FREEMAN, DL
    [J]. PHYSICAL REVIEW LETTERS, 1985, 55 (01) : 1 - 4
  • [2] OPTIMAL WEIGHTED MONTE-CARLO METHODS
    ZHIGLYAVSKII, AA
    [J]. USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1986, 26 (01): : 116 - 120
  • [3] Parametric Weighted Minimax Estimates in Monte Carlo Methods
    Mikhailov, G. A.
    Rozhenko, S. A.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2013, 53 (09) : 1323 - 1335
  • [4] Parametric weighted minimax estimates in Monte Carlo methods
    G. A. Mikhailov
    S. A. Rozhenko
    [J]. Computational Mathematics and Mathematical Physics, 2013, 53 : 1323 - 1335
  • [5] PATH ESTIMATION IN WEIGHTED MONTE-CARLO METHODS
    KAMAEVA, OB
    [J]. USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1984, 24 (02): : 116 - 120
  • [6] Optimization of Monte Carlo weighted methods for part of variables
    Medvedev, IN
    Mikhaiilov, GA
    [J]. RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2003, 18 (05) : 413 - 428
  • [7] Monte Carlo methods in fuzzy queuing theory
    Areeg Abdalla
    James J. Buckley
    [J]. Soft Computing, 2009, 13 : 1027 - 1033
  • [8] Monte Carlo methods in fuzzy queuing theory
    Abdalla, Areeg
    Buckley, James J.
    [J]. SOFT COMPUTING, 2009, 13 (11) : 1027 - 1033
  • [9] Monte Carlo methods for quantum field theory
    Kennedy, AD
    [J]. CHINESE JOURNAL OF PHYSICS, 2000, 38 (03) : 707 - 720
  • [10] MONTE CARLO METHODS IN FUZZY GAME THEORY
    Abdalla, Areeg
    Buckley, James
    [J]. NEW MATHEMATICS AND NATURAL COMPUTATION, 2007, 3 (02) : 259 - 269