Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Given the transition rate matrix of a CTMC as $G$, I was wondering how the forward equation $P'(t) = P(t) G, P(0)=I$ is usually solved for the transition matrix $P(t)$?

Some book says the solution has the form $P(t) = exp\{tG\}$. Since exponential of a matrix is defined as a series form, I don't know if such form for solution can be simplified, and be helpful in determining the distribution given the beginning/ending state i.e. a row/column vector in $P(t)$.

Thanks and regards!

share|cite|improve this question
Are you familiar with eigendecomposition? – Emre May 10 '11 at 0:14
@Emre: Thanks! Is eigendecomposition one usual way to solve it? What if the process is given as a linear pure birth problem, i.e. Yule process, with rates $k\lambda, k=1,2,..n$ where values of $n$ and $\lambda$ are unknown? Can the rate matrix with unknown constants still be eigendecomposed? – Tim May 10 '11 at 0:26
up vote 1 down vote accepted

For a generic matrix there is no simpler expression for the exponential. But there are many ways to calculate the exponential of a matrix. I suggest that you ask a new question with an explicit example (possibly with parameters) to get a feel for the method.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.