Accelerated Diffusion-Based Sampling by the Non-Reversible Dynamics with Skew-Symmetric Matrices

• Published in: Entropy (Basel, Switzerland) Vol. 23; no. 8; p. 993
• Main Authors: Futami, Futoshi, Iwata, Tomoharu, Ueda, Naonori, Sato, Issei
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 30.07.2021; MDPI
• Subjects: Acceleration; Algorithms; Dynamics; Eigenvalues; Hamilton Monte Carlo; Hessian matrices; Langevin dynamics; Markov Chain Monte Carlo; Mathematical analysis; non-reversible dynamics; Perturbation; Random variables; Sampling methods
• ISSN: 1099-4300; 1099-4300
• DOI: 10.3390/e23080993

Langevin dynamics (LD) has been extensively studied theoretically and practically as a basic sampling technique. Recently, the incorporation of non-reversible dynamics into LD is attracting attention because it accelerates the mixing speed of LD. Popular choices for non-reversible dynamics include underdamped Langevin dynamics (ULD), which uses second-order dynamics and perturbations with skew-symmetric matrices. Although ULD has been widely used in practice, the application of skew acceleration is limited although it is expected to show superior performance theoretically. Current work lacks a theoretical understanding of issues that are important to practitioners, including the selection criteria for skew-symmetric matrices, quantitative evaluations of acceleration, and the large memory cost of storing skew matrices. In this study, we theoretically and numerically clarify these problems by analyzing acceleration focusing on how the skew-symmetric matrix perturbs the Hessian matrix of potential functions. We also present a practical algorithm that accelerates the standard LD and ULD, which uses novel memory-efficient skew-symmetric matrices under parallel-chain Monte Carlo settings.