The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Diffusions for Global Optimization
Abstract
We seek a global minimum of $U:[0,1]^n \to R$. The solution to $({d / {dt}})x_t = - \nabla U(x_t )$ will find local minima. The solution to $dx_t = - \nabla U(x_t )dt + \sqrt {2T} dw_t $, where w is standard (n-dimensional) Brownian motion and the boundaries are reflecting, will concentrate near the global minima of U, at least when “temperature” T is small: the equilibrium distribution for $x_t $, is Gibbs with density $\pi _T (x)\alpha \exp \{ - {{U(x)} / T}\} $. This suggests setting $T = T(t) \downarrow 0$, to find the global minima of U. We give conditions on $U(x)$ and $T(t)$ such that the solution to $dx_t = - \nabla U(x_t )dt + \sqrt {2T} dw_t $ converges weakly to a distribution concentrated on the global minima of U.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Equation of State Calculations by Fast Computing Machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · The Journal of Chemical Physics · doi:10.1063/1.1699114 · Cited by 37,192
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949
Self-citationElliptic Partial Differential Equations of Second Order
Gilbarg, D., & Trudinger, N. S. (1977) · Grundlehren der mathematischen Wissenschaften · doi:10.1007/978-3-642-96379-7 · Cited by 4,576
Dynkin, E. B. (1965) · Springer eBooks · doi:10.1007/978-3-662-00031-1 · Cited by 1,215
Nonstationary Markov chains and convergence of the annealing algorithm
Gidas, B. (1985) · Journal of Statistical Physics · doi:10.1007/bf01007975 · Cited by 248
Global optimization and stochastic differential equations
Aluffi-Pentini, F., Parisi, V., & Zirilli, F. (1985) · Journal of Optimization Theory and Applications · doi:10.1007/bf00941312 · Cited by 227
Cited by
On the Statistical Analysis of Dirty Pictures
Besag, J. (1986) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1986.tb01412.x · Cited by 4,191
Cooling Schedules for Optimal Annealing
Hajek, B. (1988) · Mathematics of Operations Research · doi:10.1287/moor.13.2.311 · Cited by 1,246
Robot Motion Planning: A Distributed Representation Approach
Barraquand, J., & Latombe, J.-C. (1991) · The International Journal of Robotics Research · doi:10.1177/027836499101000604 · Cited by 995
Lévy flights, non-local search and simulated annealing
Pavlyukevich, I. (2007) · Journal of Computational Physics · doi:10.1016/j.jcp.2007.06.008 · Cited by 672
Representations of Knowledge in Complex Systems
Grenander, U., & Miller, M. I. (1994) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1994.tb02000.x · Cited by 603
Metadata
- Authors
- Geman, S., & Hwang, C.-R.
- Venue
- SIAM Journal on Control and Optimization
- Published
- 1986-07
- Volume
- 24
- Issue
- 5
- Pages
- 1031-1043
- ISSN
- 0363-0129 (ISSN-L)
- 1095-7138
- OpenAlex
- W2053887662
- Cited by
- 313
- References
- 6
- FWCI
- 12.65
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.