betaFeedback

WorksPhysics and Astronomy

Computation and stability analysis of periodic orbits using finite differences, Fourier or Chebyshev spectral expansions in time

Abstract

We analyse and compare several algorithms to compute numerically periodic solutions of high-dimensional dynamical systems and investigate their Floquet stability without building the monodromy matrix. The solution and its perturbation are discretised in time either using finite differences, Fourier-Galerkin or Chebyshev expansions. The resulting nonlinear set of equations describing the periodic orbit is solved using a Newton-Raphson algorithm. The linearised equations determining the stability lead to a generalised eigenvalue problem. Unlike the Fourier-Galerkin method, the use of Chebyshev polynomials or finite differences has the advantage that the relevant Floquet exponents are directly given without the well known issue of having to sort out the eigenvalues. The speed of convergence of these three methods is illustrated with examples from the Lorenz system, the Langford system and a two-dimensional thermal convection flow inside a differentially heated cavity. This last example demonstrates the potential of the newly proposed Chebyshev expansion for large-scale problems arising from the discretisation of the incompressible Navier-Stokes equations.

A. Gesla

Sorbonne Université, F-75005 Paris, France

LISN-CNRS, Université Paris-Saclay, F-91400 Orsay, France

Y. Duguet

LISN-CNRS, Université Paris-Saclay, F-91400 Orsay, France

P. Le Quéré

LISN-CNRS, Université Paris-Saclay, F-91400 Orsay, France

L. Martin Witkowski

Université Claude Bernard Lyon 1, CNRS, Ecole Centrale de Lyon, INSA Lyon, LMFA, UMR5509, 69622 Villeurbanne, France

Mathematics Subject Classification (2020) MSC 37M20

Introduction

Identification of periodic orbits (POs) of nonlinear dynamical systems, together with the computation of their stability, is crucial in many domains of physics and engineering. Periodic solutions are often the simplest unsteady solutions and emerge, for instance, from the local destabilisation of a fixed point solution of the system. In dissipative dynamical systems featuring attractors, periodic orbits can be stable or unstable. Deterministic chaotic attractors are known to be organised around an infinity of unstable periodic orbits ranked by their stability [10], which makes periodic orbits and their stability characteristics crucial also in chaotic settings.

Many numerical approaches to the determination of periodic orbits in ordinary differential equations (ODEs) exist. Popular choices include shooting methods and their variants (see § 2) and delayed feedback methods [32]. Other methods include adjoint-based methods [25, 14, 3, 29]. One of the most widely used alternative methods is a Fourier-based Galerkin method known as Harmonic Balance Method (HBM)(e.g. Cochelin and Vergez [9]). HBM approximates the periodic orbit as a truncated Fourier series. Due to the spectral expression of the cycle, high accuracy or equivalently fast convergence can be achieved. Historically, HBM was used mainly for low-dimensional ODE systems in mechanical and electrical engineering. Recent studies have considered such methods for higher-dimensional systems stemming from the spatial discretisation of partial differential equations (PDEs), in particular from fluid mechanics [5, 33, 36, 19]. The linear stability of an HBM solution is usually analyzed by forming the so-called Hill matrix and analyzing its eigenvalues in the search for unstable Floquet exponents. As pointed out by several authors (see e.g. Lazarus and Thomas [26]), a major drawback of using Hill’s matrix is that only a subset of the computed eigenvalues are relevant. As a consequence, it is necessary to filter out the spurious exponents from the relevant ones. Various strategies have been proposed either in low-dimensional [26, 30, 4] (Wu et al. 2022) or high-dimensional systems [31, 22].

The Fourier-Galerkin method referred to here combines the Harmonic Balance method for the search of the periodic solution in combination with Hill’s method to investigate its stability. As the key idea of this article, it is possible to use another type of temporal discretisation than the Fourier basis in the HBM equations. The first example described here corresponds to a finite difference discretisation. The present work furthermore proposes a description where the whole periodic orbit and its perturbation are expanded as a weighted sum of Chebyshev polynomials. The stability of the orbit emerges naturally from a generalised eigenvalue problem which involves the Jacobian matrix already computed in the Newton-Raphson method to find the orbit itself, which yields the most unstable Floquet multipliers.

Several studies have already made use of Chebyshev polynomials in the context of periodic orbits. The earliest use of Chebyshev polynomials for the computation of periodic motion concern orbital motion [23]. Zhou et al. (2001) also used a Chebyshev expansion of a PO in forced and an unforced problems. Zhou et al. (2013) uses the Chebyshev expansion to approximate the periodic orbit but the stability properties of the orbit are analyzed by forming a monodromy matrix. The authors claim higher accuracy when using a Chebyshev basis compared to a Fourier basis. The examples reported hereafter do not support this claim. A previous study based on a Chebyshev expansion for the linear stability analysis (LSA) of periodic orbits is the work by Woiwode and Krack (2023). The authors used Chebyshev polynomials to construct the monodromy matrix built on top of the orbit expressed with Fourier modes, which differs from the method presented here. They also report that the HBM is usually superior to the shooting methods when a smooth periodic solution is considered, yet it suffers from an excessive number of modes in the decomposition in the presence of sharp gradients. It is the aim of the present paper to revisit the use of Chebyshev polynomials in a few examples of dynamical systems with periodic solutions, in comparison with other more standard approaches.

The article is structured as follows. Section 2 recapitulates the theoretical basis concerning the periodic solutions of the dynamical systems and the Floquet theory used to study the stability of these solutions. The different numerical techniques presented include finite differences, the Harmonic Balance Method, and a method based on Chebyshev expansion. Section 3 presents examples of periodic orbits in the Lorenz and Langford systems, together with the linear stability analysis of these orbits. A direct application to a periodic solution in a high dimensional system of a fluid flow inside a differentially heated cavity is shown in section 4. Finally, section 5 summarises the presented work.

Numerical identification of a periodic orbit and stability analysis

General concepts

We consider a nonlinear system governed by the following equation :

dxdt∗=f(x),(1)\frac{d\mathbf{x}}{dt^{*}} = \mathbf{f}(\mathbf{x}), \tag*{(1)}

where x∈Rd\mathbf{x} \in\mathbb{R}^{d} is the state vector of the system and (d∈N∗)(d \in\mathbb{N}^{*}) is the number of degrees of freedom, t∗∈R+t^{*} \in\mathbb{R}^{+} and f:Rd→Rd\mathbf{f} : \mathbb{R}^{d} \to\mathbb{R}^{d} is a smooth enough function of x\mathbf{x}. A periodic orbit of the system satisfies the relation:

x(t∗+T)=x(t∗)(2)\mathbf{x}(t^{*} + T) = \mathbf{x}(t^{*}) \tag*{(2)}

for a value of T>0T > 0 and for all times t∗t^{*}. The smallest value of TT defines the period of the PO. Eq. (2) does not define the solution in a unique way as any solution shifted in time is also a solution. Imposing a phase condition selects one solution (see chapter 10 in Kuznetsov et al. [24]). In the current work the time derivative of one of the components of x\boldsymbol{x} will be fixed to zero to form such a phase condition.

Basic elements of Floquet theory

Let xp(t∗)\boldsymbol{x}_{p}(t^{*}) be a periodic solution of (1). We consider a perturbation x′\boldsymbol{x}^{\prime} to xp\boldsymbol{x}_{p} in the form x(t∗)=xp(t∗)+x′(t∗)\boldsymbol{x}(t^{*}) = \boldsymbol{x}_{p}(t^{*}) + \boldsymbol{x}^{\prime}(t^{*}). Linearising (1) around xp\boldsymbol{x}_{p} leads to the non-autonomous linear O.D.E.

dx′dt∗=A(t∗)x′,(3)\frac{d\boldsymbol{x}^{\prime}}{dt^{*}} = A(t^{*})\boldsymbol{x}^{\prime}, \tag*{(3)}

where the linear operator A(t∗)=∂f∂x(t∗)A(t^{*}) = \frac{\partial f}{\partial\boldsymbol{x}}(t^{*}) is the Jacobian matrix associated with ff evaluated along the periodic solution. This operator is time-periodic with the same period as xp\boldsymbol{x}_{p}. The stability of the nonlinear solution xp\boldsymbol{x}_{p} to infinitesimal perturbations is directly related to the spectral properties of A(t∗)A(t^{*}). According to Floquet theory (Floquet [16]), in finite dimension dd, a general solution x′\boldsymbol{x}^{\prime} to (3) can be written under the form

x′(t∗)=∑i=1dcipi(t∗)eμit∗,(4)\boldsymbol{x}^{\prime}(t^{*}) = \sum_{i=1}^{d} c_{i}\boldsymbol{p}_{i}(t^{*})e^{\mu_{i}t^{*}}, \tag*{(4)}

where the pi\boldsymbol{p}_{i}’s are periodic functions of t∗t^{*} of period TT, and the cic_{i}’s and μi\mu_{i}’s are complex numbers. The dd exponents μi\mu_{i}, i=1,…,di = 1, \ldots, d are by definition the Floquet exponents of xp\boldsymbol{x}_{p} and they are defined modulo 2πTi\frac{2\pi}{T}i. Their real parts, interpreted as Lyapunov exponents, determine the stability of the periodic solution xp\boldsymbol{x}_{p}. In particular, xp\boldsymbol{x}_{p} is unstable in the Floquet sense if and only if at least one of the Floquet exponents has a strictly positive real part. Alternatively one may consider the characteristic Floquet multipliers σi=eμiT\sigma_{i} = e^{\mu_{i}T}, which are uniquely defined. The orbit is then unstable if the modulus of its largest characteristic multiplier is larger than unity, i.e. max⁡∣σi∣>1\max|\sigma_{i}| > 1.

In practice, for the computation of the Lyapunov exponents, consider X(0)=x1′,…,xd′\boldsymbol{X}(0) = \boldsymbol{x}^{\prime}_{1}, \ldots, \boldsymbol{x}^{\prime}_{d} an orthonormal basis at t∗=0t^{*} = 0. For each vector xi′\boldsymbol{x}^{\prime}_{i}, i=1,…,di = 1, \ldots, d, integrating the linear O.D.E. (3) over exactly the period of xp\boldsymbol{x}_{p} leads to the monodromy matrix X(T)=[x1′(T),…,xd′(T)]\boldsymbol{X}(T) = [\boldsymbol{x}^{\prime}_{1}(T), \ldots, \boldsymbol{x}^{\prime}_{d}(T)]. Exploiting the periodicity of the pi\boldsymbol{p}_{i}’s, we have X(T)=X(0)eRT\boldsymbol{X}(T) = \boldsymbol{X}(0)e^{RT}, with RR a time-independent operator. The Lyapunov exponents are directly extracted as the real part of eigenvalues μi\mu_{i}, i=1,…,di = 1, \ldots, d of RR, ranked by decreasing value ([13, 8]). In practice however, for large dd, due to the cost of accurately integrating dd times (3), forming the monodromy matrix can be computationally prohibitive both in terms of CPU and storage. We are hence looking for a way to extract all the leading Floquet exponents without directly forming the monodromy matrix.

General background

There is no general way to find all periodic orbits of a nonlinear dynamical system [24]. The simplest method, if a stable PO exists, is to use a numerical time integrator and solve an initial value problem (IVP). Provided the initial point belongs to the basin of attraction of the requested PO, numerical time integration will converge towards this specific PO. However for weakly stable orbits convergence may be slow, while unstable POs will not be found using a numerical time integrator alone.

If time is rescaled such that the PO is defined over a time interval of length unity, the period TT becomes a parameter of the system and finding a PO can be recast as a boundary value problem (BVP). Equations (1) and (2) become

dxdt=Tf(x) for t∈[0,1] with x(1)=x(0).(5)\frac{d x}{d t} = T f(x) \text{ for } t \in[0,1] \text{ with } x(1) = x(0). \tag*{(5)}

while equation (3) becomes

dx′dt=TA(t)x′.(6)\frac{d x'}{d t} = T A(t)x'. \tag*{(6)}

More specifically, eq. (5) is a two-point BVP where periodic boundary conditions are imposed. This observation paves the way for alternate strategies to find PO owing to the numerous numerical techniques dedicated to two-point BVPs.

One of the most popular techniques for solving two-point BVPs is the shooting method and its variants, see e.g. Atkinson [2]. It is based on sequences of a repeated IVP solver, iteratively refining the initial value and the period to the point where periodicity is satisfied over the whole unit interval. The iterative process converges when the initial value lies on a stable or unstable periodic orbit and matches the end value within some prescribed accuracy. Overviews of shooting algorithms applied to large multidimensional systems can be found in Sánchez et al. [34]; Viswanath [41]; Frantz et al. [17]. However, shooting methods may fail if the PO is too unstable. Even if the initial value is close to a PO point, numerical integration can make a trajectory deviate rapidly from the desired PO. The perturbation to the PO can undergo such a large amplification over a period that numerical convergence can be hampered [12].

More robust alternate techniques to solve two-point BVPs can be used. The entire PO can be discretised as a finite set of points. The governing equations are satisfied at each of these points. As an alternative, the PO can also be expanded as a series on a well-chosen functional basis. The most straightforward option, given the temporal periodicity of the solution, is to consider a Fourier expansion, yet this is not the only possible choice. Instead of iterating only the initial condition and the value of the period as in iterative shooting methods, each iteration to reach the PO involves computing all the points of the (discretised) orbit -or all coefficients of the expansion- simultaneously. The size of the linear system solved at each iteration scales linearly with dd times the number of points on the orbit or the number of retained coefficients. Variants of these approaches combine highly accurate polynomial expansions between discrete points of the orbit. This technique is implemented for example in the software package AUTO [11].

In the approach retained here, we discretize the entire PO. We introduce and compare three different discretizations to compute the periodic base solution xpx_p and predict its stability in the Floquet sense.

Finite differences discretisation

Eq. (5) is discretised at NP+1N_P + 1 times corresponding to NPN_P time intervals. In the simplest form the time derivative in Eq. (5) is approximated using a second-order accurate Crank-Nicolson finite difference scheme:

x˙in+1/2=xin+1−xindtfor n=0,1,…,NP−1 and i=1,2,…,d(7)\dot{x}_i^{n+1/2} = \frac{x_i^{n+1} - x_i^n}{dt} \quad\text{for } n = 0,1,\ldots,N_P-1 \text{ and } i = 1,2,\ldots,d \tag*{(7)}

where ii is the component of xx expressed at the nnth timestep, nn is the index of the temporal position on the orbit and dtdt is the time interval between two states xnx^n and xn+1x^{n+1}. For simplicity, dtdt is assumed constant equal to 1/NP1/N_P. This leads to a discrete set of equations:

T2(f(xin+1)+f(xin))−xin+1−xindt=0(8)\frac{T}{2}\left(f(x_i^{n+1}) + f(x_i^n)\right) - \frac{x_i^{n+1} - x_i^n}{dt} = 0 \tag*{(8)}
xiNP−xi0=0,(9)x_i^{N_P} - x_i^0 = 0, \tag*{(9)}
x11−x10dt=0.(10)\frac{x_1^1 - x_1^0}{dt} = 0. \tag*{(10)}

Equation (8a) is written for all nn points n=0,…,NP−1n = 0,\ldots,N_P-1 on the orbit and all degrees of freedom i=1,…,di = 1,\ldots,d, resulting in NPdN_Pd scalar equations. Equation (8b) imposes periodicity for dd degrees of freedom (dd scalar equations). Equation (8c) closes the system for the extra unknown TT using a phase condition (one scalar equation). The exact number of equations and variables is therefore (NP+1)d+1(N_P+1)d+1. Instead of (8c), other phase conditions can be considered (see chapter 7 in Seydel [35]). Here, the time derivative of the first degree of freedom (i=1i = 1) is imposed to be zero to second-order accuracy at the midpoint between n=0n = 0 and n=1n = 1. The resulting algebraic nonlinear system (8) is solved by Newton-Raphson’s method.

The Jacobian computed at each Newton-Raphson iteration is a square bordered block matrix of dimension (NP+1)d+1(N_P+1)d+1 of the form:

[A0,0A0,10d⋯⋯0dα00dA1,1A1,2⋱⋮α1⋮⋱⋱⋱⋱⋮⋮⋮⋱⋱⋱0d⋮0d⋯⋯0dANP−1,NP−1ANP−1,NPαNP−1−Id0d⋯⋯0dId0d1−ββ0⋯⋯00](11)\left[ \begin{array}{cccccccc|c} A_{0,0} & A_{0,1} & 0_d & \cdots& \cdots& 0_d & \alpha_0 \\ 0_d & A_{1,1} & A_{1,2} & \ddots& & \vdots& \alpha_1 \\ \vdots& \ddots& \ddots& \ddots& \ddots& \vdots& \vdots\\ \vdots& & \ddots& \ddots& \ddots& 0_d & \vdots\\ 0_d & \cdots& \cdots& 0_d & A_{N_P-1,N_P-1} & A_{N_P-1,N_P} & \alpha_{N_P-1} \\ -I_d & 0_d & \cdots& \cdots& 0_d & I_d & 0_{d1} \\ -\beta& \beta& 0 & \cdots& \cdots& 0 & 0 \end{array} \right] \tag*{(11)}

where IdI_d and 0d0_d are the identity and null d×dd \times d submatrices and 0d10_{d1} is the null column vector in Rd\mathbb{R}^d. The submatrices An,nA_{n,n}, An,n+1A_{n,n+1} have size d×dd \times d. The submatrices An,nA_{n,n} are obtained as the first-order partial derivative of the left hand side of (8a) with respect to xinx_i^n for all ii (with nn fixed). Similarly the submatrices An,n+1A_{n,n+1} are obtained by deriving the left hand side of (8a) with respect to xin+1x_i^{n+1} for all ii (with nn and n+1n+1 fixed). The row vector β∈Rd\beta\in\mathbb{R}^d is given by [1/dt,0,…,0][1/dt,0,\ldots,0]. Finally, the αn=1/2(f(xn)+f(xn+1))\alpha_n = 1/2(f(x^n)+f(x^{n+1})) are column vectors of size dd.

This specific structure of the Jacobian matrix is obtained by choosing the ordering of the unknowns as in [x0,x1,…,xNP,T][x^0,x^1,\ldots,x^{N_P},T]. As the Jacobian matrix is sparse and bordered, efficient techniques exist to solve the linear system at each Newton step.

Computation of the stability of the periodic orbit solution

The stability of the periodic solution is found by introducing explicitly the complex Floquet multipliers σ\sigma in an eigenvalue problem which comes directly as a by-product of the computation of the periodic orbit. This approach was suggested by Fairgrieve and Jepson [13] in order to avoid forming the monodromy matrix. Let us assume that the periodic solution is encoded in a solution vector u=[x0,x1,…,xNP]u=[x^0,x^1,\ldots,x^{N_P}] and is perturbed in the direction of one of the Floquet vectors v=[x′0,x′1,…,x′NP]v=[x^{\prime0},x^{\prime1},\ldots,x^{\prime N_P}], itself associated with a Floquet multiplier σ\sigma. Then the following constraint on vv has to be satisfied:

x′NP=σx′0.(12)x^{\prime N_P}=\sigma x^{\prime0}. \tag*{(12)}

The orbit is stable along the direction spanned by vv if ∣σ∣<1|\sigma|<1, neutrally stable if ∣σ∣=1|\sigma|=1 and unstable if ∣σ∣>1|\sigma|>1. In order to use the Jacobian matrix (9) in the eigenvalue problem with no extra computation, equation (10), following Fairgrieve and Jepson [13], is rewritten as:

x′NP−x′0=γx′NP,where γ=1−1σ.(13)x^{\prime N_P}-x^{\prime0}=\gamma x^{\prime N_P}, \qquad\text{where } \gamma=1-\frac{1}{\sigma}. \tag*{(13)}

Linearisation of (8) around the solution (u,T)(u,T) leads to the generalised eigenvalue problem

Jv=γBv.(14)J\mathbf{v}=\gamma B\mathbf{v}. \tag*{(14)}

The square matrix JJ of dimension (NP+1)d(N_{P}+1)d is extracted directly from the matrix (9) by removing the last line and the last column. The square matrix BB of dimension (NP+1)d(N_{P}+1)d is defined by:

[0d⋯⋯⋯0d0d⋮⋱⋮⋮⋮0d⋮⋮⋮⋱⋮⋮0d⋯⋯⋯0d0d0d⋯⋯⋯0dId](15)\begin{bmatrix} 0_{d} & \cdots& \cdots& \cdots& 0_{d} & 0_{d}\\ \vdots& \ddots& & & \vdots& \vdots\\ \vdots& & 0_{d} & & \vdots& \vdots\\ \vdots& & & \ddots& \vdots& \vdots\\ 0_{d} & \cdots& \cdots& \cdots& 0_{d} & 0_{d}\\ 0_{d} & \cdots& \cdots& \cdots& 0_{d} & I_{d} \tag*{(15)} \end{bmatrix}

This generalized eigenvalue problem involves the matrix BB, the very same one as considered by Fairgrieve and Jepson [13]. Its block structure is shown in Eq. (15) and contains as only non-null elements the d×dd \times d identity matrix, denoted as IdI_{d}. In practice we used the routine eig()eig() of Matlab to find the (NP+1)d(N_{P}+1)d eigenvalues of the generalised eigenvalue problem (12) if the size of the linear system is moderate. For larger systems, more specific routines are used as detailed in § 5. Note that when the matrices JJ and BB are real, the eigenvalues γ\gamma and the eigenvectors v\mathbf{v} to (12) are either real-valued or come in complex conjugate pairs. (NPd)(N_{P}d) eigenvalues, among the (NP+1)d(N_{P}+1)d eigenvalues output by the generalised eigensolver, are infinite. The relevant Floquet multipliers σi\sigma_{i}, i=1,…,di=1,\ldots,d, are computed from the dd finite eigenvalues γi\gamma_{i}, i=1,…,di=1,\ldots,d. This is one of the main advantages of this method compared to, say, Hill’s method (discussed in next section): the number of meaningful eigenvalues is the one expected from theory, namely dd. In particular there is no need to sort out the physically meaningful eigenvalues from spurious ones resulting from enlarging the problem from dimension dd to (NP+1)d(N_{P}+1)d. Here we did not make any assumption on these dd eigenvalues (e.g. the existence of a neutral one as implied by the continuous dynamics, or the relation between them) and directly report them as output by the eigenvalue solver.

Fourier-Galerkin method

A natural choice to cope with the periodicity of the PO is the use of trigonometric functions as a functional basis in a spectral expansion. In Harmonic Balance Method, the periodic orbit is expanded as a standard truncated Fourier series:

x(t)=∑k=−NFNFukei2πkt,t∈[0,1](16)x(t)=\sum_{k=-N_{F}}^{N_{F}}u_{k}e^{i2\pi kt},\quad t\in[0,1] \tag*{(16)}

where NFN_F is finite and the uk\mathbf{u}_k’s are complex coefficients. When x(t)x(t) is real-valued, the property that, for all kk, uk\mathbf{u}_k and u−k\mathbf{u}_{-k} are complex conjugate, can be used to reduce the number of real-valued degrees of freedom down to 2NF+12N_F+1. As is common with spectral expansions, HBM allows for fast convergence provided the target solution is smooth enough. The complex coefficients uk\mathbf{u}_k are found by introducing the decomposition (14) into the governing equations (5). This yields the residual

r(t)=Tf(∑k=−NFNFukei2πkt)−2πi∑k=−NFNFkukei2πkt(17)\mathbf{r}(t) = T f\left(\sum_{k=-N_F}^{N_F} \mathbf{u}_k e^{i2\pi kt}\right) - 2\pi i \sum_{k=-N_F}^{N_F} k\mathbf{u}_k e^{i2\pi kt} \tag*{(17)}

A set of (2NF+1)d(2N_F+1)d algebraic equations for the uk\mathbf{u}_k’s is generated by requesting that the residual be orthogonal to each Fourier function. We define the products

gl=∫01r(t)ei2πlt dt,l=−NF,…,NF,(18)\mathbf{g}_l = \int_0^1 \mathbf{r}(t)e^{i2\pi lt}\,\mathrm{d}t,\qquad l=-N_F,\ldots,N_F, \tag*{(18)}

where the gl\mathbf{g}_l’s have dimension dd, and request that gl=0\mathbf{g}_l=0, l=−NF,…,NFl=-N_F,\ldots,N_F.

The phase condition, similar to (8c), reads

x˙(0)=2πi∑k=−NFNFk uk=0.(19)\dot{x}(0)=2\pi i\sum_{k=-N_F}^{N_F} k\,\mathbf{u}_k=0. \tag*{(19)}

Like for the finite differences method, these equations are solved using a standard Newton-Raphson method. The Jacobian matrix reads

[A−NF,−NF⋯⋯⋯A−NF,NF∂g−NF∂T⋮⋱⋱⋱⋮⋮⋮⋱Al,k⋱⋮∂gl∂T⋮⋱⋱⋱⋮⋮ANF,−NF⋯⋯⋯ANF,NF∂gNF∂Tϵ−NF⋯⋯⋯ϵNF0](20)\begin{bmatrix} A_{-N_F,-N_F} & \cdots& \cdots& \cdots& A_{-N_F,N_F} & \dfrac{\partial\mathbf{g}_{-N_F}}{\partial T}\\ \vdots& \ddots& \ddots& \ddots& \vdots& \vdots\\ \vdots& \ddots& A_{l,k} & \ddots& \vdots& \dfrac{\partial\mathbf{g}_l}{\partial T}\\ \vdots& \ddots& \ddots& \ddots& \vdots& \vdots\\ A_{N_F,-N_F} & \cdots& \cdots& \cdots& A_{N_F,N_F} & \dfrac{\partial\mathbf{g}_{N_F}}{\partial T}\\ \epsilon_{-N_F} & \cdots& \cdots& \cdots& \epsilon_{N_F} & 0 \tag*{(20)} \end{bmatrix}

where

Al,k=∂gl∂uk(21)A_{l,k}=\frac{\partial\mathbf{g}_l}{\partial\mathbf{u}_k} \tag*{(21)}

and ϵk\epsilon_k is a row vector in Rd\mathbb{R}^d defined by

ϵk=[2πik,0,…,0].\epsilon_k=[2\pi i k,0,\ldots,0].

Compared to the system arising from the finite difference discretisation, here the Jacobian matrix is no longer sparse.

Computation of the stability of the periodic orbit solution

In order to retrieve the stability of the orbit, Hill’s method can be used. The details of the method are described by Guillot et al. [20] and we only summarize the main steps here. Let us assume again that the periodic solution xx is perturbed in the direction of one of the Floquet vectors x′x^{\prime} itself associated with a Floquet exponent μ\mu. The Floquet decomposition, together with the Fourier decomposition of the periodic function involved, leads in this particular case to:

x′(t)=∑k=−NF′NF′vkeμtei2πkt(22)x^{\prime}(t) = \sum_{k=-N^{\prime}_{F}}^{N^{\prime}_{F}} v_k e^{\mu t} e^{i2\pi kt} \tag*{(22)}

In practice it is assumed that NF=NF′N_F = N^{\prime}_F although this is no strict request. The temporal growth or decay of the perturbation x′x^{\prime} is governed by the exponential term eμte^{\mu t} for the exponent μ\mu with largest real part. As in the previous subsection, all the entries of vkv_k for k=−NF,…,NFk = -N_F,\ldots,N_F are stored in a vector vv of size (2NF+1)d(2N_F+1)d. The expression (22) is introduced into the linearised equation (6). This yields the eigenvalue problem for μ\mu

Jv=μv,(23)Jv = \mu v, \tag*{(23)}

where JJ is the Jacobian matrix (20) with the last column and last row removed. Unlike the generalised eigenvalue problem (14) arising in the finite difference case, it admits (2NF+1)d(2N_F+1)d finite eigenvalues rather than only dd.

One well-known problem associated with Hill’s method is the difficulty of identifying which Floquet exponents are meaningful (Lazarus and Thomas [26]). As NF→∞N_F \to\infty the method is expected to output an infinity of identical Floquet multipliers that are identical modulo 2iπ/T2i\pi/T. For finite truncation however, this exact degeneracy is lost and one is left with a large set of O(NFd)O(N_Fd) exponents to analyse. In particular the prediction of the exponent with largest real part can not be trusted (Kern [21]). This is a major limitation when predicting the stability of a given periodic orbit.

A way out is to express the periodic orbit and especially the perturbation as a weighted sum of functions from another functional basis, one that is not by construction periodic. We consider in this study the basis of Chebyshev polynomials. Expanding a smooth enough function on a Chebyshev basis is known to minimise the pointwise error of the approximation of analytic functions (Boyd [6]). This makes the Chebyshev basis a relevant choice over any other polynomial basis.

Chebyshev polynomial expansion

We begin by expanding the periodic orbit solution as a finite sum of Chebyshev polynomials:

x(t~)=∑k=0NCakTk(t~)=∑k=0NCakcos⁡(karccos⁡t~),t~∈[−1,1](24)\mathbf{x}(\tilde{t}) = \sum_{k=0}^{N_C} \mathbf{a}_k T_k(\tilde{t}) = \sum_{k=0}^{N_C} \mathbf{a}_k \cos(k\arccos\tilde{t}), \quad\tilde{t} \in[-1,1] \tag*{(24)}

where the number of polynomials retained in the truncation is NC+1N_C+1. Since the polynomials Tk(t~)T_k(\tilde{t}) are defined for t~∈[−1,1]\tilde{t} \in[-1,1] a proper rescaling of the governing equations is required. Unlike Fourier trigonometric functions, the Chebyshev polynomials are not periodic by construction, hence the periodicity condition for the PO must now be enforced. The decomposition (24) is introduced into the governing equation (5) leading to:

f(∑k=0NCakTk(t~))−2T∑k=1NCkakUk−1(t~)=0,(25)f\left(\sum_{k=0}^{N_C} \mathbf{a}_k T_k(\tilde{t})\right) - \frac{2}{T}\sum_{k=1}^{N_C} k\mathbf{a}_k U_{k-1}(\tilde{t}) = 0, \tag*{(25)}

where the Chebyshev polynomials of the second kind Uk(t~)U_k(\tilde{t}) are used to express the derivative of Tk(t~)T_k(\tilde{t}). The time derivative has to be transformed as dxdt=2dxdt~\frac{d\mathbf{x}}{dt}=2\frac{d\mathbf{x}}{d\tilde{t}}, where the original time t∈[0,1]t \in[0,1] is transformed into t~∈[−1,1]\tilde{t} \in[-1,1].

In order to generate a set of nonlinear algebraic equation (25) is evaluated at the [0,1,…,NC−1][0,1,\ldots,N_C-1] Gauss-Lobatto points. We recall that Gauss-Lobatto points are defined by

t~l=−cos⁡(lπNC),l=0,1,2,…,NC(26)\tilde{t}_l=-\cos\left(\frac{l\pi}{N_C}\right), \quad l=0,1,2,\ldots,N_C \tag*{(26)}

and span non-uniformly the whole interval [−1,1][-1,1]. Writing equation (25) at the points t~0…t~NC−1\tilde{t}_0\ldots\tilde{t}_{N_C-1} yields NC×dN_C \times d equations. Enforcing the periodicity condition

x(1)−x(−1)=∑k=0NCak(1−(−1)k)=0(27)\mathbf{x}(1)-\mathbf{x}(-1)=\sum_{k=0}^{N_C}\mathbf{a}_k\left(1-(-1)^k\right)=0 \tag*{(27)}

using Tk(1)=1T_k(1)=1 and Tk(−1)=(−1)kT_k(-1)=(-1)^k yields dd additional equations. The last equation comes from the phase condition: enforcing a zero derivative with respect to time at t~=−1\tilde{t}=-1 to one specified degree of freedom (here x1x_1, the first component of x\mathbf{x}) leads to:

dx1dt∣t~=−1=∑k=1NCk a1k Uk−1(−1)=∑k=1NCa1kk2(−1)k+1=0,(28)\left.\frac{dx_1}{dt}\right|_{\tilde{t}=-1}=\sum_{k=1}^{N_C} k\,a_{1k}\,U_{k-1}(-1)=\sum_{k=1}^{N_C}a_{1k}k^2(-1)^{k+1}=0, \tag*{(28)}

where the a1ka_{1k}’s are the weights for x1x_1. The set of (NC+1)d+1(N_C+1)d+1 nonlinear algebraic equations is solved with the Newton-Raphson method.

The Jacobian matrix computed at each Newton-Raphson iteration is a square bordered block matrix of dimension (NC+1)d+1(N_C+1)d+1 of the following form, assuming the following ordering of the unknowns [a0,a1,…,aNC,1/T][a_0,a_1,\ldots,a_{N_C},1/T]:

[A0,0A0,1⋯⋯⋯A0,NCδ0A1,0A1,1⋯⋯⋯⋮δ1⋮⋱⋱⋱⋱⋮⋮⋮⋱⋱Al,k⋱⋮δl⋮⋱⋱⋱⋱⋮⋮ANC−1,0⋯⋯ANC−1,k⋯ANC−1,NCδNC−12Cd0⋯⋯2Cdk⋯2CdNC0d1ϵ0ϵ1⋯ϵk⋯ϵNC0](29)\left[ \begin{array}{cccccc|c} A_{0,0} & A_{0,1} & \cdots& \cdots& \cdots& A_{0,N_C} & \delta_0 \\ A_{1,0} & A_{1,1} & \cdots& \cdots& \cdots& \vdots& \delta_1 \\ \vdots& \ddots& \ddots& \ddots& \ddots& \vdots& \vdots\\ \vdots& \ddots& \ddots& A_{l,k} & \ddots& \vdots& \delta_l \\ \vdots& \ddots& \ddots& \ddots& \ddots& \vdots& \vdots\\ A_{N_C-1,0} & \cdots& \cdots& A_{N_C-1,k} & \cdots& A_{N_C-1,N_C} & \delta_{N_C-1} \\ 2C_d^0 & \cdots& \cdots& 2C_d^k & \cdots& 2C_d^{N_C} & 0_{d1} \\ \hline \epsilon_0 & \epsilon_1 & \cdots& \epsilon_k & \cdots& \epsilon_{N_C} & 0 \end{array} \right] \tag*{(29)}

Al,kA_{l,k} and CdkC_d^k are d×dd \times d submatrices defined by:

Al,k=∂f(∑k′=0NCak′Tk′(t~l))∂akandCdk={Idif k is even,0dif k is odd.A_{l,k}=\frac{\partial f\left(\sum_{k'=0}^{N_C}a_{k'}T_{k'}(\tilde{t}_l)\right)}{\partial a_k} \quad\text{and}\quad C_d^k= \begin{cases} I_d & \text{if } k \text{ is even},\\ 0_d & \text{if } k \text{ is odd}. \end{cases}

The submatrices IdI_d and 0d0_d and the vector 0d10_{d1} are already defined in section 2.4. δl\delta_l and ϵk\epsilon_k are respectively column and row vectors in Rd\mathbb{R}^d defined by:

δl=−2∑k=1NCkakUk−1(t~l)andϵk=[(−1)k+1k2,0,…,0].\delta_l=-2\sum_{k=1}^{N_C}ka_kU_{k-1}(\tilde{t}_l) \quad\text{and}\quad \epsilon_k=\left[(-1)^{k+1}k^2,0,\ldots,0\right].

Computation of the stability of the periodic orbit solution

Once the spectral coefficients aka_k of the periodic orbit and the period T are known, the linear stability of the orbit can be assessed. The procedure is closely related to that used for finite differences. We introduce a small perturbation to the solution:

x′(t~)=∑k=0NC′ak′Tk(t~)(30)x'(\tilde{t})=\sum_{k=0}^{N'_C}a'_kT_k(\tilde{t}) \tag*{(30)}

where NC′=NCN'_C=N_C. For the perturbation we do not assume periodicity but rather

x′(1)=σx′(−1)(31)x'(1)=\sigma x'(-1) \tag*{(31)}

where σ∈C\sigma\in\mathbb{C} is again interpreted as a Floquet multiplier controlling the stability of the periodic orbit. Inserting the condition (29) into the ansatz (28) leads to:

∑k=0NCak′Tk(1)=σ∑k=0NCak′Tk(−1).(32)\sum_{k=0}^{N_C}a'_kT_k(1)=\sigma\sum_{k=0}^{N_C}a'_kT_k(-1). \tag*{(32)}

Eq. (29) is decomposed as as :

x′(1)−x′(−1)=γx′(1)where γ=1−1σ.(33)x'(1)-x'(-1)=\gamma x'(1) \qquad\text{where}\ \gamma=1-\frac{1}{\sigma}. \tag*{(33)}

The decomposition (28) is introduced into equation (6). Evaluation at the NCN_C first Gauss-Lobatto points yields the generalised eigenvalue problem

Ja′=γBa′.(34)Ja'=\gamma Ba'. \tag*{(34)}

Owing to equation (31), the matrix JJ is directly determined by the Jacobian matrix (27) computed at convergence (last iteration in Newton-Raphson solver) by removing the last row and the last column. Each eigenvector is ordered in the following way a′=[a0′,a1′,…,aNC′]a'=[a'_0,a'_1,\ldots,a'_{N_C}]. The square matrix BB of dimension (NC+1)d(N_C+1)d is defined by :

B=[0d⋯⋯⋯0d0d⋮⋱⋮⋮⋮⋱⋮⋮⋮0d⋱⋮⋮0d⋯⋯⋯0d0dId⋯⋯⋯IdId].(35)B= \begin{bmatrix} 0_d & \cdots& \cdots& \cdots& 0_d & 0_d\\ \vdots& \ddots& & & \vdots& \vdots\\ \vdots& & \ddots& & \vdots& \vdots\\ \vdots& & 0_d & \ddots& \vdots& \vdots\\ 0_d & \cdots& \cdots& \cdots& 0_d & 0_d\\ I_d & \cdots& \cdots& \cdots& I_d & I_d \end{bmatrix}. \tag*{(35)}

The eigenvalue problem (32) has (NC+1)d(N_C+1)d eigenvalues. Despite the different approximation to the solution compared to Fairgrieve and Jepson [13], the BB matrix involved in (32) is the same as in that study. As a consequence, among the (NC+1)d(N_C+1)d eigenvalues computed using Matlab’s eig() routine (or specific routines for large linear systems), (NCd)(N_Cd) eigenvalues are infinite and the Floquet multipliers σ\sigma are computed from the dd finite eigenvalues γ\gamma. The Floquet exponents μi\mu_i, i=1,…,di=1,\ldots,d are directly deduced from the Floquet multipliers σi\sigma_i, i=1,…,di=1,\ldots,d via the relation σi=eμiT\sigma_i=e^{\mu_iT}. The periodic orbit is unstable if max⁡∣σi∣>1\max|\sigma_i|>1 (i.e. max⁡(real⁡(μi))>0\max(\operatorname{real}(\mu_i))>0). The main property to exploit is that the eigenvalue problem (32) yields only dd finite multipliers that can directly be interpreted as numerical approximations of the true Floquet multipliers. This is in contrast to Hill’s method that yields (2NF+1)d(2N_F+1)d finite exponents together with no obvious method to sort them out and select the meaningful ones.

Application to low-dimensional systems

In this section several examples of periodic orbits in autonomous dynamical systems are presented. The stability of the orbits, predicted by either real or complex Floquet multipliers, is computed successively using finite differences, Fourier and Chebyshev spectral time discretisations.

Figure 1. The unstable periodic orbit (T=0.6793T = 0.6793) for the Lorenz system ρ=24\rho= 24, s=10s = 10, β=8/3\beta= 8/3 as a state portrait on the left and in a component-wise representation over one period on the right. A stable fixed point is marked with C1=[β(ρ−1),β(ρ−1),ρ−1]=[8.76,8.76,23]C_1 = [\sqrt{\beta(\rho- 1)}, \sqrt{\beta(\rho- 1)}, \rho- 1] = [8.76, 8.76, 23]. Representation obtained with HBM using NF=19N_F = 19 modes. x(t=0)=(10.12,10.1,25.76)x(t = 0) = (10.12, 10.1, 25.76).

Lorenz system : three cases

The Lorenz system is governed by a system of three ordinary differential equations:

dxdt∗=s(y−x),(36)\frac{dx}{dt^*} = s(y - x), \tag*{(36)}
dydt∗=x(ρ−z)−y,(37)\frac{dy}{dt^*} = x(\rho- z) - y, \tag*{(37)}
dzdt∗=xy−βz(38)\frac{dz}{dt^*} = xy - \beta z \tag*{(38)}

=24

For ρ=24\rho= 24, s=10s = 10, β=8/3\beta= 8/3 the system admits an unstable periodic orbit born in a subcritical Hopf bifurcation at ρ=24.74\rho= 24.74 of a fixed point C1C_1 Lorenz [28], shown in figure 1.

The stability of the orbit is found using each of the three methods presented in § 2. The resulting spectrum and the convergence of the unstable Floquet exponent are shown in figure 2. For the evaluation of the error on the exponents μ3\mu_3 and μ1\mu_1 we take as reference exponents (μ∞\mu_\infty) those extracted from Hill’s matrix for NF=19N_F = 19. The absolute error for each exponent is computed as ∣μ∞−μ∣|\mu_\infty- \mu|. The values of the three Floquet exponents are approximately −13.713-13.713, 0.00.0, 0.04650.0465 for stable, neutral and unstable perturbations, respectively, with the value for the neutral exponent assumed exactly zero.

First, as can be seen in figure 2, the spectrum associated with Hill’s matrix is populated by a large number of spurious eigenvalues, whereas for a three-dimensional ODE system such as the Lorenz system, only three eigenvalues are needed (one of them being necessarily neutral). In the absence of any strategy to filter the eigenvalues of Hill’s matrix it can thus be challenging to draw conclusions concerning the orbit’s stability.

Figure 2. Left: Subset of Floquet exponents of the orbit of the Lorenz system for (ρ=24,s=10,b=8/3)(\rho= 24, s = 10, b = 8/3) found by Hill’s method for NF=9N_F = 9 and NF=19N_F = 19. Only the Floquet exponents around μr=0.0\mu_r = 0.0 and μr=0.0465\mu_r = 0.0465 are displayed. The region of the complex plane around μr=−13.713\mu_r = -13.713 is omitted for clarity. Right: Corresponding Floquet multipliers exp⁡(μT)\exp(\mu T). Hill’s method yields a set of exponents that have to be filtered to discard the spurious values.

The convergence of the Floquet exponents is listed in Table 1 and also illustrated graphically in Figure 3. Convergence is reported for each exponent provided the resolution is high enough. On one hand, both HBM and Chebyshev method

Figure 3. Error committed on each Floquet exponent for a periodic orbit of the Lorenz system for ρ=24\rho= 24, s=10s = 10, b=8/3b = 8/3 computed with Finite Differences, Hill’s method (Fourier) and Chebyshev method. Exponents are displayed in increasing order from left to right. Hill’s and Chebyshev methods show spectral convergence while Finite Differences only show second order convergence for the non-zero exponents. Results reported as a function of the number of real-valued degrees of freedom, namely 2NF2N_F, NPN_P and NCN_C respectively.

NPN_Pμ3\mu_3μ2\mu_2μ1\mu_1TT
13-14.3895880−3.82750361×10−12-3.82750361 \times10^{-12}0.04371579350.692268000
35-13.7967351−2.90158308×10−14-2.90158308 \times10^{-14}0.04609743170.681075444
60-13.74129221.73082817×10−141.73082817 \times10^{-14}0.04635775580.679926770
100-13.7232514−1.51940104×10−13-1.51940104 \times10^{-13}0.04644408590.679548972
300-13.7142788−9.08625324×10−14-9.08625324 \times10^{-14}0.04648732530.679360332
NFN_Fμ3\mu_3μ2\mu_2μ1\mu_1TT
1-13.67516351.84076530×10−141.84076530 \times10^{-14}0.04681099070.677821008
4-13.7131592−3.46572972×10−12-3.46572972 \times10^{-12}0.04649310940.679336744
9-13.7131594−3.27490584×10−14-3.27490584 \times10^{-14}0.04649273380.679336764
19-13.7131594−1.11527694×10−13-1.11527694 \times10^{-13}0.04649273380.679336764
NCN_Cμ3\mu_3μ2\mu_2μ1\mu_1TT
11−13.9789749-13.97897493.70357768×10−33.70357768 \times10^{-3}0.04381549320.678437981
13−14.1819050-14.18190502.67871156×10−32.67871156 \times10^{-3}0.04468435340.679357954
21−13.7134167-13.71341673.03491195×10−63.03491195 \times10^{-6}0.04649016020.679336823
31−13.7131593-13.7131593−8.53469671×10−10-8.53469671 \times10^{-10}0.04649273450.679336764
51−13.7131594-13.7131594−3.90264847×10−13-3.90264847 \times10^{-13}0.04649273380.679336764

Table 1. Three Floquet exponents and the period TT of one unstable periodic orbit of the Lorenz system for ρ=24\rho= 24, s=10s = 10, b=8/3b = 8/3. NPN_P, NFN_F and NCN_C are the numerical resolutions corresponding respectively to Finite Differences, Hill’s method and Chebyshev method. The Fourier-Galerkin method reaches machine precision with only NF=9N_F = 9 modes, while the Chebyshev method reaches three significant digits with NC=21N_C = 21.

Chebyshev expansions are characterised by spectral exponential-like convergence, although slower for the Chebyshev method for the same number of degrees of freedom. On the other hand, as shown in Figure 3, the finite differences method is only second order accurate in determining non-zero Floquet exponents. The second-order accuracy is consistent with the fact that the approximation of the time derivative is also here second order. The advantage of Chebyshev expansions for identifying the relevant Floquet exponents is balanced by its slower convergence compared to HBM.

ρ=28\rho= 28

We report now on the convergence of the methods for more demanding parameter values. For ρ=28\rho= 28, s=10s = 10, β=8/3\beta= 8/3 the Lorenz system (34) admits a chaotic attractor and hence an infinite number of unstable periodic orbits [10]. The periodic orbit with the smallest period among those identified, labelled AB by Viswanath [40], is shown in Figure 4. For this specific orbit, the period found is T=1.558652210716T = 1.558652210716 and the largest Lyapunov exponent is μ1=0.9946\mu_1 = 0.9946. The remaining exponents are easily deduced from μ1\mu_1. Since the tangent vector is a neutral direction, μ2=0\mu_2 = 0. Using the property that the rate of growth rate of infinitesimal volumes ∇⋅f=−(s+1+β)=−13.6666\nabla\cdot f = -(s+1+\beta) = -13.6666 is independent of space and time [28], we evaluate it at any point on the periodic orbit xpx_p where it is equal to the sum μ1+μ2+μ3\mu_1+\mu_2+\mu_3. We deduce that

Figure 4. Periodic orbit solution of the Lorenz system for ρ=28\rho= 28 (T=1.559T = 1.559)(left) and ρ=160\rho= 160 (T=1.153T = 1.153)(right) in blue, together with an unstable (left panel) or stable (right panel) eigenvector (solid red line) computed with the Chebyshev method. Green dot : initial position, red dot : position after one period.

μ3=−14.661\mu_3 = -14.661. The three Floquet exponents found numerically are listed in Table 2 as a function of the temporal resolution used. For the finite difference method (not included in the table), the relative error drops below 1% for the period and for all Floquet exponents when NP≥80N_P \ge80.

NFN_Fμ3\mu_3μ2\mu_2μ1\mu_1TT
11-14.6616.8400×10−156.8400 \times10^{-15}0.995421.55867856
15-14.6614.5433×10−154.5433 \times10^{-15}0.994661.55865243
19-14.661−1.5859×10−14-1.5859 \times10^{-14}0.994651.55865221
NCN_Cμ3\mu_3μ2\mu_2μ1\mu_1TT
29−5.691431-5.6914316.103783×10−26.103783 \times10^{-2}0.98689811.55723896
49−9.451596-9.4515962.331945×10−32.331945 \times10^{-3}0.99487991.55863779
69−12.28668-12.286685.785412×10−55.785412 \times10^{-5}0.99466271.55865221
89−14.43058-14.430581.110621×10−61.110621 \times10^{-6}0.99465041.55865221
109−14.65851-14.658511.734342×10−81.734342 \times10^{-8}0.99465001.55865221

Table 2. Three Floquet exponents and period of an unstable periodic orbit of the Lorenz system for ρ=28\rho= 28, s=10s = 10, b=8/3b = 8/3 for HBM/Hill’s (NFN_F) and Chebyshev (NCN_C) method.

ρ=160\rho= 160

The last example from the Lorenz system is a stable periodic orbit. For ρ∈(145,166)\rho\in(145, 166) there is a periodic window [38]. A stable orbit for ρ=160\rho= 160 is shown in Figure 4. Its Floquet exponents are listed in Table 3. As expected, for this stable orbit all non-zero exponents are negative apart from μ1\mu_1 which is neutral. Hill’s method with NF=23N_F = 23 modes achieves four digits of accuracy for all Floquet exponents. Comparable accuracy on μ2\mu_2 using the Chebyshev method requests, in comparison, as many as NC=129N_C = 129 modes.

NFN_Fμ3\mu_3μ2\mu_2μ1\mu_1TT
19−12.469-12.469−1.1952-1.1952−7.7734×10−14-7.7734 \times10^{-14}1.152978391.15297839
21−12.461-12.461−1.2055-1.20552.6118×10−152.6118 \times10^{-15}1.152958011.15295801
23−12.460-12.460−1.2060-1.20601.8593×10−141.8593 \times10^{-14}1.152950911.15295091
25−12.460-12.460−1.2067-1.20674.8119×10−144.8119 \times10^{-14}1.152949511.15294951
27−12.460-12.460−1.2068-1.20681.6459×10−151.6459 \times10^{-15}1.152949071.15294907
NCN_Cμ3\mu_3μ2\mu_2μ1\mu_1TT
49−4.4525-4.4525−2.3052-2.3052−4.7402×10−2-4.7402 \times10^{-2}1.152058901.15205890
69−9.3502-9.3502−1.0985-1.09859.1673×10−39.1673 \times10^{-3}1.152840301.15284030
89−11.272-11.272−1.1883-1.18831.6520×10−31.6520 \times10^{-3}1.152938961.15293896
109−14.358-14.358−1.2044-1.20442.2840×10−42.2840 \times10^{-4}1.152948081.15294808
129−12.609-12.609−1.2066-1.20662.8140×10−52.8140 \times10^{-5}1.152948861.15294886
149−12.477-12.477−1.2069-1.20693.2048×10−63.2048 \times10^{-6}1.152948921.15294892

Table 3. Three Floquet exponents and the period of the stable periodic orbit of the Lorenz system for ρ=160\rho= 160, μ=10\mu= 10, b=8/3b = 8/3 for HBM/Hill’s (NFN_F) and Chebyshev (NCN_C) method.

Lorenz system : convergence analysis

The convergence of finite differences and/or spectral methods is well documented in the literature. In particular finite differences are characterised by power-law convergence (i.e. the error decreases as inverse powers of the resolution NPN_P) whereas for smooth enough solutions spectral methods, including Fourier and Chebyshev expansions, are characterised by (asymptotically faster) exponential convergence [6].

It is observed that, for equivalent accuracy, the number of Chebyshev coefficients is larger than the number of Fourier coefficients for the cases corresponding to tables 2 and 3. One reason for the slower convergence of the Chebyshev expansion could be the limited smoothness of the function being approximated. To investigate the convergence properties of the expansions (14) and (22), the magnitude of Fourier and Chebyshev coefficients corresponding to the base solution xpx_p and the least stable eigenvector x′(t)x'(t) are plotted in figure 5. For both cases geometric convergence is observed. Following Trefethen [39], the coefficients aka_k of the truncated Chebyshev expansion verify

f(x)=∑k=0∞akTk(x)=fn(x)+εn(39)f(x) = \sum_{k=0}^{\infty} a_k T_k(x) = f_n(x) + \varepsilon_n \tag*{(39)}

with

fn(x)=∑k=0nakTk(x),(40)f_n(x) = \sum_{k=0}^{n} a_k T_k(x), \tag*{(40)}

and the difference between the truncated expansion and the function ∣εn∣=∥f−fn∥∞|\varepsilon_n| = \lVert f - f_n \rVert_\infty both converge geometrically according to

∣ak∣≤2Mρk(41)|a_k| \leq\frac{2M}{\rho^k} \tag*{(41)}
∥f−fn∥∞≤2Mρ−nρ−1(42)\lVert f - f_n \rVert_{\infty} \le\frac{2M\rho^{-n}}{\rho- 1} \tag*{(42)}

provided ff is analytic in a Bernstein ellipse EρE_{\rho} around the interval x∈[−1,1]x \in[-1,1] with ∣f(x)∣<M\lvert f(x) \rvert< M. Furthermore, the following inequality holds [37] for large enough nn:

∣εn∣≤∣an∣(43)\lvert\varepsilon_n \rvert\le\lvert a_n \rvert \tag*{(43)}

which relates the L∞L_{\infty} approximation error to the last coefficient of the computed expansion. Therefore, since xx and x′x' are at least analytic in t∈[0,1]t \in[0,1] the large number of coefficients needed in practice is caused by the rich dynamics of the periodic orbit and its eigenmodes rather than by the lack of regularity of the solution.

The speed of convergence of the Fourier expansion with respect to the Chebyshev expansion can be explained by looking at the particular shape of the eigenvectors in Figure 5. The eigenvector shows a narrow bump in the middle of the interval, which is known to hamper the speed of convergence of the Chebyshev expansion by comparison with the Fourier expansion. The ratio NC/NFN_C/N_F observed in Table 3 to reach the same accuracy is consistent with the rule-of-thumb NC/NF=3.5N_C/N_F = 3.5 put forward by Boyd [6].

Figure 5. Periodic orbit solution (top) and least stable Floquet eigenvector (bottom) for the Lorenz system ρ=160\rho= 160, s=10s = 10, b=8/3b = 8/3 (cf. Figure 4 right) and the corresponding magnitudes of Fourier and Chebyshev coefficients for cases NF=27N_F = 27 and NC=149N_C = 149. Whereas the base solution is periodic, its corresponding least stable eigenvector is not. Note that the Chebyshev coefficients fall to the eye on two distinct lines, which is related to a particular symmetry of the solution seen in the Fourier coefficients. Geometric convergence of the coefficients, marked by the constant slope in the lin-log plot, is characteristic for functions that are smooth in variable tt.

Langford system

The periodic orbits of the Lorenz system presented so far were either stable or unstable, but always with real Floquet multipliers. The question arises whether the Chebyshev expansion can also handle the analysis of periodic orbits, stable or unstable, characterised by complex Floquet multipliers. Whenever stability is lost due to a pair of non real Floquet multipliers crossing the unit circle in the complex plane, a Neimark-Sacker bifurcation occurs, leading to additional oscillations on top of the PO. A low-dimensional example of such dynamics is the three-dimensional Langford ODE system ([35]) given by

x˙=(λ−3)x−0.25y+x(z+0.2(1−z2))(44)\dot{x} = (\lambda- 3)x - 0.25y + x\left(z + 0.2\left(1 - z^2\right)\right) \tag*{(44)}
y˙=(λ−3)y+0.25x+y(z+0.2(1−z2))(45)\dot{y} = (\lambda- 3)y + 0.25x + y\left(z + 0.2\left(1 - z^2\right)\right) \tag*{(45)}
z˙=λz−(x2+y2+z2)(46)\dot{z} = \lambda z - \left(x^2 + y^2 + z^2\right) \tag*{(46)}

The system is parametrised by the real parameter λ\lambda. For λ>1.683\lambda> 1.683, it possesses an exactly circular periodic orbit whose analytical expression is given by

x=rcos⁡(0.25t)(47)x = r\cos(0.25t) \tag*{(47)}
y=rsin⁡(0.25t)(48)y = r\sin(0.25t) \tag*{(48)}
z=2.5(1−0.8λ−1.24)(49)z = 2.5\left(1-\sqrt{0.8\lambda- 1.24}\right) \tag*{(49)}

with r=z(λ−z)r = \sqrt{z(\lambda-z)}. This PO loses stability above λ=2\lambda= 2. Due to its simple analytical expression it is possible to express analytically its stability exponents as:

μ=λ−2z+(λ−2z)2−8r(r−0.4rz)2(50)\mu= \frac{\lambda- 2z + \sqrt{(\lambda- 2z)^2 - 8r(r - 0.4rz)}}{2} \tag*{(50)}

where zz denotes the position of the xyxy plane containing the orbit (see Figure 6), rr its radius and μ\mu to the complex Floquet exponent of the orbit. At λ=2\lambda= 2 (z=1z = 1, r=1r = 1) the orbit loses stability to a complex pair of Floquet exponents μ=±i305\mu= \pm i\frac{\sqrt{30}}{5} and leaves place to a 2-torus. The periodic orbit, the torus and the instability mode computed using the Chebyshev method are all shown in Figure 6. A pair of unstable non-trivial Floquet exponents is reported in Table 4 depending on the resolution. Using NC=29N_C = 29 modes six digits of the real part of the unstable Floquet exponent are computed accurately. The Chebyshev expansion is hence able to capture the oscillatory bifurcation.

Figure 6. Left: trajectory of the Langford system obtained using a time integrator for values of λ\lambda below (blue) and above λc=2\lambda_c = 2 (red). For λ=1.99\lambda= 1.99 the trajectory converges asymptotically to the stable perfectly circular periodic orbit. For λ=2.005\lambda= 2.005 the trajectory diverges towards a stable torus. Right: the unstable periodic orbit and its eigenvector for λ=2.005\lambda= 2.005, obtained using the Chebyshev method. x′(t=0)\boldsymbol{x}'(t = 0) is marked with a green and x′(t=1)\boldsymbol{x}'(t = 1) with a red arrow.

NCN_Cμ2,3  (λ=1.995)\mu_{2,3}\;(\lambda= 1.995)μ2,3  (λ=2.0)\mu_{2,3}\;(\lambda= 2.0)μ2,3  (λ=2.005)\mu_{2,3}\;(\lambda= 2.005)
170.083759±1.0749i0.083759 \pm1.0749i1.7899×10−2±1.0780i1.7899 \times10^{-2} \pm1.0780i0.027143±1.0810i0.027143 \pm1.0810i
21−0.010471±1.0901i-0.010471 \pm1.0901i5.0099×10−4±1.0958i5.0099 \times10^{-4} \pm1.0958i0.011387±1.1014i0.011387 \pm1.1014i
25−0.010858±1.0895i-0.010858 \pm1.0895i1.4087×10−6±1.0954i1.4087 \times10^{-6} \pm1.0954i0.010815±1.1011i0.010815 \pm1.1011i
29−0.010856665±1.0895400i-0.010856665 \pm1.0895400i−3.9801709×10−9±1.0954452i-3.9801709 \times10^{-9} \pm1.0954452i0.010810355±1.1011046i0.010810355 \pm1.1011046i
exact−0.010856610±1.0895398i-0.010856610 \pm1.0895398i±1.0954451i\pm1.0954451i0.010810312±1.1011045i0.010810312 \pm1.1011045i

Table 4. Non-trivial Floquet exponents for the Langford system. The row labelled exact corresponds to the analytical value of the exponent calculated using (42).

Differentially Heated Cavity

In order to check the applicability of the Chebyshev expansion in time to a much higher-dimensional problem, we consider the buoyancy-driven flow inside an air-filled differentially heated cavity with perfectly conducting horizontal top and bottom boundaries. This configuration was shown experimentally to undergo a transition to unsteadiness for values of the Rayleigh number Ra=gβΔTH3ναRa = \frac{g\beta\Delta T H^3}{\nu\alpha} around ≈3×106\approx3 \times10^6 [7]. It was much used in the late 1980’s as a test case to predict numerically the transition to unsteadiness. Different numerical algorithms have provided the critical value for the loss of stability of the steady solution at Rac≈2.108×106Ra_c \approx2.108 \times10^6 [42, 18, 45]. Numerical simulations of the unsteady equations, reported in Le Quéré [27], showed that the nonlinear unsteady solutions above RacRa_c belong to different branches of solutions according to their oscillation period (see figure 5 therein) and that the first branch of time-periodic solutions born at RacRa_c loses its stability at a value of RaRa around 7×1067 \times10^6. This flow configuration thus constitutes a good candidate to test the applicability of algorithms aimed at computing the instability of periodic solutions of the Navier-Stokes equations.

Governing equations and numerical methods

The non-dimensional velocity u=(ux,uy)\mathbf{u}=(u_x,u_y), pressure pp and temperature θ\theta obey the Navier-Stokes equations under the Boussinesq approximation:

∂u∂t+(u⋅∇)u=−∇p+PrRa∇2u+Prθey(51)\frac{\partial\mathbf{u}}{\partial t}+(\mathbf{u}\cdot\nabla)\mathbf{u}=-\nabla p+\frac{Pr}{\sqrt{Ra}}\nabla^2\mathbf{u}+Pr\theta\mathbf{e}_y \tag*{(51)}
∂θ∂t+(u⋅∇)θ=1Ra∇2θ(52)\frac{\partial\theta}{\partial t}+(\mathbf{u}\cdot\nabla)\theta=\frac{1}{\sqrt{Ra}}\nabla^2\theta \tag*{(52)}
∇⋅u=0(53)\nabla\cdot\mathbf{u}=0 \tag*{(53)}

with a Prandtl number Pr=0.71Pr=0.71. The square cavity is shown in Figure 7 together with the boundary conditions. For the sake of brevity we refer to Xin and Le Quéré [45] for a more detailed presentation of the physical and dimensionless parameters.

Temperature field of the steady base flow in a square differentially heated cavity

Figure 7. Square differentially heated cavity with perfectly conducting top and bottom walls. Temperature θ\theta field of the steady base flow at Ra=2.2×106Ra = 2.2 \times10^{6} together with the boundary conditions. No slip conditions is assumed at the walls. Gravity points downwards towards decreasing yy. The colormap spans the interval (−0.5,0.5)(-0.5,0.5) uniformly with 8 distinct colors. The solution verifies the symmetry SS.

The cavity is discretised with a Finite Volume method using Nx×Ny=128×128N_x\times N_y=128\times128 cells resulting in O(4NxNy)≈65 000O(4N_xN_y)\approx65\,000 degrees of freedom (see Faugaret et al. [15]). To account for the existence of thin boundary layers along the walls, non-uniform grids in xx and yy are used, the cell boundaries being distributed as :

xi=0.5(1−cos⁡(iπ/Nx))i=0,1,…,Nx,(54)x_i=0.5\left(1-\cos\left(i\pi/N_x\right)\right)\quad i=0,1,\ldots,N_x, \tag*{(54)}
yj=0.5(1−cos⁡(jπ/Ny))j=0,1,…,Ny.(55)y_j=0.5\left(1-\cos\left(j\pi/N_y\right)\right)\quad j=0,1,\ldots,N_y. \tag*{(55)}

For the given resolution, the steady base flow is converged to machine precision using a Newton-Raphson method. The base flow exhibits a symmetry with respect to the cavity center that reads :

S:(x,y)→(1−x,1−y),(ux,uy,θ)→(−ux,−uy,−θ).(56)S:(x,y)\to(1-x,1-y),\quad(u_x,u_y,\theta)\to(-u_x,-u_y,-\theta). \tag*{(56)}

while perturbations can be invariant under SS or under

S2:(x,y)→(1−x,1−y),(ux,uy,θ)→(ux,uy,θ).(57)S_2:(x,y)\to(1-x,1-y),\quad(u_x,u_y,\theta)\to(u_x,u_y,\theta). \tag*{(57)}

Its linear stability is computed by forming an eigenvalue problem and solving it numerically using ARPACK. More details can be found in Gesla et al. [19].

Instability of the Hopf branch

The temperature field for the steady base flow is shown in Figure 7 for Ra=2.2×106Ra=2.2\times10^6. At Rac≈2.1×106Ra_c\approx2.1\times10^6 it loses its stability in a supercritical Hopf bifurcation that gives rise to a stable periodic orbit for Ra>RacRa>Ra_c. To trace out the amplitude of the cycle born at RacRa_c, an observable linked to vorticity is monitored. We use the L2L_2-norm of the vorticity perturbation to define

A=r.m.s.(∫∣ω−ωb∣2dxdy),(58)A=r.m.s.\left(\sqrt{\int\left|\omega-\omega_b\right|^2dxdy}\right), \tag*{(58)}

where ω=∂xuy−∂yux\omega= \partial_x u_y - \partial_y u_x is the vorticity, ωb\omega_b is the equivalent quantity for the base flow, and the r.m.s. is applied over time. A bifurcation diagram is shown in Figure 8 AA as a function of RaRa. At RacRa_c the branch of periodic solutions is born. The periodic orbit is described at each subsequent value of RaRa with HBM. Continuation in RaRa is performed using standard pseudo-arclength continuation method [1]. Stability of the periodic solution can be investigated with Hill’s method in the case of a Fourier expansion in time or with Chebyshev expansion, as proposed in this work.

Figure 8. Bifurcation diagram for a square differentially heated cavity for the observable AA defined in (48). The steady base flow is stable for Rac<2.108×106Ra_c < 2.108 \times10^{6} (red solid line) and unstable above RacRa_c (red dashed line). The supercritical Hopf branch of periodic orbits emanating from RacRa_c is stable for RaNS<6.1×106Ra_{NS} < 6.1 \times10^{6} (blue solid line) and unstable above RaNCRa_{NC} (blue dashed line).

The evolution of the most unstable Floquet exponent of the supercritical branch is investigated using the Chebyshev expansion in time with NC=25N_C = 25 and is listed in Table 5. It shows that the periodic orbit loses its stability to a pair of complex conjugate Floquet exponents in a Neimark-Sacker bifurcation slightly above Ra=6×106Ra = 6 \times10^{6}, thus confirming the result by Le Quéré [27].

RaRaμ\mu∣eμT∣|e^{\mu T}|
5.0×1065.0 \times10^{6}−3.17×10−3±2.33×10−1i-3.17 \times10^{-3} \pm2.33 \times10^{-1}i9.855×10−19.855 \times10^{-1}
5.5×1065.5 \times10^{6}−1.39×10−3±2.32×10−1i-1.39 \times10^{-3} \pm2.32 \times10^{-1}i9.936×10−19.936 \times10^{-1}
6.0×1066.0 \times10^{6}−1.84×10−4±2.32×10−1i-1.84 \times10^{-4} \pm2.32 \times10^{-1}i9.991×10−19.991 \times10^{-1}
6.5×1066.5 \times10^{6}5.64×10−4±2.32×10−1i5.64 \times10^{-4} \pm2.32 \times10^{-1}i1.0031.003
7.0×1067.0 \times10^{6}9.52×10−4±2.32×10−1i9.52 \times10^{-4} \pm2.32 \times10^{-1}i1.0041.004

Table 5. Evolution of the leading Floquet exponent and multiplier of the periodic branch in the differentially heated cavity computed with the Chebyshev method (NC=25N_C = 25). The loss of stability occurs for RaRa between 6×1066 \times10^{6} and 6.5×1066.5 \times10^{6}.

Table 6 provides a comparison of the convergence of the largest Floquet exponent as a function of the number of temporal degrees of freedom in Fourier or Chebyshev expansion. For the present spatial discretisation at Ra=5×106Ra = 5 \times10^{6}, two correct digits of the real part of the leading Floquet exponent and five correct digits of the period require NC=29N_C = 29 Chebyshev modes. The linearly unstable base flow is shown in Figure 9, together with temperature perturbation snapshots along the first branch and its least stable Floquet eigenvector. As previously observed in § 4, the Fourier expansion converges faster than the Chebyshev expansion. The sorting issue of Hill’s method was avoided by first computing approximate values of the Floquet multipliers with the Chebyshev algorithm. In other words, taking advantage of the fast convergence properties of Fourier expansions is only possible once the correct eigenmodes have been unambiguously identified. This shows that both methods can be used in a complementary way.

μ\muTT
NF=4N_F = 4−2.2585×10−3±2.3229×10−1i-2.2585 \times10^{-3} \pm2.3229 \times10^{-1}i4.602944364.60294436
NF=7N_F = 7−3.1232×10−3±2.3275×10−1i-3.1232 \times10^{-3} \pm2.3275 \times10^{-1}i4.607158224.60715822
NF=9N_F = 9−3.1425×10−3±2.3279×10−1i-3.1425 \times10^{-3} \pm2.3279 \times10^{-1}i4.607018874.60701887
NF=11N_F = 11−3.144160×10−3±2.3278427×10−1i-3.144160 \times10^{-3} \pm2.3278427 \times10^{-1}i4.607006204.60700620
NF=14N_F = 14−3.144645×10−3±2.3278433×10−1i-3.144645 \times10^{-3} \pm2.3278433 \times10^{-1}i4.607004894.60700489
NC=19N_C = 19−2.990×10−3±2.3257×10−1i-2.990 \times10^{-3} \pm2.3257 \times10^{-1}i4.607144174.60714417
NC=29N_C = 29−3.156×10−3±2.3280×10−1i-3.156 \times10^{-3} \pm2.3280 \times10^{-1}i4.607012754.60701275
NC=39N_C = 39−3.14436×10−3±2.3278422×10−1i-3.14436 \times10^{-3} \pm2.3278422 \times10^{-1}i4.607005194.60700519
NC=49N_C = 49−3.14469×10−3±2.3278436×10−1i-3.14469 \times10^{-3} \pm2.3278436 \times10^{-1}i4.607004854.60700485

Table 6. Convergence study for the least stable Floquet exponent μ\mu and the period TT of the stable orbit of the differentially heated cavity obtained with Fourier method (NFN_F) and Chebyshev method (NCN_C). Ra=5×106Ra = 5 \times10^{6}.

Temperature contours of the base flow, periodic orbit instantaneous field, periodic orbit perturbation and Floquet vector

Figure 9. Temperature contours of the base flow (top left), instantaneous field of the saturated periodic orbit (top right), instantaneous field of saturated perturbation of the periodic orbit (bottom left) and its least stable Floquet vector (bottom right) for Ra=5×106Ra = 5 \times10^{6}. Note that the base flow and the saturated periodic orbit temperature fields obey the symmetry SS, while the Floquet vector obeys the other symmetry S2S_{2}.

Summary

We have presented and compared three methods to compute periodic solutions of multi-dimensional systems of ordinary differential equations and to investigate their stability characteristics. Three different time discretisations investigated include finite differences and spectral discretisation using Fourier modes (also known as Harmonic Balance method) or Chebyshev polynomials. All three methods rely on computing the periodic orbit using Newton-Raphson iterations. The linear stability of the periodic solution is investigated by forming a generalised eigenvalue problem without the need to consider, to form let alone to store a monodromy matrix. When the PO obeys to a PDE involving spatial and time variables, the observation that the time dependency is recast into a two-point BVP is of practical interest. Time-dependence can be handled as any spatial variable and thus, the implementation of the three presented methods in an existing PDE steady-state solver requires no conceptual change.

While the finite-difference time discretisation is only algebraically accurate, both Fourier-Galerkin and Chebyshev methods share similar spectral convergence characteristics. In practice however, Fourier-Galerkin requires less modes to reach a given accuracy. The true advantage of the Chebyshev method is brought to the forefront when extracting the stability of the orbit. While the HBM is efficient to compute the periodic orbit, when coupled to Hill’s method, it is known to yield a spectrum with non-trivial sorting issues which are still the subject of ongoing research. The finite difference and Chebyshev methods output a directly usable spectrum, thereby avoiding the sorting issues associated with Hill’s method. This property is directly associated with the structure of the BB matrix appearing in the generalised eigenvalue problem governing the stability of the periodic orbit. The three methods were tested on selected stable or unstable periodic orbits of the Lorenz system, on a Neimark-Sacker bifurcation in the Langford system, as well as on a two-dimensional cavity flow governed by the incompressible Navier-Stokes equations. This demonstrates the potential of Chebyshev method in conjunction with Hill’s method for the Floquet analysis of time-periodic solutions of large-scale systems such as those coming from the discretisation of PDEs.

Acknowledgements

Acknowledgements The authors wish to thank Daniel Henry, Wietze Herreman, Simon Kern, Arnaud Lazarus and Laurette Tuckerman for fruitful discussions and many valuable comments.

Conflict of interest

The authors declare no conflict of interest.

Data availability statement

Data sets generated during the current study are available from the corresponding author on reasonable request.

References

  1. [1]Allgower, E. L. and Georg, K. (2012). Numerical Continuation Methods: An Introduction, volume 13 of Springer Ser. Comput. Math. Springer Science & Business Media, Cham.
  2. [2]Atkinson, K. (1991). An Introduction to Numerical Analysis. John Wiley & Sons, New York.
  3. [3]Azimi, S., Ashtari, O., and Schneider, T. M. (2022). Constructing periodic orbits of high-dimensional chaotic systems by an adjoint-based variational method. Phys. Rev. E, 105(1):014217.DOI
  4. [4]Bayer, F. and Leine, R. I. (2023). Sorting-free Hill-based stability analysis of periodic solutions through Koopman analysis. Nonlinear Dyn., 111(9):8439–8466.DOI
  5. [5]Bengana, Y., Loiseau, J.-C., Robinet, J.-C., and Tuckerman, L. (2019). Bifurcation analysis and frequency prediction in shear-driven cavity flow. J. Fluid Mech., 875:725–757.DOI
  6. [6]Boyd, J. P. (2001). Chebyshev and Fourier Spectral Methods. Courier Corporation, Mineola, New York.
  7. [7]Briggs, D. G. and Jones, D. N. (1985). Two-dimensional periodic natural convection in a rectangular enclosure of aspect ratio one. J. Heat Transfer, 107(4):850–854.
  8. [8]Chicone, C. (2006). Ordinary differential equations with applications. Springer, New York.
  9. [9]Cochelin, B. and Vergez, C. (2009). A high order purely frequency-based harmonic balance formulation for continuation of periodic solutions. J. Sound Vib., 324(1-2):243–262.
  10. [10]Cvitanovic, P., Artuso, R., Mainieri, R., Tanner, G., Vattay, G., Whelan, N., and Wirzba, A. (2005). Chaos: classical and quantum. ChaosBook.org (Niels Bohr Institute, Copenhagen 2005), 69:25.
  11. [11]Doedel, E., Paffenroth, R., Champneys, A., Fairgrieve, T., Kuznetsov, Y., Sandstede, B., and Wang, X. (2001). AUTO 2000: Continuation and bifurcation software for ordinary differential equations (with HomCont). Technical report, Caltech.
  12. [12]Duguet, Y., Pringle, C. C., and Kerswell, R. R. (2008). Relative periodic orbits in transitional pipe flow. Phys. Fluids, 20(11).
  13. [13]Fairgrieve, T. F. and Jepson, A. D. (1991). OK Floquet multipliers. SIAM J. Numer. Anal., 28(5):1446–1462.
  14. [14]Farazmand, M. (2016). An adjoint-based approach for finding invariant solutions of Navier–Stokes equations. J. Fluid Mech., 795:278–312.
  15. [15]Faugaret, A., Duguet, Y., Fraigneau, Y., and Martin Witkowski, L. (2022). A simple model for arbitrary pollution effects on rotating free-surface flows. J. Fluid Mech., 935:A2.
  16. [16]Floquet, G. (1883). Sur les équations différentielles linéaires à coefficients périodiques. Annales scientifiques de l’École Normale Supérieure, 2e série, 12:47–88.
  17. [17]Frantz, R. A., Loiseau, J.-C., and Robinet, J.-C. (2023). Krylov methods for large-scale dynamical systems: Application in fluid dynamics. Appl. Mech. Rev., 75(3):030802.
  18. [18]Gelfgat, A. Y. and Tanasawa, I. (1994). Numerical analysis of oscillatory instability of buoyancy convection with the Galerkin spectral method. Num. Heat Transf. A, 25:627–648.
  19. [19]Gesla, A., Duguet, Y., Le Quéré, P., and Martin Witkowski, L. (2024). Subcritical asymmetric solutions in rotor-stator flow. Phys. Rev. Fluids, 9:083903.
  20. [20]Guillot, L., Lazarus, A., Thomas, O., Vergez, C., and Cochelin, B. (2020). A purely frequency based Floquet-Hill formulation for the efficient stability computation of periodic solutions of ordinary differential systems. J. Comput. Phys., 416:109477.
  21. [21]Kern, J. S. (2023). Linear and non-linear dynamics of non-autonomous flows. PhD thesis, KTH Royal Institute of Technology.
  22. [22]Kern, J. S., Lupi, V., and Henningson, D. S. (2024). Floquet stability analysis of pulsatile flow in toroidal pipes. Phys. Rev. Fluids, 9(4):043906.DOI
  23. [23]Kolenkiewicz, R. and Carpenter, L. (1967). Periodic motion around the triangular libration point in the restricted problem of four bodies. Astron. J., 72:180.DOI
  24. [24]Kuznetsov, Y. A., Kuznetsov, I. A., and Kuznetsov, Y. (1998). Elements of Applied Bifurcation Theory, volume 112 of Appl. Math. Sci. Springer, Cham, Switzerland.
  25. [25]Lan, Y. and Cvitanović, P. (2004). Variational method for finding periodic orbits in a general flow. Phys. Rev. E, 69(1):016217.pubmed.ncbi.nlm.nih.gov/14995703
  26. [26]Lazarus, A. and Thomas, O. (2010). A harmonic-based method for computing the stability of periodic solutions of dynamical systems. C. R. Mécanique, 338(9):510–517.DOI
  27. [27]Le Quéré, P. (1994). Onset of unsteadiness, routes to chaos and simulations of chaotic flows in cavities heated from the side: a review of present status. In International Heat Transfer Conference Digital Library. Begel House Inc.DOI
  28. [28]Lorenz, N. (1963). Deterministic nonperiodic flow. J. Atmos. Sci., 20(2):130–141.
  29. [29]Parker, J. P. and Schneider, T. M. (2022). Variational methods for finding periodic orbits in the incompressible Navier–Stokes equations. J. Fluid Mech., 941:A17.DOI
  30. [30]Peletan, L., Baguet, S., Torkhani, M., and Jacquet-Richardet, G. (2013). A comparison of stability computational methods for periodic solution of nonlinear problems with application to rotordynamics. Nonlinear Dyn., 72:671–682.DOI
  31. [31]Pier, B. and Schmid, P. J. (2017). Linear and nonlinear dynamics of pulsatile channel flow. J. Fluid Mech., 815:435–480.DOI
  32. [32]Pyragas, K. (1992). Continuous control of chaos by self-controlling feedback. Phys. Lett. A, 170(6):421–428.
  33. [33]Rigas, G., Sipp, D., and Colonius, T. (2021). Nonlinear input/output analysis: application to boundary layer transition. J. Fluid Mech., 911:A15.DOI
  34. [34]Sánchez, J., Net, M., Garcia-Archilla, B., and Simó, C. (2004). Newton–Krylov continuation of periodic orbits for Navier–Stokes flows. J. Comput. Phys., 201(1):13–33.DOI
  35. [35]Seydel, R. (2009). Practical Bifurcation and Stability Analysis, volume 5 of Interdiscip. Appl. Math. Springer Science & Business Media, Cham.DOI
  36. [36]Sierra-Ausín, J., Citro, V., Giannetti, F., and Fabre, D. (2022). Efficient computation of time-periodic compressible flows with spectral techniques. Comp. Meth. Appl. Mech. Eng., 393:114736.DOI
  37. [37]Sinha, S. C. and Wu, D.-H. (1991). An efficient computational scheme for the analysis of periodic systems. J. Sound Vib., 151(1):91–117.DOI
  38. [38]Strogatz, S. H. (2018). Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering. CRC press, Boca Raton, FL.
  39. [39]Trefethen, L. N. (2019). Approximation theory and approximation practice. SIAM, Philadelphia, PA.
  40. [40]Viswanath, D. (2003). Symbolic dynamics and periodic orbits of the Lorenz attractor. Nonlinearity, 16(3):1035.DOI
  41. [41]Viswanath, D. (2007). Recurrent motions within plane Couette turbulence. J. Fluid Mech., 580:339–358.DOI
  42. [42]Winters, K. H. (1987). Hopf bifurcation in the double-glazing problem with conducting boundaries. J. Heat Transfer, 109(4):894–898.DOI
  43. [45]Xin, S. and Le Quéré, P. (2001). Linear stability analyses of natural convection flows in a differentially heated square cavity with conducting horizontal walls. Phys. Fluids, 13(9):2529–2542.DOI

Paper details

vlnc:W_ye6u4keb
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents