Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2009, Volume 49, Number 3, Pages 441–452 (Mi zvmmf21)  

This article is cited in 6 scientific papers (total in 6 papers)

Study of weighted Monte Carlo algorithms with branching

I. N. Medvedev, G. A. Mikhailov

Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090, Russia
References:
Abstract: Various weighted algorithms for numerical statistical simulation are formulated and studied. The trajectory of an algorithm branches when the current weighting factor exceeds unity. As a result, the weight of an individual branch does not exceed unity and the variance of the estimate for the computed functional is finite. The unbiasedness and finiteness of the variance of estimates are analyzed using the recurrence “partial” averaging method formulated in this study. The estimation of the particle reproduction factor and solutions to the Helmholtz equation are considered as applications. The comparative complexity of the algorithms is examined using a test problem. The variances of weighted algorithms with branching as applied to integral equations with power nonlinearity are analyzed.
Key words: Monte Carlo method, variance of weighted estimates, branching trajectory, complexity reduction, numerical solution to the Helmholtz equation, integral equations with power singularity.
Received: 23.05.2008
English version:
Computational Mathematics and Mathematical Physics, 2009, Volume 49, Issue 3, Pages 428–438
DOI: https://doi.org/10.1134/S0965542509030051
Bibliographic databases:
Document Type: Article
UDC: 519.676
Language: Russian
Citation: I. N. Medvedev, G. A. Mikhailov, “Study of weighted Monte Carlo algorithms with branching”, Zh. Vychisl. Mat. Mat. Fiz., 49:3 (2009), 441–452; Comput. Math. Math. Phys., 49:3 (2009), 428–438
Citation in format AMSBIB
\Bibitem{MedMik09}
\by I.~N.~Medvedev, G.~A.~Mikhailov
\paper Study of weighted Monte Carlo algorithms with branching
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2009
\vol 49
\issue 3
\pages 441--452
\mathnet{http://mi.mathnet.ru/zvmmf21}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2559791}
\transl
\jour Comput. Math. Math. Phys.
\yr 2009
\vol 49
\issue 3
\pages 428--438
\crossref{https://doi.org/10.1134/S0965542509030051}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000264922900005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-64249142674}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf21
  • https://www.mathnet.ru/eng/zvmmf/v49/i3/p441
  • This publication is cited in the following 6 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024