Back to Search
Start Over
Polyak–Łojasiewicz inequality on the space of measures and convergence of mean-field birth-death processes.
- 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]
- Subjects :
- DATA mining
PROBABILITY measures
MACHINE learning
ENERGY function
Subjects
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