Loading [MathJax]/jax/output/SVG/jax.js
Research article Special Issues

Subspace-based non-blind deconvolution

  • Received: 05 January 2019 Accepted: 19 February 2019 Published: 14 March 2019
  • In this paper, we develop a novel subspace-based recovery algorithm for non-blind deconvolution (named SND). With considering visual importance difference between image structures and smoothing areas, we propose subspace data fidelity for protecting image structures and suppressing both noise and artifacts. Meanwhile, with exploiting the difference of subspace priors, we put forward differentiation modelings on different subspace priors for improving deblurring performance. Then we utilize the least square integration method to fuse deblurred estimations and to compensate information loss of subspace deblurrings. In addition, we derive an e cient optimization scheme for addressing the proposed objective function by employing the methods of least square and fast Fourier transform. Final experimental results demonstrate that the proposed method outperforms several classical and state-of-the-art algorithms in both subjective and objective assessments.

    Citation: Peixian Zhuang, Xinghao Ding, Jinming Duan. Subspace-based non-blind deconvolution[J]. Mathematical Biosciences and Engineering, 2019, 16(4): 2202-2218. doi: 10.3934/mbe.2019108

    Related Papers:

    [1] Hao Zheng . The Pauli problem and wave function lifting: reconstruction of quantum states from physical observables. Mathematics in Engineering, 2024, 6(4): 648-675. doi: 10.3934/mine.2024025
    [2] G. Gaeta, G. Pucacco . Near-resonances and detuning in classical and quantum mechanics. Mathematics in Engineering, 2023, 5(1): 1-44. doi: 10.3934/mine.2023005
    [3] Tiziano Penati, Veronica Danesi, Simone Paleari . Low dimensional completely resonant tori in Hamiltonian Lattices and a Theorem of Poincaré. Mathematics in Engineering, 2021, 3(4): 1-20. doi: 10.3934/mine.2021029
    [4] Lorenzo Pistone, Sergio Chibbaro, Miguel D. Bustamante, Yuri V. Lvov, Miguel Onorato . Universal route to thermalization in weakly-nonlinear one-dimensional chains. Mathematics in Engineering, 2019, 1(4): 672-698. doi: 10.3934/mine.2019.4.672
    [5] Federica Di Michele, Bruno Rubino, Rosella Sampalmieri, Kateryna Stiepanova . Stationary solutions to a hybrid viscous hydrodynamic model with classical boundaries. Mathematics in Engineering, 2024, 6(5): 705-725. doi: 10.3934/mine.2024027
    [6] Carlo Danieli, Bertin Many Manda, Thudiyangal Mithun, Charalampos Skokos . Computational efficiency of numerical integration methods for the tangent dynamics of many-body Hamiltonian systems in one and two spatial dimensions. Mathematics in Engineering, 2019, 1(3): 447-488. doi: 10.3934/mine.2019.3.447
    [7] Dheeraj Varma, Manikandan Mathur, Thierry Dauxois . Instabilities in internal gravity waves. Mathematics in Engineering, 2023, 5(1): 1-34. doi: 10.3934/mine.2023016
    [8] L. Galgani . Foundations of physics in Milan, Padua and Paris. Newtonian trajectories from celestial mechanics to atomic physics. Mathematics in Engineering, 2021, 3(6): 1-24. doi: 10.3934/mine.2021045
    [9] Chiara Caracciolo . Normal form for lower dimensional elliptic tori in Hamiltonian systems. Mathematics in Engineering, 2022, 4(6): 1-40. doi: 10.3934/mine.2022051
    [10] Paola F. Antonietti, Ilario Mazzieri, Laura Melas, Roberto Paolucci, Alfio Quarteroni, Chiara Smerzini, Marco Stupazzini . Three-dimensional physics-based earthquake ground motion simulations for seismic risk assessment in densely populated urban areas. Mathematics in Engineering, 2021, 3(2): 1-31. doi: 10.3934/mine.2021012
  • In this paper, we develop a novel subspace-based recovery algorithm for non-blind deconvolution (named SND). With considering visual importance difference between image structures and smoothing areas, we propose subspace data fidelity for protecting image structures and suppressing both noise and artifacts. Meanwhile, with exploiting the difference of subspace priors, we put forward differentiation modelings on different subspace priors for improving deblurring performance. Then we utilize the least square integration method to fuse deblurred estimations and to compensate information loss of subspace deblurrings. In addition, we derive an e cient optimization scheme for addressing the proposed objective function by employing the methods of least square and fast Fourier transform. Final experimental results demonstrate that the proposed method outperforms several classical and state-of-the-art algorithms in both subjective and objective assessments.


    The present review has an appropriate place in the Volume to honor Prof. Giorgilli. In fact Antonio Giorgilli has played a major role in the theory of the third integral. I was very happy to have many collaborations with Antonio on many aspects of the theory over many years. Thus the present review is a tribute to his insightful contributions during these years.

    It is well known that a stationary axisymmetric galaxy has two integrals of motion, the energy and the angular momentum along the symmetry axis. In some exceptional cases it has also a third integral of motion. These are called integrable cases. Such cases were found by Stäckel [116,117] and later by several people. A systematic search of integrable cases applicable to galactic dynamics was made by Lynden-Bell [100]. Further detailed searches were made by Hietarinta [88], Ramani et al. [112] and Lakshmanan and Sahadevan [93]. For a review see [38].

    However in general dynamical systems are nonintegrable. A proof of this statement was given by Poincaré in his Méthodes Nouvelles [111]. Generalizations of Poincaré's theorem were provided by Fermi [73,74]. A most general proof that in general dynamical systems are nonintegrable was provided by Siegel [114]. In fact there is an infinity of integrable systems, but they are exceptional in the same way as the rational numbers are exceptional with respect to the irrational numbers.

    My own involvement in this problem started during my visit in Stockholm in 1958. At the suggestion of the leading Swedish Astronomer Prof. Bertil Lindblad. I extended his work of first order epicyclic orbits on the plane of a galaxy to all higher orders [19]. Then I tried to extend my calculations to the third dimension. Very little work existed at that time on the vertical oscillations. Thus I calculated on the computer BESK of the University of Stockholm two orbits on the meridian plane of a very simple model of the galactic Hamiltonian:

    H=12(˙x+˙y+ω21x2+ω22y2)+εxy2+εx3=h (1.1)

    representing the motions of stars near the Sun.

    The results were surprising (Figure 1). I expected that the orbits should fill the whole space inside the Curve of Zero Velocity (CZV), but instead they filled two different "curvilinear parallelograms", in a way similar to Lissajous figures. I published these orbits in 1958 [20] and I presented my results at a special meeting of the IAU General Assembly in Moscow (1958). At the meeting there was Dr. G. Kuzmin, who commented that my calculations indicated the existence of a third integral in this galactic model. I replied that the existence of a third integral was not probable for two reasons: (a) the theoretical nonexistence theorems of Poincaré and Fermi and (b) because the system I considered was so simple that if there was a third integral someone would have found it already. In fact, later I realized that in fact Whittaker [126,127], Cherry [15,16,17] and Birkhoff [7] had found formal integrals in similar cases.

    Figure 1.  The first two orbits in the meridian plane of an axisymmetric galaxy [20].

    After the Moscow meeting Dr. Kuzmin wrote me on 7-2-59: "I think that the Poincaré theorem is applicable to the third integral problem and that it proves the non-existence of this integral in general case... Although these considerations are perhaps not fully free from gaps they dispel to a great extent my doubts about the non-existence of the one-valued third integral in general case...".

    But meanwhile I could calculate a formal third integral in the form of a series and I presented my results at the Kiel meeting of the Deutsche Astronomische Gesellschaft in 1959. Thus I replied to Dr. Kuzmin on 29-9-59: "Meanwhile I have found a third integral in a special case, and then in a quite general case. I made a short communication about this problem in the Kiel Meeting of the Deutsche Astronomische Gesellschaft. I include herewith a short summary of this communication. I will send you a complete copy of my paper as soon as I have one available".

    In fact my paper appeared in the Zeitschrift für Astrophysik in 1960 [21] and Dr. Kuzmin wrote me in 15-7-60: "Recently I found in ZAp your very interesting paper about which you spoke in your letter. Your paper inspired me to return to the problem at last".

    The third integral of the Hamiltonian (1) is a series of the form:

    Φ=Φ2+Φ3+Φ4+... (1.2)

    where

    Φ2=12(˙x2+ω12x2) (1.3)

    is the energy along the x-axis (in the lowest order). The third order term is:

    Φ3=1(ω124ω22)[(ω122ω22)x1x222x1y22+2y1x2y2] (1.4)

    and higher order terms can be calculated step by step.

    At the Kiel meeting there was present Prof. Otto Heckmann who was very much interested in my work and encouraged me to proceed further. In particular he wanted me to prove the convergence of the third integral. However I could not find any such proof and I left the problem open.

    Later I realized that in general the third integral is not convergent, but only formal. In fact if we truncate the third integral at successively higher orders we find first a better and better convergence, but beyond a certain order the values of the truncated third integral have larger and larger deviations (Figure 2) [51]. As x increases the best truncation occurs at smaller orders. This is consistent with the Nekhoroshev [108] theorem for formal series.

    Figure 2.  The variation DI=ΦmaxΦmin between the maximum and the minimum of the formal integral Φ, in the case of the Hamiltonian (1) truncated at various orders N, for various values of x, and y=˙x=0(h=0.4).

    Nevertheless formal series may give very useful approximate results. An example was provided by Poincaré [111] who considered the series.

    fi=n=0n!(1000)n (1.5)

    This series is divergent, but if we truncate it at high orders smaller than n=1000, we find very constant results. On the other hand the series

    fi=n=0(1000)nn! (1.6)

    is convergent but requires orders higher than n=1000 in order to show its convergent character.

    Thus Poincaré states that while the mathematicians consider (correctly) the first series is divergent and the second convergent, the astronomers on the contrary consider the first series convergent and the second divergent, because their numerical calculations never go to very high orders.

    One of the first astronomical applications of the third integral was in finding the forms of the velocity ellipsoid in our Galaxy. It was observed that the velocities of the stars near the Sun are distributed around the velocity of the Sun with decreasing densities outwards, the equidensities forming three-axial ellipsoids. If there were only two integrals of motion, the energy E=12(˙r2+Θ2+˙z2)+V(r,z) and the z-component of the angular momentum A=rΘ one would expect a distribution function

    f(E,A) (1.7)

    that would have the ˙r and ˙z axes equal. However the observed distribution gives the ˙z-axis much smaller than the ˙r-axis. This can be explained if a third integral Φ=12˙z2+... exists beyond the two other integrals. Then the r and z axes do not need to be equal. (This was the thesis of B. Barbanis [5]).

    Much work on the third integral had been done by Whittaker [126,127] who called this integral "adelphic" (from the Greek word "adelphos" = brother) and also by Cherry [15,16,17] and Birkhoff [7]. Whittaker used action-angle variables while Cherry and Birkhoff used complex variables. My own work was using cartesian variables that are very useful for galactic applications. Furthermore I used a computer program to calculate higher order terms of the third integral, that gave very good approximate results ([24,43]).

    Another important development around that time was the celebrated KAM theorem [1,2,3,92,105,106]. This theorem states that in an autonomous Hamiltonian system, close to an integrable system expressed in action-angle variables, there are N-dimensional invariant tori containing quasi-periodic motions with frequencies ωi, satisfying a diophantine condition (after the ancient Greek mathematician Diophantos):

    |ωk|>γkN, (1.8)

    where

    ωk=ω1k1+ω2k2+ωNkN, (1.9)

    with k1,k2,,kN integers and |k|=|k1|+|k2|+|kN|0, while γ is a small quantity depending on the perturbation. Thus if a system is close to integrable and the frequencies ωi are far from all resonances the orbits lie on invariant tori.

    On a surface of section of a 2-D system these tori form invariant curves around a stable invariant point which is the intersection of a stable periodic orbit.

    It is remarkable that Birkhoff [7] did not believe in the existence of such invariant curves and stated that orbits starting close to an invariant point of the stable type would gradually go very far from it.

    The KAM theorem had many important applications in various dynamical systems. It was later supplemented by the Nekhoroshev theorem [108], that used expansions of the third integral type to approximate the motions in non-integrable systems close to an integrable system. Namely if the deviation from an integrable system is of order ε, the formal integrals are valid over an exponentially long time of the order of

    t=texp(Mετ), (1.10)

    where t,M and τ are positive constants. This time in particular astronomical problems may exceed the age of the universe.

    Improvements of the Nekhorosev theory were provided by Giorgilli [77,78] and in particular by Morbidelli and Giorgilli [102] who found superexponential stability times. In the limiting cases of the KAM tori this time goes to infinity [81]. Therefore the KAM theorem is a limit of the Nekhorosev theorem. Further developments of the Nekhorosev theory were provided by Contopoulos, Efthymiopoulos and Giorgilli in [51] and by Efthymiopoulos, Giorgilli and Contopoulos in [68].

    Around 1962 I had some interesting interactions with J. Moser. At first Moser did not believe that asymptotic series like that of the third integral were useful. But he asked me to give a seminar on this subject at the Courant Institute in New York in 1962. When he saw how well the third integral was conserved (I had at that time computer calculations up to the 10th order) he was impressed. Later he wrote in a paper [107] "These questions received renewed interest on account of the work of Contopoulos, who searched for and calculated a "third integral" for a system describing a galactic model".

    When I was a visiting professor at the Yale University (1962) I gave a series of lectures on the third integral. I summarized my lectures in a paper [22] under the title "On the existence of a third integral of motion". I had included in this paper a section devoted to the use of a "surface of section" to visualize the orbits in the phase space of a conservative system of 2 degrees of freedom. My paper was accepted and I had received the proofs, when the referee sent me a belated remark, that the surface of section part of my paper was not so important and it would be good to omit it. Thus I took out this part. That was a mistake because soon afterwards there was the famous paper by Hénon and Heiles [87] under the title "The Applicability of the Third Integral of Motion: Some Numerical Experiments" that was based mainly on figures drawn by the computer on a surface of section.

    During my stay at Yale I organized a meeting on dynamical systems that was attended by Moser, Hénon, Toomre, Szebehely, Brouwer etc. Moser spoke about the KAM theorem. But when I asked him if he could give an estimate of the applicability of his theorem to a practical problem like the Sun-Earth-Moon system, he refused to give such an estimate.

    Then Hénon made some calculations in his hotel and next day he gave an estimate for the convergence of the KAM theorem that was published later [85]. This estimate was 1048 in some appropriate units, which would imply that the orbit of the Moon would be stable despite the perturbation due to the Sun, if the Earth and the Moon were point masses at a distance less than 1mm. Later, however, it was shown that the KAM theorem was giving realistic results in many real cases. As a consequence people could apply the third integral to prove the stability of the Trojan asteroids at distances from the equilateral equilibria L4 and L5 of the order of 1 astronomical unit [64,67].

    During my stay at Yale I had a Greek student, Mr. G. Bozis, and I suggested to him to study numerically the restricted three-body problem (RTBP) to find whether a third integral was applicable in this case. Then I left Yale. Bozis asked permission from his supervisor, Prof. V. Szebehely to use the computer to calculate orbits in the restricted problem. But Prof. Szebehely was reluctant. He told him that it was known that Poincaré's theorem is applicable in the RTBP, thus there should be no third integral in this case. Bozis, however insisted and finally Szebehely reluctantly agreed to let Bozis use the computer for these calculations, but he told him "You do that at your own risk". But when Bozis got his first results Szebehely was amazed. Bozis' figures indicated a well established third integral.

    After my return to Greece (1964) I organized an IAU Symposium in Thessaloniki on "the theory of orbits", that was attended by many people working in Celestial Mechanics and Stellar Dynamics. Among them there were Hénon and Szebehely. Hénon spoke about the orbits in the restricted three-body problem and showed many figures indicating the existence of a third integral [86]. Then Szebehely jumped up at the discussion period saying that he had done similar work with G. Bozis, a student of Prof. Contopoulos. He presented many figures, making essentially a second lecture on the subject [118]. Bozis published his results in detail later [11].

    The third integral was very useful in calculating the usual types of orbits in a Galaxy ("boxes", i.e., deformed Lissajous figures, like those in Figure 1 or more deformed as in Figure 3) The agreement between the theoretical results and the numerically calculated orbits was perfect. But Torgard and Ollongren [119] had found also "tube orbits" i.e., orbits filling tubes around various stable periodic orbits. While I was at Yale (1962) I found also several types of tube orbits (Figure 4) using the IBM 707 computer of the Institute of Space Sciences in New York.

    Figure 3.  A box orbit in the meridian plane of an axisymmetric galaxy [109].
    Figure 4.  Some forms of tube orbits. (a) near the 4/1 resonance (b) near the 2/3 resonance and (c) near the 5/4 resonance.

    At first people thought that the third integral was not applicable to such tube orbits. However at that time I developed the theory of the resonant forms of the third integral and I concluded that the tube orbits were due to particular resonances.

    After my return to Greece (1963) I continued using the computers of the Institute of Space Studies by mail. I was sending the initial conditions of the orbits to a friend of mine at the Institute of Space Studies, in the form of punched cards. After about one month I was receiving the output, mainly in the form of figures, done by the computer. (Today such calculations are done in a few seconds).

    Most orbits in the meridian plane of a galaxy were boxes. But I found that some initial conditions should lead to particular tube orbits. I sent these initial conditions to my friend in New York. When the results arrived, in the form of a thick roll of computer figures, the whole Astronomy Department was excited. We were looking with anxiety at the figures, as we developed the roll on the corridor. And behold! There appeared the nice tube orbits that we expected. And we saw also the expected transitions from the tube to the box orbits. These results were published later [23,25].

    The calculation of the higher order terms of the third integral cannot be done by hand, as there are many thousands or millions of terms to be calculated. Thus I decided to write a computer program to calculate these higher order terms. At that time there were no packages of computer algebra, like Mathematica etc. Thus I wrote a program in Fortran that could calculate the third integral up to order 12. We had an IBM 1620 computer at the University of Thessaloniki, and we used punched cards. Because of limitations in memory I had to split my program in two parts. The first part produced a deck of cards 1 meter long. This was used as an initial condition for the second part, that produced a deck 2 meters long, and this finally was used to calculate our orbits, periodic orbits etc. The results were impressive. We published these results in 1965 [43] and in more detail in [24]. A little later Gustavson [82] prepared a similar paper, also finding higher order terms of the normal form (equivalent to the third integral).

    When ω1=ω2 the form of the third integral changes completely. It is not a part of the energy, as in non resonant cases. The forms of the orbits in this case are very different from distorted Lissajous figures (Figure 5) [25,43,44].

    Figure 5.  The regions filled by orbits in the resonant case ω1:ω2=1:1.

    I was in Chicago in 1969 when I saw Dr. Chandrasekhar in the corridor carrying a gadget to show to his students. This contained a sphere that could go up and down, or rotate around its vertical axis. Chandrasekhar wanted to show the coupling between the up and down oscillation and the rotational oscillation. If one would set the sphere in the up and down mode, later this up and down motion would gradually stop and all the energy would go in a rotational oscillation clockwise and counterclockwise. Even later the rotation would stop and the energy would return to the up and down motion and so on.

    The use of an "experiment" by Chandrasekhar was quite unusual. Then Chandra told me "You see, George, a case where your third integral is not applicable". But, as I explained to him, this was a perfect case of a 1:1 resonance, where the third integral has a very different form.

    One important application of the resonant forms of the third integral is in finding periodic orbits. Poincaré has indicated that the periodic orbits are dense in generic dynamical systems, both integrable and nonintegrable.

    A periodic orbit in an autonomous Hamiltonian

    H(x,y,˙x,˙y)=h (2.1)

    has two characteristic exponents zero and a pair of exponents ±α opposite to each other. If there is another integral of motion

    Φ(x,y,˙x,˙y)=c (2.2)

    then either α=0 or

    ΦxHx=ΦyHy=Φ˙xH˙x=Φ˙yH˙y (2.3)

    (where Φx=Φ/x etc) which means that the surfaces H and Φ are tangent along the periodic orbit. We found many cases where the latter relation is satisfied. However for every resonance the form Φ of the third integral is different.

    If we replace ˙y from Eq. (2.1) into Eq. (2.2) we have on a surface of section (say y=0), for a given energy h, an invariant curve

    F(x,˙x)=c (2.4)

    The periodic orbits are singular points on this surface of section

    Fx=Fy=0 (2.5)

    We found several resonant orbits in this way using our computer program to calculate the third integral [24]. In some cases we needed to use high order truncations in order to find periodic orbits with sufficient accuracy [27].

    However in order to find the third integral up to very high order an effective computer program was necessary. This was done in a way that was quite unexpected. I was invited by two Italian Professors, Scotti and Galgani, to the Cagliari meeting of the Italian Physical Society (1972). I arrived an evening at Cagliari, and Scotti and Galgani were waiting for me at the airport. We went to my hotel and discussed many problems related to the third integral. The discussion continued the next day before and after the meeting of the Physical Society and then they drove me to the airport in the afternoon. I did not see Cagliari or Sardinia at all. But our discussion had one important consequence. When Galgani returned to Milan, he found a student (Giorgilli) who was eager to follow up this problem. And Giorgilli produced the best computer program to calculate the third integral to very high orders [76,80]. Giorgilli used a computer program that calculates the "generating function", the normal form and the integrals as series in the original variables. This method was a variant of the Lie series method of Hori [89] and Deprit [63].

    The calculation of high orders was necessary because for low orders the third integral looked exact. E.g., Kaluza and Robnik [90] calculated the new integral in the Hénon-Heiles [87] problem up to order 14 and they found that the system looked integrable. Only if one goes at least to order 40 one sees definitely that the system is not integrable.

    Later Efthymiopoulos calculated also high order integrals and applied them to the Trojan asteroids around the Lagrangian points L4, L5 of the solar system [64].

    The periodic orbits for relatively small perturbations follow a regular pattern (Figure 6) for the Hamiltonian

    H12(˙x2+ω21x2+˙y2+ω22y2)ϵxy2=h (2.6)
    Figure 6.  The rotation number versus ¯x=ω1x in the Hamiltonian (16) for ϵ=4.0. A continuous line indicates that most nonperiodic orbits have well-defined invariant curves and rotation numbers. Periodic orbits are given by the rotation numbers (o stable, + unstable). Vertical lines indicate the central periodic orbit and chaotic intervals where the rotation number is not defined.

    with ϵ=4.0 (ω21=1.6,ω22=0.9,h=0.00765).

    Every periodic and nonperiodic orbit has a particular rotation number and on the left the successive rotation numbers seem to vary smoothly in general. Only near 2/3 on the left of Figure 6 the decrease is abrupt (indicating chaos) and on the right there is an island of stability, where the rotation number is constant. In fact near every stable orbit there is a small plateau and the curve rot as a function of ¯x=ω1x is a "devil's staircase". In any case nonperiodic orbits form invariant curves with non rational rotation numbers and that set has a large measure. In fact the resonant effects around any rational n/m appear when the difference of the ratio ω1/ω2 from n/m<1 is smaller than ε/m3 i. e.,

    |ω1ω4nm|<εm3 (2.7)

    Therefore the resonant effects affect an interval 2ε/m3. The sum of all the resonant intervals for n<m is smaller than

    m=1m1n=12εm3<2εm=11m2=2εc, (2.8)

    where c=1.64 [38]. Thus if ε is small the total set of near resonant values of ω1/ω2 is small.

    But when the perturbation increases (Figure 7a) to ε=4.4 most invariant curves are destroyed. However the periodic orbits (mostly unstable) remain. Then for even higher perturbations (Figure 7b) ε=4.5 a new type of periodic orbits appear, which are called "irregular" (vertical lines) [28]. These have in general rotation numbers different from those of their surroundings, or do not have any definite rotation number at all. In fact while most periodic orbits are produced as bifurcations of the central periodic orbit (1:1), or of the boundary, at smaller energies, the irregular orbits are produced in couples (one stable and one unstable) at a minimum ε (this is called a "tangent bifurcation"). The number of irregular orbits increases exponentially with their multiplicity m, while the number of regular orbits increases as O(m2) [50]. Thus the irregular orbits dominate the system for large perturbations.

    Figure 7.  (a) As in Figure 6 for ϵ=4.4. For most values of ¯x the rotation number is not defined, except at the regular periodic orbits. (b) The rotation numbers of periodic orbits for ϵ=4.5. All these orbits are unstable. Small vertical lines indicate irregular periodic orbits without a definite rotation number.

    Many irregular orbits are found in the lobes of the asymptotic curves of any unstable periodic orbit O. The lobes are formed by the intersection of the stable and unstable manifolds (asymptotic curves) from the periodic orbit (Figure 8). Such orbits cannot be regular, i.e., they are not bifurcations of regular orbits that exist outside the loops. In fact, if there would be a continuous family of orbits inside and outside a loop there should be a case where the orbit would cross the boundary of the loop and this orbit would be asymptotic and not periodic. This was verified later by Simó and Vieiro [115].

    Figure 8.  The asymptotic curves U,S and UU,SS from the unstable orbit (point O) intersecting at homoclinic points P1,P1,P0 etc. The lobes are formed by the arcs U,S between P1 and P1, or between P1 and P0 etc.

    The third integral is applicable if the perturbation of an integrable system is small. If the perturbation is large most orbits are chaotic and the third integral is destroyed.

    Chaos appears in nonintegrable systems near the unstable periodic orbits. E.g., on a surface of section around an equilibrium point we may have a set of 3 islands around 3 points representing a stable periodic orbit and 3 chaotic regions around 3 points representing an unstable periodic orbit (Figure 9b).

    Figure 9.  Three islands of stability (a) in an integrable system (b) in a nonintegrable system.

    In an integrable case there is no chaos and the 3 unstable points are joined by two separatrices (asymptotic curves forming the limits of the islands around the 3 stable points. (Figure 9a)). However if we calculate the asymptotic curves from the 3 unstable points in a nonintegrable case, they are intersected at an infinity of homoclinic points (Figure 9b). These intersections generate chaos, i.e., most nearby orbits form a set of scattered points on a surface of section (Figure 10) close to the unstable periodic orbits and their asymptotic curves.

    Figure 10.  (a) Separated sets of chaotic domains around the unstable periodic orbits of order 3 and 2. (b) Overlapping of these resonant domains.

    In a nonintegrable system there is an infinity of stable and unstable periodic orbits at various distances from the equilibrium point. For small perturbations the islands of various orders and the chaotic regions around every unstable orbit are well separated by invariant (KAM) curves closing around the origin (Figure 10a). However when the perturbation increases the various resonances overlap (Figure 10b) and a large degree of chaos is generated. Then the KAM curves around the origin are destroyed and the third integral is no more applicable. \clearpage

    A way to find the critical perturbation when large chaos is introduced and the third integral breaks down is by calculating the sizes of the islands using a different resonant form of the third integral for every set of islands. I did such a calculation in 1966 [26]. Around the same time a similar calculation was done by Rosenbluth et al. [113]. If the theoretical sizes of the islands become larger than the distance between the various types of islands it is obvious that the theoretical results are not valid any more and an overlap of resonances appears.

    The theory of resonance overlap was later developed in detail by Chirikov [18] and by many authors it is called Chirikov's criterion. However Chirikov refers to my early paper [26] and to the paper of Rosenbluth et al. [113] when dealing with this problem [128]. I had sent my 1966 paper to Chirikov and he wrote me on 23-10-68: "My criterion of stochasticity by resonance overlapping is essentially the same as yours in your paper in Bulletin Astronomique".

    A way to find whether an orbit is ordered or chaotic is by calculating its maximal Lyapunov characteristic number (LCN). Namely if ξ,ξ0 are the infinitesimal deviations from this orbit at times t and t0=0 we have

    LCN=limtχ=limtln|ξ/ξ0|t (3.1)

    where χ is the "finite time LCN". If LCN=0 the orbit is ordered while if LCN>0 the orbit is chaotic.

    In numerical calculations we find that logχ has irregular variations for small t but as logt increases it tends to vary linearly downwards for ordered orbits (orbit (1) in Figure 11, or it tends to a constant value (orbit (2) in Figure 11).

    Figure 11.  The variation of the finite time Lyapunov characteristic number χ versus t along an ordered orbit (1) and a chaotic orbit (2).

    Theoretically ξ was found by Contopoulos, Galgani and Giorgili [47] as a function of ξ0 and t by solving the variational equations together with the equations of motion.

    As the calculation of the limiting values of χ requires a long computer time, there have been various more efficient methods for finding ordered and chaotic domains in dynamical systems. In particular in mappings one can use the "stretching number"

    an=ln|ξn+1/ξn| (3.2)

    i.e., a local LCN, after only one iteration. Then after about 20 successive iterations we can find whether an orbit is ordered or chaotic [125]. Similar methods were developed by several other authors. A comparison of the various methods can be found in my book [38].

    During my stay at the Yerkes Observatory in 1963 Dr. L. Woltjer visited us and we had many discussions about the third integral. Woltjer argued that my integral was applicable only to smooth potentials but could not be applied to more complicated cases, like the spiral arms of a galaxy. Dr. Chandrasekhar was present during our discussions and he sided with Woltjer. But the evening, during the dinner, I could convince Woltjer that I was right. The next morning Dr. Chandrasekhar told me "George, I thought about your problem and I think that Woltjer is right". But I replied "Chandra you are supposed to be an arbiter between me and Woltjer. But now Woltjer agrees with me. Thus you are obliged to agree also". Then Woltjer and I wrote a paper on a rough model of a spiral galaxy, that was published later [46]. This was a parallel approach to the density wave theory of spiral galaxies that was developed at that time by Lin and Shu [97].

    The density wave theory of the spiral galaxies was first developed by Lindblad [98]. His work was most remarkable, since it predated the theory of plasma density waves. Lindblad pointed out, correctly, that this theory was applicable both to trailing and to leading spirals [99]. However Lindblad was prejudiced in favor of leading spirals [99], something that was objected by the majority of astronomers. This fact and the mathematical difficulties of his papers made most people to disregard his work.

    When I met C. C. Lin in Boston, during my visit there in 1963, he told me that he wanted to develop a density wave theory of spiral structure. I told him that Lindblad had already done such a theory and we found in the MIT library several related volumes of the Stockholm Observatoriums Annaler. However the next day C. C. Lin told me that he found Lindblad's papers too difficult to follow, thus he would try to develop a theory from scratch ([97], and later papers).

    Later I was involved quite a lot in the density wave theory. While Lin and Shu, and others, developed the linear theory, I developed a nonlinear theory [29,31] that is particularly useful near the resonances. In a galaxy we have two basic frequencies, the epicyclic frequency ω1 and the angular frequency ω2 in a frame rotating with the spiral arms. We have a resonance when ω1/ω2=m/n (integers). The linear theory is a first order theory away from resonances, but it is not applicable near the main resonances of a galaxy, the inner and outer Lindblad resonances, where ω1/ω2=±2/1, and corotation (particle resonance), where ω2=0 [30].

    I could show that the nonlinear theory is an application of the third integral theory. In particular the third integral gives the main periodic orbits in the galaxy. Away from the resonances the spiral arms can be constructed by the successive periodic orbits, which are like precessing ellipses (Figure 12). The density maxima are along two symmetric spirals, where the successive orbits approach each other.

    Figure 12.  Periodic orbits in a model of the spiral galaxy NGC5247. The inner family of periodic orbits is x1, extending from the inner Lindblad resonance up to the 4/1 resonance. Beyond the 4/1 resonance the periodic orbits are out of phase with respect to the spiral arms. The circle represents corotation.

    However near the inner Lindblad resonance there are two populations of near elliptical periodic orbits (Figure 13) perpendicular to each other. Outside this resonance the dominant family of periodic orbits forms the usual maxima along the spiral arms, while inside the resonance the response density is completely out of phase with the imposed density and tends to destroy it. Thus finally the density wave terminates near the inner Lindblad resonance.

    Figure 13.  The areas covered by two tube orbits near the inner Lindblad resonance. The thick lines give the minima of the spiral potential.

    On the other hand near corotation we have two couples of families of periodic orbits, close to the Lagrangian points L1, L2 (unstable) and L4, L5 (stable unless there is a very strong bar at the center of the galaxy (L3), in which case L4, L5 become unstable). Around the stable L4, L5 orbits there are vortices formed by banana-like orbits (Figure 14) [30].

    Figure 14.  Banana-like orbits around L4 and L5.

    A secondary but important resonance is the 4/1 resonance. Near this resonance the periodic orbits have the form of squares with smooth corners (Figure 12) [35]. However, while inside the resonance the orbits support the spiral arms (thick curves), outside the resonance the orbits have a quite different orientation and do not support the spirals. As a consequence the relatively strong spirals (of order 10%) must terminate near the 4/1 resonance, unless the amplitude of the spirals is quite small (<5%), in which case weak extensions of the spirals can extend up to corotation.

    On the other hand in barred galaxies the perturbation is of order 50-100%. In such cases the orbits support the bar up to corotation, but tend to destroy it beyond corotation. Thus the bars terminate close but inside corotation [32]. (However there are cases where a bar terminates well inside corotation [120]). Beyond corotation we found that most orbits in barred galaxies are chaotic [91] (Figure 15).

    Figure 15.  A chaotic orbit that supports the bar inside corotation and partly supports the spirals outside corotation.

    The extension of our studies to 3 degrees of freedom opened new important areas of research. First of all we found new stability types of periodic orbits. In fact the eigenvalues (characteristic exponents) λ of a 3-d periodic orbit are given by an equation of the form

    λ4+aλ3+βλ2+aλ+1=0 (5.1)

    The Eq. (5.1) can be factorized as follows:

    (λ2+b1λ+1)(λ2+b2λ+1)=0, (5.2)

    where

    b1,2=12(a±Δ) (5.3)

    with

    Δ=a24(β2) (5.4)

    Thus the eigenvalues are

    λ1,2=12(b1±b214),λ3,4=12(b2±b224) (5.5)

    (hence λ1λ2=λ3λ4=1, i.e., the eigenvalues are inverse in pairs). If |b1|<2 and |b2|<2 the orbit is stable. Then the eigenvalues are complex conjugate on the unit circle. If |b1|<2,|b2|>2 the orbit is simply unstable. Then the eigenvalues λ1,λ2 are on the unit circle and the eigenvalues λ3,λ4 are on the real axis. Similarly if |b1|>2,|b2|<2. If Δ>0 and |b1|>2,|b2|>2 we have double instability and all eigenvalues are on the real axis. Finally if Δ<0 we have complex instability. Then the eigenvalues are complex of the form

    λ1,4=ea±iθ,λ3,2=ea±iθ (5.6)

    This classification is a simplification of a classification devised by Broucke [12].

    E.g., in a Hamiltonian

    H12(˙x2+˙y2+˙z2+Ax2+By2+Cz2)ϵxz2ηyz2=h (5.7)

    a particular type of periodic orbits (family 1a) in a diagram (ϵ, η) has domains of stability (S), simple instability (U), double instability (UU) and complex instability (Δ)b (Figure 16)[42]. The most important type of instability is the complex instability (Δ in Figure 16). (Details about the complex instability can be found in my book [38]). If we change the parameters A, B, C of Eq. (5.7) we can predict theoretically the behaviour of the various periodic orbits [34].

    Figure 16.  Existence diagram for the family 1a, indicating the domains where this family is stable (S), simply unstable (U), doubly unstable (DU) and complex unstable (Δ). Along the thin lines we have bifurcations of other families.

    The periodic orbits can be found theoretically if we use the formal integrals of the "third integral" type.

    If, besides the Hamiltonian (5.7) there is only one (formal) integral

    Φ(1)=Φ(1)(x,y,z,˙x,˙y,˙z)=c (5.8)

    then a periodic orbit has either 4 characteristic exponents zero or

    Φ(1)xHx=Φ(1)yHy=Φ(1)zHz=Φ(1)˙xH˙x=Φ(1)˙yH˙y=Φ(1)˙zH˙z (5.9)

    (the subscripts denote partial derivatives) This is similar to Eq. (2.3) in 2 dimensions. Then a family of periodic orbits depends on one parameter (the energy h).

    If there are two (formal) integrals Φ(1) and Φ(2), then either all 6 characteristic exponents are zero or all the 3×3 determinants of the matrix

    (HxHyHzH˙xH˙yH˙zΦ(1)xΦ(1)yΦ(1)zΦ(1)˙xΦ(1)˙yΦ(1)˙zΦ(2)xΦ(2)yΦ(2)zΦ(2)˙xΦ(2)˙yΦ(2)˙z) (5.10)

    are zero. Then a family of periodic orbits depends on 2 parameters.

    If we solve Eq. (5.7) for ˙z and insert this value in Eq. (5.8) for z=0 we find

    F=F(x,y,˙x,˙y,h)=c (5.11)

    This represents a 3-D surface in the 4-D space (x,y,˙x,˙y). Then we have the following cases [33].

    ● Case 1. A periodic orbit is represented by a singular point. In this case the Eq. (5.9) are satisfied.

    ● Case 2. There is a family of periodic orbits for a given value of h. Then Eqs. (5.9) are not satisfied and there are 4 characteristic exponents zero. But in this case the 3×3 determinants (5.10) are zero.

    ● Case 3. This is an exceptional case where all 6 characteristic exponents are zero.

    Numerical experiments for the periodic orbits of the Hamiltonian (5.7) and other polynomial Hamiltonians have given good agreement with the theoretical calculations of periodic orbits using integrals Φ(1) and Φ(2) truncated at order 6.

    I spoke about these new phenomena at a meeting in California (1985). After my talk I was approached by Prof. Lichtenberg, who told me "Usually the speakers at a meeting speak about a subject that they have covered, again and again, in previous meetings. Your talk was the only novel lecture today". After that we had long discussions with Profs. Lichtenberg and Lieberman at their Department. Later Lichtenberg and Lieberman [96] wrote a very interesting book on "Regular and Chaotic Dynamics", where they refer extensively to my work.

    A numerical study of nonperiodic orbits in the system (5.7) [47] has shown a large ordered domain, an important chaotic sea, and smaller chaotic seas. In the ordered domain there are three formal integrals of motion, in the small seas there are two integrals and in the large sea there is only one integral (the energy).

    Using the computer program of Giorgilli [79] we calculated 3 formal integrals

    Φi=Φi2+Φi3+,(i=1,2,3) (5.12)

    where Φin contains terms of degree n. In particular Φi0 are the harmonic energies along the axes x, y and z. We found that there is an ordered region where all these formal integrals (truncated at order 8) were approximately conserved, a large chaotic region (big sea) where all three formal integrals had large variations and only the total energy H=h was conserved, and some small regions (small seas) where we had one formal integral approximately conserved, besides the total energy.

    A check of the validity of the integrals along particular orbits was made by calculating the finite time Lyapunov characteristic number χ for a large interval of time. In the ordered region the value of χ decreases linearly in time (Figure 17) thus the limiting value of χ is zero. In the chaotic regions the value of the "finite time LCN" χ tends to a constant LCN0. But in the big sea the limiting value of LCN is large (and independent of the initial conditions) while in every small sea the limiting LCN is maller than in the big sea. However the question is whether the small seas communicate with the big sea after a long time. This is probable because of Arnold diffusion (see below). If this happens then the final value of LCN for all chaotic orbits should be the same.

    Figure 17.  The finite time Lyapunov characteristic number χ as a function of the time t. In the case of ordered orbits (1, 2) χ is a linear function of t and tends to zero when t. In the case of chaotic orbits χ tends to a constant value (orbits 3, 4 in the small seas and 5 in the big sea).

    Arnold diffusion refers to a diffusion that appears in systems of three or more degrees of freedom despite the KAM theorem. In fact in a system of two degrees of freedom the KAM tori are 2-dimensional and separate the orbits in the 3-D phase space inside and outside these tori. However in a system of N3 degrees of freedom the KAM tori are N-dimensional in the 2N-1 phase space and do not separate an inner and an outer domain (E.g., if N=3 the KAM tori are 3-dimensional in a 5 dimensional phase space). Thus there can be diffusion from one side of an invariant (KAM) torus to the other. This is called Arnold diffusion [4] and appears even if the perturbation from an integrable case is infinitesimal. Of course in an integrable case all orbits lie on invariant surfaces and no diffusion appears.

    In order to understand the Arnold diffusion we may reduce all dimensions by 2. Thus the phase space is 3-dimensional and the KAM tori are 1-dimensional, like strings. These strings leave gaps around them and they allow the motions to go all over the 3-D phase space.

    In the gaps between invariant tori there are resonant unstable periodic orbits surrounded by layers of chaotic orbits. These layers communicate with each other and generate Arnold diffusion.

    The periodic orbits correspond to resonances of the form

    m1v1+m2v2+m3=0, (5.13)

    where v1=ω1/ω3,v2=ω2/ω3 and m1,m2,m3 are integers. The lines in the plane (v1,v2) form the so called Arnold web (Figure 18). A chaotic orbit starting close to a point A can go close to a distant point B by following approximately successive lines of the web. Close to every intersection of these lines we have a resonances overlap and an orbit can go from one resonance to another.

    Figure 18.  The Arnold web. If the perturbation is small a chaotic orbit follows this web to go from A to B. If the perturbation is large there is resonance overlap and an orbit may go directly from A to B.

    The estimates for the diffusion rate according to Arnold are of order

    Dexp(1/ε) (5.14)

    where ε is the perturbation, therefore the diffusion is exponentially slow. However, if ε increases considerably the approximate lines become very thick and we may have a direct transition from A to B.

    The phenomenon of Arnold diffusion was studied in detail by Froeschlé et al. [75] and other related works (see, e.g., [95]). A more extensive study was given recently by Efthymiopoulos and Harsoula [66] that shows clearly the details of Arnold diffusion.

    Dr. Chandrasekhar and I had some rather interesting interactions on Relativity. Our first work was on the post-Newtonian approximations [14]. We first found the transformations of coordinates and time that generalize the Lorentz formulae in the first post-Newtonian approximation.

    Later Chandrasekhar asked me to find order and chaos in the case of two fixed black holes. In fact Chandrasekhar [13] had calculated a few orbits in this case and he wanted me to distinguish between ordered and chaotic orbits. I wrote three papers on this topic [36,37,45] and this was the first systematic study of order and chaos in Relativity.

    First of all I calculated the main periodic orbits around the two black holes (Figure 19) (orbits around the mass M1 (a), or M2 (b), and orbits surrounding both M1 and M2 (c), or forming a figure eight around M1 and M2 (d)). Then I distinguished orbits of type Ⅰ falling on M1, of type Ⅱ falling on M2 and of type Ⅲ escaping to infinity. There are infinite sets f orbits of type Ⅰ, Ⅱ and Ⅲ. In fact between 2 orbits of two different types (say Ⅰ and Ⅱ) there is an orbit of the third type (in this case Ⅲ) (Figure 20). (Between an orbit of type Ⅱ and an orbit of type Ⅲ there is an orbit of type Ⅰ and so on). Thus the orbits form fractal sets, and are in general chaotic. However there are some intervals of regular orbits. Namely there are some stable periodic orbits, surrounded by quasi-periodic orbits, as seen in Figure 21.

    Figure 19.  Three main types of simple periodic orbits. (a), (b), (c), and a figure-eight periodic orbit around both black holes (d).
    Figure 20.  A beam of orbits of photons coming from infinity (above) is split into orbits of type (Ⅰ) (falling into M1), (Ⅱ) (falling into M2), and (Ⅲ) (escaping back to infinity).
    Figure 21.  Surface of section for orbits near some stable periodic orbits in Relativity.

    A by-product of this study was that in the classical problem of 2 fixed centers there are no periodic orbits of type (a) and (b) around a single mass M1 or M2. This fact had escaped the notice of previous authors on the two fixed centers, but I gave an analytic proof of the nonexistence of such orbits [36].

    The case of relativistic order and chaos received much attention in the following years. In particular the question rose whether the mixmaster cosmological model is integrable or not. The mixmaster model [6,101] has expansion and contraction along different directions, which change in a chaotic way an infinite number of times as we approach the initial singularity (backwards in time), This problem can be written by the following Hamiltonian

    H12(p2x+p2y+p2z2pxpy2pypz2pzpx)+e2x+e2y+e2z2ex+y2ey+z2ez+x=0 (6.1)

    with energy equal to zero. Then the question is whether this Hamiltonian has the Painlevé property [112], i.e., whether the solutions can be expressed in Laurent series of time around every singular point.

    We found a general solution, depending on six arbitrary constants, which is of Painlevé type [48] and this provided an indication of integrability. However later it was realized [94], [49] that there is another general solution, which is not of Painlevé type. Thus the mixmaster model is not integrable.

    But is the mixmaster model chaotic? In a paper by Cushman and Sniatycki [55] it is stated that the mixmaster model is not chaotic, while a paper by Cornish and Levin [54] states that the mixmaster model is chaotic.

    I pointed out that both papers are correct from different points of view. The first paper proves that almost all mixmaster orbits escape to infinity, thus they cannot be ergodic. On the other hand the second paper emphasizes the fractal structure of the orbits. Thus although the mixmaster model is not chaotic in the usual sense (because its phase space is not finite) it is a case of "chaotic scattering".

    I spoke about this problem in Moscow in 2000. Then a Russian participant (Dr. Cernin) presented a paper under the title "The Contopoulos' paradox". The paradox was my opinion that the above papers are both correct.

    An important development in recent years was the study of order and chaos in quantum mechanics. In the Bohmian approach of quantum mechanics [57,58,59,60,61], [8,9] we can define orbits by using, besides the Schrödinger equation, the pilot wave equation.

    ˙¯r=m(ΨΨ), (7.1)

    where Ψ is a solution of Schrödinger's equation and indicates the imaginary part.

    The Bohmian orbits are either ordered or chaotic (Figure 22). We found cases where the orbits are ordered classically and chaotic in the corresponding quantum problem, and vice versa, cases where the orbits are chaotic classically while the corresponding quantum orbits are ordered [65].

    Figure 22.  An ordered Bohmian orbit (red, center) and a chaotic orbit (black, left) together with the orbit of the nodal point (background).

    Then we checked whether the Born rule of quantum mechanics, that gives the probability as the square of the wavefunction

    P=|Ψ|2 (7.2)

    can be derived theoretically. In fact Bohm and Vigier [10] claimed that an arbitrary initial particle distribution P tends asymptotically to |Ψ|2.

    However we found [65] that this is not the case for ordered orbits. On the other hand for chaotic orbits in most cases the value of P approaches |Ψ|2, following an exponential law in time. This defines a quantum analog of the Nekhoroshev time of classical mechanics. However there are also exceptional cases where even some chaotic orbits do not follow the Born rule [52].

    The solutions of Eq. (7.1) have a singular point when Ψ=ΨR+iΨI=0. This is called a nodal point. The orbits around the nodal point are of spiral form (Figure 23). The nodal point is either an attractor or a repellor. But close to the nodal point there is a second singular point (the X-point in Figure 23), which is unstable. If an orbit never approaches the region around the moving nodal point (the nodal point-X-point complex) then it is ordered and not chaotic (red orbit in Figure 22). However if an orbit approaches the region around the nodal point, then it is chaotic (black orbit in Figure 22).

    Figure 23.  The nodal point-X point complex on the (u=xx0,v=yy0) plane, where N=(x0,y0) is the nodal point.

    The regular orbits can be given by series expansions involving trigonometric terms [69,40]. These series are similar to the classical formulae derived by the third integral theory for periodic time potentials. Chaos is generated when the orbits approach the X-point near the nodal point. This is an important new result in the dynamics of Bohmian quantum mechanics.

    We considered also cases with more than one nodal point at every time [70] and cases of 3 dimensions [122,123]. Furthermore we found the diffraction patterns due to small material targets. In this case we have large numbers of nodal points along a line called "separator" (Figure 24)[62]. The particles follow nearly parallel orbits up to the separator, but their orbits deviate almost radially from the target beyond the separator. Orbits passing close to the target have small deviations, while orbits further away have larger deviations (Figure 24a). This behaviour is quite different from the classical picture (Figure 24b). where orbits coming close to the target have larger deviations than orbits passing further away.

    Figure 24.  (a) Schematic representation of the quantum trajectories in the scattering (or diffraction) problem. Deflection takes place for quantum trajectories with initial velocities parallel to the principal beam axis (z-axis). The thick dashed curves illustrate the separator between ingoing and outgoing (from the target) flow. (b) Same as in (a) but in the classical Rutherford scattering for repelling forces.

    The geometry of the quantum orbits explains the diffraction patterns observed in scattering experiments, including the appearance of enhanced flow along certain angles called Bragg angles.

    An important consequence of this study is that the times of flight of orbits passing close to the target are larger than the times of flight of further away orbits (Figure 24a)[71]. This is the opposite of what happens in the classical case (Figure 24b) and requires an experimental verification that would support the Bohmian approach of quantum mechanics.

    In 3 dimensions we have figures like Figure 23 at every level z. Thus we have nodal lines and X-lines (Figure 25). The orbits are chaotic if they approach these lines. In particular cases we have one or two integrals of motion. In the case of one integral (called partially integrable) the motions take place on a surface [53,121,122] (Figure 26) and can be either ordered (blue curve) or chaotic (red curve) on this surface. In the case of two integrals (integrable case) all orbits are ordered. However in general orbits have no integral, but are chaotic filling a volume in 3 dimensions (Figure 27).

    Figure 25.  The flow around the nodal line (black curve) and the X-line (red curve).
    Figure 26.  An ordered orbit (blue) and a chaotic orbit (red) on a pear-shaped integral surface.
    Figure 27.  A 3-d chaotic orbit.

    An important recent development refers to the use of the third integral in calculating chaotic orbits. As it was shown by Moser [103,104] the third integral around an unstable periodic orbit is convergent. This is due to the fact that there are no small divisors in the series of the third integral in this case, while there are infinitely many small divisors in the series around a stable periodic orbit. In fact near a stable periodic orbit the (formal) integral has divisors of the form m1ω1+m2ω2 (where ω1 and ω2 are real and m1,m2 are integers) and some of these divisors are very small, generating nonintegrability. However near an unstable periodic orbit one eigenvalue is real and the other is imaginary, therefore the divisors m1ω1+m2ω2 never become small. This problem was first discussed by Cherry [17] and in more detail by Moser [103,104]. The proof of Moser was completed by Giorgilli [79]. The method of Moser was applied by da Silva Ritter et al. [56], Vieira and Ozorio de Almeida [124] and Ozorio de Almeida and Vieira [110] in finding the asymptotic curves and nearby orbits in the case of the Hénon hyperbolic map:

    x=cosh(κ)x+sinh(κ)(yx22)y=sinh(κ)x+cosh(κ)(yx22) (8.1)

    Da Silva Ritter, Ozorio de Almeida and Douady [56] introduced a new, near to the identity transformation in the variables

    u=(x+y2)=ξ+Φ12+Φ13+v=(xy2)=η+Φ22+Φ23+ (8.2)

    such that in the new variables (ξ,η) the transformation becomes

    ξ=Λ(c)ξ,η=1Λ(c)η (8.3)

    where

    c=ξη=ξη=const (8.4)

    and

    Λ=λ1+w2c+w3c2+... (8.5)

    (λ1 being the largest eigenvalue of the mapping for a given κ and wi are constants).

    We extended this work by calculating the limits of applicability of the Moser series [72]. Namely the mapping (8.1) gives the consequents of an initial point (ξ0,η0) along a hyperbola ξ0η0=c (Figure 28a). The limiting value of c is found by using the d' Alembert criterion. Namely we calculated the limits of the ratios

    |Φi,n||Φi,n+1| (8.6)
    Figure 28.  (a) The invariant curves in the plane (ξ,η) are hyperbolae c=ξη in the sectors 1, 2, 3 and 4. A point on a hyperbola has its images and pre-images on the same hyperbola. B is the first image of A and C its first pre-image. The Moser domain of convergence is between the four red hypebolae. (b) The Moser domain of convergence (red) in the variables (x,y) for κ=1.43. S represents a stable periodic orbit. This is surrounded by a last KAM curve (black) and inside it is the inner limit of the Moser domain. All orbits with initial conditions outside the red region (in the intervals 10x10,10y10) have their first images (green) and their second images (blue) approaching the boundaries of the domain of convergence.

    along any given direction ϕ, where ξ=Rcosϕ,η=Rsinϕ.

    We found numerically that in this particular case the limits of the ratio (43) depend on R but not on ϕ.

    For κ=1.43 the series converge for |c|0.49 [83].

    Any orbit with initial conditions inside the domain of convergence, has its images and pre-images along a hyperbola passing through this point (Figure 28a).

    If we back-transform the hyperbolae of Figure 28a to the original variables (x,y), by inverting Eqs. (8.2), we find the image of the domain of convergence of the Moser series in the plane (x,y) (red in Figure 28b). This domain is limited outwards by the images of the curves c=±0.49 of the regions 2, 3, 4 of Figure 28a. However there is also an inner limit, which is the image of the curve c=0.49 of the region 1, in the (ξ,η) plane. Thus there is an inner region (white in Figure 28b) where the series do not converge. This region is around a stable periodic point S.

    In Figure 29 we have drawn a number of invariant curves ξη=c as they are mapped in the variables (x,y). We call these curves "Moser invariant curves". In particular the curves c=0 (red) represent the axes η=0 and ξ=0. These curves correspond to the stable and unstable asymptotic curves of the point (0,0) and extend to infinity within the domain of convergence, because the series (39) converge all the way to infinity if η=0 or ξ=0. The images of the curves ξ=0 and η=0 intersect each other at an unlimited number of homoclinic points that can be found analytically.

    Figure 29.  A number of Moser invariant curves on the plane (x,y), that are images of hyperbolae of Fig. 28a in the sectors 1, 2, 3 and 4.

    Any point in the domain of convergence (red) of Figure 28b has its images inside the same domain. On the other hand orbits with initial conditions outside the domain of convergence have images that approach closer and closer the outer limits of this domain. This is seen in Figure 28b where we have mapped a grid of initial conditions (10,10)×(10,10) outside the convergence domain. Their first images are in green and their second images are in blue (covering also the inner green regions). Higher order images are congested even closer to the outer limits of the domain of convergence. Thus the outer limits of the domain of convergence acts as an attractor for the orbits outside this domain [41].

    The main application of the Moser series regards the orbits starting close to the origin O where chaos is dominant. In this case the successive images of an initial condition close to O look quite random (Figure 30a). However, all these points lie on a particular Moser invariant curve (Figure 30b) that can be given accurately analytically. Thus these chaotic orbits can be given by analytical formulae. The only indication of chaos is that although all the iterates lie on the same Moser curve, the distance between successive iterates increases at every iteration. Furthermore, the Moser invariant curves make many oscillations that extend to large distances, therefore some points on them may be at considerable distances from the center.

    Figure 30.  (a) The images of a point close to the origin O are distributed apparently in a random way. (b) However all these images lie on a particular Moser invariant curve.

    A particular application of the Moser series is in finding periodic orbits.

    In Figure 31 we give the characteristics of the various families 6, 5, 4, 3, 2 together with the characteristics of the periodic orbit S and of the homoclinic point H. In particular the two families of period 4 are generated from the stable family S at κ=1.317. The upper family is initially stable while the lower one is unstable. The stable family becomes unstable at a period doubling bifurcation, and all the families that were produced by a cascade of further bifurcations become unstable beyond κ=1.383. The same happens with all the families of order higher than 4. All these families are congested close to the homoclinic point H for larger values of κ (Figure 31).

    Figure 31.  Characteristics giving x as functions of κ for the families S, 6, 5, 4, 3 and 2, and for the homoclinic point H. Similar characteristics of higher multiplicity extend all the way down to κ=0.

    Of special interest is the family of period 2 because when this family is bifurcated from the original family S (for κ=1.76), the orbit S itself becomes unstable. The bifurcating stable family 2 also becomes unstable at κ=1.84 and then follows a cascade of periodic doubling bifurcations so that beyond κ=1.86 all the bifurcated families become unstable.

    When S becomes unstable it has its own asymptotic curves and new Moser invariant curves close to them. We found a Moser transformation that gives these new asymptotic invariant curves [41]. There is a Moser domain of convergence of these transformations (green) which is completely inside the Moser domain of convergence around the origin point O (red in Figure 32a). In this case (κ=2) there is no inner limit of the domain of convergence around S.

    Figure 32.  (a) The Moser domains of convergence for orbits around O (red) and around S (green) for κ=2. The green domain is completely inside the red domain. (b) The asymptotic curves from O and S, for κ=2 intersect at heteroclinic points.

    The asymptotic curves from the orbit S intersect the asymptotic curves from the orbit O at heteroclinic points (Figure 32b). All the homoclinic and heteroclinic points are found analytically with a very good accuracy as compared with the numerical results [41].

    An application of the Moser series is in finding the chaotic orbits that generate the spiral arms outside corotation in barred galaxies [84]. In fact the spiral arms in barred galaxies are composed of chaotic orbits that can be given theoretically by using the Moser theory. Thus the use of the Moser series has important applications in galactic dynamics.

    Further details about the history of the third integral can be found in the books of Contopoulos [38,39].

    The author declares no conflict of interest.



    [1] G. Wang, D. L. Snyder and J. A. O'Sullivan, et al., Iterative deblurring for CT metal artifact reduction, IEEE Trans. Med. Imag., 28 (1996), 657–664.
    [2] M. Jiang, G. Wang and M. W. Skinner, et al., Blind deblurring of spiral CT images, IEEE Trans. Med. Imag., 22 (2003), 837–845.
    [3] X. Kan, Y. Zhang and L. Zhu, et al., Snow cover mapping for mountainous areas by fusion of MODIS L1B and geographic data based on stacked denoising auto-encoders, Computers, Materials and Continua, 57 (2018), 49–68.
    [4] L. He, D. Ouyang and M. Wang, et al. , A method of identifying thunderstorm clouds in satellite cloud image based on clustering, Computers, Materials and Continua, 57 (2018), 549–570.
    [5] C. Thorpe, F. Li and Z. Li, et al., A coprime blur scheme for data security in video surveillance, IEEE Trans. Pattern Anal. Machine Intell., 35 (2013), 3066–3072.
    [6] J. Wang, T. Li and X. Luo, et al., Identifying computer generated images based on quaternion central moments in color quaternion wavelet domain, IEEE Trans. Circuits Syst. Video Technol., (2018), 1.
    [7] S. Zhou, W. Liang and J. Li, et al., Improved VGG model for road traffic sign recognition, Computers, Materials and Continua, 57 (2018), 11–24.
    [8] J. Liu, N. Sun and X. Li, et al., Rare bird sparse recognition via part-based gist feature fusion and regularized intraclass dictionary learning, Computers, Materials and Continua, 55 (2018), 435–446.
    [9] Q. Shan, J. Jia and A. Agarwala, High-quality motion deblurring from a single image, ACM Trans. Graphics., 27 (2008), 73.
    [10] S. Cho and S. Lee, Fast motion deblurring, ACM Trans. Graphics., 28 (2009), 145.
    [11] I. Caiszar, Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems, Ann. Stat., 8 (1991), 2032–2066.
    [12] J. Li, Z. Shen and R. Yin, et al., A reweighted 2 method for image restoration with Poisson and mixed Poisson-Gaussian noise, UCLA Preprint 68 (2012).
    [13] P. Zhuang, Y. Huang and D. Zeng, et al., Non-blind deconvolution using `1-norm high-frequency fidelity, Multimed. Tools Appl., 76 (2016), 1–9.
    [14] J. Yang, Y. Zhang and W. Yin, An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise, SIAM J. Sci. Comput., 31 (2009), 2842–2865.
    [15] A. Tikhonov, On the stability of inverse problems, Dokl. Akad. Nauk SSSR, 39 (1943), 195–198.
    [16] S. Osher, L. Rudin and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D, 60 (1992), 259–268.
    [17] Y. Wang, J. Wang and W. Yin, et al., A new alternating minimization algorithm for total variation image reconstruction, SIAM J. Imaging Sci., 1 (2008), 248–272.
    [18] D. Krishnan and R. Fergus, Fast image deconvolution using hyper-laplacian priors, Adv. Neural Inf. Process. Syst., (2009), 1033–1041.
    [19] D. Krishnan, T. Tay and R. Fergus, Blind deconvolution using a normalized sparsity measure, IEEE Conf. Comput. Vis. Pattern Recognit., (2011), 2657–2664.
    [20] L. Xu, C. Lu and Y. Xu, et al., Image smoothing via `0 gradient minimization, ACM Trans. Graphics., 30 (2011), 174.
    [21] L. Xu, S. Zheng and J. Jia, Unnatural 0 sparse representation for natural image deblurring, IEEE Conf. Comput. Vis. Pattern Recognit., (2013), 1107–1114.
    [22] W. Dong, L. Zhang and G. Shi, Centralized sparse representation for image restoration, IEEE Int. Conf. Comput. Vis., (2011), 1259–1266.
    [23] W. Dong, L. Zhang and G. Shi, et al., Nonlocally centralized sparse representation for image restoration, IEEE Trans. Image Process., 22 (2013), 1620–1630.
    [24] J. Zhang, D. Zhao and R. Xiong, et al., Image restoration using joint statistical modeling in a space-transform domain, IEEE Trans. Circuits Syst. Video Technol., 24 (2014), 915–928.
    [25] V. M. Patel, R. Maleh and A. C. Gilbert, et al., Gradient-based image recovery methods from incomplete Fourier measurements, IEEE Trans. Image Process. 21 (2012), 94–105.
    [26] Z. Wang, A. C. Bovik and H. R. Sheikh, et al., Image quality assessment: from error visibility to structural similarity, IEEE Trans. Image Process., 13 (2004), 600–612.
    [27] P. Zhuang, X. Fu and Y. Huang,et al., A novel framework method for non-blind deconvolution using subspace images priors, Signal Processing: Image Communication, 46 (2016), 17–28.
    [28] T. Chan, S. Esedoglu and F. Park, et al., Recent developments in total variation image restoration, Mathematical Models of Computer Vision, 17 (2015).
    [29] L. Xu and J. Jia, Two-phase kernel estimation for robust motion deblurring, Eur. Conf. Comput. Vis., (2010), 157–170.
    [30] C. C. Lee and W. L. Hwang, Sparse representation of a blur kernel for out-of-focus blind image restoration, IEEE Int. Conf. Image Process., (2016), 2698–2702.
    [31] S. Cho, J. Wang and S. Lee, Handling outliers in non-blind image deconvolution, IEEE Int. Conf. Comput. Vis., (2011), 495–502.
    [32] A. Levin, Y. Weiss and F. Durand, et al., Understanding and evaluating blind deconvolution algorithms, IEEE Conf. Comput. Vis. Pattern Recognit., (2009), 1964–1971.
  • This article has been cited by:

    1. Fredy L. Dubeibe, Euaggelos E. Zotos, Wei Chen, On the dynamics of a seventh-order generalized Hénon-Heiles potential, 2020, 18, 22113797, 103278, 10.1016/j.rinp.2020.103278
    2. Euaggelos E. Zotos, Fredy L. Dubeibe, A. Riaño-Doncel, Michael Küppers, Fractal Basins of Convergence of a Seventh-Order Generalized Hénon–Heiles Potential, 2021, 2021, 1687-7977, 1, 10.1155/2021/6665238
    3. Antonios Mitsopoulos, Michael Tsamparlis, Quadratic First Integrals of Constrained Autonomous Conservative Dynamical Systems with Fixed Energy, 2022, 14, 2073-8994, 1870, 10.3390/sym14091870
  • Reader Comments
  • © 2019 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(4703) PDF downloads(535) Cited by(1)

Figures and Tables

Figures(12)  /  Tables(1)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog