Journal
OPERATIONS RESEARCH
Volume 56, Issue 3, Pages 607-617Publisher
INFORMS
DOI: 10.1287/opre.1070.0496
Keywords
-
Funding
- Engineering and Physical Sciences Research Council [EP/E031455/1] Funding Source: researchfish
- EPSRC [EP/E031455/1] Funding Source: UKRI
Ask authors/readers for more resources
We show that multigrid ideas can be used to reduce the computational complexity of estimating an expected value arising from a stochastic differential equation using Monte Carlo path simulations. In the simplest case of a Lipschitz payoff and a Euler discretisation, the computational cost to achieve an accuracy of O(epsilon) is reduced from O(epsilon(-3)) to O(epsilon(-2)(log epsilon)(2)). The analysis is supported by numerical results showing significant computational savings.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available