# American Institute of Mathematical Sciences

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

## Fast iteration of cocycles over rotations and computation of hyperbolic bundles

 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.
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, (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, (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. Google Scholar [4] L. Dieci and E. S. Van Vleck, Lyapunov spectral intervals: theory and computation,, SIAM J. Numer. Anal., 40 (2002), 516. Google Scholar [5] J.-P. Eckmann and D. Ruelle, Ergodic theory of chaos and strange attractors,, Rev. Modern Phys., 57 (1985), 617. Google Scholar [6] L. H. Eliasson, Almost reducibility of linear quasi-periodic systems,, in, 69 (2001), 679. Google Scholar [7] G. H. Golub and C. F. Van Loan, "Matrix computations'',, Johns Hopkins Studies in the Mathematical Sciences, (1996). Google Scholar [8] À. Haro and R. d. l. Llave, Manifolds on the verge of a hyperbolicity breakdown,, Chaos, 16 (2006). 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. 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. 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. 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. 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. Google Scholar [14] R. Krikorian, "Réductibilité des systèmes produits-croisés à valeurs dans des groupes compacts'',, Astérisque, (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. Google Scholar [16] V. I. Oseledec, A multiplicative ergodic theorem. Characteristic Ljapunov, exponents of dynamical systems,, Trudy Moskov. Mat. Obšč., 19 (1968), 179. 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, (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. Google Scholar [20] R. Sacker, Existence of dichotomies and invariant splittings for linear differential systems. IV,, J. Differential Equations, 27 (1978), 106. 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. 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. 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. 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, (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, (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. Google Scholar [4] L. Dieci and E. S. Van Vleck, Lyapunov spectral intervals: theory and computation,, SIAM J. Numer. Anal., 40 (2002), 516. Google Scholar [5] J.-P. Eckmann and D. Ruelle, Ergodic theory of chaos and strange attractors,, Rev. Modern Phys., 57 (1985), 617. Google Scholar [6] L. H. Eliasson, Almost reducibility of linear quasi-periodic systems,, in, 69 (2001), 679. Google Scholar [7] G. H. Golub and C. F. Van Loan, "Matrix computations'',, Johns Hopkins Studies in the Mathematical Sciences, (1996). Google Scholar [8] À. Haro and R. d. l. Llave, Manifolds on the verge of a hyperbolicity breakdown,, Chaos, 16 (2006). 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. 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. 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. 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. 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. Google Scholar [14] R. Krikorian, "Réductibilité des systèmes produits-croisés à valeurs dans des groupes compacts'',, Astérisque, (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. Google Scholar [16] V. I. Oseledec, A multiplicative ergodic theorem. Characteristic Ljapunov, exponents of dynamical systems,, Trudy Moskov. Mat. Obšč., 19 (1968), 179. 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, (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. Google Scholar [20] R. Sacker, Existence of dichotomies and invariant splittings for linear differential systems. IV,, J. Differential Equations, 27 (1978), 106. 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. 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. 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. 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 - A, 2015, 35 (1) : 467-482. doi: 10.3934/dcds.2015.35.467 [3] Xuanji Hou, Lei Jiao. On local rigidity of reducibility of analytic quasi-periodic cocycles on $U(n)$. Discrete & Continuous Dynamical Systems - A, 2016, 36 (6) : 3125-3152. doi: 10.3934/dcds.2016.36.3125 [4] Xuanji Hou, Jiangong You. Local rigidity of reducibility of analytic quasi-periodic cocycles on $U(n)$. Discrete & Continuous Dynamical Systems - A, 2009, 24 (2) : 441-454. doi: 10.3934/dcds.2009.24.441 [5] À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 [6] 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 [7] 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 [8] 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 [9] 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 [10] Xiaoping Yuan. Quasi-periodic solutions of nonlinear wave equations with a prescribed potential. Discrete & Continuous Dynamical Systems - A, 2006, 16 (3) : 615-634. doi: 10.3934/dcds.2006.16.615 [11] Meina Gao, Jianjun Liu. Quasi-periodic solutions for derivative nonlinear Schrödinger equation. Discrete & Continuous Dynamical Systems - A, 2012, 32 (6) : 2101-2123. doi: 10.3934/dcds.2012.32.2101 [12] 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 [13] 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 [14] Jean Bourgain. On quasi-periodic lattice Schrödinger operators. Discrete & Continuous Dynamical Systems - A, 2004, 10 (1&2) : 75-88. doi: 10.3934/dcds.2004.10.75 [15] Peng Huang, Xiong Li, Bin Liu. Invariant curves of smooth quasi-periodic mappings. Discrete & Continuous Dynamical Systems - A, 2018, 38 (1) : 131-154. doi: 10.3934/dcds.2018006 [16] 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 [17] Alessandro Fonda, Antonio J. Ureña. Periodic, subharmonic, and quasi-periodic oscillations under the action of a central force. Discrete & Continuous Dynamical Systems - A, 2011, 29 (1) : 169-192. doi: 10.3934/dcds.2011.29.169 [18] Gerard Gómez, Josep–Maria Mondelo, Carles Simó. A collocation method for the numerical Fourier analysis of quasi-periodic functions. II: Analytical error estimates. Discrete & Continuous Dynamical Systems - B, 2010, 14 (1) : 75-109. doi: 10.3934/dcdsb.2010.14.75 [19] Ernest Fontich, Rafael de la Llave, Yannick Sire. A method for the study of whiskered quasi-periodic and almost-periodic solutions in finite and infinite dimensional Hamiltonian systems. Electronic Research Announcements, 2009, 16: 9-22. doi: 10.3934/era.2009.16.9 [20] Russell Johnson, Francesca Mantellini. A nonautonomous transcritical bifurcation problem with an application to quasi-periodic bubbles. Discrete & Continuous Dynamical Systems - A, 2003, 9 (1) : 209-224. doi: 10.3934/dcds.2003.9.209

Impact Factor: