Convergence of Langevin-Simulated Annealing algorithms with multiplicative noise II: Total Variation
Abstract
We study the convergence of Langevin-Simulated Annealing type algorithms with multiplicative noise, i.e. for a potential function to minimize, we consider the stochastic differential equation , where is a Brownian motion, where is an adaptive (multiplicative) noise, where is a function decreasing to and where is a correction term. Allowing to depend on the position brings faster convergence in comparison with the classical Langevin equation . In a previous paper we established the convergence in -Wasserstein distance of and of its associated Euler scheme to with the classical schedule . In the present paper we prove the convergence in total variation distance. The total variation case appears more demanding to deal with and requires regularization lemmas.
Keywords
Cite
@article{arxiv.2205.15039,
title = {Convergence of Langevin-Simulated Annealing algorithms with multiplicative noise II: Total Variation},
author = {Pierre Bras and Gilles Pagès},
journal= {arXiv preprint arXiv:2205.15039},
year = {2022}
}
Comments
18 pages. arXiv admin note: text overlap with arXiv:2109.11669