Abstract
In the previously considered relaxation algorithms, current configurations were updated sequentially: The Gibbs sampler (possibly) changed a given configuration x in a systematically or randomly chosen site s, replacing the old value x s by a sample y s from the local characteristic П(x s |xS\{s}) The next step started from the new configuration y = y s x S \{s}. More generally, on a (random) set A ⊂ S the subconfiguration x A could be replaced by a sample from П(y A |x S \A) and the next step started from y = y A x S \A. The latter reduces the number of steps needed for a good estimate but in general does not result in a substantial gain of computing time. The computational load in each step increases as the subsets get larger; for large A (A = S) the algorithms even become computationally infeasible.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Winkler, G. (1995). Parallel Algorithms. In: Image Analysis, Random Fields and Dynamic Monte Carlo Methods. Applications of Mathematics, vol 27. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-97522-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-97522-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-97524-0
Online ISBN: 978-3-642-97522-6
eBook Packages: Springer Book Archive