Bounding Averages Rigorously Using Semidefinite Programming: Mean Moments of the Lorenz System

被引:28
作者
Goluskin, David [1 ,2 ]
机构
[1] Univ Victoria, Dept Math & Stat, Victoria, BC V8P 5C2, Canada
[2] Univ Michigan, Dept Math, Ann Arbor, MI 48109 USA
关键词
STATISTICAL DYNAMICS; SQUARES; SUM;
D O I
10.1007/s00332-017-9421-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We describe methods for proving bounds on infinite-time averages in differential dynamical systems. The methods rely on the construction of nonnegative polynomials with certain properties, similarly to the way nonlinear stability can be proved using Lyapunov functions. Nonnegativity is enforced by requiring the polynomials to be sums of squares, a condition which is then formulated as a semidefinite program (SDP) that can be solved computationally. Although such computations are subject to numerical error, we demonstrate two ways to obtain rigorous results: using interval arithmetic to control the error of an approximate SDP solution, and finding exact analytical solutions to relatively small SDPs. Previous formulations are extended to allow for bounds depending analytically on parametric variables. These methods are illustrated using the Lorenz equations, a system with three state variables (x, y, z) and three parameters . Bounds are reported for infinite-time averages of all eighteen moments up to quartic degree that are symmetric under . These bounds apply to all solutions regardless of stability, including chaotic trajectories, periodic orbits, and equilibrium points. The analytical approach yields two novel bounds that are sharp: the mean of can be no larger than its value of at the nonzero equilibria, and the mean of must be nonnegative. The interval arithmetic approach is applied at the standard chaotic parameters to bound eleven average moments that all appear to be maximized on the shortest periodic orbit. Our best upper bound on each such average exceeds its value on the maximizing orbit by less than 1%. Many bounds reported here are much tighter than would be possible without computer assistance.
引用
收藏
页码:621 / 651
页数:31
相关论文
共 39 条
  • [1] Boyd S, 2004, CONVEX OPTIMIZATION
  • [2] Polynomial sum of squares in fluid dynamics: a review with a look ahead
    Chernyshenko, S. I.
    Goulart, P.
    Huang, D.
    Papachristodoulou, A.
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2014, 372 (2020):
  • [3] Cvitanovic P., 2016, Chaos: Classical and Quantum
  • [4] On the shape and dimension of the Lorenz attractor
    Doering, CR
    Gibbon, JD
    [J]. DYNAMICS AND STABILITY OF SYSTEMS, 1995, 10 (03): : 255 - 268
  • [5] PERIODIC ORBIT ANALYSIS OF THE LORENZ ATTRACTOR
    ECKHARDT, B
    OTT, G
    [J]. ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1994, 93 (02): : 259 - 266
  • [6] COMPUTING RATIONAL POINTS IN CONVEX SEMIALGEBRAIC SETS AND SUM OF SQUARES DECOMPOSITIONS
    El Din, Mohab Safey
    Zhi, Lihong
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (06) : 2876 - 2889
  • [7] Bounds for Deterministic and Stochastic Dynamical Systems using Sum-of-Squares Optimization
    Fantuzzi, G.
    Goluskin, D.
    Huang, D.
    Chernyshenko, S. I.
    [J]. SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2016, 15 (04): : 1962 - 1988
  • [8] Symmetry groups, semidefinite programs, and sums of squares
    Gatermann, K
    Parrilo, PA
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2004, 192 (1-3) : 95 - 128
  • [9] EXACT ALGORITHMS FOR LINEAR MATRIX INEQUALITIES
    Henrion, Didier
    Naldi, Simone
    El Din, Mohab Safey
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (04) : 2512 - 2539
  • [10] Convex Computation of the Region of Attraction of Polynomial Control Systems
    Henrion, Didier
    Korda, Milan
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (02) : 297 - 312