Lumpability - Successively Lumpable Processes

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:

    Constancy in love is a perpetual inconstancy which fixes our hearts successively to all the qualities of the person loved—sometimes admiring one and sometimes another above all the rest—so that this constancy roves as far as it can, and is no better than inconstancy, confined within the compass of one person.
    François, Duc De La Rochefoucauld (1613–1680)

    The higher processes are all processes of simplification. The novelist must learn to write, and then he must unlearn it; just as the modern painter learns to draw, and then learns when utterly to disregard his accomplishment, when to subordinate it to a higher and truer effect.
    Willa Cather (1873–1947)