American Institute of Mathematical Sciences

Advanced
January  2016, 3(1): 81-91. doi: 10.3934/jcd.2016004

Rigorous enclosures of rotation numbers by interval methods

Anna Belova 1,

1. 

Box 480, SE-75106, Uppsala, Sweden

Received  September 2015 Revised  March 2016 Published  September 2016

We apply set-valued numerical methods to compute an accurate enclosure of the rotation number. The described algorithm is supplemented with a method of proving the existence of periodic points, which is used to check the rationality of the rotation number. A few numerical experiments are presented to show that the implementation of interval methods produces a good enclosure of the rotation number of a circle map.
Keywords: rigorous computation, circle map, Rotation number, interval arithmetic, set-valued mathematics..
Mathematics Subject Classification: Primary: 37E45, 37E10, 65G3.
Citation: Anna Belova. Rigorous enclosures of rotation numbers by interval methods. Journal of Computational Dynamics, 2016, 3 (1) : 81-91. doi: 10.3934/jcd.2016004
References:
[1]

CAPD, Computer assisted proofs in dynamics, a package for rigorous numerics., Available from: , ().   Google Scholar

[2]

H. Bruin, Numerical determination of the continued fraction expansion of the rotation number, Physica D: Nonlinear Phenomena, 59 (1992), 158-168. doi: 10.1016/0167-2789(92)90211-5.  Google Scholar

[3]

M. J. Capiński and C. Simó, Computer assisted proof for normally hyperbolic invariant manifolds, Nonlinearity, 25 (2012), 1997-2026. doi: 10.1088/0951-7715/25/7/1997.  Google Scholar

[4]

S. Das, Y. Saiki, E. Sander and J. A. Yorke, Quantitative quasiperiodicity, preprint,, , ().   Google Scholar

[5]

Z. Galias, Proving the existence of long periodic orbits in 1D maps using interval Newton method and backward shooting, Topology Appl., 124 (2002), 25-37. doi: 10.1016/S0166-8641(01)00227-9.  Google Scholar

[6]

A. Luque and J. Villanueva, Computation of derivatives of the rotation number for parametric families of circle diffeomorphisms, Physica D: Nonlinear Phenomena, 237 (2008), 2599-2615. doi: 10.1016/j.physd.2008.03.047.  Google Scholar

[7]

W. de Melo and S. van Strien, One-dimensional Dynamics, 25 Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas]. Springer-Verlag, Berlin, 1993. doi: 10.1007/978-3-642-78043-1.  Google Scholar

[8]

R. Moore, Interval Analysis, Prentice-Hall series in automatic computation, Prentice-Hall, 1966.  Google Scholar

[9]

A. Neumaier, Interval Methods for Systems of Equations, 37. Encyclopedia of Mathematics and its Applications, Cambridge university press, 1990.  Google Scholar

[10]

R. Pavani, A numerical approximation of the rotation number, Applied Mathematics and Computation, 73 (1995), 191-201. doi: 10.1016/0096-3003(94)00249-5.  Google Scholar

[11]

H. Poincaré, Mémoire sur les courbes définies par une équation différentielle (1ère partie), Journal de mathématiques pures et appliquées, 7 (1881), 375-422. Google Scholar

[12]

T. M. Seara and J. Villanueva, On the numerical computation of diophantine rotation numbers of analytic circle maps, Physica D: Nonlinear Phenomena, 217 (2006), 107-120. doi: 10.1016/j.physd.2006.03.013.  Google Scholar

[13]

W. Tucker, Validated Numerics. A Short Introduction to Rigorous Computations, Princeton University Press, Princeton, NJ, 2011.  Google Scholar

[14]

M. Van Veldhuizen, On the numerical approximation of the rotation number, Journal of Computational and Applied Mathematics, 21 (1988), 203-212. doi: 10.1016/0377-0427(88)90268-3.  Google Scholar

show all references

References:
[1]

CAPD, Computer assisted proofs in dynamics, a package for rigorous numerics., Available from: , ().   Google Scholar

[2]

H. Bruin, Numerical determination of the continued fraction expansion of the rotation number, Physica D: Nonlinear Phenomena, 59 (1992), 158-168. doi: 10.1016/0167-2789(92)90211-5.  Google Scholar

[3]

M. J. Capiński and C. Simó, Computer assisted proof for normally hyperbolic invariant manifolds, Nonlinearity, 25 (2012), 1997-2026. doi: 10.1088/0951-7715/25/7/1997.  Google Scholar

[4]

S. Das, Y. Saiki, E. Sander and J. A. Yorke, Quantitative quasiperiodicity, preprint,, , ().   Google Scholar

[5]

Z. Galias, Proving the existence of long periodic orbits in 1D maps using interval Newton method and backward shooting, Topology Appl., 124 (2002), 25-37. doi: 10.1016/S0166-8641(01)00227-9.  Google Scholar

[6]

A. Luque and J. Villanueva, Computation of derivatives of the rotation number for parametric families of circle diffeomorphisms, Physica D: Nonlinear Phenomena, 237 (2008), 2599-2615. doi: 10.1016/j.physd.2008.03.047.  Google Scholar

[7]

W. de Melo and S. van Strien, One-dimensional Dynamics, 25 Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas]. Springer-Verlag, Berlin, 1993. doi: 10.1007/978-3-642-78043-1.  Google Scholar

[8]

R. Moore, Interval Analysis, Prentice-Hall series in automatic computation, Prentice-Hall, 1966.  Google Scholar

[9]

A. Neumaier, Interval Methods for Systems of Equations, 37. Encyclopedia of Mathematics and its Applications, Cambridge university press, 1990.  Google Scholar

[10]

R. Pavani, A numerical approximation of the rotation number, Applied Mathematics and Computation, 73 (1995), 191-201. doi: 10.1016/0096-3003(94)00249-5.  Google Scholar

[11]

H. Poincaré, Mémoire sur les courbes définies par une équation différentielle (1ère partie), Journal de mathématiques pures et appliquées, 7 (1881), 375-422. Google Scholar

[12]

T. M. Seara and J. Villanueva, On the numerical computation of diophantine rotation numbers of analytic circle maps, Physica D: Nonlinear Phenomena, 217 (2006), 107-120. doi: 10.1016/j.physd.2006.03.013.  Google Scholar

[13]

W. Tucker, Validated Numerics. A Short Introduction to Rigorous Computations, Princeton University Press, Princeton, NJ, 2011.  Google Scholar

[14]

M. Van Veldhuizen, On the numerical approximation of the rotation number, Journal of Computational and Applied Mathematics, 21 (1988), 203-212. doi: 10.1016/0377-0427(88)90268-3.  Google Scholar

[1]

C. R. Chen, S. J. Li. Semicontinuity of the solution set map to a set-valued weak vector variational inequality. Journal of Industrial & Management Optimization, 2007, 3 (3) : 519-528. doi: 10.3934/jimo.2007.3.519
[2]

Roger Metzger, Carlos Arnoldo Morales Rojas, Phillipe Thieullen. Topological stability in set-valued dynamics. Discrete & Continuous Dynamical Systems - B, 2017, 22 (5) : 1965-1975. doi: 10.3934/dcdsb.2017115
[3]

Geng-Hua Li, Sheng-Jie Li. Unified optimality conditions for set-valued optimizations. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1101-1116. doi: 10.3934/jimo.2018087
[4]

Dante Carrasco-Olivera, Roger Metzger Alvan, Carlos Arnoldo Morales Rojas. Topological entropy for set-valued maps. Discrete & Continuous Dynamical Systems - B, 2015, 20 (10) : 3461-3474. doi: 10.3934/dcdsb.2015.20.3461
[5]

Katja Polotzek, Kathrin Padberg-Gehle, Tobias Jäger. Set-oriented numerical computation of rotation sets. Journal of Computational Dynamics, 2017, 4 (1&2) : 119-141. doi: 10.3934/jcd.2017004
[6]

Abdelhamid Adouani, Habib Marzougui. Computation of rotation numbers for a class of PL-circle homeomorphisms. Discrete & Continuous Dynamical Systems, 2012, 32 (10) : 3399-3419. doi: 10.3934/dcds.2012.32.3399
[7]

Yu Zhang, Tao Chen. Minimax problems for set-valued mappings with set optimization. Numerical Algebra, Control & Optimization, 2014, 4 (4) : 327-340. doi: 10.3934/naco.2014.4.327
[8]

Qingbang Zhang, Caozong Cheng, Xuanxuan Li. Generalized minimax theorems for two set-valued mappings. Journal of Industrial & Management Optimization, 2013, 9 (1) : 1-12. doi: 10.3934/jimo.2013.9.1
[9]

Sina Greenwood, Rolf Suabedissen. 2-manifolds and inverse limits of set-valued functions on intervals. Discrete & Continuous Dynamical Systems, 2017, 37 (11) : 5693-5706. doi: 10.3934/dcds.2017246
[10]

Zhenhua Peng, Zhongping Wan, Weizhi Xiong. Sensitivity analysis in set-valued optimization under strictly minimal efficiency. Evolution Equations & Control Theory, 2017, 6 (3) : 427-436. doi: 10.3934/eect.2017022
[11]

Mariusz Michta. Stochastic inclusions with non-continuous set-valued operators. Conference Publications, 2009, 2009 (Special) : 548-557. doi: 10.3934/proc.2009.2009.548
[12]

Guolin Yu. Topological properties of Henig globally efficient solutions of set-valued problems. Numerical Algebra, Control & Optimization, 2014, 4 (4) : 309-316. doi: 10.3934/naco.2014.4.309
[13]

Zengjing Chen, Yuting Lan, Gaofeng Zong. Strong law of large numbers for upper set-valued and fuzzy-set valued probability. Mathematical Control & Related Fields, 2015, 5 (3) : 435-452. doi: 10.3934/mcrf.2015.5.435
[14]

Hsien-Chung Wu. Solving the interval-valued optimization problems based on the concept of null set. Journal of Industrial & Management Optimization, 2018, 14 (3) : 1157-1178. doi: 10.3934/jimo.2018004
[15]

Guolin Yu. Global proper efficiency and vector optimization with cone-arcwise connected set-valued maps. Numerical Algebra, Control & Optimization, 2016, 6 (1) : 35-44. doi: 10.3934/naco.2016.6.35
[16]

Jiawei Chen, Zhongping Wan, Liuyang Yuan. Existence of solutions and $\alpha$-well-posedness for a system of constrained set-valued variational inequalities. Numerical Algebra, Control & Optimization, 2013, 3 (3) : 567-581. doi: 10.3934/naco.2013.3.567
[17]

Yihong Xu, Zhenhua Peng. Higher-order sensitivity analysis in set-valued optimization under Henig efficiency. Journal of Industrial & Management Optimization, 2017, 13 (1) : 313-327. doi: 10.3934/jimo.2016019
[18]

Benjamin Seibold, Morris R. Flynn, Aslan R. Kasimov, Rodolfo R. Rosales. Constructing set-valued fundamental diagrams from Jamiton solutions in second order traffic models. Networks & Heterogeneous Media, 2013, 8 (3) : 745-772. doi: 10.3934/nhm.2013.8.745
[19]

Shasha Hu, Yihong Xu, Yuhan Zhang. Second-Order characterizations for set-valued equilibrium problems with variable ordering structures. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020164
[20]

Shay Kels, Nira Dyn. Bernstein-type approximation of set-valued functions in the symmetric difference metric. Discrete & Continuous Dynamical Systems, 2014, 34 (3) : 1041-1060. doi: 10.3934/dcds.2014.34.1041

 Impact Factor: 

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences