University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Convergence of kinetic Langevin samplers for non-convex potentials

Convergence of kinetic Langevin samplers for non-convex potentials

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact nobody.

SSDW04 - Monte Carlo sampling: beyond the diffusive regime

In this talk we study three kinetic Langevin samplers including the Euler discretization, the BU and the UBU splitting scheme. We are interested in how efficiently they sample a given probability distribution with non-convex potential. We show contraction results in L1 -Wasserstein distance for all three samplers. These results are based on a carefully tailored distance function and an appropriate coupling construction. Additionally, we analyse the error in the L1 -Wasserstein distance between the target measure and the invariant measure of the discretization scheme. To get an ε-accuracyin L1-Wasserstein distance, we show complexity guarantees of order O( d{1/2}/ε) for the Euler scheme and O(d^{1/4} / ε) for the UBU scheme under appropriate regularity assumptions on the target measure. The results can also be applied to interacting particle systems and provide bounds for sampling probability measures of mean-field type. The talk is based on a joint work with Peter A. Whalley.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity