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).

[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).

[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.

[4]

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

[5]

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

[6]

L. H. Eliasson, Almost reducibility of linear quasi-periodic systems,, in, 69 (2001), 679.

[7]

G. H. Golub and C. F. Van Loan, "Matrix computations'',, Johns Hopkins Studies in the Mathematical Sciences, (1996).

[8]

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

[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.

[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.

[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.

[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.

[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.

[14]

R. Krikorian, "Réductibilité des systèmes produits-croisés à valeurs dans des groupes compacts'',, Astérisque, (1999).

[15]

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

[16]

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

[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).

[18]

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

[19]

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

[20]

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

[21]

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

[22]

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

[23]

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

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).

[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).

[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.

[4]

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

[5]

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

[6]

L. H. Eliasson, Almost reducibility of linear quasi-periodic systems,, in, 69 (2001), 679.

[7]

G. H. Golub and C. F. Van Loan, "Matrix computations'',, Johns Hopkins Studies in the Mathematical Sciences, (1996).

[8]

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

[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.

[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.

[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.

[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.

[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.

[14]

R. Krikorian, "Réductibilité des systèmes produits-croisés à valeurs dans des groupes compacts'',, Astérisque, (1999).

[15]

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

[16]

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

[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).

[18]

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

[19]

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

[20]

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

[21]

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

[22]

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

[23]

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

[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]

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

[3]

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

[4]

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

[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]

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

[7]

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

[8]

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

[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]

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

[14]

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

[15]

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

[16]

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

[17]

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

[18]

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

[19]

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

[20]

Koichiro Naito. Recurrent dimensions of quasi-periodic solutions for nonlinear evolution equations II: Gaps of dimensions and Diophantine conditions. Discrete & Continuous Dynamical Systems - A, 2004, 11 (2/3) : 449-488. doi: 10.3934/dcds.2004.11.449

 Impact Factor: 

Metrics

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

Other articles
by authors

[Back to Top]