Asymptotics of the spectral gap with applications to the theory of simulated annealing (Q919361): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q168622 |
||
Property / reviewed by | |||
Property / reviewed by: Peter B. Gilkey / rank | |||
Revision as of 04:09, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymptotics of the spectral gap with applications to the theory of simulated annealing |
scientific article |
Statements
Asymptotics of the spectral gap with applications to the theory of simulated annealing (English)
0 references
1989
0 references
Let \(M^ n\) be a compact connected Riemannian manifold and let \(u\in C^{\infty}(M)\). Let \({\mathcal L}_{\beta}=-e^{\beta u}\circ \nabla \circ e^{-\beta u}\circ \nabla\) be a self-adjoint non-negative operator on \(C^{\infty}(M)\). Let \(\lambda\) (\(\beta\)) be the size of the gap between 0 and the rest of the spectrum of \({\mathcal L}_{\beta}\). The authors define a constant m and show \[ \lim_{\beta \to \infty}\beta^{-1}\cdot \log \quad \lambda (\beta)=-m. \] They relate \(m^{-1}\) to the optimal freezing schedule for simulated annealing processes built on the operators \({\mathcal L}_{\beta}\).
0 references
spectral gap
0 references
optimal freezing schedule
0 references
annealing processes
0 references