UC Davis Mathematics

Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Variance Reduction via Markov Couplings

PDE and Applied Math Seminar

Speaker: 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.