Back to Search Start Over

Polyak–Łojasiewicz inequality on the space of measures and convergence of mean-field birth-death processes.

Authors :
Liu, Linshan
Majka, Mateusz B.
Szpruch, Łukasz
Source :
Applied Mathematics & Optimization; Jun2023, Vol. 87 Issue 3, p1-27, 27p
Publication Year :
2023

Abstract

The Polyak–Łojasiewicz inequality (PŁI) in R d is a natural condition for proving convergence of gradient descent algorithms (Karimi et al. in: Frasconi et al. (eds) Machine learning and knowledge discovery in databases, Springer International Publishing, Cham, pp 795–811, 2016). In the present paper, we study an analogue of PŁI on the space of probability measures P (R d) and show that it is a natural condition for showing exponential convergence of a class of birth-death processes related to certain mean-field optimization problems. We verify PŁI for a broad class of such problems for energy functions regularised by the KL-divergence. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00954616
Volume :
87
Issue :
3
Database :
Complementary Index
Journal :
Applied Mathematics & Optimization
Publication Type :
Academic Journal
Accession number :
162412318
Full Text :
https://doi.org/10.1007/s00245-022-09962-0