Multilevel Nested Simulation for Efficient Risk Estimation
Duration: 40 mins 16 secs
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: |
Haji Ali, A
Tuesday 6th March 2018 - 14:45 to 15:30 |
|---|
| Created: | 2018-03-07 13:46 |
|---|---|
| Collection: | Uncertainty quantification for complex systems: theory and methodologies |
| Publisher: | Isaac Newton Institute |
| Copyright: | Haji Ali, A |
| Language: | eng (English) |
| Distribution: |
World
(downloadable)
|
| Explicit content: | No |
| Aspect Ratio: | 16:9 |
| Screencast: | No |
| Bumper: | UCS Default |
| Trailer: | UCS Default |
| Abstract: | We investigate the problem of computing a nested expectation of the form P[E[X|Y] >= 0] = E[H(E[X|Y])] where H is the Heaviside function. This nested expectation appears, for example, when estimating the probability of a large loss from a financial portfolio. We present a method that combines the idea of using Multilevel Monte Carlo (MLMC) for nested expectations with the idea of adaptively selecting the number of samples in the approximation of the inner expectation, as proposed by (Broadie et al., 2011). We propose and analyse an algorithm that adaptively selects the number of inner samples on each MLMC level and prove that the resulting MLMC method with adaptive sampling has an order e^-2|log(e)|^2 complexity to achieve a root mean-squared error e. The theoretical analysis is verified by numerical experiments on a simple model problem. Joint work with: Michael B. Giles (University of Oxford) |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video | 640x360 | 1.94 Mbits/sec | 586.36 MB | View | Download | |
| WebM | 640x360 | 567.06 kbits/sec | 167.31 MB | View | Download | |
| iPod Video | 480x270 | 521.1 kbits/sec | 153.69 MB | View | Download | |
| MP3 | 44100 Hz | 249.81 kbits/sec | 73.74 MB | Listen | Download | |
| Auto * | (Allows browser to choose a format it supports) | |||||