English
Related papers

Related papers: Finding extremal periodic orbits with polynomial o…

200 papers

Unsteady Aerodynamic Shape Optimization presents new challenges in terms of sensitivity analysis of time-dependent objective functions. In this work, we consider periodic unsteady flows governed by the URANS equations. Hence, the resulting…

Numerical Analysis · Mathematics 2024-12-03 Steffen Schotthöfer , Beckett Y. Zhou , Tim Albring , Nicolas R. Gauger

Equilibrium, traveling wave, and periodic orbit solutions of pipe, channel, and plane Couette flows can now be computed precisely at Reynolds numbers above the onset of turbulence. These invariant solutions capture the complex dynamics of…

Fluid Dynamics · Physics 2008-10-14 John F. Gibson , Predrag Cvitanovic

A recently introduced general-purpose heuristic for finding high-quality solutions for many hard optimization problems is reviewed. The method is inspired by recent progress in understanding far-from-equilibrium phenomena in terms of {\em…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Stefan Boettcher , Allon G. Percus

This paper develops a robust angles-only IROD method based on polynomial optimization for arbitrary nonlinear dynamics. First, the relative motion is approximated by high-order Taylor polynomials within the differential algebra framework,…

Instrumentation and Methods for Astrophysics · Physics 2026-04-28 Xingyu Zhou , Malcolm Macdonald , Roberto Armellin , Dong Qiao , Xiangyu Li

The auxiliary function method allows computation of extremal long-time averages of functions of dynamical variables in autonomous nonlinear ordinary differential equations via convex optimization. For dynamical systems defined by autonomous…

Dynamical Systems · Mathematics 2020-08-19 Charles R. Doering , Andrew McMillan

We describe a framework for bounding extreme values of quantities on global attractors of differential dynamical systems. A global attractor is the minimal set that attracts all bounded sets; it contains all forward-time limit points. Our…

Dynamical Systems · Mathematics 2020-09-18 David Goluskin

We use a simple yet Earth-like atmospheric model to propose a new framework for understanding the mathematics of blocking events. Analysing error growth rates along a very long model trajectory, we show that blockings are associated with…

Atmospheric and Oceanic Physics · Physics 2020-01-08 Valerio Lucarini , Andrey Gritsun

We reconsider the classical problem of the continuation of degenerate periodic orbits in Hamiltonian systems. In particular we focus on periodic orbits that arise from the breaking of a completely resonant maximal torus. We here propose a…

Dynamical Systems · Mathematics 2018-03-14 Tiziano Penati , Marco Sansottera , Veronica Danesi

Ergodic Optimization is the process of finding invariant probability measures that maximize the integral of a given function. It has been conjectured that "most" functions are optimized by measures supported on a periodic orbit, and it has…

Dynamical Systems · Mathematics 2015-03-17 Anthony Quas , Jason Siefken

The planetary dynamics of $4/3$, $3/2$, $5/2$, $3/1$ and $4/1$ mean motion resonances is studied by using the model of the general three body problem in a rotating frame and by determining families of periodic orbits for each resonance.…

Earth and Planetary Astrophysics · Physics 2017-02-10 K. I. Antoniadou , G. Voyatzis

There have been recent efforts that combine seemingly disparate methods, extremum seeking (ES) optimization and partial differential equation (PDE) backstepping, to address the problem of model-free optimization with PDE actuator dynamics.…

Optimization and Control · Mathematics 2024-03-26 Cemal Tugrul Yilmaz , Mamadou Diagne , Miroslav Krstic

Chaotic dynamics can be effectively studied by continuation from an anti-integrable limit. Using the Henon map as an example, we obtain a simple analytical bound on the domain of existence of the horseshoe that is equivalent to the…

chao-dyn · Physics 2020-06-02 D. G. Sterling , J. D. Meiss

We consider different choices of Keplerian conservation laws for the computation of preliminary orbits with two very short arcs (VSAs) of astrometric observations. In total we have 7 equations in 4 unknowns. Adding two auxiliary variables…

Mathematical Physics · Physics 2025-07-29 Clara Grassi , Giovanni Federico Gronchi

Large numbers of relative periodic orbits (RPOs) have been found recently in doubly-periodic, two-dimensional Kolmogorov flow at moderate Reynolds numbers $Re \in \{40, 100\}$. While these solutions lead to robust statistical…

Fluid Dynamics · Physics 2025-10-15 Andrew Cleary , Jacob Page

This paper presents a pseudo-spectral method for Dynamic Optimization Problems (DOPs) that allows for tight polynomial bounds to be achieved via flexible sub-intervals. The proposed method not only rigorously enforces inequality…

Optimization and Control · Mathematics 2026-04-08 Eduardo M. G. Vila , Eric C. Kerrigan , Paul Bruce

We provide an algorithm which, with high probability, maintains a $(1-\epsilon)$-approximate maximum flow on an undirected graph undergoing $m$-edge additions in amortized $m^{o(1)} \epsilon^{-3}$ time per update. To obtain this result, we…

Data Structures and Algorithms · Computer Science 2023-11-07 Jan van den Brand , Li Chen , Rasmus Kyng , Yang P. Liu , Richard Peng , Maximilian Probst Gutenberg , Sushant Sachdeva , Aaron Sidford

An algorithm for detecting periodic orbits in chaotic systems [Phys. Rev. E, 60 (1999), pp.~6172--6175], which combines the set of stabilising transformations proposed by Schmelcher and Diakonos [Phys. Rev. Lett., 78 (1997), pp.~4733--4736]…

Chaotic Dynamics · Physics 2007-05-23 Jonathan J Crofts , Ruslan L Davidchack

We propose stochastic optimization algorithms that can find local minima faster than existing algorithms for nonconvex optimization problems, by exploiting the third-order smoothness to escape non-degenerate saddle points more efficiently.…

Optimization and Control · Mathematics 2017-12-19 Yaodong Yu , Pan Xu , Quanquan Gu

We consider an autonomous differential system in $\mathbb{R}^n$ with a periodic orbit and we give a new method for computing the characteristic multipliers associated to it. Our method works when the periodic orbit is given by the…

Dynamical Systems · Mathematics 2007-05-23 Armengol Gasull , Hector Giacomini , Maite Grau

In chaotic dynamical systems such as the weather, prediction errors grow faster in some situations than in others. Real-time knowledge about the error growth could enable strategies to adjust the modelling and forecasting infrastructure…

Computational Physics · Physics 2023-04-26 Daniel Ayers , Jack Lau , Javier Amezcua , Alberto Carrassi , Varun Ojha