Julia sets and Mandelbrot-like sets associated with higher order Schröder rational iteration functions: a computer assisted study

Vrscay, Edward R.

doi:10.1090/S0025-5718-1986-0815837-5

Julia sets and Mandelbrot-like sets associated with higher order Schröder rational iteration functions: a computer assisted study
HTML articles powered by AMS MathViewer

by Edward R. Vrscay PDF

Math. Comp. 46 (1986), 151-169 Request permission

Abstract:

Schröder iteration functions ${S_m}(z)$, a generalization of Newton’s method (for which $m = 2$), are constructed so that the sequence ${z_{n + 1}} = {S_m}({z_n})$ converges locally to a root ${z^\ast }$ of $g(z) = 0$ as $O(|{z_n} - {z^\ast }{|^m})$. For $g(z)$ a polynomial, this involves the iteration of rational functions over the complex Riemann sphere, which is described by the classical theory of Julia and Fatou and subsequent developments. The Julia sets for the ${S_m}(z)$, as applied to the simple cases ${g_n}(z) = {z^n} - 1$, are examined for increasing m with the help of microcomputer plots. The possible types of behavior of ${z_n}$ iteration sequences are catalogued by examining the orbits of free critical points of the ${S_m}(z)$, as applied to a one-parameter family of cubic polynomials.

References

Lars V. Ahlfors, Complex analysis, 3rd ed., International Series in Pure and Applied Mathematics, McGraw-Hill Book Co., New York, 1978. An introduction to the theory of analytic functions of one complex variable. MR 510197
M. F. Barnsley and S. Demko, Iterated function systems and the global construction of fractals, Proc. Roy. Soc. London Ser. A 399 (1985), no. 1817, 243–275. MR 799111
M. F. Barnsley, J. S. Geronimo, and A. N. Harrington, Condensed Julia sets, with an application to a fractal lattice model Hamiltonian, Trans. Amer. Math. Soc. 288 (1985), no. 2, 537–561. MR 776392, DOI 10.1090/S0002-9947-1985-0776392-7
M. F. Barnsley, T. D. Morley, and E. R. Vrscay, Iterated networks and the spectra of renormalizable electromechanical systems, J. Statist. Phys. 40 (1985), no. 1-2, 39–67. MR 804161, DOI 10.1007/BF01010526
Paul Blanchard, Complex analytic dynamics on the Riemann sphere, Bull. Amer. Math. Soc. (N.S.) 11 (1984), no. 1, 85–141. MR 741725, DOI 10.1090/S0273-0979-1984-15240-6
Hans Brolin, Invariant sets under iteration of rational functions, Ark. Mat. 6 (1965), 103–144 (1965). MR 194595, DOI 10.1007/BF02591353
Robert B. Burckel, An introduction to classical complex analysis. Vol. 1, Pure and Applied Mathematics, vol. 82, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London, 1979. MR 555733, DOI 10.1007/978-3-0348-9374-9
James H. Curry, Lucy Garnett, and Dennis Sullivan, On the iteration of a rational function: computer experiments with Newton’s method, Comm. Math. Phys. 91 (1983), no. 2, 267–277. MR 723551, DOI 10.1007/BF01211162
Eytan Domany, Shlomo Alexander, David Bensimon, and Leo P. Kadanoff, Solutions to the Schrödinger equation on some fractal lattices, Phys. Rev. B (3) 28 (1983), no. 6, 3110–3123. MR 717348, DOI 10.1103/physrevb.28.3110
Adrien Douady and John Hamal Hubbard, Itération des polynômes quadratiques complexes, C. R. Acad. Sci. Paris Sér. I Math. 294 (1982), no. 3, 123–126 (French, with English summary). MR 651802
Adrien Douady and John Hamal Hubbard, On the dynamics of polynomial-like mappings, Ann. Sci. École Norm. Sup. (4) 18 (1985), no. 2, 287–343. MR 816367, DOI 10.24033/asens.1491

La Recherche

Bull. Soc. Math. France.

Mitchell J. Feigenbaum, Quantitative universality for a class of nonlinear transformations, J. Statist. Phys. 19 (1978), no. 1, 25–52. MR 501179, DOI 10.1007/BF01020332
John Guckenheimer, Endomorphisms of the Riemann sphere, Global Analysis (Proc. Sympos. Pure Math., Vol. XIV, Berkeley, Calif., 1968) Amer. Math. Soc., Providence, R.I., 1970, pp. 95–123. MR 0274740
Peter Henrici, Applied and computational complex analysis, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. Volume 1: Power series—integration—conformal mapping—location of zeros. MR 0372162
James Lucien Howland and Rémi Vaillancourt, Attractive cycles in the iteration of meromorphic functions, Numer. Math. 46 (1985), no. 3, 323–337. MR 791694, DOI 10.1007/BF01389489
A. S. Householder, Schröder and Trudi: a historical excursion, SIAM Rev. 16 (1974), 344–348. MR 359308, DOI 10.1137/1016055

J. Math. Pures Appl.

z

Ann. New York Acad. Sci.

The Fractal Geometry of Nature

R. Mañé, P. Sad, and D. Sullivan, On the dynamics of rational maps, Ann. Sci. École Norm. Sup. (4) 16 (1983), no. 2, 193–217. MR 732343, DOI 10.24033/asens.1446
P. J. Myrberg, Iteration der reellen Polynome zweiten Grades, Ann. Acad. Sci. Fenn. Ser. A. I, no. 256 (1958), 10 (German). MR 0099437
H.-O. Peitgen, D. Saupe, and F. von Haeseler, Cayley’s problem and Julia sets, Math. Intelligencer 6 (1984), no. 2, 11–20. MR 738904, DOI 10.1007/BF03024150
E. Schröder, Ueber unendlich viele Algorithmen zur Auflösung der Gleichungen, Math. Ann. 2 (1870), no. 2, 317–365 (German). MR 1509664, DOI 10.1007/BF01444024
W. F. Smyth, The construction of rational iterating functions, Math. Comp. 32 (1978), no. 143, 811–827. MR 486465, DOI 10.1090/S0025-5718-1978-0486465-4
Dennis Sullivan, Itération des fonctions analytiques complexes, C. R. Acad. Sci. Paris Sér. I Math. 294 (1982), no. 9, 301–303 (French, with English summary). MR 658395