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
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
0 references
0.8380776643753052
0 references
0.8198955655097961
0 references
0.8160154223442078
0 references
0.8095905780792236
0 references
0.8067821264266968
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