Abstract:We study a convex optimization framework for bounding extreme events in nonlinear dynamical systems governed by ordinary or partial differential equations (ODEs or PDEs). This framework bounds from above the largest value of an observable along trajectories that start from a chosen set and evolve over a finite or infinite time interval. The approach needs no explicit trajectories. Instead, it requires constructing suitably constrained auxiliary functions that depend on the state variables and possibly on time. Minimizing bounds over auxiliary functions is a convex problem dual to the non-convex maximization of the observable along trajectories. This duality is strong, meaning that auxiliary functions give arbitrarily sharp bounds, for sufficiently regular ODEs evolving over a finite time on a compact domain. When these conditions fail, strong duality may or may not hold; both situations are illustrated by examples. We also show that near-optimal auxiliary functions can be used to construct spacetime sets that localize trajectories leading to extreme events. Finally, in the case of polynomial ODEs and observables, we describe how polynomial auxiliary functions of fixed degree can be optimized numerically using polynomial optimization. The corresponding bounds become sharp as the polynomial degree is raised if strong duality and mild compactness assumptions hold. Analytical and computational ODE examples illustrate the construction of bounds and the identification of extreme trajectories, along with some limitations. As an analytical PDE example, we bound the maximum fractional enstrophy of solutions to the Burgers equation with fractional diffusion.

On Tracking Varying Bounds When Forecasting Bounded Time Series

On tracking varying bounds when forecasting bounded time series

Adaptive Generalized Logit-Normal Distributions for Wind Power Short-Term Forecasting

Viking: Variational Bayesian Variance Tracking

Nonparametric risk bounds for time-series forecasting

Tracking solutions of time-varying variational inequalities

Forecasting Outside the Box: Application-Driven Optimal Pointwise Forecasts for Stochastic Optimization

Empirical Risk Minimization for Time Series: Nonparametric Performance Bounds for Prediction

Sequential optimizing strategy in multi-dimensional bounded forecasting games

Unilateral boundary time series forecasting

Adaptive time series forecasting with markovian variance switching

Estimating variances in time series linear regression models using empirical BLUPs and convex optimization

An Adaptive Bilevel Programming Model for Nonparametric Prediction Intervals of Wind Power Generation

Conformalized Adaptive Forecasting of Heterogeneous Trajectories

Time-Varying Convex Optimization: A Contraction and Equilibrium Tracking Approach

On the optimal forecast with the fractional Brownian motion

Efficient Integrated Volatility Estimation in the Presence of Infinite Variation Jumps via Debiased Truncated Realized Variations

A level-set approach to the control of state-constrained McKean-Vlasov equations: application to renewable energy storage and portfolio selection

A Framework for Time-Varying Optimization via Derivative Estimation

Bounding extreme events in nonlinear dynamics using convex optimization

Distributionally Time-Varying Online Stochastic Optimization under Polyak-Łojasiewicz Condition with Application in Conditional Value-at-Risk Statistical Learning