Periodic eigendecomposition and its application to Kuramoto-Sivashinsky system

DOI10.1137/15M1037299MaRDI QIDQ2819084zbMATH OpenOpenAlexFDO

Authors Xiong Ding, Predrag Cvitanović

Publication date 28 September 2016

Published in SIAM Journal on Applied Dynamical Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1406.4885

zbMATH Keywords

algorithmperiodic solutionslinear stabilitychaotic systemcontinuous symmetryperiodic Schur decompositionperiodic Sylvester equationcovariant Lyapunov vectorsFloquet vectorsKuramoto-Sivashinsky flowperiodic eigendecomposition

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical chaos (65P20) Periodic solutions to PDEs (35B10) Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25) Numerical nonlinear stabilities in dynamical systems (65P40) Symmetries of infinite-dimensional dissipative dynamical systems (37L20)

Abstract: Periodic eigendecomposition, to be formulated in this paper, is a numerical method to compute Floquet spectrum and Floquet vectors along periodic orbits in a dynamical system. It is rooted in numerical algorithms advances in computation of 'covariant vectors' of the linearized flow along an ergodic trajectory in a chaotic system. Recent research on covariant vectors strongly strongly suggests that the physical dimension of inertial manifold of a dissipative PDE can be characterized by a finite number of 'entangled modes', dynamically isolated from the residual set of transient degrees of freedom. We anticipate that Floquet vectors display similar properties as covariant vectors. In this paper we incorporate periodic Schur decomposition to the computation of dynamical Floquet vectors, compare it with other methods, and show that the method can yield the full Floquet spectrum of a periodic orbit at every point along the orbit to high accuracy. Its power, and in particular its ability to resolve eigenvalues whose magnitude differs by hundreds of orders magnitude, is demonstrated by applying the algorithm to computation of the full linear stability spectrum of several periodic solutions in one dimensional Kuramoto-Sivashinsky flow.

Recommendations

• A posteriori verification of invariant objects of evolution equations: periodic orbits in the Kuramoto-Sivashinsky PDE
• Floquet Theory as a Computational Tool
• IMPROVED NUMERICAL FLOQUET MULTIPLIERS
• Numerical Computations and Computer Assisted Proofs of Periodic Orbits of the Kuramoto--Sivashinsky Equation
• Computing spectra of linear operators using the Floquet-Fourier-Hill method

Cites work

• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• scientific article; zbMATH DE number 3375319 (Why is no real title available?)
• Algorithms for Almost Block Diagonal Linear Systems
• Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
• Covariant Lyapunov vectors
• Direct Eigenvalue Reordering in a Product of Matrices in Periodic Schur Form
• Ergodic theory of differentiable dynamical systems
• Exponential time differencing for stiff systems
• Fourth-Order Time-Stepping for Stiff PDEs
• Francis’s Algorithm
• IMPROVED NUMERICAL FLOQUET MULTIPLIERS
• Inertial manifolds
• Lyapunov characteristic exponents for smooth dynamical systems and for Hamiltonian systems; a method for computing all of them. I: Theory
• Nonlinear analysis of hydrodynamic instability in laminar flames—II. Numerical experiments
• Nonlinear oscillations, dynamical systems, and bifurcations of vector fields
• On the concept of stationary Lyapunov basis
• On the state space geometry of the Kuramoto-Sivashinsky flow in a periodic domain
• Spatiotemporal chaos in terms of unstable recurrent patterns
• Spectral Methods in MATLAB
• The Matrix Eigenvalue Problem
• The QR Transformation A Unitary Analogue to the LR Transformation--Part 1
• Theory and computation of covariant Lyapunov vectors
• Violation of hyperbolicity via unstable dimension variability in a chain with local hyperbolic chaotic attractors
• Visualizing the geometry of state space in plane Couette flow

Cited in

(2)

• A chaotic lattice field theory in one dimension
• Periodic orbit analysis of a system with continuous symmetry -- a tutorial

Describes a project that uses

Uses Software

• channelflow
• psSchur
• Matlab

This page was built for publication: Periodic eigendecomposition and its application to Kuramoto-Sivashinsky system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2819084)