COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Probability > A natural notion of Ornstein-Uhlenbeck processes with applications to simulated annealing

## A natural notion of Ornstein-Uhlenbeck processes with applications to simulated annealingAdd to your list(s) Download to your calendar using vCal - Josef Teichmann (TU Vienna)
- Tuesday 12 February 2008, 14:00-15:00
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.
If you have a question about this talk, please contact Norros I.. We consider Ornstein-Uhlenbeck processes (OU-processes) related to hypoelliptic diffusion on finite-dimensional Lie groups: let $ \mathcal{L} $ be a hypoelliptic, left-invariant ``sum of the squares’’-operator on a Lie group $ G $ with associated Markov process $ X $, then we construct OU-type processes by adding horizontal gradient drifts of functions $ U $. In the natural case $ U(x) = – \log p(1,x) $, where $ p(1,x) $ is the density of the law of the Markov process $ X $ starting at the identity $ e $ at time $ t =1 $ with respect to the right-invariant Haar measure on $G$, we show the Poincar\’e inequality by applying the Driver-Melcher inequality for ``sum of the squares’’ operators on Lie groups. The Markov process associated to $ – \log p(1,x) $ is called the OU-process related to the given hypoelliptic diffusion on $ G $. We prove the global strong existence of this OU-process on $ G $. The Poincare inequality for a large class of potentials $U$ is then shown by perturbation methods and used to obtain a hypoelliptic equivalent of the standard result on cooling schedules for simulated annealing. The relation between local results on $ \mathcal{L} $ and global results for the constructed OU-process is widely used in this study. Those new simulated annealing algorithms use less independent Brownian motions than space dimensions. Several numerical examples demonstrating our results are presented. This talk is part of the Probability series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- DPMMS Lists
- DPMMS info aggregator
- DPMMS lists
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- Probability
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note that ex-directory lists are not shown. |
## Other listsThe obesity epidemic: Discussing the global health crisis Heritage Research Group Weekly Seminar Series Cambridge Zero Carbon Society## Other talksThe integrated approach to the diagnosis of haematological malignancies Chains and Invisible Threads: Marx on Republican Liberty and Domination Transcriptional noise between individuals in Arabidopsis thaliana How to (Re)Use Big Data w/Prof Sabina Leonelli Prescribing step counts in type 2 diabetes and hypertension:Results of the Step Monitoring to improve ARTERial health trail Hamilton spheres in 3-uniform hypergraphs |