From: Comparison of methods for calculating conditional expectations of sufficient statistics for continuous time Markov chains
Method
EVD
UNI
EXPM
Precomputation
Steps
1
1-3
none
Order
O(n3)
O(s(μt)n3)
Main Computation
2-3
4
O(s(μt)n2)