σ-Perfect splines and their application to optimal recovery problems

The State Reduction and Related Algorith

The State Reduction and Related Algorithms and Their Applications to the Study of Markov Chains, Graph Theory, and the Optimal Stopping Problem

✍ Isaac Sonin 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 221 KB

We discuss the State ReductionÂGTH (Grassmann, Taksar, Heyman) algorithm for recursively finding invariant measure. We demonstrate the relationship between this algorithm and the Freidlin Wentzell ``tree decomposition'' approach to study the characteristics of Markov chains. The structure of the Sta