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
基金
俄罗斯基础研究基金会;
关键词
Monte Carlo methods - Estimation - Computation theory - Control nonlinearities;
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 条
  • [21] Monte Carlo methods
    Ginsberg, M
    [J]. DR DOBBS JOURNAL, 2000, 25 (04): : 34 - +
  • [22] MONTE CARLO METHODS
    WEISS, G
    [J]. PHYSICS TODAY, 1965, 18 (02) : 55 - &
  • [23] MONTE CARLO METHODS FOR SOME FOURTH ORDER PARTIAL DIFFERENTIAL EQUATIONS
    GOPALSAMY, K
    AGGARWALA, BD
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1970, 50 (12): : 759 - +
  • [24] MONTE CARLO METHODS
    不详
    [J]. ICC BULLETIN, 1965, 4 (02): : 151 - &
  • [25] Monte Carlo methods
    Bardenet, Remi
    [J]. SOS 2012 - IN2P3 SCHOOL OF STATISTICS, 2013, 55
  • [26] MONTE CARLO METHODS
    QVIST, B
    [J]. REVUE DE L INSTITUT INTERNATIONAL DE STATISTIQUE-REVIEW OF THE INTERNATIONAL STATISTICAL INSTITUTE, 1966, 34 (01): : 113 - &
  • [27] Monte Carlo methods
    Kroese, Dirk P.
    Rubinstein, Reuven Y.
    [J]. WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2012, 4 (01) : 48 - 58
  • [28] MONTE CARLO METHODS
    Kalos, M. H.
    [J]. EDWARD TELLER CENTENNIAL SYMPOSIUM: MODERN PHYSICS AND THE SCIENTIFIC LEGACY OF EDWARD TELLER, 2010, : 128 - 139
  • [29] MONTE CARLO METHODS
    FRANKLIN, JN
    [J]. MATHEMATICS OF COMPUTATION, 1965, 19 (90) : 340 - &
  • [30] MONTE CARLO METHODS
    JUNCOSA, ML
    [J]. SIAM REVIEW, 1965, 7 (03) : 435 - &