Date: | November 22nd, 2006 |
---|---|
Location: | DC 1304 |
Time: | 10:30 |
Chair: | Alex Kalaidjian |
Date: | November 29th | December 6th | December 13th | December 20th |
---|---|---|---|---|
Location: | DC 1304 10:30 | DC 1304 10:30 | DC 1304 10:30 | DC 1304 10:30 | Chair: | Ed Lank |
Andrew Lauritzen |
Vladimir Levin |
Yi Lin |
Technical Presentation: | Elodie Fourquet |
Alex Kalaidjian |
Ed Lank |
Andrew Lauritzen |
Gabriel Esteves |
Title : Quasi-Monte Carlo Methods
Abstract: Monte Carlo methods are widely known numerical algorithms which have been used with great effectiveness for stochastic simulation and approximate multi-dimensional integration. As such, they are central in fields like finance, and simulation of phenomena like light-transport, contaminant behaviour, etc., to name a few. These methods are computationally intensive, since they require the generation of a large number of random samples to achieve an acceptable convergence rate. To address this shortcoming, a different kind of random sampling, the so-called highly-uniform, low-discrepancy sequences, or quasi-random sequences have been used to replace traditional pseudo-random numbers. In this talk, I'll present this modified version of the MC method, with some emphasis in quasi-RNGs and considerations for its sequential and parallel implementation. |
---|
Also see other Math and CS postings.