Return to Colloquia & Seminar listing
Variance Reduction via Markov Couplings
PDE and Applied Math SeminarSpeaker: | Kevin Lin, University of Arizona |
Location: | 1147 MSB |
Start time: | Tue, Feb 4 2014, 3:10PM |
Dynamic Monte Carlo methods are widely used in scientific and engineering computing. For certain common tasks, e.g., computing sensitivities with respect to parameter variations, Monte Carlo can unfortunately be rather expensive. In this talk, I will report on recent efforts to accelerate dynamic Monte Carlo calculations using Markov couplings. Specifically, I will describe coupling-based algorithms for computing sensitivities of stationary averages for stochastic differential equations, and discuss some of the strengths and limitations of these algorithms. Time permitting, I will also discuss how these ideas may be potentially applicable to nonequilibrium steady-state calculations in statistical physics.