Search

In our paper [A. Nasroallah and K. Elkimakh, HMM with emission process resulting from a special combination of independent Markovian emissions, Monte Carlo Methods Appl. 23 2017, 4, 287–306] we have studied, in a first scenario, the three fundamental hidden Markov problems assuming that, given the hidden process, the observed one selects emissions from a combination of independent Markov chains evolving at the same time. Here, we propose to conduct the same study with a second scenario assuming that given the hidden process, the emission process selects emissions from a combination of independent Markov chain evolving according to their own clock. Three basic numerical examples are studied to show the proper functioning of the iterative algorithm adapted to the proposed model. [ABSTRACT FROM AUTHOR]

The standard coupling from the past (CFTP) algorithm is an interesting tool to sample from exact Markov chain steady-state probability. The CFTP detects, with probability one, the end of the transient phase (called burn-in period) of the chain and consequently the beginning of its stationary phase. For large and/or stiff Markov chains, the burn-in period is expensive in time consumption. In this work, we propose a kind of dual form for CFTP called D-CFTP that, in many situations, reduces the Monte Carlo simulation time and does not need to store the history of the used random numbers from one iteration to another. A performance comparison of CFTP and D-CFTP will be discussed, and some numerical Monte Carlo simulations are carried out to show the smooth running of the proposed D-CFTP. [ABSTRACT FROM AUTHOR]

The standard Coupling From The Past (CFTP) algorithm is an interesting tool to sample from exact stationary distribution of a Markov chain. But it is very expensive in time consuming for large chains. There is a monotone version of CFTP, called MCFTP, that is less time consuming for monotone chains. In this work, we propose two techniques to get monotone chain allowing use of MCFTP: widening technique based on adding two fictitious states and clustering technique based on partitioning the state space in clusters. Usefulness and efficiency of our approaches are showed through a sample of Markov Chain Monte Carlo simulations. [ABSTRACT FROM AUTHOR]