English

Newton-based maximum likelihood estimation in nonlinear state space models

Computation 2016-03-11 v2 Machine Learning

Abstract

Maximum likelihood (ML) estimation using Newton's method in nonlinear state space models (SSMs) is a challenging problem due to the analytical intractability of the log-likelihood and its gradient and Hessian. We estimate the gradient and Hessian using Fisher's identity in combination with a smoothing algorithm. We explore two approximations of the log-likelihood and of the solution of the smoothing problem. The first is a linearization approximation which is computationally cheap, but the accuracy typically varies between models. The second is a sampling approximation which is asymptotically valid for any SSM but is more computationally costly. We demonstrate our approach for ML parameter estimation on simulated data from two different SSMs with encouraging results.

Keywords

Cite

@article{arxiv.1502.03655,
  title  = {Newton-based maximum likelihood estimation in nonlinear state space models},
  author = {Manon Kok and Johan Dahlin and Thomas B. Schön and Adrian Wills},
  journal= {arXiv preprint arXiv:1502.03655},
  year   = {2016}
}

Comments

17 pages, 2 figures. Accepted for the 17th IFAC Symposium on System Identification (SYSID), Beijing, China, October 2015

R2 v1 2026-06-22T08:28:24.079Z