Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. The Brownian Fan
 
journal article

The Brownian Fan

Hairer, Martin  
•
Weare, Jonathan
January 1, 2015
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS

We provide a mathematical study of the modified diffusion Monte Carlo (DMC) algorithm introduced in the companion article [3]. DMC is a simulation technique that uses branching particle systems to represent expectations associated with Feynman-Kac formulae. We provide a detailed heuristic explanation of why, in cases in which a stochastic integral appears in the Feynman-Kac formula (e.g., in rare event simulation, continuous time filtering, and other settings), the new algorithm is expected to converge in a suitable sense to a limiting process as the time interval between branching steps goes to 0. The situation studied here stands in stark contrast to the nai ve generalization of the DMC algorithm, which would lead to an exponential explosion of the number of particles, thus precluding the existence of any finite limiting object. Convergence is shown rigorously in the simplest possible situation of a random walk, biased by a linear potential. The resulting limiting object, which we call the Brownian fan, is a very natural new mathematical object of independent interest. (c) 2014 Wiley Periodicals, Inc.

  • Details
  • Metrics
Type
journal article
DOI
10.1002/cpa.21544
Web of Science ID

WOS:000344804800001

Author(s)
Hairer, Martin  
Weare, Jonathan
Date Issued

2015-01-01

Publisher

WILEY

Published in
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS
Volume

68

Issue

1

Start page

1

End page

60

Subjects

Science & Technology

•

Physical Sciences

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
PROPDE  
FunderFunding(s)Grant NumberGrant URL

Direct For Mathematical & Physical Scien; Division Of Mathematical Sciences

1109731

EPSRC

EP/D071593/1

Leverhulme Trust through a Philip Leverhulme Prize

Show more
Available on Infoscience
September 17, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/241192
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés