11.07.2015 Views

Beyond Simple Monte-Carlo: Parallel Computing with QuantLib

Beyond Simple Monte-Carlo: Parallel Computing with QuantLib

Beyond Simple Monte-Carlo: Parallel Computing with QuantLib

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Quasi <strong>Monte</strong>-<strong>Carlo</strong> on GPUs: Overview◮ Koksma-Hlawka bound is the basis for any QMC method:1∣nn∑∫f (x i ) − f (u)du∣ ≤ V (f )D ∗ (x 1 , ..., x n )[0,1] di=1D ∗ (log n)d(x 1 , ..., x n ) ≥ cn◮ The real advantage of QMC shows up only after N ∼ e ddrawing samples, where d is the dimensionality of the problem.◮ Dimensional reduction of the problem is often the first step.◮ The Brownian bridge is tailor-made to reduce the number ofsignificant dimensions.Klaus Spanderen<strong>Beyond</strong> <strong>Simple</strong> <strong>Monte</strong>-<strong>Carlo</strong>: <strong>Parallel</strong> <strong>Computing</strong> <strong>with</strong> <strong>QuantLib</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!