On robust computation of Koopman operator and prediction in random dynamical systems

DOI10.1007/S00332-019-09597-6zbMATH Open1467.37087arXiv1803.08562OpenAlexW2795067111WikidataQ126787922 ScholiaQ126787922MaRDI QIDQ2022706FDOQ2022706

Subhrajit Sinha, Umesh Vaidya, Bo-Wen Huang

Publication date: 29 April 2021

Published in: Journal of Nonlinear Science (Search for Journal in Brave)

Abstract: In the paper, we consider the problem of robust approximation of transfer Koopman and Perron-Frobenius (P-F) operators from noisy time series data. In most applications, the time-series data obtained from simulation or experiment is corrupted with either measurement or process noise or both. The existing results show the applicability of algorithms developed for the finite dimensional approximation of deterministic system to a random uncertain case. However, these results hold true only in asymptotic and under the assumption of infinite data set. In practice the data set is finite, and hence it is important to develop algorithms that explicitly account for the presence of uncertainty in data-set. We propose a robust optimization-based framework for the robust approximation of the transfer operators, where the uncertainty in data-set is treated as deterministic norm bounded uncertainty. The robust optimization leads to a min-max type optimization problem for the approximation of transfer operators. This robust optimization problem is shown to be equivalent to regularized least square problem. This equivalence between robust optimization problem and regularized least square problem allows us to comment on various interesting properties of the obtained solution using robust optimization. In particular, the robust optimization formulation captures inherent tradeoffs between the quality of approximation and complexity of approximation. These tradeoffs are necessary to balance for the proposed application of transfer operators, for the design of optimal predictor. Simulation results demonstrate that our proposed robust approximation algorithm performs better than the Extended Dynamic Mode Decomposition (EDMD) and DMD algorithms for a system with process and measurement noise.

Full work available at URL: https://arxiv.org/abs/1803.08562

zbMATH Keywords

dynamical systemsKoopman operatoroperator theoretic methodsdata driven analysisrobust Koopman operator

Mathematics Subject Classification ID

Dynamical systems in optimization and economics (37N40) Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc. (37C30) Dynamical systems in control (37N35) Approximation methods and numerical treatment of dynamical systems (37M99) Dynamical systems methods for problems in mechanics (70G60)

Cites Work

• Title not available (Why is that?)
• Dynamic mode decomposition of numerical and experimental data
• Spectral analysis of nonlinear flows
• Robust Solutions to Least-Squares Problems with Uncertain Data
• A set oriented approach to global optimal control
• Optimal Stabilization Using Lyapunov Measures
• On the Approximation of Complicated Dynamical Behavior
• Numerical solution of one-dimensional Burgers equation: Explicit and exact-explicit finite difference methods
• Lyapunov Measure for Almost Everywhere Stability
• Comparison of systems with complex behavior
• Spectral properties of dynamical systems, model reduction and decompositions
• Applied Koopmanism
• A data-driven approximation of the koopman operator: extending dynamic mode decomposition
• TRANSPORT IN DYNAMICAL ASTRONOMY AND MULTIBODY PROBLEMS
• Global Stability Analysis Using the Eigenfunctions of the Koopman Operator
• Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control
• Koopman Operator Family Spectrum for Nonautonomous Systems

Cited In (5)

• Bi-additive \(\sigma \)-random operator inequalities and random quasi-\(*\)-multipliers on MB-algebras
• Data-driven probability density forecast for stochastic dynamical systems
• System identification through Lipschitz regularized deep neural networks
• Modern Koopman Theory for Dynamical Systems
• Data-driven operator theoretic methods for phase space learning and analysis

This page was built for publication: On robust computation of Koopman operator and prediction in random dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2022706)