December 2021 Large deviations for the empirical measure of the zig-zag process
Joris Bierkens, Pierre Nyquist, Mikola C. Schlottke
Author Affiliations +
Ann. Appl. Probab. 31(6): 2811-2843 (December 2021). DOI: 10.1214/21-AAP1663

Abstract

The zig-zag process is a piecewise deterministic Markov process in position and velocity space. The process can be designed to have an arbitrary Gibbs type marginal probability density for its position coordinate, which makes it suitable for Monte Carlo simulation of continuous probability distributions. An important question in assessing the efficiency of this method is how fast the empirical measure converges to the stationary distribution of the process. In this paper we provide a partial answer to this question by characterizing the large deviations of the empirical measure from the stationary distribution. Based on the Feng–Kurtz approach, we develop an abstract framework aimed at encompassing piecewise deterministic Markov processes in position-velocity space. We derive explicit conditions for the zig-zag process to allow the Donsker–Varadhan variational formulation of the rate function, both for a compact setting (the torus) and one-dimensional Euclidean space. Finally we derive an explicit expression for the Donsker–Varadhan functional for the case of a compact state space and use this form of the rate function to address a key question concerning the optimal choice of the switching rate of the zig-zag process.

Funding Statement

J. Bierkens acknowledges support by the Dutch Research Council (NWO) for the research project Zig-zagging through computational barriers with project number 016.Vidi.189.043. P. Nyquist acknowledges funding from the NWO Grant 613.009.101 at the outset of this work. During the final stage P. Nyquist was IBM Visiting Professor in the Division of Applied Mathematics at Brown University, and the hospitality and financial support of the Division is gratefully acknowledged. M. Schlottke acknowledges financial support through NWO Grant 613.001.552.

Acknowledgments

The authors thank Jin Feng for several helpful discussions on topics directly related to this paper. We acknowledge constructive comments by the anonymous referee, which have helped to improve the clarity of this paper.

Citation

Download Citation

Joris Bierkens. Pierre Nyquist. Mikola C. Schlottke. "Large deviations for the empirical measure of the zig-zag process." Ann. Appl. Probab. 31 (6) 2811 - 2843, December 2021. https://doi.org/10.1214/21-AAP1663

Information

Received: 1 December 2019; Revised: 1 August 2020; Published: December 2021
First available in Project Euclid: 13 December 2021

MathSciNet: MR4350974
zbMATH: 1482.60042
Digital Object Identifier: 10.1214/21-AAP1663

Subjects:
Primary: 60F10
Secondary: 60J25

Keywords: empirical measure , large deviations , Piecewise deterministic Markov process , zig-zag process

Rights: Copyright © 2021 Institute of Mathematical Statistics

JOURNAL ARTICLE
33 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.31 • No. 6 • December 2021
Back to Top