Research Article | Open Access
Wang Xingyuan, He Yijie, Sun Yuanyuan, "Accurate Computation of Periodic Regions' Centers in the General M-Set with Integer Index Number", Discrete Dynamics in Nature and Society, vol. 2010, Article ID 653816, 12 pages, 2010. https://doi.org/10.1155/2010/653816
Accurate Computation of Periodic Regions' Centers in the General M-Set with Integer Index Number
This paper presents two methods for accurately computing the periodic regions' centers. One method fits for the general M-sets with integer index number, the other fits for the general M-sets with negative integer index number. Both methods improve the precision of computation by transforming the polynomial equations which determine the periodic regions' centers. We primarily discuss the general M-sets with negative integer index, and analyze the relationship between the number of periodic regions' centers on the principal symmetric axis and in the principal symmetric interior. We can get the centers' coordinates with at least 48 significant digits after the decimal point in both real and imaginary parts by applying the Newton's method to the transformed polynomial equation which determine the periodic regions' centers. In this paper, we list some centers' coordinates of general M-sets' -periodic regions for the index numbers , all of which have highly numerical accuracy.
According to the idea of complex dynamic system theory presented by Julia and Fatou, the famous mathematician Mandelbrot constructed and studied the M-sets of complex mapping utilizing computer graphics technologies . During the last 20 years, people have researched the embedded-layer relationship and distribution of the bifurcation sequence and topological rule of periodic trajectories in the general M-sets with and found there existed orderly structure within the M-sets [2–16]. For example, Álvarez et al. studied the location and number of each periodic region in M-sets ; Buchanan et al. studied the location of periodic region of the general M-sets with ; Geum and Kim analyzed the quantitative relationship of each periodic region in the general Mandelbrot sets with positive integer index number, and calculated the coordinates of periodic regions’ centers ; The author studied the structure and distribution of the general M-sets with integer index number .
M-sets consist of different-period regions which constitute the fractal structures of the M-sets. The analysis on the stability of the maps uncovered new and unexpected algebraic properties of the periodic regions. The centers of the periodic regions are determined by the transformed polynomials we worked on. The motivation for computing the periodic regions’ centers is provided by the need to consider the locations of the periodic regions and fractal structures of the M-sets, which are useful to understand the inner infinite structures of the M-sets.
On the basis of above research, we study the periodic region’s centers in the general M-sets with integer index number, determine the relationship between each periodic region’s number in the general M-sets with positive index number and negative index number, and then present a new method of calculating the coordinates of periodic regions’ centers in the general M-sets with negative integer index number. Our research has good prospects in physics, information science, and other fields.
2. Periodic Region Theory of General M-Sets
Definition 2.1 (see ). Let for with , then the general M-sets is defined to be the set
(b) Primary symmetric axis and section
(d) Partial enlargement of little block in Figure 1(c)
(f) Partial enlargement of little block in Figure 1(e)
Definition 2.3. The set is called the principal symmetric sector, as is shown in Figure 1(b).
Theorem 2.4. In the parameter plane, M is symmetric about .
Proof. Let with . For all , there exists the following recursive relations: where . Using the mathematical induction, for all and , exists. So we obtain since with , we have whenever . This completes the proof.
Definition 2.5 (see ). An attracting -periodic region is denoted by and is defined as a region of the set
Definition 2.6. When is a positive, if satisfying and , then is called the center of an attracting -periodic region.
Definition 2.7. When is a negative, is the center of a stable -periodic region only if belongs to this -periodic region and satisfies .
3. Calculation of Periodic Regions’ Centers in General M-sets with Integer Index Number
3.1. Calculation Method
The center of periodic region can be located by numerically solving the governing equation which is a polynomial of . The equation can be written as where is a recursive function defined as The in (3.2) has a degree of and thus will encounter a difficulty in obtaining accurate solutions as and increase. But the transformation reduces the degree by .
() When is a positive integer, (3.2) can be written as where and .
Definition 3.1 (see ). Let is a integer smaller than and satisfying , let
() When is a negative integer, (3.2) can be written as where and .
So we can solve the roots of (3.4) or (3.5) instead of (3.1). If is a positive integer, we can use (3.4) to calculate the center of periodic region. If is a negative integer, we can use (3.5) to calculate the center of periodic region.
3.2. Numerical Algorithm
Through solving the roots of or , we can solve the roots of . Let with be a root of or. The transformation with the symmetry of M-sets yields where . If , then; If , then .
Among these values, we select the ones in the interior of the primary symmetric and the ones on the primary symmetric axis . Then by the rotation symmetry, we can get the center’s coordinate of each periodic region.
Using the Newton method, the following algorithm can locate the center of periodic region .()Set , and (number of precision digits).()Construct .()Construct SolveCenter(k) that does the following. () Using the function in to find the approximate roots of ; () Select the roots with nonnegative imaginary parts, and compute and .()Construct Newton that does the following. () Take the initial values of about three decimal digits of accuracy from the results of to precede the Newton sequence ; () Set the maximum iteration number ; () Set satisfying and .()Construct DefCenter(k) finding coordinate of the periodic region’s center: () Reset to a higher number NtDigits; () If , then ; If , then call Newton to get refined roots ; () Compute , , and .()Call SolveCenter(k), Compute residual error and .()If is not met, increase Digits and call SolveCenter ; If is met, then do the following. () Increase NtDigits; () Call DefCenter(k) to get refined roots , and calculate ; () If is not met, increase and call DefCenter(k); If is met, the check the convergence of the sequence , where : If is not convergent, increase NtDigits and call DefCenter ; If is convergent, then accept as the desired solution and terminate the entire procedure.
The above algorithm is appropriate for as a positive integer; if is a negative integer, we can take instead of . The algorithm is achieved by the . Tables 1 and 2 list typical coordinates of periodic region’ centers for and ; the accuracy is of 48 precision digits, but only the first 40 precision digits were printed for the tabulation. Table 3 shows the residual error defined by and the values of asymptotic error . The parameters are defined as ,, and in the experiment.
3.3. Numerical Results
Now, we study the relationship between the numbers of roots on and in the interior of . According to the Rotation symmetry, we consider that is and only is on and in the interior of .
Let , we select roots having only nonnegative imaginary part and suppose is the number of all such roots. Let denotes the number of roots for in the complex plane , denotes the number of centers lying in the interior of , denotes the number of centers lying on , and denotes the total number of periodic regions’ centers lying in the complex plane . Then, the following relation holds :
Next we discuss the calculation of periodic regions’ centers and the relation among ,, and when is a positive integer and a negative integer, respectively.
() If is a positive integer,
The general M-sets with positive integer index number are similar to flowers combined with major petals, and stable region is embedded in unstable region. If , the complex mapping degenerates into linear mapping, the general M-sets is only a circular which is a trivial structure without complex boundary and self-similar structure. Once deviating from , the complex structure appear immediately .
Theorem 3.2. If is a positive integer, then the relation (or ) yields the following .()If , then and for any ;()If , then and for all odd ;()If , then and for all even .()If , then and for all even ;()If , then and for all even ;()If , then , respectively, for all even .
We can get the following from Theorem 3.2. Statement () implies that a two-periodic region’s center lies on ; Statements () and () show that only a two-periodic region’s center lies on when is odd. Statements () and () show that every -periodic region’s center with lies on when is even. Statements () and () show that for any even integer one three-periodic and two four-periodic periodic region’s centers lie on , respectively.
() If is a negative integer
The general M-sets with negative integer index number have planetary configuration consisting of a central planet with major satellite structures, and the unstable region is embedded in the stable region, as is shown in Figure 1. The numbers and locations of the periodic region’s centers in the general M-sets with negative integer index number can be calculated using the same method as being a positive integer.
Theorem 3.3. If is a negative integer, then the relation (or )) yields the following:()If and , then ;()If and , then , namely with negative integeris equal to with ;()If or , then for all ;()If , then and for being even; , for being odd;()If , then for all .
We can get the following from Theorem 3.2. Statement () implies that one two-periodic and one three-periodic region’s center lies on ; Statement () state that two four-periodic region’s center lies on when is even, as is shown in Figure 1(d); When is odd, only one four-periodic region’s center lies on , as is shown in Figure 1(f). Table 4 shows the relationship among ,, and when is a negative integer, which testifies Theorem 3.3 and (3.7). The numbers in Table 4 are . The corresponding and satisfy Theorem 3.2.
4. Calculation of Periodic Regions’ Centers in General M-sets with Negative Integer Index Number
Let , then where and . The coordinates of periodic regions’ centers can be obtained by solving the equation with satisfying .
For the M-set constructed from the complex mapping (shown in Figure 1(a)), one-periodic region’s center is for . Two-periodic region’s center reaches the one-periodic region’s center by one iteration, so the origin is the center of two-periodic region, that is, in Table 5 deduces . Similarly, three-periodic region’s centers can be located by the roots of .
For the M-set constructed from the complex mapping (shown in Figure 1(c)), one-periodic region is a huge area whose boundary is defined by . Two-periodic stable region divides the area outside of one-periodic region into three parts. One-periodic region’s center is . Two-periodic region’s center is the origin. Similarly, three-periodic region’s centers can be located by the roots of .
The discussion above indicates that -periodic region’s centers can be located by the roots of . The results of centers’ coordinates are almost the same as the results obtained by the first method described in Section 2 when is a negative integer.
() In this paper, we proposed two methods for calculating the periodic regions’ centers of the general M-sets. The first method fits for calculating the periodic regions’ centers in the general M-sets with integer index number, which is to transform the polynomial equation that governs the periodic regions’ centers, obtain high precision of the coordinates by the simple method, and analyze the relationship between the number of each periodic regions’ centers on the principal symmetric axis and in the principal symmetric interior, then comparatively analyze the relation of periodic regions’ number in general M-sets with opposite integer index number. The second methods as discussed in Section 3 suits for calculating the periodic regions’ centers in the general M-sets with negative integer index number, which also transforms the polynomial equation. The results of centers’ coordinates obtained by the second method are almost the same as that of the first method when is a negative integer which is described in Section 2.
() The investigation of the periodic regions’ centers of the M-sets can help us explore the distribution of periodic regions of the M-sets, which can further help us to study the fractal structures of the M-sets. The centers of the periodic regions are located as the roots of certain polynomials, which are shown to coincide with solutions of the Douady and Hubbard formula . In addition, the methods we proposed are helpful for solving polynomial equations, especially of high degree.
() This research is some inspiration for the people studying on the difficult problems in their professional and interdisciplinary fields.
As a classical example of physics, Brownian movement is the most simple and typical random movement. The Langevin equation can depict the rule of a charged particle under the circularly successive influence of the impulse functions. However, it is difficult to visually depict the trajectory and dynamics of these systems with many random variables. If we construct the complex general M-sets using the rules of Langevin equation, the fractal structure characteristics of the general M-sets can reveal the changing rule of the particle velocity visually . This study makes it possible to depict complex Brownian movement more accurately.
In addition, the theories of M-sets have potential applications on image processing. We have known that general M-sets are illustrated dictionary of the corresponding general Julia sets , which means a single point on the M-sets can represent the huge amount image data of the general Julia sets with manifold shapes and complicated structures. This research provides the technology support for determining rapidly the coordinates of the points on the M-sets by the Julia images. On the basis of the above research results, future work includes establishing dictionary of fractal compression and studying the corresponding coding algorithm to improve the transmission and memory of the information, which could provide the new thoery for fractal compression technology.
This research is supported by the National Natural Science Foundation of China (nos. 60573172, 60973152), the Superior University Doctor Subject Special Scientific Research Foundation of China (no. 20070141014), and the Natural Science Foundation of Liaoning province (no. 20082165).
- B. B. Mandelbrot, The Fractal Geometry of Nature, Freeman, San Francisco, Calif, USA, 1982.
- H. O. Peitgen and D. Saupe, The Science of Fractal Images, Springer, New York, NY, USA, 1988.
- X. Y. Wang, The Fractal Mechanism of Generalized M-J Set, Dalian University of Technology Press, Dalian, China, 2002.
- A. K. Dewdney, “A computer microscope zooms in fro a look at the most complex object in mathematics,” Scientific American, vol. 255, no. 7, pp. 16–32, 1985.
- C. A. Pickover and E. Khorasani, “Computer graphics generated from the iteration of algebraic transformations in the complex plane,” Computers & Graphics, vol. 9, no. 1, pp. 147–151, 1985.
- A. K. Dewdney, “Beauty and profundity, the Mandelbrot set and a flock of its cousins called Julia,” Scientific American, vol. 257, no. 5, pp. 118–122, 1987.
- M. Romera, G. Pastor, and F. Montoya, “Misiurewicz points in one-dimensional quadratic maps,” Physica A, vol. 232, no. 1-2, pp. 517–535, 1996.
- G. Pastor, M. Romera, and F. Montoya, “On the calculation of Misiurewicz patterns in one-dimensional quadratic maps,” Physica A, vol. 232, no. 1-2, pp. 536–553, 1996.
- G. Álvarez, M. Romera, G. Pastor, and F. Montoya, “Determination of Mandelbrot set's hyperbolic component centres,” Chaos, Solitons & Fractals, vol. 9, no. 12, pp. 1997–2005, 1998.
- X. Y. Wang, X. Liu, W. Zhu, and S. Gu, “Analysis of c-plane fractal images from for ,” Fractals, vol. 8, no. 3, pp. 307–314, 2000.
- W. Buchanan, J. Gomatam, and B. Steves, “Generalized Mandelbrot sets for meromorphic complex and quaternionic maps,” International Journal of Bifurcation and Chaos, vol. 12, no. 8, pp. 1755–1777, 2002.
- J. C. Sasmor, “Fractals for functions with rational exponent,” Computers & Graphics, vol. 28, no. 4, pp. 601–615, 2004.
- M. Romera, G. Pastor, G. Álvarez, and F. Montoya, “External arguments of Douady cauliflowers in the Mandelbrot set,” Computers & Graphics, vol. 28, no. 3, pp. 437–449, 2004.
- G. Pastor, M. Romera, G. Álvarez, and F. Montoya, “Chaotic bands in the Mandelbrot set,” Computers & Graphics, vol. 28, no. 5, pp. 779–784, 2004.
- Y. H. Geum and Y. I. Kim, “Accurate computation of component centers in the degree- bifurcation set,” Computers & Mathematics with Applications, vol. 48, no. 1-2, pp. 163–175, 2004.
- X. Y. Wang and P. J. Chang, “Research on fractal structure of generalized M-J sets utilized Lyapunov exponents and periodic scanning techniques,” Applied Mathematics & Computation, vol. 175, no. 2, pp. 1007–1025, 2006.
- A. Douady and J. H. Hubbard, “On the dynamics of polynomial-like mappings,” Annales Scientifiques de l'École Normale Supérieure, vol. 18, no. 4, pp. 287–343, 1985.
- X. Y. Wang, W. Liu, and X. Yu, “Research on brownian movement based on generalized Mandelbrot-Julia sets from a class complex mapping system,” Modern Physics Letters B, vol. 21, no. 20, pp. 1321–1341, 2007.
Copyright © 2010 Wang Xingyuan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.