Local \(C^r\) stability for iterative roots of orientation-preserving self-mappings on the interval. (English) Zbl 1442.65448

Summary: Stability of iterative roots is important in their numerical computation. It is known that under some conditions iterative roots of orientation-preserving self-mappings are both globally \(C^0\) stable and locally \(C^1\) stable but globally \(C^1\) unstable. Although the global \(C^1\) instability implies the general global \(C^r\) (\(r \geq 2\)) instability, the local \(C^1\) stability does not guarantee the local \(C^r\) (\(r \geq 2\)) stability. In this paper we generally prove the local \(C^r\) (\(r \geq 2\)) stability for iterative roots. For this purpose we need a uniform estimate for the approximation to the conjugation in \(C^r\) linearization, which is given by improving the method used for the \(C^1\) case.


65Q30 Numerical aspects of recurrence relations
39B12 Iteration theory, iterative and composite equations
Full Text: DOI


[1] Babbage, C., An essay towards the calculus of functions, Philosophical Transactions of the Royal Society of London, 105, 389-423 (1815)
[2] Fort,, M. K., The embedding of homeomorphisms in flows, Proceedings of the American Mathematical Society, 6, 960-967 (1955) · Zbl 0066.41306
[3] Palis,, J.; de Melo, W., Geometric Theory of Dynamical Systems: An Introduction, xii+198 (1982), New York, NY, USA: Springer, New York, NY, USA
[4] Targoński, G., Topics in Iteration Theory, 6, 292 (1981), Göttingen, Germany: Vandenhoeck & Ruprecht, Göttingen, Germany
[5] Baron, K.; Jarczyk, W., Recent results on functional equations in a single variable, perspectives and open problems, Aequationes Mathematicae, 61, 1-2, 1-48 (2001) · Zbl 0972.39011
[6] Kuczma, M., Functional Equations in a Single Variable. Functional Equations in a Single Variable, Monograph in Mathematics, 46 (1968), Warsaw, Poland: PWN, Warsaw, Poland · Zbl 0196.16403
[7] Kuczma, M.; Choczewski, B.; Ger, R., Iterative Functional Equations. Iterative Functional Equations, Encyclopedia of Mathematics and Its Applications, xx+552 (1990), Cambridge, UK: Cambridge University Press, Cambridge, UK
[8] Zhang, J.; Yang, L.; Zhang, W., Some advances on functional equations, Advances in Mathematics, 24, 5, 385-405 (1995) · Zbl 0862.39009
[9] Blokh, A.; Coven, E.; Misiurewicz, M.; Nitecki, Z., Roots of continuous piecewise monotone maps of an interval, Acta Mathematica Universitatis Comenianae, 60, 1, 3-10 (1991) · Zbl 0736.58026
[10] Liu, L.; Jarczyk, W.; Li, L.; Zhang, W., Iterative roots of piecewise monotonic functions of nonmonotonicity height not less than 2, Nonlinear Analysis. Theory, Methods & Applications A, 75, 1, 286-303 (2012) · Zbl 1298.39020
[11] Liu, L.; Zhang, W., Non-monotonic iterative roots extended from characteristic intervals, Journal of Mathematical Analysis and Applications, 378, 1, 359-373 (2011) · Zbl 1216.39028
[12] Ciepliński, K., On the embeddability of a homeomorphism of the unit circle in disjoint iteration groups, Publicationes Mathematicae Debrecen, 55, 3-4, 363-383 (1999) · Zbl 0935.39010
[13] Zdun, M. C., On iterative roots of homeomorphisms of the circle, Bulletin of the Polish Academy of Sciences. Mathematics, 48, 2, 203-213 (2000) · Zbl 0996.39016
[14] Li, L.; Jarczyk, J.; Jarczyk, W.; Zhang, W., Iterative roots of mappings with a unique set-value point, Publicationes Mathematicae Debrecen, 75, 1-2, 203-220 (2009) · Zbl 1212.39028
[15] Powierża, T., Higher order set-valued iterative roots of bijections, Publicationes Mathematicae Debrecen, 61, 3-4, 315-324 (2002) · Zbl 1006.39021
[16] Leśniak, Z., On fractional iterates of a homeomorphism of the plane, Annales Polonici Mathematici, 79, 2, 129-137 (2002) · Zbl 1064.39025
[17] Narayaninsamy, T., Fractional iterates for n-dimensional maps, Applied Mathematics and Computation, 98, 2-3, 261-278 (1999) · Zbl 1083.39502
[18] Iannella, N.; Kindermann, L., Finding iterative roots with a spiking neural network, Information Processing Letters, 95, 6, 545-551 (2005) · Zbl 1184.68404
[19] Kindermann, L., Computing iterative roots with neural networks, Proceedings of the 5th Conference Neural Information Processing
[20] Narayaninsamy, T., A connection between fractional iteration and graph theory, Applied Mathematics and Computation, 107, 2-3, 181-202 (2000) · Zbl 1020.37004
[21] Kobza, J., Iterative functional equation x(x(t))=f(t) with f(t) piecewise linear, Journal of Computational and Applied Mathematics, 115, 1-2, 331-347 (2000) · Zbl 0945.65143
[22] Zhang, W.; Zhang, W., Computing iterative roots of polygonal functions, Journal of Computational and Applied Mathematics, 205, 1, 497-508 (2007) · Zbl 1120.65132
[23] Xu, B.; Zhang, W., Construction of continuous solutions and stability for the polynomial-like iterative equation, Journal of Mathematical Analysis and Applications, 325, 2, 1160-1170 (2007) · Zbl 1111.39020
[24] Zhang, W.; Zhang, W., Continuity of iteration and approximation of iterative roots, Journal of Computational and Applied Mathematics, 235, 5, 1232-1244 (2011) · Zbl 1219.39008
[25] Zhang, W.; Zeng, Y.; Jarczyk, W.; Zhang, W., Local C1 stability versus global C1 unstability for iterative roots, Journal of Mathematical Analysis and Applications, 386, 1, 75-82 (2012) · Zbl 1368.65081
[26] Abraham, R.; Robbin, J., Transversal Mappings and Flows, x+161 (1967), New York, NY, USA: Benjamin, New York, NY, USA · Zbl 0171.44404
[27] Hamilton, R. S., The inverse function theorem of Nash and Moser, Bulletin of the American Mathematical Society. New Series, 7, 1, 65-222 (1982) · Zbl 0499.58003
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.