Simulated annealing via Sobolev inequalities (Q1102047)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4048829
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Simulated annealing via Sobolev inequalities |
scientific article; zbMATH DE number 4048829 |
Statements
Simulated annealing via Sobolev inequalities (English)
0 references
1988
0 references
The new idea of the paper is to use the Sobolev inequality and logarithmic Sobolev inequality to study the simulated annealing algorithm. Even though the state space treated here is finite many results are meaningful for other cases. The approach yields some information about the rate at which the annealing process is tending to the minima of the given cost function. In fact, it is proved that the estimates for the rate are optimal in some sense.
0 references
Sobolev inequality
0 references
simulated annealing algorithm
0 references
rate at which the annealing process is tending to the minima
0 references
0.8283157348632812
0 references
0.8234524130821228
0 references
0.8229164481163025
0 references
