Recuit simulé partiel

Let (Lθ)θϵN be a family of elliptic diffusion operators on a compact and connected smooth manifold M, whose terms of first order are indexed by a parameter θ living in N, the n-dimensional torus. For each fixed θ, we associate to Lθ its invariant probability μθ. Let f be a smooth function on M × N and define for θ ϵ N, F(θ) = ∫ f(x, θ)μθ(dx). We study partial simulated annealing algorithms (using only quite directly Lθ and f) to find the global minima of F. This paper presents a new proof of the convergence of these algorithms, using n + 2 partial entropies associated naturally to the problem. This approach is simpler than the one exposed previously in (Miclo, 1994), which furthermore was restricted to the case n = 1, but we need to speed up much more the diffusion interacting with the simulated annealing algorithm (and in practice, this is embarrassing). é ntéresse aux interactions entre des diffusions et des algorithmes de recuit simulé qui permettent de trouver les minima globaux (sur N, le tore de dimension n) de potentiels de la forme F(θ) = ∫ f(x, θ)μθ(dx) où μθ est la probabilité invariante associée à une diffusion non dégénérée sur une variété riemannienne compacte et connexe, dont la dérive est paramétrée par θ ϵ N. On présente une nouvelle démonstration de la convergence de ces algorithmes, plus simple que celle restreinte au cas n = 1 que nous avions déjà exposée dans (Miclo, 1994), car basée sur lʹétude des évolutions conjointes de n + 2 entropies partielles associées naturellement au problème. Cependant, cette méthode exige que lʹon accélère fortement la diffusion adjointe, ce qui en pratique est génant.