Harald Niederreiter 氏 (RICAM, Austrian Academy of Sciences)
『 Quasi-Monte Carlo methods: deterministic is often better than random 』

内容:
Quasi-Monte Carlo (QMC) methods are deterministic analogs of statistical Monte Carlo methods in computational mathematics. QMC methods employ evenly distributed low-discrepancy sequences instead of the random samples used in Monte Carlo methods. For many types of computational problems, QMC methods are more efficient than Monte Carlo methods. After a general introduction to QMC methods, the talk focuses on the problem of constructing low-discrepancy sequences which has fascinating links with subjects such as finite fields, error-correcting codes, and algebraic curves.

This talk also serves as the first talk of the four lecture series. The other three are on 5/28, 5/29, 5/30, 14:50-16:20 at room 123.