1: \begin{abstract}

2: GROUSE (Grassmannian Rank-One Update Subspace Estimation) is an

3: iterative algorithm for identifying a linear subspace of $\R^n$ from

4: data consisting of partial observations of random vectors from that

5: subspace. This paper examines local convergence properties of GROUSE,

6: under assumptions on the randomness of the observed vectors, the

7: randomness of the subset of elements observed at each iteration, and

8: incoherence of the subspace with the coordinate

9: directions. Convergence at an expected linear rate is demonstrated

10: under certain assumptions. The case in which the full random vector is

11: revealed at each iteration allows for much simpler analysis, and is

12: also described.  GROUSE is related to incremental SVD methods and to

13: gradient projection algorithms in optimization.

14: % Finally, we present some computational experience that confirms the

15: % analytical results.

16: \end{abstract}

17: