Nonlinear system identification with regularized Tensor Network B-splines

Journal Article (2020)
Author(s)

Ridvan Karagoz (Student TU Delft)

K. Batselier (TU Delft - Team Jan-Willem van Wingerden)

Research Group
Team Jan-Willem van Wingerden
Copyright
© 2020 Ridvan Karagoz, K. Batselier
DOI related publication
https://doi.org/10.1016/j.automatica.2020.109300
More Info
expand_more
Publication Year
2020
Language
English
Copyright
© 2020 Ridvan Karagoz, K. Batselier
Research Group
Team Jan-Willem van Wingerden
Volume number
122
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

This article introduces the Tensor Network B-spline (TNBS) model for the regularized identification of nonlinear systems using a nonlinear autoregressive exogenous (NARX) approach. Tensor network theory is used to alleviate the curse of dimensionality of multivariate B-splines by representing the high-dimensional weight tensor as a low-rank approximation. An iterative algorithm based on the alternating linear scheme is developed to directly estimate the low-rank tensor network approximation, removing the need to ever explicitly construct the exponentially large weight tensor. This reduces the computational and storage complexity significantly, allowing the identification of NARX systems with a large number of inputs and lags. The proposed algorithm is numerically stable, robust to noise, guaranteed to monotonically converge, and allows the straightforward incorporation of regularization. The TNBS-NARX model is validated through the identification of the cascaded watertank benchmark nonlinear system, on which it achieves state-of-the-art performance while identifying a 16-dimensional B-spline surface in 4 s on a standard desktop computer. An open-source MATLAB implementation is available on GitHub.