next up previous
Next: The Gibbs Update Up: Markov Chain Monte Carlo Previous: The Metropolis Update

Variable-at-a-Time Metropolis-Hastings Updates

When the state x is a vector tex2html_wrap_inline2773 , a widely used form of Metropolis-Hastings updating involves only one variable at a time. Suppose tex2html_wrap_inline2349 is a product measure tex2html_wrap_inline2777 . To update the ith variable, we need a proposal density tex2html_wrap_inline2781 with respect to tex2html_wrap_inline2783 . The update proceeds as follows

  1. Simulate tex2html_wrap_inline2785 . (Note that y has the dimension of tex2html_wrap_inline2789 not x.) Let tex2html_wrap_inline2793 denote the state with tex2html_wrap_inline2789 replaced by y

    displaymath2799

  2. Evaluate the Hastings ratio

    displaymath2801

  3. (Metropolis rejection) Move to tex2html_wrap_inline2793 with probability tex2html_wrap_inline2749 . Otherwise stay at x.


Charles Geyer
Fri Jul 5 15:26:21 CDT 1996