arrow
返回

Fast robust methods for singular state-space models

delete2019-07-01
delete9
delete
OA
AI
J
Jonathan Jonker
A
Aleksandr Y. Aravkin *
J
James V. Burke
G
Gianluigi Pillonetto
S
Sarah E. Webster
DOI:10.1016/j.automatica.2019.04.015delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
State-space models are used in a wide range of time series analysis applications. Kalman filtering and smoothing are work-horse algorithms in these settings. While classic algorithms assume Gaussian errors to simplify estimation, recent advances use a broad range of optimization formulations to allow outlier-robust estimation, as well as constraints to capture prior information. 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. The convergence rate is locally linear, with constants that do not depend on the conditioning of the problem. Numerical comparisons show that the new approach outperforms competing approaches for nonsingular models, including state of the art interior point (IP) methods. IP methods converge at superlinear rates; we expect them to dominate. However, the steep rate of the proposed approach (independent of problem conditioning) combined with cheap iterations wins against IP in a run-time comparison. This suggests that the proposed approach can be a default choice for estimating state space models outside of the Gaussian context for singular and nonsingular models. To highlight the capabilities of the new framework, we focus on navigation applications that use singular process covariance models. The methods have been implemented in an open source Python code. (C) 2019 Elsevier Ltd. All rights reserved.
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
5.2W

机构

U
University of Washington
学者数:
8.0W
论文数: 7.0W
被引数: 12.5W
引用论文

引用论文

An inequality constrained nonlinear Kalman-Bucy smoother by interior point likelihood maximization
err2009-01-01
err43
PREAI
errBell, Bradley M.; Burke, James V.; Pillonetto, Gianluigi
err分享
err收藏
Smoothed state estimates under abrupt changes using sum-of-norms regularization
err2012-04-01
err39
errOAAI
errOhlsson, Henrik; Gustafsson, Fredrik; Ljung, Lennart; Boyd, Stephen
err分享
err收藏
Density of states in layered superconductor-insulator structures
err1995-02-01
err0
PREAI
errBranko P. Stojković; Oriol T. Valls
err分享
err收藏
Generalized Kalman smoothing: Modeling and algorithms
err2017-12-01
err85
errOAAI
errAravkin, Aleksandr; Burke, James V.; Ljung, Lennart; Lozano, Aurelie; Pillonetto, Gianluigi
err分享
err收藏
An l1-Laplace Robust Kalman Smoother
err2011-12-01
err75
PREAI
errAravkin, Aleksandr Y.; Bell, Bradley M.; Burke, James V.; Pillonetto, Gianluigi
err分享
err收藏
700 W blue fiber-coupled diode-laser emitting at 450 nm
err2018-02-19
err0
PREAI
errAnne Balck; Markus Baumann; Jörg Malchus; Sören Marfels; Ulrich Witte; Deepak Dinakaran; Sörn Ocylok; Matthias Weinbach; Charley Bachert; Arnd Kösters; Volker Krause; Alfred Lell; Harald König; Bernhard Stojetz; Uwe Strauss; Andreas Löffler; Rony V. Chacko
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
没有更多内容