Rigorous bounds for polynomial Julia sets
Pages: 113  137,
Issue 2,
December
2016
doi:10.3934/jcd.2016006 Abstract
References
Full text (957.6K)
Related Articles
Luiz Henrique de Figueiredo  IMPA, Rio de Janeiro, Brazil (email)
Diego Nehab  IMPA, Rio de Janeiro, Brazil (email)
Jorge Stolfi  Instituto de Computacão, UNICAMP, Campinas, Brazil (email)
João Batista S. de Oliveira  Faculdade de Informática, PUCRS, Porto Alegre, Brazil (email)
1 
Z. Arai, On hyperbolic plateaus of the Hénon map, Experimental Mathematics, 16 (2007), 181188. 

2 
P. Blanchard, Complex analytic dynamics on the Riemann sphere, Bulletin of the American Mathematical Society, 11 (1984), 85141. 

3 
B. Branner, The Mandelbrot set, in Amer. Math. Soc., 39 (1989), 75105. 

4 
M. Braverman, Hyperbolic Julia sets are polytime computable, Electronic Notes in Theoretical Computer Science, 120 (2005), 1730. 

5 
M. Braverman and M. Yampolsky, Computability of Julia Sets, SpringerVerlag, 2009. 

6 
R. Carniel, A quasicell mapping approach to the global dynamical analysis of Newton's rootfinding algorithm, Applied Numerical Mathematics, 15 (1994), 133152. 

7 
L. H. de Figueiredo and J. Stolfi, Affine arithmetic: concepts and applications, Numerical Algorithms, 37 (2004), 147158. 

8 
M. Dellnitz and A. Hohmann, A subdivision algorithm for the computation of unstable manifolds and global attractors, Numerische Mathematik, 75 (1997), 293317. 

9 
M. Dellnitz and O. Junge, Set oriented numerical methods for dynamical systems, in Handbook of dynamical systems, NorthHolland, 2 (2002), 221264. 

10 
R. L. Devaney and L. Keen (eds.), Chaos and Fractals: The Mathematics behind the Computer Graphics, Proceedings of Symposia in Applied Mathematics 39, AMS, 1989. 

11 
A. Douady, Does a Julia set depend continuously on the polynomial?, in Complex Dynamical Systems: The Mathematics Behind the Mandelbrot and Julia Sets (ed. R. L. Devaney), Proceedings of Symposia in Applied Mathematics, AMS, 49 (1994), 91138. 

12 
M. B. Durkin, The accuracy of computer algorithms in dynamical systems, International Journal of Bifurcation and Chaos in Applied Sciences and Engineering, 1 (1991), 625639. 

13 
Z. Galias, Rigorous investigation of the Ikeda map by means of interval arithmetic, Nonlinearity, 15 (2002), 17591779. 

14 
E. Grassmann and J. Rokne, The range of values of a circular complex polynomial over a circular complex interval, Computing, 23 (1979), 139169. 

15 
T. H. Gronwall, Some remarks on conformal representation, Annals of Mathematics, 16 (1914/15), 7276. 

16 
S. L. Hruska, Constructing an expanding metric for dynamical systems in one complex variable, Nonlinearity, 18 (2005), 81100. 

17 
S. L. Hruska, Rigorous numerical studies of the dynamics of polynomial skew products of $C^2$, in Complex dynamics, vol. 396 of Contemp. Math., AMS, 2006, 85100. 

18 
C. S. Hsu, Celltocell Mapping: A Method of Global Analysis for Nonlinear Systems, SpringerVerlag, 1987. 

19 
C. S. Hsu, Global analysis by cell mapping, International Journal of Bifurcations and Chaos, 2 (1992), 727771. 

20 
O. Junge, Rigorous discretization of subdivision techniques, in International Conference on Differential Equations, Vol. 1, 2 (Berlin, 1999), World Sci. Publ., 2000, 916918. 

21 
W. D. Kalies, K. Mischaikow and R. C. A. M. VanderVorst, An algorithmic approach to chain recurrence, Foundations of Computational Mathematics, 5 (2005), 409449. 

22 
L. Keen, Julia sets, in Proc. Sympos. Appl. Math., 39 (1989), 5774. 

23 
V. Kreinovich, Interval software, http://cs.utep.edu/intervalcomp/intsoft.html. 

24 
D. Michelucci and S. Foufou, Intervalbased tracing of strange attractors, International Journal of Computational Geometry & Applications, 16 (2006), 2739. 

25 
J. Milnor, Remarks on iterated cubic maps, Experimental Mathematics, 1 (1992), 524. 

26 
J. Milnor, Dynamics in One Complex Variable, vol. 160 of Annals of Mathematics Studies, 3rd edition, Princeton University Press, 2006. 

27 
R. E. Moore, Interval Analysis, PrenticeHall, 1966. 

28 
R. E. Moore, R. B. Kearfott and M. J. Cloud, Introduction to Interval Analysis, SIAM, 2009. 

29 
R. P. Munafo, Roundoff error, http://mrob.com/pub/muency/roundofferror.html, 1996, Accessed: 20151209. 

30 
D. Nehab and H. Hoppe, A fresh look at generalized sampling, Foundations and Trends in Computer Graphics and Vision, 8 (2014), 184. 

31 
G. Osipenko, Dynamical Systems, Graphs, and Algorithms, vol. 1889 of Lecture Notes in Mathematics, SpringerVerlag, 2007. 

32 
A. Paiva, L. H. de Figueiredo and J. Stolfi, Robust visualization of strange attractors using affine arithmetic, Computers & Graphics, 30 (2006), 10201026. 

33 
H.O. Peitgen and P. H. Richter, The Beauty of Fractals: Images of Complex Dynamical Systems, SpringerVerlag, 1986. 

34 
H.O. Peitgen and D. Saupe (eds.), The Science of Fractal Images, SpringerVerlag, 1988. 

35 
M. S. Petković and L. D. Petković, Complex Interval Arithmetic and Its Applications, WileyVCH Verlag, 1998. 

36 
R. Rettinger, A fast algorithm for {Julia} sets of hyperbolic rational functions, Electronic Notes in Theoretical Computer Science, 120 (2005), 145157. 

37 
R. Rettinger and K. Weihrauch, The computational complexity of some Julia sets, in Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC 2003), ACM, 2003, 177185. 

38 
J. Rokne, The range of values of a complex polynomial over a complex interval, Computing, 22 (1979), 153169. 

39 
D. Ruelle, Repellers for real analytic maps, Ergodic Theory and Dynamical Systems, 2 (1982), 99107. 

40 
S. M. Rump and M. Kashiwagi, Implementation and improvements of affine arithmetic, Nonlinear Theory and Its Applications, IEICE, 6 (2015), 341359. 

41 
H. Samet, The quadtree and related hierarchical data structures, Computing Surveys, 16 (1984), 187260. 

42 
D. Saupe, Efficient computation of Julia sets and their fractal dimension, Physica D, 28 (1987), 358370. 

43 
N. Steinmetz, Rational Iteration: Complex Analytic Dynamical Systems, Walter de Gruyter & Co., 1993. 

44 
C. M. Stroh, Julia Sets of Complex Polynomials and Their Implementation on the Computer, Master's thesis, University of Linz, 1997. 

45 
R. Tarjan, Depthfirst search and linear graph algorithms, SIAM Journal on Computing, 1 (1972), 146160. 

46 
W. Tucker, The Lorenz attractor exists, C. R. Acad. Sci. Paris Sér. I Math., 328 (1999), 11971202. 

47 
J. Tupper, Reliable twodimensional graphing methods for mathematical formulae with two free variables, in Proceedings of SIGGRAPH '01, ACM, 2001, 7786. 

Go to top
