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 are corrupted with either measurement or process noise or both. The existing results show the applicability of algorithms developed for the finite-dimensional approximation of the deterministic system to a random uncertain case. However, these results hold 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 trade-offs between the quality of approximation and complexity of approximation. These trade-offs 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 some of the existing algorithms like extended dynamic mode decomposition (EDMD), subspace DMD, noise-corrected DMD, and total DMD for systems with process and measurement noise.

Robust Probabilistic Prediction for Stochastic Dynamical Systems

Improving Robust Decisions with Data

A robust reliability prediction method using Weighted Least Square Support Vector Machine equipped with Chaos Modified Particle Swarm Optimization and Online Correcting Strategy

Probabilistic Predictability of Stochastic Dynamical Systems

Predictability of Stochastic Dynamical System: A Probabilistic Perspective

Online Algorithms with Uncertainty-Quantified Predictions

On Robust Computation of Koopman Operator and Prediction in Random Dynamical Systems

Robust $Q$-learning Algorithm for Markov Decision Processes under Wasserstein Uncertainty

A Distributionally Robust Optimization based Method for Stochastic Model Predictive Control

Stochastic Data-Driven Predictive Control: Chance-Constraint Satisfaction with Identified Multi-step Predictors

Robust Exponential Stability of Uncertain Stochastic Systems with Probabilistic Time‐varying Delays

A New Probabilistic Prediction Approach Based On Local Nu-Support Vector Regression

Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning

Robust Stabilisation of Time-Varying Delay Systems with Probabilistic Uncertainties

Provably Efficient UCB-type Algorithms For Learning Predictive State Representations

Robust Stochastic Optimization with Rare-Event Modeling

Distributionally robust optimization for sequential decision-making

Distributionally Robust Performative Prediction

A Statistical Theory for the Analysis of Uncertain Systems

Robust Reinforcement Learning with Distributional Risk-averse formulation

Online Optimization and Ambiguity-Based Learning of Distributionally Uncertain Dynamic Systems