arXiv Analytics

Sign in

arXiv:2304.08066 [math.OC]AbstractReferencesReviewsResources

On the benefit of overparameterisation in state reconstruction: An empirical study of the nonlinear case

Jonas F. Haderlein, Andre D. H. Peterson, Parvin Zarei Eskikand, Anthony N. Burkitt, Iven M. Y. Mareels, David B. Grayden

Published 2023-04-17Version 1

The empirical success of machine learning models with many more parameters than measurements has generated an interest in the theory of overparameterisation, i.e., underdetermined models. This paradigm has recently been studied in domains such as deep learning, where one is interested in good (local) minima of complex, nonlinear loss functions. Optimisers, like gradient descent, perform well and consistently reach good solutions. Similarly, nonlinear optimisation problems are encountered in the field of system identification. Examples of such high-dimensional problems are optimisation tasks ensuing from the reconstruction of model states and parameters of an assumed known dynamical system from observed time series. In this work, we identify explicit parallels in the benefits of overparameterisation between what has been analysed in the deep learning context and system identification. We test multiple chaotic time series models, analysing the optimisation process for unknown model states and parameters in batch mode. We find that gradient descent reaches better solutions if we assume more parameters to be unknown. We hypothesise that, indeed, overparameterisation leads us towards better minima, and that more degrees of freedom in the optimisation are beneficial so long as the system is, in principle, observable.

Related articles: Most relevant | Search more
arXiv:1612.03349 [math.OC] (Published 2016-12-10)
An Empirical Study of ADMM for Nonconvex Problems
arXiv:2103.13852 [math.OC] (Published 2021-03-25)
Physics-informed Learning for Identification and State Reconstruction of Traffic Density
arXiv:2104.05775 [math.OC] (Published 2021-04-12)
On the benefit of overparameterization in state reconstruction