arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1907.10997math.DSmath.OCnlin.CD
收藏

非线性动力学中极值事件的凸优化边界

Bounding extreme events in nonlinear dynamics using convex optimization

Giovanni Fantuzzi, David Goluskin

摘要:

我们研究了一个凸优化框架,用于约束由普通或偏微分方程(ODEs或PDE)控制的非线性动力系统中的极端事件。这个框架从上面的最大值的可观察到的轨迹,从一个选定的集合开始,并在有限或无限的时间间隔演变。该方法不需要明确的轨迹。相反,它需要构造适当约束的辅助函数,这些辅助函数依赖于状态变量,并且可能依赖于时间。最小化辅助函数的边界是一个凸问题对偶的非凸最大化的可观察沿轨迹。这种对偶性是强的,这意味着辅助函数给出任意尖锐的界限,充分正则常微分方程在有限时间内发展的紧域。当这些条件失败时,强二元性可能成立,也可能不成立;两种情况都有例子说明。我们还表明,近最佳的辅助功能,可以用来构建时空集,本地化的轨迹,导致极端事件。最后,在多项式常微分方程和观测量的情况下,我们描述了如何多项式辅助函数的固定次数可以使用多项式优化数值优化。当强对偶性和弱紧性假设成立时,相应的界随着多项式次数的增加而变得尖锐。分析和计算ODE的例子说明了建设的界限和极端轨迹的识别,以及一些限制。作为一个分析偏微分方程的例子,我们绑定的最大分数阶拟能的分数阶扩散的Burgers方程的解决方案。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑