Abstract
Maximum entropy extensions of partial statistical information lead to Gibbs distributions. In applications, the utility of these extensions depends upon our ability to perform various operations on the Gibbs distributions, such as random sampling, identification of the mode, and calculation of expectations. In many applications these operations are computationally intractable by conventional techniques, but it is possible to perform these in parallel. The architecture for a completely parallel machine dedicated to computing functionals of Gibbs distributions is suggested by the connection between Gibbs distributions and statistical mechanics. The Gibbs distribution defines a collection of local physical rules that dictate the programming of the machine’s processors. The machine’s dynamics can be described by a Markov process that is demonstrably ergodic with marginal distribution equal to the specified Gibbs distribution. These two properties are easily exploited to perform the desired operations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Geman, S., and D. Geman (1985), “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE-PAMI.
Geman, S. (1985), “Stochastic relaxation methods for image restoration and expert systems,” in Automated Image Analysis: Theory and Experiments (Proceedings of the ARO Workshop on Unsupervised Image Classification, 1983 ), D. Cooper, R. Launer, and D. McClure, eds., Academic Press, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 D. Reidel Publishing Company
About this paper
Cite this paper
Geman, S. (1987). Parallel Algorithms for Maximum Entropy Calculation. In: Smith, C.R., Erickson, G.J. (eds) Maximum-Entropy and Bayesian Spectral Analysis and Estimation Problems. Fundamental Theories of Physics, vol 21. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-3961-5_20
Download citation
DOI: https://doi.org/10.1007/978-94-009-3961-5_20
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-8257-0
Online ISBN: 978-94-009-3961-5
eBook Packages: Springer Book Archive