Using the QR Factorization and Group Inversion to Compute, Differentiate, and Estimate the Sensitivity of Stationary Probabilities for Markov Chains (Q3725280)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3956150
Language Label Description Also known as
default for all languages
No label defined
    English
    Using the QR Factorization and Group Inversion to Compute, Differentiate, and Estimate the Sensitivity of Stationary Probabilities for Markov Chains
    scientific article; zbMATH DE number 3956150

      Statements

      Using the QR Factorization and Group Inversion to Compute, Differentiate, and Estimate the Sensitivity of Stationary Probabilities for Markov Chains (English)
      0 references
      0 references
      0 references
      1986
      0 references
      homogeneous ergodic Markov chain
      0 references
      stationary distribution
      0 references
      QR factorization
      0 references
      estimates for the sensitivity
      0 references
      perturbations
      0 references
      The authors consider an n-state finite, homogeneous ergodic Markov chain with transition matrix P and stationary distribution \(\pi\). Assuming that P is a differentiable function of a parameter t, they obtain an expression for \(d\pi\) /dt in terms of the group inverse of I-P. In particular they consider linear perturbations of P given by \(P(t)=P_ 0+tF.\) Finally, they demonstrate how a QR factorization (orthogonal triangularization) can be used to simultaneously compute the stationary distribution of the chain along with estimates for the sensitivity of \(\pi\) to perturbations in P.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references