On discrete inhomogeneous exit problems
From MaRDI portal
Publication:1354835
DOI10.1214/aoap/1035463326zbMath0870.60062OpenAlexW1980719140MaRDI QIDQ1354835
Publication date: 8 September 1997
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1035463326
compensators of exit timesestimation of resolventsexit problem for families of cooling schedulesinhomogeneous Markov processes at vanishing temperature
Discrete-time Markov processes on general state spaces (60J05) Large deviations (60F10) Transition functions, generators and resolvents (60J35)
Related Items (11)
About relaxation time of finite generalized Metropolis algorithms ⋮ Metastable states, quasi-stationary distributions and soft measures ⋮ On times to quasi-stationarity for birth and death processes ⋮ Modified logarithmic Sobolev inequalities in discrete settings ⋮ Stick-breaking processes, clumping, and Markov chain occupation laws ⋮ Dynamiques recuites de type Feynman-Kac : résultats précis et conjectures ⋮ Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain ⋮ Logarithmic Sobolev inequalities for finite Markov chains ⋮ Piecewise constant triangular cooling schedules for generalized simulated annealing algorithms ⋮ On metastability ⋮ The exit path of a Markov chain with rare transitions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimization by Simulated Annealing
- Laws of large numbers for the annealing algorithm
- Nonstationary Markov chains and convergence of the annealing algorithm
- Simulated annealing via Sobolev inequalities
- Applications of sharp large deviations estimates to optimal cooling schedules
- Singular perturbed Markov chains and exact behaviors of simulated annealing processes
- Estimation of the density of simulated annealing
- Remarks on the ergodicity of simulated annealing algorithms on a graph
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Cooling Schedules for Optimal Annealing
- On the Convergence Rate of Annealing Processes
- Spectra, exit times and long time asymptotics in the zero-white-noise limit
- Sur les temps d'occupations des processus de markov finis inhomogènes à basse température
- Convex Analysis
This page was built for publication: On discrete inhomogeneous exit problems