Elsevier

Journal of Symbolic Computation

Volume 115, March–April 2023, Pages 492-517
Journal of Symbolic Computation

An algorithmic approach to small limit cycles of nonlinear differential systems: The averaging method revisited

https://doi.org/10.1016/j.jsc.2020.09.001Get rights and content

Abstract

This paper introduces an algorithmic approach to the analysis of bifurcation of limit cycles from the centers of nonlinear continuous differential systems via the averaging method. We develop three algorithms to implement the averaging method. The first algorithm allows one to transform the considered differential systems to the normal form of averaging. Here, we restricted the unperturbed term of the normal form of averaging to be identically zero. The second algorithm is used to derive the computational formulae of the averaged functions at any order. The third algorithm is based on the first two algorithms and determines the exact expressions of the averaged functions for the considered differential systems. The proposed approach is implemented in Maple and its effectiveness is shown by several examples. Moreover, we report some incorrect results in published papers on the averaging method.

Introduction

Bounding the number of limit cycles for systems of polynomial differential equations is a long standing problem in the field of dynamical systems. As is well known [Hilbert (1902); Ilyashenko (2002)], the second part of the 16th Hilbert's problem asks for “the maximal number H(n) and relative configurations of limit cycles” for planar polynomial differential systems of degree n:x˙=fn(x,y),y˙=gn(x,y). Solving this problem seems to be hopeless at the present state of knowledge, even for the quadratic systems (n=2). While it has not been possible to obtain uniform upper bounds for H(n) in the near future, there has been success in finding lower bounds. Some known results are as follows: Chen and Wang (1979) showed H(2)4 and Li et al. (2009) showed H(3)13. Christopher and Lloyd (1995) proved that H(n) grows at least as rapidly as n2logn. For the latest development about H(n), we refer the reader to Li (2003); Christopher and Li (2007); Han and Li (2012).

Recall that a limit cycle of system (1) is an isolated periodic orbit. It is the ω-(forward) or α-(backward) limit set of nearby orbits. One classical way of producing limit cycles is by perturbing a differential system which has a center. In this case the perturbed system displays limit cycles that bifurcate, either from the center, or from some of the periodic orbits of the period annulus surrounding the center; see, for instance, Pontrjagin (1934), the book of Christopher and Li (2007), and the hundreds of references quoted there.

In this paper we study the maximal number of small-amplitude limit cycles (or small limit cycles) that bifurcate from the centers of the unperturbed systems. The main technique is based on the averaging method. We point out that the method of averaging is a classic and mature tool for studying isolated periodic solutions of nonlinear differential systems in the presence of a small parameter. The method has a long history that started with the classical works of Lagrange and Laplace, who provided an intuitive justification of the method. The first formalization of this theory was done in 1928 by Fatou. Important practical and theoretical contributions to the averaging method were made in the 1930s by Bogoliubov-Krylov, and in 1945 by Bogoliubov. The ideas of averaging method have extended in several directions for finite and infinite dimensional differentiable systems. We refer to the books of Sanders et al. (2007) and Llibre et al. (2015b) for a modern exposition of this subject.

We remark that most of these previous results developed the averaging method up to first order in a small parameter ε, and at most up to third order. Giné et al. (2013); Llibre et al. (2014) developed the averaging method at any order to study isolated periodic solutions of nonsmooth but continuous differential systems. Recently, the averaging method has also been extended to study isolated periodic solutions of discontinuous differential systems; see Llibre et al. (2015a); Itikawa et al. (2017). In practice, the evaluation of the averaged functions is a computational problem that require powerful computational resources since the computational complexity is exponential in the averaging order. In view of this, our objective in this paper is to present an algorithmic approach to develop the averaging method at any order and to further study periodic solutions of nonlinear continuous differential systems.

There are several other methods beside the averaging method for studying Hopf bifurcations, i.e., small limit cycles that bifurcate from a singular point [Yu and Chen (2008); Han and Yu (2012)]. One of these is the focus values (or Liapunov constants) method. Various algorithms for computing focus values have been developed [Wang (1991); Romanovski (1993); Gasull and Torregrosa (2001); Wang (2004); Yu and Chen (2008)]. Such methods give no qualitative information about the bifurcated limit cycles. In contrast, using averaged functions, we can estimate the size (i.e., radius) of the bifurcated limit cycles as a function of ε for |ε|>0 sufficiently small [Benterki and Llibre, 2017, Theorem 2]. It is worth noting that the focus values method (based on the perturbation technique) involves scaling of time and space [Yu (1998); Yu and Chen (2008)]. Chow and Mallet-Paret (1976) noted that the averaging method only involves space scaling; see also our discussion below in the paragraph after Theorem 2 in Section 2.

Overview of Paper. The paper is an essential improvement of our ISSAC'19 paper [Huang and Yap (2019)]. The main improvement is in Section 3, where we present the explicit conditions on the parameters of a perturbed differential system for the vanishing of the unperturbed term of the normal form of averaging (see Corollary 4) and the expressions of the first two averaged functions for the general class of perturbations (see Corollary 6). Lemma 3 together with some remarks in Section 3 are also new improvements. More precisely, the structure of our paper is as follows. In Section 2, we introduce the basic results on the averaging method for planar differential systems before presenting our main results in Section 3. We give our algorithms and briefly describe their implementation in Maple in Section 4. Its application is illustrated in Section 5 using several examples including a cubic polynomial differential system known as Collins First Form and a class of generalized Kukles polynomial differential systems of degree 6. Some results on quadratic differential systems and the relations between the averaging method and the Melnikov function method for studying the limit cycles are also given in Section 5. The Maple code of our three algorithms can be downloaded from https://github.com/Bo-Math/limitcycles. We end with some discussions in Section 6.

Section snippets

Basic theory of the averaging method

In this section we introduce the basic results on the averaging method that we shall use for studying the limit cycles which bifurcate from the centers of polynomial differential systems of degree n1 in the form ofx˙=P(x,y),y˙=Q(x,y). An accessible reference is Chicone (2006) (see also Sanders et al. (2007)). The following definition is due to Poincaré [Chavarriga and Sabatini (1999), Section 2]:

Definition 1

We say that an isolated singular point O of (2) is a center if there exists a punctured

Main results

As noted in the remark just after Theorem 2, the perturbed system (4) can be transformed into the normal form of averaging (5) by doing several changes of coordinates. We write the polynomials in system (4) asPm(x,y)=m1+m2=mam1,m2xm1ym2,p˜j(x,y)=t=0n2pt(j)(x,y)=t=0n2t1+t2=tct1,t2(j)xt1yt2,Qm(x,y)=m1+m2=mbm1,m2xm1ym2,q˜j(x,y)=t=0n2qt(j)(x,y)=t=0n2t1+t2=tdt1,t2(j)xt1yt2, where pt(j), qt(j) are homogeneous polynomials of degree t, m=2,,n1, j=1,,k, and mi, ti for i=1,2 are non-negative

Algorithms for the k-th order averaging theorem

In this section we will provide an algorithmic approach to revisit the averaging method. According to the averaging method described in Section 2, it is necessary to take the following steps to study the bifurcation of limit cycles for system (4).

STEP 1. Write the perturbed system (4) in the normal form of averaging (5) up to k-th order in ε.

STEP 2. (i) Compute the exact formula for the k-th order integral function yk(θ,z) in (8). (ii) Derive the symbolic expression of the k-th order averaged

Experiments

In this section, we present the bifurcation of limit cycles for a cubic polynomial differential system as an illustration of our approach explained above. In addition, the bifurcation of limit cycles from the centers of a class of generalized Kukles polynomial differential systems of degree 6 is studied when it is perturbed inside the class of all polynomial differential systems of the same degree, and as an application of our method, we also report some results on quadratic differential

Discussions

This paper initiates a program to construct a fully automatic algorithm for the following computational problem:

(P): Given a system as in (4), determine the maximum number of small limit cycles that can be obtained using the averaging method.

We succeeded in producing algorithms that can compute the averaged function fk(z) of any given order k. Moreover, these algorithms have been implemented in Maple. Our algorithms allowed us to detect errors in previous hand-guided computations, but they fall

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgements

Huang's work is partially supported by China Scholarship Council (#201806020128). Yap's work is partially supported by NSF Grants #CCF-1423228 and #CCF-1564132, and also a Chinese Academy of Science (Beijing) President's International Fellowship Initiative (2018), and Beihang International Visiting Professor Program No. Z2018060. The first author is grateful to Professor Dongming Wang for his encouragement and helpful suggestions, and to Professor Chee Yap for inviting him to visit NYU Courant.

References (61)

  • J. Llibre et al.

    Averaging theory for discontinuous piecewise differential systems

    J. Differ. Equ.

    (2015)
  • J. Llibre et al.

    Averaging theory at any order for computing limit cycles of discontinuous piecewise differential systems with many zones

    Physica D

    (2017)
  • J. Llibre et al.

    Bifurcations from families of periodic solutions in piecewise differential systems

    Physica D

    (2020)
  • A. Mahdi et al.

    A hybrid symbolic-numerical approach to the center-focus problem

    J. Symb. Comput.

    (2017)
  • D.D. Novaes et al.

    On extended Chebyshev systems with positive accuracy

    J. Math. Anal. Appl.

    (2017)
  • C. Rousseau et al.

    Cubic vector fields symmetric with respect to a center

    J. Differ. Equ.

    (1995)
  • D.M. Wang

    Mechanical manipulation for a class of differential systems

    J. Symb. Comput.

    (1991)
  • P. Yu

    Computation of normal forms via a perturbation technique

    J. Sound Vib.

    (1998)
  • A. Algaba et al.

    Nondegenerate and nilpotent centers for a cubic system of differential equations

    Qual. Theory Dyn. Syst.

    (2019)
  • N.N. Bautin

    On the number of limit cycles which appear with the variation of the coefficients from an equilibrium position of focus or center type

    Am. Math. Soc. Transl.

    (1954)
  • A. Buicǎ

    On the equivalence of the Melnikov functions method and the averaging method

    Qual. Theory Dyn. Syst.

    (2017)
  • M.R. Candido et al.

    Persistence of periodic solutions for higher order perturbed differential systems via Lyapunov-Schmidt reduction

    Nonlinearity

    (2017)
  • J. Chavarriga et al.

    Integrability of a linear center perturbed by a fourth degree homogeneous polynomial

    Publ. Mat.

    (1996)
  • J. Chavarriga et al.

    Integrability of a linear center perturbed by a fifth degree homogeneous polynomial

    Publ. Mat.

    (1997)
  • J. Chavarriga et al.

    A survey of isochronous centers

    Qual. Theory Dyn. Syst.

    (1999)
  • L.S. Chen et al.

    The relative position and the number of limit cycles of a quadratic differential system

    Acta Math. Sin.

    (1979)
  • C. Chicone

    Ordinary Differential Equations with Applications

    (2006)
  • S.N. Chow et al.

    Hopf bifurcation and the method of averaging

  • C.J. Christopher

    Invariant algebraic curves and conditions for a centre

    Proc. R. Soc. Edinb.

    (1994)
  • C.J. Christopher et al.

    Limit Cycles of Differential Equations

    (2007)
  • Cited by (7)

    View all citing articles on Scopus
    View full text