Abstract
The Polyak–Łojasiewicz inequality (PŁI) in Rd 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(Rd) 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.
| Original language | English |
|---|---|
| Article number | 48 |
| Journal | Applied Mathematics & Optimization |
| Volume | 87 |
| Issue number | 3 |
| Early online date | 13 Mar 2023 |
| DOIs | |
| Publication status | Published - Jun 2023 |
Keywords
- Article
- Mean-field optimization
- Polyak–Łojasiewicz condition
- Exponential convergence
- Birth-death processes
- Fisher–Rao gradient flow
- 49Q20
Fingerprint
Dive into the research topics of 'Polyak–Łojasiewicz inequality on the space of measures and convergence of mean-field birth-death processes'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver