Multilevel Monte Carlo for the Feynman-Kac formula for the Laplace equation

Verfasser / Beitragende:
[Stefan Pauli, Robert Gantner, Peter Arbenz, Andreas Adelmann]
Ort, Verlag, Jahr:
2015
Enthalten in:
BIT Numerical Mathematics, 55/4(2015-12-01), 1125-1143
Format:
Artikel (online)
ID: 605496994
LEADER caa a22 4500
001 605496994
003 CHVBK
005 20210128100539.0
007 cr unu---uuuuu
008 210128e20151201xx s 000 0 eng
024 7 0 |a 10.1007/s10543-014-0543-8  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10543-014-0543-8 
245 0 0 |a Multilevel Monte Carlo for the Feynman-Kac formula for the Laplace equation  |h [Elektronische Daten]  |c [Stefan Pauli, Robert Gantner, Peter Arbenz, Andreas Adelmann] 
520 3 |a Since its formulation in the late 1940s, the Feynman-Kac formula has proven to be an effective tool for both theoretical reformulations and practical simulations of differential equations. The link it establishes between such equations and stochastic processes can be exploited to develop Monte Carlo sampling methods that are effective, especially in high dimensions. There exist many techniques of improving standard Monte Carlo sampling methods, a relatively new development being the so-called Multilevel Monte Carlo method. This paper investigates the applicability of multilevel ideas to the stochastic representation of partial differential equations by the Feynman-Kac formula, using the Walk on Spheres algorithm to generate the required random paths. We focus on the Laplace equation, the simplest elliptic PDE, while mentioning some extension possibilities. 
540 |a Springer Science+Business Media Dordrecht, 2015 
690 7 |a Multilevel Monte Carlo  |2 nationallicence 
690 7 |a Feynman-Kac  |2 nationallicence 
690 7 |a Walk on Spheres  |2 nationallicence 
690 7 |a Laplace equation  |2 nationallicence 
700 1 |a Pauli  |D Stefan  |u Computer Science Department and Seminar for Applied Mathematics, ETH Zurich, Zurich, Switzerland  |4 aut 
700 1 |a Gantner  |D Robert  |u Computer Science Department, ETH Zurich, Zurich, Switzerland  |4 aut 
700 1 |a Arbenz  |D Peter  |u Computer Science Department, ETH Zurich, Zurich, Switzerland  |4 aut 
700 1 |a Adelmann  |D Andreas  |u Large Research Facilities (GFA), Paul Scherrer Institute (PSI), Villigen, Switzerland  |4 aut 
773 0 |t BIT Numerical Mathematics  |d Springer Netherlands  |g 55/4(2015-12-01), 1125-1143  |x 0006-3835  |q 55:4<1125  |1 2015  |2 55  |o 10543 
856 4 0 |u https://doi.org/10.1007/s10543-014-0543-8  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10543-014-0543-8  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Pauli  |D Stefan  |u Computer Science Department and Seminar for Applied Mathematics, ETH Zurich, Zurich, Switzerland  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Gantner  |D Robert  |u Computer Science Department, ETH Zurich, Zurich, Switzerland  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Arbenz  |D Peter  |u Computer Science Department, ETH Zurich, Zurich, Switzerland  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Adelmann  |D Andreas  |u Large Research Facilities (GFA), Paul Scherrer Institute (PSI), Villigen, Switzerland  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t BIT Numerical Mathematics  |d Springer Netherlands  |g 55/4(2015-12-01), 1125-1143  |x 0006-3835  |q 55:4<1125  |1 2015  |2 55  |o 10543