American Institute of Mathematical Sciences

Advanced
2013, 2013(special): 323-333. doi: 10.3934/proc.2013.2013.323

Fast iteration of cocycles over rotations and computation of hyperbolic bundles

Gemma Huguet 1, , Rafael de la Llave 2, and  Yannick Sire 3,

1. 

Courant Institute of Mathematical Sciences, New York University, New York, NY 10012, United States
2. 

School of Mathematics, Georgia Institute of Technology, 686 Cherry St., Atlanta, GA 30332-0160, United States
3. 

Université Paul Cézanne, Laboratoire LATP UMR 6632, Marseille

Received  July 2012 Revised  February 2013 Published  November 2013

We present numerical algorithms that use small requirements of storage and operations to compute the iteration of cocycles over a rotation. We also show that these algorithms can be used to compute efficiently the stable and unstable bundles and the Lyapunov exponents of the cocycle.
Keywords: quasi-periodic cocycles, Quasi-periodic solutions, numerical computation..
Mathematics Subject Classification: Primary: 70K43; Secondary: 37J4.
Citation: Gemma Huguet, Rafael de la Llave, Yannick Sire. Fast iteration of cocycles over rotations and computation of hyperbolic bundles. Conference Publications, 2013, 2013 (special) : 323-333. doi: 10.3934/proc.2013.2013.323
References:
[1]

E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney and D. Sorensen, "LAPACK user's guide'', 3rd edition, Software - Environments - Tools. 9. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics, 1999. Google Scholar

[2]

J. Bourgain, "Green's function estimates for lattice Schrödinger operators and applications'', volume 158 of Annals of Mathematics Studies, Princeton University Press, Princeton, NJ, 2005.  Google Scholar

[3]

R. Calleja and R. de la Llave, A numerically accessible criterion for the breakdown of quasi-periodic solutions and its rigorous justification, Nonlinearity, 23 (2010), 2029-2058.  Google Scholar

[4]

L. Dieci and E. S. Van Vleck, Lyapunov spectral intervals: theory and computation, SIAM J. Numer. Anal., 40 (2002), 516-542.  Google Scholar

[5]

J.-P. Eckmann and D. Ruelle, Ergodic theory of chaos and strange attractors, Rev. Modern Phys., 57 (1985), 617-656.  Google Scholar

[6]

L. H. Eliasson, Almost reducibility of linear quasi-periodic systems, in "Smooth ergodic theory and its applications (Seattle, WA, 1999)'', Proc. Sympos. Pure Math., 69, Amer. Math. Soc., Providence, RI, (2001), 679-705.  Google Scholar

[7]

G. H. Golub and C. F. Van Loan, "Matrix computations'', Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD, third edition, 1996.  Google Scholar

[8]

À. Haro and R. d. l. Llave, Manifolds on the verge of a hyperbolicity breakdown, Chaos, 16 (2006), 013120, 8 pp.  Google Scholar

[9]

À. Haro and R. d. l. Llave, A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: numerical algorithms, Discrete Contin. Dyn. Syst. Ser. B, 6 (2006), 1261-1300.  Google Scholar

[10]

A. Haro and R. d. l. Llave, A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: rigorous results, J. Differential Equations, 228 (2006), 530-579.  Google Scholar

[11]

A. Haro and R. de la Llave, A parameterization method for the computation of whiskers in quasi periodic maps: numerical implementation and examples, SIAM Jour. Appl. Dyn. Syst., 6 (2007), 142-207.  Google Scholar

[12]

G. Huguet, R. de la Llave and Y. Sire, Computation of whiskered invariant tori and their associated manifolds: new fast algorithms, Discrete Contin. Dyn. Syst., 32 (2012), 1309-1353.  Google Scholar

[13]

R. Krikorian, $C^0$-densité globale des systèmes produits-croisés sur le cercle r\'eductibles, Ergodic Theory Dynam. Systems, 19 (1999), 61-100.  Google Scholar

[14]

R. Krikorian, "Réductibilité des systèmes produits-croisés à valeurs dans des groupes compacts'', Astérisque, (259):vi+216, 1999.  Google Scholar

[15]

K. R. Meyer and G. R. Sell, Melnikov transforms, Bernoulli bundles, and almost periodic perturbations, Trans. Amer. Math. Soc., 314 (1989), 63-105.  Google Scholar

[16]

V. I. Oseledec, A multiplicative ergodic theorem. Characteristic Ljapunov, exponents of dynamical systems, Trudy Moskov. Mat. Obšč., 19 (1968), 179-210.  Google Scholar

[17]

L. Pastur and A. Figotin, "Spectra of random and almost-periodic operators'', volume 297 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Springer-Verlag, Berlin, 1992.  Google Scholar

[18]

J. Puig, Reducibility of linear differential equations with quasi-periodic coefficients: a survey,, preprint, (): 02.   Google Scholar

[19]

M. Rychlik, Renormalization of cocycles and linear ODE with almost-periodic coefficients, Invent. Math., 110 (1992), 173-206.  Google Scholar

[20]

R. Sacker, Existence of dichotomies and invariant splittings for linear differential systems. IV, J. Differential Equations, 27 (1978), 106-137.  Google Scholar

[21]

R. Sacker and G. Sell, Existence of dichotomies and invariant splittings for linear differential systems. I, J. Differential Equations, 15 (1974), 429-458.  Google Scholar

[22]

R. Sacker and G. Sell, Existence of dichotomies and invariant splittings for linear differential systems. II, J. Differential Equations, 22 (1976), 478-496.  Google Scholar

[23]

R. Sacker and G. Sell, Existence of dichotomies and invariant splittings for linear differential systems. III, J. Differential Equations, 22 (1976), 497-522.  Google Scholar

show all references

References:
[1]

E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney and D. Sorensen, "LAPACK user's guide'', 3rd edition, Software - Environments - Tools. 9. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics, 1999. Google Scholar

[2]

J. Bourgain, "Green's function estimates for lattice Schrödinger operators and applications'', volume 158 of Annals of Mathematics Studies, Princeton University Press, Princeton, NJ, 2005.  Google Scholar

[3]

R. Calleja and R. de la Llave, A numerically accessible criterion for the breakdown of quasi-periodic solutions and its rigorous justification, Nonlinearity, 23 (2010), 2029-2058.  Google Scholar

[4]

L. Dieci and E. S. Van Vleck, Lyapunov spectral intervals: theory and computation, SIAM J. Numer. Anal., 40 (2002), 516-542.  Google Scholar

[5]

J.-P. Eckmann and D. Ruelle, Ergodic theory of chaos and strange attractors, Rev. Modern Phys., 57 (1985), 617-656.  Google Scholar

[6]

L. H. Eliasson, Almost reducibility of linear quasi-periodic systems, in "Smooth ergodic theory and its applications (Seattle, WA, 1999)'', Proc. Sympos. Pure Math., 69, Amer. Math. Soc., Providence, RI, (2001), 679-705.  Google Scholar

[7]

G. H. Golub and C. F. Van Loan, "Matrix computations'', Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD, third edition, 1996.  Google Scholar

[8]

À. Haro and R. d. l. Llave, Manifolds on the verge of a hyperbolicity breakdown, Chaos, 16 (2006), 013120, 8 pp.  Google Scholar

[9]

À. Haro and R. d. l. Llave, A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: numerical algorithms, Discrete Contin. Dyn. Syst. Ser. B, 6 (2006), 1261-1300.  Google Scholar

[10]

A. Haro and R. d. l. Llave, A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: rigorous results, J. Differential Equations, 228 (2006), 530-579.  Google Scholar

[11]

A. Haro and R. de la Llave, A parameterization method for the computation of whiskers in quasi periodic maps: numerical implementation and examples, SIAM Jour. Appl. Dyn. Syst., 6 (2007), 142-207.  Google Scholar

[12]

G. Huguet, R. de la Llave and Y. Sire, Computation of whiskered invariant tori and their associated manifolds: new fast algorithms, Discrete Contin. Dyn. Syst., 32 (2012), 1309-1353.  Google Scholar

[13]

R. Krikorian, $C^0$-densité globale des systèmes produits-croisés sur le cercle r\'eductibles, Ergodic Theory Dynam. Systems, 19 (1999), 61-100.  Google Scholar

[14]

R. Krikorian, "Réductibilité des systèmes produits-croisés à valeurs dans des groupes compacts'', Astérisque, (259):vi+216, 1999.  Google Scholar

[15]

K. R. Meyer and G. R. Sell, Melnikov transforms, Bernoulli bundles, and almost periodic perturbations, Trans. Amer. Math. Soc., 314 (1989), 63-105.  Google Scholar

[16]

V. I. Oseledec, A multiplicative ergodic theorem. Characteristic Ljapunov, exponents of dynamical systems, Trudy Moskov. Mat. Obšč., 19 (1968), 179-210.  Google Scholar

[17]

L. Pastur and A. Figotin, "Spectra of random and almost-periodic operators'', volume 297 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Springer-Verlag, Berlin, 1992.  Google Scholar

[18]

J. Puig, Reducibility of linear differential equations with quasi-periodic coefficients: a survey,, preprint, (): 02.   Google Scholar

[19]

M. Rychlik, Renormalization of cocycles and linear ODE with almost-periodic coefficients, Invent. Math., 110 (1992), 173-206.  Google Scholar

[20]

R. Sacker, Existence of dichotomies and invariant splittings for linear differential systems. IV, J. Differential Equations, 27 (1978), 106-137.  Google Scholar

[21]

R. Sacker and G. Sell, Existence of dichotomies and invariant splittings for linear differential systems. I, J. Differential Equations, 15 (1974), 429-458.  Google Scholar

[22]

R. Sacker and G. Sell, Existence of dichotomies and invariant splittings for linear differential systems. II, J. Differential Equations, 22 (1976), 478-496.  Google Scholar

[23]

R. Sacker and G. Sell, Existence of dichotomies and invariant splittings for linear differential systems. III, J. Differential Equations, 22 (1976), 497-522.  Google Scholar

[1]

Xavier Blanc, Claude Le Bris. Improving on computation of homogenized coefficients in the periodic and quasi-periodic settings. Networks & Heterogeneous Media, 2010, 5 (1) : 1-29. doi: 10.3934/nhm.2010.5.1
[2]

Claudia Valls. On the quasi-periodic solutions of generalized Kaup systems. Discrete & Continuous Dynamical Systems, 2015, 35 (1) : 467-482. doi: 10.3934/dcds.2015.35.467
[3]

Jinhao Liang. Positive Lyapunov exponent for a class of quasi-periodic cocycles. Discrete & Continuous Dynamical Systems, 2020, 40 (3) : 1361-1387. doi: 10.3934/dcds.2020080
[4]

Xuanji Hou, Lei Jiao. On local rigidity of reducibility of analytic quasi-periodic cocycles on $U(n)$. Discrete & Continuous Dynamical Systems, 2016, 36 (6) : 3125-3152. doi: 10.3934/dcds.2016.36.3125
[5]

Xuanji Hou, Jiangong You. Local rigidity of reducibility of analytic quasi-periodic cocycles on $U(n)$. Discrete & Continuous Dynamical Systems, 2009, 24 (2) : 441-454. doi: 10.3934/dcds.2009.24.441
[6]

Àlex Haro, Rafael de la Llave. A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: Numerical algorithms. Discrete & Continuous Dynamical Systems - B, 2006, 6 (6) : 1261-1300. doi: 10.3934/dcdsb.2006.6.1261
[7]

Qihuai Liu, Dingbian Qian, Zhiguo Wang. Quasi-periodic solutions of the Lotka-Volterra competition systems with quasi-periodic perturbations. Discrete & Continuous Dynamical Systems - B, 2012, 17 (5) : 1537-1550. doi: 10.3934/dcdsb.2012.17.1537
[8]

Yanling Shi, Junxiang Xu, Xindong Xu. Quasi-periodic solutions of generalized Boussinesq equation with quasi-periodic forcing. Discrete & Continuous Dynamical Systems - B, 2017, 22 (6) : 2501-2519. doi: 10.3934/dcdsb.2017104
[9]

Lei Jiao, Yiqian Wang. The construction of quasi-periodic solutions of quasi-periodic forced Schrödinger equation. Communications on Pure & Applied Analysis, 2009, 8 (5) : 1585-1606. doi: 10.3934/cpaa.2009.8.1585
[10]

Yanling Shi, Junxiang Xu. Quasi-periodic solutions for a class of beam equation system. Discrete & Continuous Dynamical Systems - B, 2020, 25 (1) : 31-53. doi: 10.3934/dcdsb.2019171
[11]

Siqi Xu, Dongfeng Yan. Smooth quasi-periodic solutions for the perturbed mKdV equation. Communications on Pure & Applied Analysis, 2016, 15 (5) : 1857-1869. doi: 10.3934/cpaa.2016019
[12]

Xiaoping Yuan. Quasi-periodic solutions of nonlinear wave equations with a prescribed potential. Discrete & Continuous Dynamical Systems, 2006, 16 (3) : 615-634. doi: 10.3934/dcds.2006.16.615
[13]

Meina Gao, Jianjun Liu. Quasi-periodic solutions for derivative nonlinear Schrödinger equation. Discrete & Continuous Dynamical Systems, 2012, 32 (6) : 2101-2123. doi: 10.3934/dcds.2012.32.2101
[14]

Zhenguo Liang, Jiansheng Geng. Quasi-periodic solutions for 1D resonant beam equation. Communications on Pure & Applied Analysis, 2006, 5 (4) : 839-853. doi: 10.3934/cpaa.2006.5.839
[15]

Yanling Shi, Junxiang Xu. Quasi-periodic solutions for nonlinear wave equation with Liouvillean frequency. Discrete & Continuous Dynamical Systems - B, 2021, 26 (7) : 3479-3490. doi: 10.3934/dcdsb.2020241
[16]

Peng Huang, Xiong Li, Bin Liu. Invariant curves of smooth quasi-periodic mappings. Discrete & Continuous Dynamical Systems, 2018, 38 (1) : 131-154. doi: 10.3934/dcds.2018006
[17]

Jean Bourgain. On quasi-periodic lattice Schrödinger operators. Discrete & Continuous Dynamical Systems, 2004, 10 (1&2) : 75-88. doi: 10.3934/dcds.2004.10.75
[18]

Kai Tao. Strong Birkhoff ergodic theorem for subharmonic functions with irrational shift and its application to analytic quasi-periodic cocycles. Discrete & Continuous Dynamical Systems, 2021  doi: 10.3934/dcds.2021162
[19]

Gerard Gómez, Josep–Maria Mondelo, Carles Simó. A collocation method for the numerical Fourier analysis of quasi-periodic functions. I: Numerical tests and examples. Discrete & Continuous Dynamical Systems - B, 2010, 14 (1) : 41-74. doi: 10.3934/dcdsb.2010.14.41
[20]

Alessandro Fonda, Antonio J. Ureña. Periodic, subharmonic, and quasi-periodic oscillations under the action of a central force. Discrete & Continuous Dynamical Systems, 2011, 29 (1) : 169-192. doi: 10.3934/dcds.2011.29.169

 Impact Factor: 

Tools

Metrics

  • PDF downloads (31)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences | Privacy Policy