Annealing diffusions in a potential function with a slow growth (Q2469491): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / OpenAlex ID
 
Property / OpenAlex ID: W1514527242 / rank
 
Normal rank

Revision as of 02:04, 20 March 2024

scientific article
Language Label Description Also known as
English
Annealing diffusions in a potential function with a slow growth
scientific article

    Statements

    Annealing diffusions in a potential function with a slow growth (English)
    0 references
    0 references
    6 February 2008
    0 references
    The author is concerned with the solution of the stochastic differential equation \[ \mathrm{d}X_{t}=\sqrt{\sigma \left(t\right) }\mathrm{d}B_{t}-\nabla V\left( X_{t}\right) \mathrm{d}t, \] a continuous analogue of the simulated annealing algorithm in \(^{d}\). Here, \(V\) is a function called potential. He proves a convergence result, similar to one in \textit{L. Miclo} [Thèse de doctorat, Université Paris VI, 1991], under weaker hypotheses on the potential. In particular, cases where the gradient of the potential converges to zero at infinity are also covered. The main idea is to replace the Poincaré and log-Sobolev inequalities used by Miclo by the weak Poincaré inequalities introduced by \textit{M. Röckner} and \textit{F. Y. Wang} [J. Funct. Anal. 185, No. 2, 564--603 (2001; Zbl 1009.47028)], and to estimate constants with measure-capacity criteria. It is shown that the convergence still holds for the `classical' schedule \(\sigma \left( t\right) =c/\ln \left( t\right) \), where \(c\) is greater than a constant related to \(V\), namely, the height of the largest potential barrier.
    0 references
    simulated annealing
    0 references
    weak Poincaré inequality
    0 references
    measure-capacity criterion
    0 references

    Identifiers