1: \begin{abstract}%

2: 	This work investigates the problem of estimating the weight matrices of a stable time-invariant linear

3: 	dynamical system from a single sequence of noisy measurements. We show that if the unknown

4: 	weight matrices describing the system are in Brunovsky canonical form, we can efficiently estimate

5: 	the ground truth unknown matrices of the system from a linear system of equations formulated based

6: 	on the transfer function of the system, using both online and offline stochastic gradient descent

7: 	(SGD) methods. Specifically, by deriving concrete complexity bounds, we show that SGD converges

8: 	linearly in expectation to any arbitrary small Frobenius norm distance from the ground truth weights.

9: 	To the best of our knowledge, ours is the first work to establish linear convergence characteristics for

10: 	online and offline gradient-based iterative methods for weight matrix estimation in linear dynamical

11: 	systems from a single trajectory. Extensive numerical tests verify that the performance of the

12: 	proposed methods is consistent with our theory, and show their superior performance relative to

13: 	existing state of the art methods.

14: \end{abstract}

15: