arrow
Return

Specialized Interior-Point Algorithm for Stable Nonlinear System Identification

delete2019-06-01
delete30
delete
OA
AI
J
Jack Umenberger *
I
Ian R. Manchester
DOI:10.1109/TAC.2018.2867358delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Estimation of nonlinear dynamic models from data poses many challenges, including model instability and nonconvexity of long-term simulation fidelity. Recently Lagrangian relaxation has been proposed as a method to approximate simulation fidelity and guarantee stability via semidefinite programming (SDP); however, the resulting SDPs have large dimension, limiting their utility in practical problems. In this paper, we develop a path-following interior-point algorithm that takes advantage of special structure in the problem and reduces computational complexity from cubic to linear growth with the length of the dataset. The new algorithm enables empirical comparisons to established methods including nonlinear autoregressive models with exogenous inputs, and we demonstrate superior generalization to new data. We also explore the regularizing effect of stability constraints as an alternative to regressor subset selection.
Keywords:
Nonlinear system identification
optimization algorithms
stability of nonlinear systems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

U
University of Sydney
Scholars:
6.5W
Papers: 6.2W
Citations: 90