Simulating the Invariant Measures of Markov Chains Using Backward Coupling at Regeneration Times Journal Article uri icon



  • We develop an algorithm for simulating approximate random samples from the invariant measure of a Markov chain using backward coupling of embedded regeneration times. Related methods have been used effectively for finite chains and for stochastically monotone chains: here we propose a method of implementation which avoids these restrictions by using a “cycle-length” truncation. We show that the coupling times have good theoretical properties and describe benefits and difficulties of implementing the methods in practice.

publication date

  • July 1, 1998

has restriction

  • closed

Date in CU Experts

  • September 17, 2013 3:32 AM

Full Author List

  • Foss SG; Tweedie RL; Corcoran JN

author count

  • 3

Other Profiles

International Standard Serial Number (ISSN)

  • 0269-9648

Electronic International Standard Serial Number (EISSN)

  • 1469-8951

Additional Document Info

start page

  • 303

end page

  • 320


  • 12


  • 3