Asymptotics of the spectral gap with applications to the theory of simulated annealing
From MaRDI portal
Publication:919361
DOI10.1016/0022-1236(89)90023-2zbMath0706.58075OpenAlexW2045992064MaRDI QIDQ919361
Richard A. Holley, Daniel W. Stroock, Shigeo Kusuoka
Publication date: 1989
Published in: Journal of Functional Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0022-1236(89)90023-2
Related Items
Isotropic hypoelliptic and trend to equilibrium for the Fokker-Planck equation with a high-degree potential, Zero white noise limit through Dirichlet forms, with application to diffusions in a random medium, Hypocoercivity in metastable settings and kinetic simulated annealing, Stochastic gradient Hamiltonian Monte Carlo for non-convex learning, Ergodicity of stochastic plates, Global Convergence of Stochastic Gradient Hamiltonian Monte Carlo for Nonconvex Stochastic Optimization: Nonasymptotic Performance Bounds and Momentum-Based Acceleration, Annealing stochastic approximation Monte Carlo algorithm for neural network training, Ergodicity of the infinite swapping algorithm at low temperature, State-Dependent Temperature Control for Langevin Diffusions, Cooling down stochastic differential equations: Almost sure convergence, An analytical framework for consensus-based global optimization method, Convergence rates for annealing diffusion processes, Recuit simulé partiel. (Partial simulated annealing), The exit from a metastable state: concentration of the exit point distribution on the low energy saddle points. I, Spectral analysis for a discrete metastable system driven by Lévy flights, Global Optimization via Schrödinger–Föllmer Diffusion, Asymptotics of spectral gaps on loop spaces over a class of Riemannian manifolds, A stochastic algorithm finding generalized means on compact manifolds, 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, Switched diffusion processes for non-convex optimization and saddle points search, Consensus-based optimization via jump-diffusion stochastic differential equations, On the Generalized Langevin Equation for Simulated Annealing, Swarm gradient dynamics for global optimization: the mean-field limit case, Tail probability estimates of continuous-time simulated annealing processes, Wasserstein contraction and Poincaré inequalities for elliptic diffusions with high diffusivity, Small eigenvalues of the Neumann realization of the semiclassical Witten Laplacian, Precise Arrhenius law for \(p\)-forms: the Witten Laplacian and Morse-Barannikov complex, Functional inequalities for nonlocal Dirichlet forms with finite range jumps or large jumps, Large-time behavior of perturbed diffusion Markov processes with applications to the second eigenvalue problem for Fokker-Planck operators and simulated annealing, Low-lying eigenvalues and convergence to the equilibrium of some piecewise deterministic Markov processes generators in the small temperature regime, Multiple-try simulated annealing algorithm for global optimization, An improved annealing method and its large-time behavior, Simulated annealing for Lévy-driven jump-diffusions, A concrete estimate for the weak Poincaré inequality on loop space, Lévy flights, non-local search and simulated annealing, Noisy gradient flow from a random walk in Hilbert space, Ornstein-Uhlenbeck processes on Lie groups, Asymptotic behaviour of the second eigenvalue of Kolmogorov processes, Annealing diffusions in a potential function with a slow growth, When does allow the Hardy inequality to calculate an exact Poincaré constant on a line?, Some inequalities related to transience and recurrence of Markov processes and their applications, Convergence in distribution of some self-interacting diffusions, Spectral Gaps on Discretized Loop Spaces, Sharp asymptotics of the first exit point density, Sharp tunneling estimates for a double-well model in infinite dimension, How to Calculate the Barycenter of a Weighted Graph, Self-interacting diffusions: a simulated annealing version, Simulated Stochastic Approximation Annealing for Global Optimization With a Square-Root Cooling Schedule, A study of subadmissible simulated annealing algorithms, On the simulated annealing in \(\mathbb{R}^d\), Mean-field Langevin dynamics and energy landscape of neural networks, Multiscale diffusion processes with periodic coefficients and an application to solute transport in porous media, A new genetic algorithm, A consensus-based global optimization method for high dimensional machine learning problems, Adaptive force biasing algorithms: new convergence results and tensor approximations of the bias, The exit path of a Markov chain with rare transitions, A Random Batch Ewald Method for Particle Systems with Coulomb Interactions, On spectral gaps and exit time distributions for a non-smooth domain, Transient dynamics of absorbed singular diffusions, Speed of convergence to equilibrium and to normality for diffusions with multiple periodic scales, On hyperboundedness and spectrum of Markov operators, Stochastic gradient descent and fast relaxation to thermodynamic equilibrium: A stochastic control approach, Simulated annealing with time-dependent energy function, Simulated annealing with a potential function with discontinuous gradient on \(\mathbb R^d\), Small eigenvalues of the Witten Laplacian with Dirichlet boundary conditions: the case with critical points on the boundary
Cites Work
- Unnamed Item
- Optimization by Simulated Annealing
- Mean square rates of convergence in the continuous time simulated annealing algorithm on \({\mathbb{R}}^ d\)
- Nonstationary Markov chains and convergence of the annealing algorithm
- Simulated annealing via Sobolev inequalities
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Diffusions for Global Optimization
