Computational Methods for System Identification and Data-driven Forecasting

Computational Methods for System Identification and Data-driven Forecasting

Author: Samuel Rudy

Publisher:

Published: 2019

Total Pages: 164

ISBN-13:

DOWNLOAD EBOOK

This thesis develops several novel computational tools for system identification and data-driven forecasting. The material is divided into four chapters: data-driven identification of partial differential equations, neural network interpolation of velocity field data from trajectory measurements, smoothing of high dimensional nonlinear time series, and an application of data-driven forecasting in biology. We first develop a novel computational method for identifying partial differential equations (PDEs) from measurements in the spatio-temporal domain. Building on past methods in sparse regression, we formulate a regression problem to select the active terms of a PDE from a large library of candidate basis functions. In contrast to many data-driven forecasting methods, the proposed algorithm yields exact representations of the dynamics. This has the advantage of allowing for future state prediction from novel initial and boundary conditions as well as rigorous mathematical analysis. The method is also extended to the case where coefficients vary either in space or time. We demonstrate the ability to accurately learn the correct active terms and their magnitudes on a variety on canonical partial differential equations. We also develop a method for interpolating the velocity fields of smooth dynamical systems using neural networks. We specifically focus on addressing the issue of learning from noisy and limited data. We construct a cost function for training neural network interpolations of velocity fields from trajectory measurements that explicitly accounts for measurement noise. The need to numerically differentiate data is avoided by placing the neural network interpolation of velocity within an explicit timestepping scheme and training as a flow map rather than directly on the velocity field. The proposed framework is shown to be capable of learning accurate forecasting models even when data is corrupted by significant levels of noise. We also consider some limitations of using neural networks as forecasting models for dynamical systems. Using test problems with known dynamics, we show that neural networks are able to accurately interpolate a vector field only where data is collected and generally exhibit high generalization error. Some guidelines are proposed regarding the contexts in which neural networks may or may not be useful in practice. For datasets where dynamics are known either completely or up to a set of parameters, we develop a novel smoothing technique based on soft-adherence to governing equations. The proposed method may be applicable to smoothing data from deterministic dynamical systems where high dimensionality or nonlinearity make sequential Bayesian methods impractical. We test the method on several canonical problems from data assimilation and show that it is robust to exceptionally high levels of noise as well as noise with non-zero mean and temporally autocorrelated noise. The last section of this thesis develops a data-driven forecasting model for the half-sarcomere, a small component of skeletal muscle tissue. Current models of the half-sarcomere currently require computationally expensive Monte Carlo simulations to resolve the effects of filament compliance. We seek to replicate the dynamic behavior realized by Monte Carlo simulation of the half-sarcomere at a lower cost. Drawing inspiration from surrogate and reduced order modeling, we apply a course graining to the variables tracked by the Monte Carlo simulation and learn a dynamics model on the course grained variables using data. We find that the resulting data-driven model effectively reproduces force traces and dynamics of the course grained state when given novel input parameters. Taken together, the innovations presented in this thesis represent a modest contribution to the field of data-driven methods for system identification and forecasting. In the concluding chapter, we highlight several exciting directions that build upon and improve the research presented in this thesis.


System Identification

System Identification

Author: Lennart Ljung

Publisher: Pearson Education

Published: 1998-12-29

Total Pages: 873

ISBN-13: 0132440539

DOWNLOAD EBOOK

The field's leading text, now completely updated. Modeling dynamical systems — theory, methodology, and applications. Lennart Ljung's System Identification: Theory for the User is a complete, coherent description of the theory, methodology, and practice of System Identification. This completely revised Second Edition introduces subspace methods, methods that utilize frequency domain data, and general non-linear black box methods, including neural networks and neuro-fuzzy modeling. The book contains many new computer-based examples designed for Ljung's market-leading software, System Identification Toolbox for MATLAB. Ljung combines careful mathematics, a practical understanding of real-world applications, and extensive exercises. He introduces both black-box and tailor-made models of linear as well as non-linear systems, and he describes principles, properties, and algorithms for a variety of identification techniques: Nonparametric time-domain and frequency-domain methods. Parameter estimation methods in a general prediction error setting. Frequency domain data and frequency domain interpretations. Asymptotic analysis of parameter estimates. Linear regressions, iterative search methods, and other ways to compute estimates. Recursive (adaptive) estimation techniques. Ljung also presents detailed coverage of the key issues that can make or break system identification projects, such as defining objectives, designing experiments, controlling the bias distribution of transfer-function estimates, and carefully validating the resulting models. The first edition of System Identification has been the field's most widely cited reference for over a decade. This new edition will be the new text of choice for anyone concerned with system identification theory and practice.


Computational Science -- ICCS 2005

Computational Science -- ICCS 2005

Author: V.S. Sunderam

Publisher: Springer

Published: 2005-05-04

Total Pages: 1160

ISBN-13: 3540321144

DOWNLOAD EBOOK

The Fifth International Conference on Computational Science (ICCS 2005) held in Atlanta, Georgia, USA, May 22-25, 2005 ...


Errors-in-Variables Methods in System Identification

Errors-in-Variables Methods in System Identification

Author: Torsten Söderström

Publisher: Springer

Published: 2018-04-07

Total Pages: 495

ISBN-13: 3319750011

DOWNLOAD EBOOK

This book presents an overview of the different errors-in-variables (EIV) methods that can be used for system identification. Readers will explore the properties of an EIV problem. Such problems play an important role when the purpose is the determination of the physical laws that describe the process, rather than the prediction or control of its future behaviour. EIV problems typically occur when the purpose of the modelling is to get physical insight into a process. Identifiability of the model parameters for EIV problems is a non-trivial issue, and sufficient conditions for identifiability are given. The author covers various modelling aspects which, taken together, can find a solution, including the characterization of noise properties, extension to multivariable systems, and continuous-time models. The book finds solutions that are constituted of methods that are compatible with a set of noisy data, which traditional approaches to solutions, such as (total) least squares, do not find. A number of identification methods for the EIV problem are presented. Each method is accompanied with a detailed analysis based on statistical theory, and the relationship between the different methods is explained. A multitude of methods are covered, including: instrumental variables methods; methods based on bias-compensation; covariance matching methods; and prediction error and maximum-likelihood methods. The book shows how many of the methods can be applied in either the time or the frequency domain and provides special methods adapted to the case of periodic excitation. It concludes with a chapter specifically devoted to practical aspects and user perspectives that will facilitate the transfer of the theoretical material to application in real systems. Errors-in-Variables Methods in System Identification gives readers the possibility of recovering true system dynamics from noisy measurements, while solving over-determined systems of equations, making it suitable for statisticians and mathematicians alike. The book also acts as a reference for researchers and computer engineers because of its detailed exploration of EIV problems.


Nonlinear System Identification

Nonlinear System Identification

Author: Stephen A. Billings

Publisher: John Wiley & Sons

Published: 2013-07-29

Total Pages: 611

ISBN-13: 1118535553

DOWNLOAD EBOOK

Nonlinear System Identification: NARMAX Methods in the Time, Frequency, and Spatio-Temporal Domains describes a comprehensive framework for the identification and analysis of nonlinear dynamic systems in the time, frequency, and spatio-temporal domains. This book is written with an emphasis on making the algorithms accessible so that they can be applied and used in practice. Includes coverage of: The NARMAX (nonlinear autoregressive moving average with exogenous inputs) model The orthogonal least squares algorithm that allows models to be built term by term where the error reduction ratio reveals the percentage contribution of each model term Statistical and qualitative model validation methods that can be applied to any model class Generalised frequency response functions which provide significant insight into nonlinear behaviours A completely new class of filters that can move, split, spread, and focus energy The response spectrum map and the study of sub harmonic and severely nonlinear systems Algorithms that can track rapid time variation in both linear and nonlinear systems The important class of spatio-temporal systems that evolve over both space and time Many case study examples from modelling space weather, through identification of a model of the visual processing system of fruit flies, to tracking causality in EEG data are all included to demonstrate how easily the methods can be applied in practice and to show the insight that the algorithms reveal even for complex systems NARMAX algorithms provide a fundamentally different approach to nonlinear system identification and signal processing for nonlinear systems. NARMAX methods provide models that are transparent, which can easily be analysed, and which can be used to solve real problems. This book is intended for graduates, postgraduates and researchers in the sciences and engineering, and also for users from other fields who have collected data and who wish to identify models to help to understand the dynamics of their systems.


Data-Driven Modeling For Analysis And Control Of Dynamical Systems

Data-Driven Modeling For Analysis And Control Of Dynamical Systems

Author: Damien Gueho

Publisher:

Published: 2022

Total Pages: 0

ISBN-13:

DOWNLOAD EBOOK

This dissertation advances the understanding of data-driven modeling and delivers tools to pursue the ambition of complete unsupervised identification of dynamical systems. From measured data only, the proposed framework consists of a series of modules to derive accurate mathematical models for the state prediction of a wide range of linear and nonlinear dynamical systems. Identified models are constructed to be of low complexity and amenable for analysis and control. This developed framework provides a unified mathematical structure for the identification of nonlinear systems based on the Koopman operator. A main contribution of this dissertation is to introduce the concept of time-varying Koopman operator for accurate modeling of dynamical systems in a given domain around a reference trajectory. Subspace identification methods coupled with sparse approximation techniques deliver accurate models both in the continuous and discrete time domains. This allows for perfect reconstruction of several classes of nonlinear dynamical systems, from the chaotic behavior of the Lorenz oscillator to identifying the Newton's law of gravitation. The connection between the Koopman operator and higher-order state transition matrices (STMs) is explicitly discussed. It is shown that subspace methods based on the Koopman operator are able to accurately identify the linear time varying model for the propagation of higher order STMs when polynomial basis are used as lifting functions. Such algorithms are validated on a wide range of nonlinear dynamical systems of varying complexity and are proven to be very effective on nonlinear systems of higher dimension where traditional methods either fail or perform poorly. Applications include model-order reduction in hypersonic aerothermoelasticity and reduced-order dynamics in a high-dimensional finite-element model of the Von Kàrmàn Beam. Numerical simulation results confirm better prediction accuracy by several orders of magnitude using this framework. Additionally, a major objective of this research is to enhance the field of data-driven uncertainty quantification for nonlinear dynamical systems. Uncertainty propagation through nonlinear dynamics is computationally expensive. Conventional approaches focus on finding a reduced order model to alleviate the computational complexity associated with the uncertainty propagation algorithms. This dissertation exploits the fact that the moment propagation equations form a linear time-varying (LTV) system and use system theory to identify this LTV system from data only. By estimating and propagating higher-order moments of an initial probability density function, two new approaches are presented and compared to analytical and quadrature-based methods for estimating the uncertainty associated with a system's states. In all test cases considered in this dissertation, a newly-introduced indirect method using a time-varying subspace identification technique jointly with a quadrature method achieved the best results. This dissertation also extends the Koopman operator theoretic framework for controlled dynamical systems and offers a global overview of bilinear system identification techniques as well as perspectives and advances for bilinear system identification. Nonlinear dynamics with a control action are approximated as a bilinear system in a higher-dimensional space, leading to increased accuracy in the prediction of the system's response. In the same context, a data-driven parameter sensitivity method is developed using bilinear system identification algorithms. Finally, this dissertation investigates new ways to alleviate the effect of noise in the data, leading to new algorithms with data-correlations and rank optimization for optimal subspace identification.


Data Driven Strategies

Data Driven Strategies

Author: Wang Jianhong

Publisher: CRC Press

Published: 2023-03-31

Total Pages: 363

ISBN-13: 1000860272

DOWNLOAD EBOOK

A key challenge in science and engineering is to provide a quantitative description of the systems under investigation, leveraging the noisy data collected. Such a description may be a complete mathematical model or a mechanism to return controllers corresponding to new, unseen inputs. Recent advances in the theories are described in detail, along with their applications in engineering. The book aims to develop model-free system analysis and control strategies, i.e., data-driven control from theoretical analysis and engineering applications based only on measured data. The study aims to develop system identification, and combination in advanced control theory, i.e., data-driven control strategy as system and controller are generated from measured data directly. The book reviews the development of system identification and its combination in advanced control theory, i.e., data-driven control strategy, as they all depend on measured data. Firstly, data-driven identification is developed for the closed-loop, nonlinear system and model validation, i.e., obtaining model descriptions from measured data. Secondly, the data-driven idea is combined with some control strategies to be considered data-driven control strategies, such as data-driven model predictive control, data-driven iterative tuning control, and data-driven subspace predictive control. Thirdly data-driven identification and data-driven control strategies are applied to interested engineering. In this context, the book provides algorithms to perform state estimation of dynamical systems from noisy data and some convex optimization algorithms through identification and control problems.


Machine Learning and Principles and Practice of Knowledge Discovery in Databases

Machine Learning and Principles and Practice of Knowledge Discovery in Databases

Author: Irena Koprinska

Publisher: Springer Nature

Published: 2023-01-30

Total Pages: 499

ISBN-13: 3031236335

DOWNLOAD EBOOK

This volume constitutes the papers of several workshops which were held in conjunction with the International Workshops of ECML PKDD 2022 on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2022, held in Grenoble, France, during September 19–23, 2022. The 73 revised full papers and 6 short papers presented in this book were carefully reviewed and selected from 143 submissions. ECML PKDD 2022 presents the following five workshops: Workshop on Data Science for Social Good (SoGood 2022) Workshop on New Frontiers in Mining Complex Patterns (NFMCP 2022) Workshop on Explainable Knowledge Discovery in Data Mining (XKDD 2022) Workshop on Uplift Modeling (UMOD 2022) Workshop on IoT, Edge and Mobile for Embedded Machine Learning (ITEM 2022) Workshop on Mining Data for Financial Application (MIDAS 2022) Workshop on Machine Learning for Cybersecurity (MLCS 2022) Workshop on Machine Learning for Buildings Energy Management (MLBEM 2022) Workshop on Machine Learning for Pharma and Healthcare Applications (PharML 2022) Workshop on Data Analysis in Life Science (DALS 2022) Workshop on IoT Streams for Predictive Maintenance (IoT-PdM 2022)


Computational Science – ICCS 2023

Computational Science – ICCS 2023

Author: Jiří Mikyška

Publisher: Springer Nature

Published: 2023-06-29

Total Pages: 687

ISBN-13: 3031360273

DOWNLOAD EBOOK

The five-volume set LNCS 14073-14077 constitutes the proceedings of the 23rd International Conference on Computational Science, ICCS 2023, held in Prague, Czech Republic, during July 3-5, 2023. The total of 188 full papers and 94 short papers presented in this book set were carefully reviewed and selected from 530 submissions. 54 full and 37 short papers were accepted to the main track; 134 full and 57 short papers were accepted to the workshops/thematic tracks. The theme for 2023, "Computation at the Cutting Edge of Science", highlights the role of Computational Science in assisting multidisciplinary research. This conference was a unique event focusing on recent developments in scalable scientific algorithms, advanced software tools; computational grids; advanced numerical methods; and novel application areas. These innovative novel models, algorithms, and tools drive new science through efficient application in physical systems, computational and systems biology, environmental systems, finance, and others.


Computational Statistical Methodologies and Modeling for Artificial Intelligence

Computational Statistical Methodologies and Modeling for Artificial Intelligence

Author: Priyanka Harjule

Publisher: CRC Press

Published: 2023-03-31

Total Pages: 389

ISBN-13: 1000831078

DOWNLOAD EBOOK

This book covers computational statistics-based approaches for Artificial Intelligence. The aim of this book is to provide comprehensive coverage of the fundamentals through the applications of the different kinds of mathematical modelling and statistical techniques and describing their applications in different Artificial Intelligence systems. The primary users of this book will include researchers, academicians, postgraduate students, and specialists in the areas of data science, mathematical modelling, and Artificial Intelligence. It will also serve as a valuable resource for many others in the fields of electrical, computer, and optical engineering. The key features of this book are: Presents development of several real-world problem applications and experimental research in the field of computational statistics and mathematical modelling for Artificial Intelligence Examines the evolution of fundamental research into industrialized research and the transformation of applied investigation into real-time applications Examines the applications involving analytical and statistical solutions, and provides foundational and advanced concepts for beginners and industry professionals Provides a dynamic perspective to the concept of computational statistics for analysis of data and applications in intelligent systems with an objective of ensuring sustainability issues for ease of different stakeholders in various fields Integrates recent methodologies and challenges by employing mathematical modeling and statistical techniques for Artificial Intelligence