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

Simulated annealing for Lévy-driven jump-diffusions

Author

Listed:
  • Pavlyukevich, Ilya

Abstract

We consider a one-dimensional dynamical system driven by a vector field -U', where U is a multi-well potential satisfying some regularity conditions. We perturb this dynamical system by a stable symmetric non-Gaussian Lévy process whose scale decreases as a power function of time. It turns out that the limiting behaviour of the perturbed dynamical system is different for slow and fast decrease rates of the noise intensity. As opposed to the well-studied Gaussian case, the support of the limiting law is not located in the set of global minima of U.

Suggested Citation

  • Pavlyukevich, Ilya, 2008. "Simulated annealing for Lévy-driven jump-diffusions," Stochastic Processes and their Applications, Elsevier, vol. 118(6), pages 1071-1105, June.
    • Handle: RePEc:eee:spapps:v:118:y:2008:i:6:p:1071-1105
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304-4149(07)00134-2
    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. L. Ingber, 1993. "Simulated annealing: Practice versus theory," Lester Ingber Papers 93sa, Lester Ingber.
    2. Imkeller, P. & Pavlyukevich, I., 2006. "First exit times of SDEs driven by stable Lévy processes," Stochastic Processes and their Applications, Elsevier, vol. 116(4), pages 611-642, April.
    Full references (including those not matched with items on IDEAS)

    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. Bergey, Paul K. & Ragsdale, Cliff, 2005. "Modified differential evolution: a greedy random strategy for genetic recombination," Omega, Elsevier, vol. 33(3), pages 255-265, June.
    2. Moriguchi, Kai & Ueki, Tatsuhito & Saito, Masashi, 2020. "Establishing optimal forest harvesting regulation with continuous approximation," Operations Research Perspectives, Elsevier, vol. 7(C).
    3. David Easterling & Layne Watson & Michael Madigan & Brent Castle & Michael Trosset, 2014. "Parallel deterministic and stochastic global minimization of functions with very many minima," Computational Optimization and Applications, Springer, vol. 57(2), pages 469-492, March.
    4. Mayer, D. G. & Belward, J. A. & Burrage, K., 1996. "Use of advanced techniques to optimize a multi-dimensional dairy model," Agricultural Systems, Elsevier, vol. 50(3), pages 239-253.
    5. Valentin Konakov & Stéphane Menozzi, 2011. "Weak Error for Stable Driven Stochastic Differential Equations: Expansion of the Densities," Journal of Theoretical Probability, Springer, vol. 24(2), pages 454-478, June.
    6. Mayer, D. G. & Belward, J. A. & Burrage, K., 2001. "Robust parameter settings of evolutionary algorithms for the optimisation of agricultural systems models," Agricultural Systems, Elsevier, vol. 69(3), pages 199-213, September.
    7. Jakubowski, Tomasz, 2007. "The estimates of the mean first exit time from a ball for the [alpha]-stable Ornstein-Uhlenbeck processes," Stochastic Processes and their Applications, Elsevier, vol. 117(10), pages 1540-1560, October.
    8. Van den Broeke, Maud & Boute, Robert & Cardoen, Brecht & Samii, Behzad, 2017. "An efficient solution method to design the cost-minimizing platform portfolio," European Journal of Operational Research, Elsevier, vol. 259(1), pages 236-250.
    9. Pavel Y. Gubin & Vladislav P. Oboskalov & Anatolijs Mahnitko & Roman Petrichenko, 2020. "Simulated Annealing, Differential Evolution and Directed Search Methods for Generator Maintenance Scheduling," Energies, MDPI, vol. 13(20), pages 1-26, October.
    10. Chuck Holland & Jack Levis & Ranganath Nuggehalli & Bob Santilli & Jeff Winters, 2017. "UPS Optimizes Delivery Routes," Interfaces, INFORMS, vol. 47(1), pages 8-23, February.
    11. L. Ingber, 2018. "Model of Models (MOM)," Lester Ingber Papers 18mo, Lester Ingber.
    12. Podesta, Guillermo & Letson, David & Messina, Carlos & Royce, Fred & Ferreyra, R. Andres & Jones, James & Hansen, James & Llovet, Ignacio & Grondona, Martin & O'Brien, James J., 2002. "Use of ENSO-related climate information in agricultural decision making in Argentina: a pilot experience," Agricultural Systems, Elsevier, vol. 74(3), pages 371-392, December.
    13. Ingber, Lester, 2000. "High-resolution path-integral development of financial options," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 283(3), pages 529-558.
    14. Graeme J. Doole & David J. Pannell, 2008. "Optimisation of a Large, Constrained Simulation Model using Compressed Annealing," Journal of Agricultural Economics, Wiley Blackwell, vol. 59(1), pages 188-206, February.
    15. Lehmann, Sebastian & Huth, Andreas, 2015. "Fast calibration of a dynamic vegetation model with minimum observation data," Ecological Modelling, Elsevier, vol. 301(C), pages 98-105.
    16. Dimitrios Karpouzos & Konstantinos Katsifarakis, 2013. "A Set of New Benchmark Optimization Problems for Water Resources Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(9), pages 3333-3348, July.
    17. Changtong Luo & Bo Yu, 2012. "Low dimensional simplex evolution: a new heuristic for global optimization," Journal of Global Optimization, Springer, vol. 52(1), pages 45-55, January.
    18. Ş. Birbil & Shu-Cherng Fang & Ruey-Lin Sheu, 2004. "On the Convergence of a Population-Based Global Optimization Algorithm," Journal of Global Optimization, Springer, vol. 30(2), pages 301-318, November.
    19. Li, Xianghong & Smith, Barry, 2015. "Diagnostic analysis and computational strategies for estimating discrete time duration models—A Monte Carlo study," Journal of Econometrics, Elsevier, vol. 187(1), pages 275-292.
    20. Michael Saah Hayford & Bithin Datta, 2021. "Source Characterization of Multiple Reactive Species at an Abandoned Mine Site Using a Groundwater Numerical Simulation Model and Optimization Models," IJERPH, MDPI, vol. 18(9), pages 1-42, April.

    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:6:p:1071-1105. 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.