On the use of stabilizing transformations for detecting unstable periodic orbits in high-dimensional flows.

We explore the possibility of extending the stabilizing transformations approach [J. J. Crofts and R. L. Davidchack, SIAM J. Sci. Comput. (USA) 28, 1275 (2006)]. to the problem of locating large numbers of unstable periodic orbits in high-dimensional flows, in particular those that result from spatial discretization of partial differential equations. The approach has been shown to be highly efficient when detecting large sets of periodic orbits in low-dimensional maps. Extension to low-dimensional flows has been achieved by the use of an appropriate Poincare surface of section [D. Pingel, P. Schmelcher, and F. K. Diakonos, Phys. Rep. 400, 67 (2004)]. For the case of high-dimensional flows, we show that it is more efficient to apply stabilizing transformations directly to the flows without the use of the Poincare surface of section. We use the proposed approach to find many unstable periodic orbits in the model example of a chaotic spatially extended system-the Kuramoto-Sivashinsky equation. The performance of the proposed method is compared against other methods such as Newton-Armijo and Levenberg-Marquardt algorithms. In the latter case, we also argue that the Levenberg-Marquardt algorithm, or any other optimization-based approach, is more efficient and simpler in implementation when applied directly to the detection of periodic orbits in high-dimensional flows without the use of the Poincare surface of section or other additional constraints.

[1]  S. Cox,et al.  Exponential Time Differencing for Stiff Systems , 2002 .

[2]  Christopher K. R. T. Jones,et al.  Global dynamical behavior of the optical field in a ring cavity , 1985 .

[3]  I. Kevrekidis,et al.  Back in the saddle again: a computer assisted study of the Kuramoto-Sivashinsky equation , 1990 .

[4]  C. Kelley Solving Nonlinear Equations with Newton's Method , 1987 .

[5]  G. Sivashinsky Nonlinear analysis of hydrodynamic instability in laminar flames—I. Derivation of basic equations , 1977 .

[6]  L. Trefethen Spectral Methods in MATLAB , 2000 .

[7]  Lloyd N. Trefethen,et al.  Fourth-Order Time-Stepping for Stiff PDEs , 2005, SIAM J. Sci. Comput..

[8]  P. Cvitanović,et al.  Spatiotemporal chaos in terms of unstable recurrent patterns , 1996, chao-dyn/9606016.

[9]  Lawrence F. Shampine,et al.  A User’s View of Solving Stiff Ordinary Differential Equations , 1979 .

[10]  H. Greenside,et al.  Spatially localized unstable periodic orbits of a high-dimensional chaotic system , 1998 .

[11]  Michael T. Heath,et al.  Relative Periodic Solutions of the Complex Ginzburg-Landau Equation , 2004, SIAM J. Appl. Dyn. Syst..

[12]  D. Pingel,et al.  Stability transformation: a tool to solve nonlinear problems , 2004 .

[13]  Auerbach,et al.  Exploring chaotic motion through periodic orbits. , 1987, Physical review letters.

[14]  Jorge J. Moré,et al.  User Guide for Minpack-1 , 1980 .

[15]  P. Deuflhard,et al.  Computation of periodic solutions of nonlinear odes , 1984 .

[16]  Ying-Cheng Lai,et al.  Towards complete detection of unstable periodic orbits in chaotic systems , 2001 .

[17]  William H. Press,et al.  Numerical recipes in C , 2002 .

[18]  Peter Schmelcher,et al.  GENERAL APPROACH TO THE LOCALIZATION OF UNSTABLE PERIODIC ORBITS IN CHAOTIC DYNAMICAL SYSTEMS , 1998 .

[19]  Dirk Roose,et al.  An Adaptive Newton-Picard Algorithm with Subspace Iteration for Computing Periodic Solutions , 1998, SIAM J. Sci. Comput..

[20]  E. Hairer,et al.  Solving Ordinary Differential Equations II , 2010 .

[21]  Jonathan J. Crofts,et al.  Efficient Detection of Periodic Orbits in Chaotic Systems by Stabilizing Transformations , 2005, SIAM J. Sci. Comput..

[22]  Cvitanovic,et al.  Invariant measurement of strange sets in terms of cycles. , 1988, Physical review letters.

[23]  Y. Kuramoto,et al.  Persistent Propagation of Concentration Waves in Dissipative Media Far from Thermal Equilibrium , 1976 .

[24]  Michael T. Heath,et al.  Scientific Computing , 2018 .

[25]  Gautam M. Shroff,et al.  Stabilization of unstable procedures: the recursive projection method , 1993 .

[26]  James A. Yorke,et al.  Finding all periodic orbits of maps using Newton methods: sizes of basins , 2000 .

[27]  G. Benettin,et al.  Lyapunov Characteristic Exponents for smooth dynamical systems and for hamiltonian systems; A method for computing all of them. Part 2: Numerical application , 1980 .

[28]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[29]  Yueheng Lan,et al.  Variational method for finding periodic orbits in a general flow. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  C. T. Kelley,et al.  Solving nonlinear equations with Newton's method - fundamentals of algorithms , 2003 .

[31]  G. Benettin,et al.  Lyapunov Characteristic Exponents for smooth dynamical systems and for hamiltonian systems; a method for computing all of them. Part 1: Theory , 1980 .

[32]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[33]  E. Ott Chaos in Dynamical Systems: Contents , 1993 .

[34]  Peter Schmelcher,et al.  Detecting Unstable Periodic Orbits of Chaotic Dynamical Systems , 1997 .

[35]  Claudia Wulff,et al.  Numerical Continuation of Symmetric Periodic Orbits , 2006, SIAM J. Appl. Dyn. Syst..

[36]  Y C Lai,et al.  Efficient algorithm for detecting unstable periodic orbits in chaotic systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[37]  K. Ikeda Multiple-valued stationary state and its instability of the transmitted light by a ring cavity system , 1979 .