1: \begin{abstract}

2: State-space models are used in a wide range of time series analysis applications. Kalman filtering and smoothing are work-horse algorithms 

3: in these settings. While classic algorithms assume Gaussian errors to simplify estimation,  

4:  recent advances use a broad range of optimization formulations to allow outlier-robust estimation, 

5: as well as constraints to capture prior information.  \\

6: Here we develop methods on state-space models where either transition or error covariances may be singular. These models frequently arise in navigation (e.g. for `colored noise' models or deterministic integrals) and are ubiquitous in auto-correlated time series models such as ARMA. We reformulate all state-space models (singular as well as nonsingluar) as constrained convex optimization problems,  and develop an efficient algorithm for this reformulation. 

7: The convergence rate is {\it locally linear}, with constants that do not depend on the conditioning of the problem.\\

8: Numerical comparisons show that the new approach outperforms competing approaches for {\it nonsingular} models, including state of the art 

9: interior point (IP) methods.  IP methods converge at superlinear rates; we expect them to dominate. 

10: However, the steep rate of the proposed approach (independent of problem conditioning) combined with cheap iterations 

11: wins against IP in a run-time comparison.  This suggests that the proposed approach  

12: can be a {\it default choice} for estimating state space models outside of the Gaussian context for singular and nonsingular models.  

13: To highlight the capabilities of the new framework, we focus on 

14: navigation applications that use singular process covariance models, 

15: and analyze data from a drifting mooring as a proxy for an autonomous underwater vehicle.

16: 

17: 

18: \end{abstract}

19: