Successively Lumpable Processes
In 2012, Katehakis and Smit discovered the Successively Lumpable processes for which the stationary probabilities can be obtained by successively computing the stationary probabilities of a propitiously constructed sequence of Markov chains. Each of the latter chains has a (typically much) smaller state space and this yields significant computational improvements. These results have many applications reliability and queueing models and problems.
Read more about this topic: Lumpability
Famous quotes containing the words successively and/or processes:
“Thus inevitably does the universe wear our color, and every object fall successively into the subject itself. The subject exists, the subject enlarges; all things sooner or later fall into place. As I am, so I see; use what language we will, we can never say anything but what we are; Hermes, Cadmus, Columbus, Newton, Bonaparte, are the mind’s ministers.”
—Ralph Waldo Emerson (1803–1882)
“The vast results obtained by Science are won by no mystical faculties, by no mental processes other than those which are practiced by every one of us, in the humblest and meanest affairs of life. A detective policeman discovers a burglar from the marks made by his shoe, by a mental process identical with that by which Cuvier restored the extinct animals of Montmartre from fragments of their bones.”
—Thomas Henry Huxley (1825–95)