A probabilistic algorithm for determining the fundamental matrix of a block M/G/1 Markov chain (Q596867): Difference between revisions

From MaRDI portal
Changed an Item
Changed an Item
Property / describes a project that uses
 
Property / describes a project that uses: TELPACK / rank
 
Normal rank

Revision as of 21:08, 29 February 2024

scientific article
Language Label Description Also known as
English
A probabilistic algorithm for determining the fundamental matrix of a block M/G/1 Markov chain
scientific article

    Statements

    A probabilistic algorithm for determining the fundamental matrix of a block M/G/1 Markov chain (English)
    0 references
    0 references
    6 August 2004
    0 references
    A probabilistic algorithm is proposed for the determination of the fundamental matrix of a block M/G/1 Markov chain. Preliminary considerations of the numerics are made on a standard testbench example over a range of parameter values. With this example the algorithm performs as well as or better than the special purpose logarithmic-reduction algorithm with respect to all three of iteration counts, errors, and CPU times.
    0 references
    0 references
    block Markov chain
    0 references
    numerical algorithms
    0 references
    0 references
    0 references

    Identifiers