IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v118y2008i1p76-119.html
   My bibliography  Save this article

Annealing diffusions in a potential function with a slow growth

Author

Listed:
  • Zitt, Pierre-André

Abstract

Consider a continuous analogue of the simulated annealing algorithm in , namely the solution of the SDE , where V is a function called the potential. We prove a convergence result, similar to the one in [L. Miclo, Thèse de doctorat, Ph.D. Thesis, Université Paris VI, 1991], under weaker hypotheses on the potential function. In particular, we cover cases where the gradient of the potential goes to zero at infinity. The main idea is to replace the Poincaré and log-Sobolev inequalities used in [L. Miclo, Thèse de doctorat, Ph.D. Thesis, Université Paris VI, 1991; C.-R. Hwang, T.-S. Chiang, S.-J. Sheu, Diffusion for global optimization in Rn, SIAM J. Control Optim. 25 (1987) 737-753.] by the weak Poincaré inequalities (introduced in [M. Röckner, F.-Y. Wang, Weak Poincaré inequalities and L2 convergence rates of Markov semigroups, J. Funct. Anal. 185 (2001) 564-603]), and to estimate constants with measure-capacity criteria. We show that the convergence still holds for the 'classical' schedule [sigma](t)=c/ln(t), where c is bigger than a constant related to V (namely the height of the largest potential barrier).

Suggested Citation

  • Zitt, Pierre-André, 2008. "Annealing diffusions in a potential function with a slow growth," Stochastic Processes and their Applications, Elsevier, vol. 118(1), pages 76-119, January.
  • Handle: RePEc:eee:spapps:v:118:y:2008:i:1:p:76-119
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304-4149(07)00055-5
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jacquot, S., 1992. "Comportement asymptotique de la seconde valeur propre des processus de Kolmogorov," Journal of Multivariate Analysis, Elsevier, vol. 40(2), pages 335-347, February.
    2. Jacquot, Sophie, 1996. "Simulated annealing for stochastic semilinear equations on Hilbert spaces," Stochastic Processes and their Applications, Elsevier, vol. 64(1), pages 73-91, November.
    3. M. Locatelli, 2000. "Simulated Annealing Algorithms for Continuous Global Optimization: Convergence Conditions," Journal of Optimization Theory and Applications, Springer, vol. 104(1), pages 121-133, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Monmarché, Pierre & Fournier, Nicolas & Tardif, Camille, 2021. "Simulated annealing in Rd with slowly growing potentials," Stochastic Processes and their Applications, Elsevier, vol. 131(C), pages 276-291.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. M. Bierlaire & M. Thémans & N. Zufferey, 2010. "A Heuristic for Nonlinear Global Optimization," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 59-70, February.
    2. Weitao Sun & Yuan Dong, 2011. "Study of multiscale global optimization based on parameter space partition," Journal of Global Optimization, Springer, vol. 49(1), pages 149-172, January.
    3. Gerber, Mathieu & Bornn, Luke, 2018. "Convergence results for a class of time-varying simulated annealing algorithms," Stochastic Processes and their Applications, Elsevier, vol. 128(4), pages 1073-1094.
    4. Marc Robini & Pierre-Jean Reissman, 2013. "From simulated annealing to stochastic continuation: a new trend in combinatorial optimization," Journal of Global Optimization, Springer, vol. 56(1), pages 185-215, May.
    5. Ng, Kenyon & Turlach, Berwin A. & Murray, Kevin, 2019. "A flexible sequential Monte Carlo algorithm for parametric constrained regression," Computational Statistics & Data Analysis, Elsevier, vol. 138(C), pages 13-26.
    6. Enlu Zhou & Xi Chen, 2013. "Sequential Monte Carlo simulated annealing," Journal of Global Optimization, Springer, vol. 55(1), pages 101-124, January.
    7. Fang, Haitao & Qian, Minping & Gong, Guanglu, 1997. "An improved annealing method and its large-time behavior," Stochastic Processes and their Applications, Elsevier, vol. 71(1), pages 55-74, October.
    8. Tsai, Eline R. & Demirtas, Derya & Tintu, Andrei N. & de Jonge, Robert & de Rijke, Yolanda B. & Boucherie, Richard J., 2023. "Design of fork-join networks of First-In-First-Out and infinite-server queues applied to clinical chemistry laboratories," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1101-1117.
    9. Fabrice Talla Nobibon & Laurens Cherchye & Yves Crama & Thomas Demuynck & Bram De Rock & Frits C. R. Spieksma, 2016. "Revealed Preference Tests of Collectively Rational Consumption Behavior: Formulations and Algorithms," Operations Research, INFORMS, vol. 64(6), pages 1197-1216, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:spapps:v:118:y:2008:i:1:p:76-119. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/505572/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.