Global Optimization by Adapted Diffusion

In this paper, we study a diffusion stochastic dynamics with a general diffusion coefficient. The main result is that adapting the diffusion coefficient to the Hamiltonian allows to escape local wide minima and to speed up the convergence of the dynamics to the global minima. We prove the convergenc...

Full description

Bibliographic Details
Main Authors: Poliannikov, Oleg V. (Contributor), Zhizhina, Elena (Author), Krim, Hamid (Author)
Other Authors: Massachusetts Institute of Technology. Department of Earth, Atmospheric, and Planetary Sciences (Contributor), Massachusetts Institute of Technology. Earth Resources Laboratory (Contributor), Poliannikov, Oleg (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers, 2012-05-16T19:00:48Z.
Subjects:
Online Access:Get fulltext
LEADER 01418 am a22002293u 4500
001 70849
042 |a dc 
100 1 0 |a Poliannikov, Oleg V.  |e author 
100 1 0 |a Massachusetts Institute of Technology. Department of Earth, Atmospheric, and Planetary Sciences  |e contributor 
100 1 0 |a Massachusetts Institute of Technology. Earth Resources Laboratory  |e contributor 
100 1 0 |a Poliannikov, Oleg  |e contributor 
100 1 0 |a Poliannikov, Oleg V.  |e contributor 
700 1 0 |a Zhizhina, Elena  |e author 
700 1 0 |a Krim, Hamid  |e author 
245 0 0 |a Global Optimization by Adapted Diffusion 
260 |b Institute of Electrical and Electronics Engineers,   |c 2012-05-16T19:00:48Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/70849 
520 |a In this paper, we study a diffusion stochastic dynamics with a general diffusion coefficient. The main result is that adapting the diffusion coefficient to the Hamiltonian allows to escape local wide minima and to speed up the convergence of the dynamics to the global minima. We prove the convergence of the invariant measure of the modified dynamics to a measure concentrated on the set of global minima and show how to choose a diffusion coefficient for a certain class of Hamiltonians. 
520 |a United States. Air Force Office of Scientific Research (Grant FA 9550-07-1-0104) 
546 |a en_US 
655 7 |a Article 
773 |t IEEE Transactions on Signal Processing