Simulated annealing via Sobolev inequalities
From MaRDI portal
Publication:1102047
DOI10.1007/BF01224127zbMath0643.60092OpenAlexW1983774541MaRDI QIDQ1102047
Daniel W. Stroock, Richard A. Holley
Publication date: 1988
Published in: Communications in Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01224127
simulated annealing algorithmSobolev inequalityrate at which the annealing process is tending to the minima
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Limit theorems in probability theory (60F99)
Related Items
About relaxation time of finite generalized Metropolis algorithms, Hitting time asymptotics for hard-core interactions on grids, Hypocoercivity in metastable settings and kinetic simulated annealing, An adaptive simulated annealing algorithm., On discrete inhomogeneous exit problems, A theoretical framework for simulated annealing, The 1996 Wald memorial lectures. Stochastic models of interacting systems, Binary interaction methods for high dimensional global optimization and machine learning, An analytical framework for consensus-based global optimization method, Some remarks on replicated simulated annealing, Logarithmic Sobolev inequalities and Langevin algorithms inRn, Convergence rates for annealing diffusion processes, On the invariant measure of non-reversible simulated annealing, Recuit simulé partiel. (Partial simulated annealing), Convergence of the kinetic annealing for general potentials, Regularizing Orientation Estimation in Cryogenic Electron Microscopy Three-Dimensional Map Refinement through Measure-Based Lifting over Riemannian Manifolds, On the Generalized Langevin Equation for Simulated Annealing, Asymptotics of the spectral gap with applications to the theory of simulated annealing, Large-time behavior of perturbed diffusion Markov processes with applications to the second eigenvalue problem for Fokker-Planck operators and simulated annealing, An improved annealing method and its large-time behavior, Simulated annealing for Lévy-driven jump-diffusions, Ornstein-Uhlenbeck processes on Lie groups, On the limitations of single-step drift and minorization in Markov chain convergence analysis, Annealing diffusions in a potential function with a slow growth, Unnamed Item, Hitting, mixing and tunneling asymptotics of Metropolis-Hastings reversiblizations in the low-temperature regime, From particle swarm optimization to consensus based optimization: Stochastic modeling and mean-field limit, When does allow the Hardy inequality to calculate an exact Poincaré constant on a line?, Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies, Some inequalities related to transience and recurrence of Markov processes and their applications, Convergence in distribution of some self-interacting diffusions, Computational intelligence: From mathematical point of view, Dynamiques recuites de type Feynman-Kac : résultats précis et conjectures, The convergence rate of the Gibbs sampler for generalized 1-D Ising model, Convergence rate of a simulated annealing algorithm with noisy observations, On quantitative convergence to quasi-stationarity, Effect of energy degeneracy on the transition time for a series of metastable states. Application to probabilistic cellular automata, How to Calculate the Barycenter of a Weighted Graph, Consensus-based optimization on hypersurfaces: Well-posedness and mean-field limit, Simulated annealing and quantum detailed balance, A study of subadmissible simulated annealing algorithms, Simulated annealing with time-dependent energy function via Sobolev inequalities, On the simulated annealing in \(\mathbb{R}^d\), Quantum stochastic optimization, Finite-Time Behavior of Slowly Cooled Annealing Chains, Stochastic Loss Aversion for Random Medium Access, Mean-field Langevin dynamics and energy landscape of neural networks, A new genetic algorithm, Piecewise constant triangular cooling schedules for generalized simulated annealing algorithms, On metastability, The exit path of a Markov chain with rare transitions, On spectral gaps and exit time distributions for a non-smooth domain, Asymptotic behaviour of time-inhomogeneous evolutions on von Neumann algebras, Simulated annealing with time-dependent energy function, Simulated annealing with a potential function with discontinuous gradient on \(\mathbb R^d\)
Cites Work
