On the viscosity approximation type iterative method and its non-linear behaviour in the generation of Mandelbrot and Julia sets
Numerical Algorithms - Trang 1-26 - 2023
Tóm tắt
In this paper, we visualise and analyse the dynamics of fractals (Julia and Mandelbrot sets) for complex polynomials of the form
$$T(z) = z^{n} + mz + r$$
, where
$$n \ge 2$$
and
$$m, r \in \mathbb {C}$$
, by adopting the viscosity approximation type iteration process which is most widely used iterative method for finding fixed points of non-linear operators. We establish a convergence condition in the form of escape criterion which allows to adapt the escape-time algorithm to the considered iteration scheme. We also present some graphical examples of the Mandelbrot and Julia fractals showing the dependency of Julia and Mandelbrot sets on complex polynomials, contraction mappings, and iteration parameters. Moreover, we propose two numerical measures that allow the study of the dependency of the set shape change on the values of the iteration parameters. Using these two measures, we show that the dependency for the considered iteration method is non-linear.
Tài liệu tham khảo
Agarwal, S.: Cryptographic key generation using burning ship fractal. In: Proceedings of the 2nd International Conference on Vision, Image and Signal Processing, ICVISP 2018, p. Article 51. Association for Computing Machinery, New York, NY, USA (2018). https://doi.org/10.1145/3271553.3271577
Al Sideiri, A., Alzeidi, N., Al Hammoshi, M., Chauhan, M., Al Farsi, G.: CUDA implementation of fractal image compression. J. Real Time Image Process. 17(5), 1375–1387 (2020). https://doi.org/10.1007/s11554-019-00894-7
Ashish, Rani, M., Chugn, R.: Julia sets and Mandelbrot sets in Noor orbit. Appl. Math. Comput. 228, 615–631 (2014). https://doi.org/10.1016/j.amc.2013.11.077
Atangana, A., Mekkaoui, T.: Trinition the complex number with two imaginary parts: fractal, chaos and fractional calculus. Chaos Solit. Fractals. 128, 366–381 (2019). https://doi.org/10.1016/j.chaos.2019.08.018
Beardon, A.: Iteration of rational functions: complex analytic dynamical systems. Springer-Verlag, New York (1991)
Chauhan, Y., Rana, R., Negi, A.: New Julia sets of Ishikawa iterates. Int. J. Comput. Appl. 7(13), 34–42 (2010)
Costanzo, S., Venneri, F.: Polarization-insensitive fractal metamaterial surface for energy harvesting in IoT applications. Electronics 9(6), 959 (2020). https://doi.org/10.3390/electronics9060959
Dang, Y., Kauffman, L., Sandin, D.: Hypercomplex iterations: distance estimation and higher dimensional fractals. World Scientific, Singapore (2002)
Devaney, R.: A first course in chaotic dynamical systems: theory and experiment, 2nd edn. CRC Press, Boca Raton (2020)
Di Ieva, A., Grizzi, F., Jelinek, H., Pellionisz, A., Losa, G.: Fractals in the neurosciences, part I: general principles and basic neurosciences. Neuroscientist 20(4), 403–417 (2014). https://doi.org/10.1177/1073858413513927
Fatou, P.: Sur les substitutions rationnelles. C. R. Acad. Sci. Paris 164, 806–808 (1917)
Gdawiec, K.: Inversion fractals and iteration processes in the generation of aesthetic patterns. Comput. Graph. Forum. 36(1), 35–45 (2017). https://doi.org/10.1111/cgf.12783
Gdawiec, K., Domańska, D.: Partitioned iterated function systems with division and a fractal dependence graph in recognition of 2D shapes. Int. J. Appl. Math. Comput. Sci. 21(4), 757–767 (2011). https://doi.org/10.2478/v10006-011-0060-8
Genel, A., Lindenstrauss, J.: An example concerning fixed points. Isr. J. Math. 22(1), 81–86 (1975). https://doi.org/10.1007/BF02757276
Guran, L., Shabbir, K., Ahmad, K., Bota, M.F.: Stability, data dependence, and convergence results with computational engendering of fractals via Jungck-DK iterative scheme. Fractal Fract. 7(6), 418 (2023). https://doi.org/10.3390/fractalfract7060418
Halpern, B.: Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 73, 957–961 (1967). https://doi.org/10.1090/S0002-9904-1967-11864-0
Husain, A., Nanda, M., Chowdary, M., Sajid, M.: Fractals: an eclectic survey, part-I. Fractal Fract. 6(2), 89 (2022). https://doi.org/10.3390/fractalfract6020089
Hussain, N., Nandal, A., Kumar, V., Chugh, R.: Multistep generalized viscosity iterative algorithm for solving convex feasibility problems in Banach spaces. J. Nonlinear Convex Anal. 21(3), 587–603 (2020)
Jolaoso, L., Khan, S.: Some escape time results for general complex polynomials and biomorphs generation by a new iteration process. Mathematics 8(12), 2172 (2020). https://doi.org/10.3390/math8122172
Jovanovic, R., Tuba, M.: A visual analysis of calculations-paths of the Mandelbrot set. Wseas Trans. Comput. 8(7), 1205–1214 (2009)
Julia, G.: Mémoire sur l’itération des fonctions rationnelles. J. Math. Pures Appl. 8(1), 47–246 (1918)
Keen, L., Kotus, J.: Dynamics of the family \(\lambda \tan z\). Conform. Geom. Dyn. 1, 28–57 (1997). https://doi.org/10.1090/S1088-4173-97-00017-9
Krzysztofik, W.: Fractals in antennas and metamaterials applications. In: F. Brambila (ed.) Fractal Analysis – Applications in Physics, Engineering and Technology, pp. 953–978. IntechOpen (2017). https://doi.org/10.5772/intechopen.68188
Kumari, S., Gdawiec, K., Nandal, A., Kumar, N., Chugh, R.: An application of viscosity approximation type iterative method in the generation of Mandelbrot and Julia fractals. Aequ. Math. 97(2), 257–278 (2023). https://doi.org/10.1007/s00010-022-00908-z
Kumari, S., Gdawiec, K., Nandal, A., Postolache, M., Chugh, R.: A novel approach to generate Mandelbrot sets, Julia sets and biomorphs via viscosity approximation method. Chaos Solit. Fractals. 163, 112540 (2022). https://doi.org/10.1016/j.chaos.2022.112540
Kumari, S., Kumari, M., Chugh, R.: Generation of new fractals via SP orbit with s-convexity. Int. J. Eng. Technol. 9(3), 2491–2504 (2017). https://doi.org/10.21817/IJET/2017/V9I3/1709030282
Kumari, S., Kumari, M., Chugh, R.: Dynamics of superior fractals via Jungck SP orbit with s-convexity. Ann. Univ. Craiova Math. Comput. Sci. Ser. 46(2), 344–365 (2019)
Kumari, S., Kumari, M., Chugh, R.: Graphics for complex polynomials in Jungck-SP orbit. IAENG Int. J. Appl. Math. 49(4), 568–576 (2019)
Kwun, Y., Tanveer, M., Nazeer, W., Gdawiec, K., Kang, S.: Mandelbrot and Julia sets via Jungck-CR iteration with s-convexity. IEEE Access 7, 12167–12176 (2019). https://doi.org/10.1109/ACCESS.2019.2892013
Liu, S., Pan, Z., Fu, W., Cheng, X.: Fractal generation method based on asymptote family of generalized Mandelbrot set and its application. J. Nonlinear Sci. Appl. 10(3), 1148–1161 (2017). https://doi.org/10.22436/jnsa.010.03.24
Maingé, P.: The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces. Comput. Math. with Appl. 59(1), 74–79 (2010). https://doi.org/10.1016/j.camwa.2009.09.003
Mann, W.: Mean value methods in iteration. Proc. Am. Math. Soc. 4(3), 506–510 (1953). https://doi.org/10.1090/S0002-9939-1953-0054846-3
Martinez, F., Manriquez, H., Ojeda, A., Olea, G.: Organization patterns of complex river networks in Chile: a fractal morphology. Mathematics 10(11), 1806 (2022). https://doi.org/10.3390/math10111806
McMullen, C.: Area and Hausdorff dimension of Julia sets of entire functions. Trans. Am. Math. Soc. 300, 329–342 (1987). https://doi.org/10.1090/S0002-9947-1987-0871679-3
Mork, L., Ulness, D.: Visualization of Mandelbrot and Julia sets of Möbius transformations. Fractal Fract. 5(3), 73 (2021). https://doi.org/10.3390/fractalfract5030073
Moudafi, A.: Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 241(1), 46–55 (2000). https://doi.org/10.1006/jmaa.1999.6615
Nandal, A., Chugh, R.: On zeros of accretive operators with application to the convex feasibility problem. Sci. Bull. Ser. A: Appl. Math. Phys. 81(3), 95–106 (2019)
Nandal, A., Chugh, R., Kumari, S.: Convergence analysis of algorithms for variational inequalities involving strictly pseudo-contractive operators. Poincare J. Anal. Appl. 2019(2), 123–136 (2019). https://doi.org/10.46753/pjaa.2019.v06i02.006
Nandal, A., Chugh, R., Postolache, M.: Iteration process for fixed point problems and zeros of maximal monotone operators. Symmetry 11(5), 655 (2019). https://doi.org/10.3390/sym11050655
Ouyang, P., Chung, K., Nicolas, A., Gdawiec, K.: Self-similar fractal drawings inspired by M.C. Escher’s print Square Limit. ACM Trans. Graph. 40(3), 31 (2021)
Özgür, N., Antal, S., Tomar, A.: Julia and Mandelbrot sets of transcendental function via Fibonacci–Mann iteration. J. Funct. Spaces 2022, Article ID 2592573 (2022). https://doi.org/10.1155/2022/2592573
Parise, P., Rochon, D.: A study of dynamics of the tricomplex polynomial \(\eta ^h + c\). Nonlinear Dyn. 82(1–2), 157–171 (2015). https://doi.org/10.1007/s11071-015-2146-6
Postolache, M., Nandal, A., Chugh, R.: Strong convergence of a new generalized viscosity implicit rule and some applications in Hilbert space. Mathematics 7(9), 773 (2019). https://doi.org/10.3390/math7090773
Prasad, B., Katiyar, B.: Fractals via Ishikawa iteration. In: P. Balasubramaniam (ed.) Control, Computation and Information Systems, Communications in Computer and Information Science, vol. 140, pp. 197–203. Springer (2011). https://doi.org/10.1007/978-3-642-19263-0_24
Rani, M., Kumar, V.: Superior Julia sets. J. Korean Soc. Math. Educ. Ser. D: Res. Math. Educ. 8(4), 261–277 (2004)
Rani, M., Kumar, V.: Superior Mandelbrot set. J. Korean Soc. Math. Educ. Ser. D: Res. Math. Educ. 8(4), 279–291 (2004)
Reich, S.: Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 75(1), 287–292 (1980). https://doi.org/10.1016/0022-247X(80)90323-6
Tanveer, M., Nazeer, W., Gdawiec, K.: New escape criteria for complex fractals generation in Jungck-CR orbit. Indian J. Pure Appl. Math. 51(4), 1285–1303 (2020). https://doi.org/10.1007/s13226-020-0466-9
Tassaddiq, A., Tanveer, M., Azhar, M., Nazeer, W., Qureshi, S.: A four step feedback iteration and its applications in fractals. Fractal Fract. 6(11), 662 (2022). https://doi.org/10.3390/fractalfract6110662
Tomar, A., Prajapati, D., Antal, S., Rawat, S.: Variants of Mandelbrot and Julia fractals for higher-order complex polynomials. Math. Methods Appl. Sci. (2022). https://doi.org/10.1002/mma.8262. (in press)
Wang, X., Jia, R.: Rendering of the inside structure of the generalized M set period bulbs based on the pre-period. Fractals 16(4), 351–359 (2008). https://doi.org/10.1142/S0218348X08004125
Wang, X., Song, W.: The generalized M-J sets for bicomplex numbers. Nonlinear Dyn. 72(1–2), 17–26 (2013). https://doi.org/10.1007/s11071-012-0686-6
Zhang, X., Wang, L., Zhou, Z., Niu, Y.: A chaos-based image encryption technique utilizing Hilbert curves and H-fractals. IEEE Access 7, 74734–74746 (2019). https://doi.org/10.1109/ACCESS.2019.2921309
Zhou, H., Tanveer, M., Li, J.: Comparative study of some fixed-point methods in the generation of Julia and Mandelbrot sets. J. Math. 2020, Article ID 7020921 (2020). https://doi.org/10.1155/2020/7020921
Zou, C., Shahid, A., Tassaddiq, A., Khan, A., Ahmad, M.: Mandelbrot sets and Julia sets in Picard-Mann orbit. IEEE Access 8, 64411–64421 (2020). https://doi.org/10.1109/ACCESS.2020.2984689