Benutzer:Doc z/Metropolis

Der Wärmedadalgorithmus (engl. heat bath algorithm) ist ein Markov-Chain-Monte-Carlo-Verfahren zur Erzeugung von Zuständen eines Systems entsprechend der Boltzmann-Verteilung.

Algorithmus

Der Metropolisalgorithmus wurde 1953 von Nicholas Metropolis et. al. publiziert. Er wird dazu genutzt, eine Markow-Kette und damit die Zustände eines Systems, entsprechend der Boltzmann-Verteilung zu erzeugen. Dabei hängt der neue Zustand des Systems $x_{i+1}$ nur vom voherigen Zustand $x_{i}$ ab.

Siehe auch

• Gibbs sampling