A stochastic algorithm finding generalized means on compact manifolds
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | ARNAUDON, Marc | |
| hal.structure.identifier | Institut de Mathématiques de Toulouse UMR5219 [IMT] | |
| dc.contributor.author | MICLO, Laurent | |
| dc.date.accessioned | 2024-04-04T02:22:03Z | |
| dc.date.available | 2024-04-04T02:22:03Z | |
| dc.date.created | 2013-05-27 | |
| dc.date.issued | 2014 | |
| dc.identifier.issn | 0304-4149 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189623 | |
| dc.description.abstractEn | A stochastic algorithm is proposed, finding the set of generalized means associated to a probability measure on a compact Riemannian manifold M and a continuous cost function on the product of M by itself. Generalized means include p-means for p>0, computed with any continuous distance function, not necessarily the Riemannian distance. They also include means for lengths computed from Finsler metrics, or for divergences. The algorithm is fed sequentially with independent random variables Y_n distributed according to the probability measure on the manifold and this is the only knowledge of this measure required. It evolves like a Brownian motion between the times it jumps in direction of the Y_n. Its principle is based on simulated annealing and homogenization, so that temperature and approximations schemes must be tuned up. The proof relies on the investigation of the evolution of a time-inhomogeneous L^2 functional and on the corresponding spectral gap estimates due to Holley, Kusuoka and Stroock. | |
| dc.language.iso | en | |
| dc.publisher | Elsevier | |
| dc.subject.en | Stochastic algorithms | |
| dc.subject.en | simulated annealing | |
| dc.subject.en | homogenization | |
| dc.subject.en | probability measures on compact Riemannian manifolds | |
| dc.subject.en | intrinsic means | |
| dc.subject.en | instantaneous invariant measures | |
| dc.subject.en | Gibbs measures | |
| dc.subject.en | spectral gap at small temperature | |
| dc.title.en | A stochastic algorithm finding generalized means on compact manifolds | |
| dc.type | Article de revue | |
| dc.subject.hal | Mathématiques [math]/Probabilités [math.PR] | |
| dc.identifier.arxiv | 1305.6295 | |
| bordeaux.journal | Stochastic Processes and their Applications | |
| bordeaux.page | 3463-3479 | |
| bordeaux.volume | 124 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00826532 | |
| hal.version | 1 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00826532v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Stochastic%20Processes%20and%20their%20Applications&rft.date=2014&rft.volume=124&rft.spage=3463-3479&rft.epage=3463-3479&rft.eissn=0304-4149&rft.issn=0304-4149&rft.au=ARNAUDON,%20Marc&MICLO,%20Laurent&rft.genre=article |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||