1: \begin{abstract}
2: This paper studies a method, which has been proposed in the Physics
3: literature by \cite{latestoliveira,oliveiradickman1,dickman}, for
4: estimating the quasi-stationary distribution. In contrast to existing
5: methods in eigenvector estimation, the method eliminates the need
6: for explicit transition matrix manipulation to extract the principal
7: eigenvector. Our paper analyzes the algorithm by casting it as a stochastic
8: approximation algorithm (Robbins-Monro) \cite{robbins1951stochastic,kushner2003stochastic}.
9: In doing so, we prove its convergence and obtain its rate of convergence.
10: Based on this insight, we also give an example where the rate of convergence
11: is very slow. This problem can be alleviated by using an improved
12: version of the algorithm that is given in this paper. Numerical experiments
13: are described that demonstrate the effectiveness of this improved
14: method.
15: \end{abstract}
16: