Abstract
Solutions φ(x) of the functional equation φ(φ(x)) = f (x) are called iterative roots of the given function f (x). They are of interest in dynamical systems, chaos and complexity theory and also in the modeling of certain industrial and financial processes. The problem of computing this “square root” of a function or operator remains a hard task. While the theory of functional equations provides some insight for real and complex valued functions, iterative roots of nonlinear mappings from \({\mathbb{R}^n}\) to \({\mathbb{R}^n}\) are less studied from a theoretical and computational point of view. Here we prove existence of iterative roots of a certain class of monotone mappings in \({\mathbb{R}^n}\) spaces and demonstrate how a method based on neural networks can find solutions to some examples that arise from simple physical dynamical systems.
Similar content being viewed by others
References
Aczél J., Dhombres, J.: Functional equations in several variables (with applications to mathematics, information theory and to the natural and social sciences). Encyclopedia of Mathematics and its Applications. Cambridge University Press (2008)
Aczél, J.: Lectures on functional equations and their applications. Mathematics in Science and Engineering, no. 19. Academic Press (1966)
Aldrovandi R., Freitas L.P.: Continous iteration of dynamical maps. J. Math. Phys. 39, 5324–5336 (1998)
Babbage C.: Essay towards the calculus of functions. Phil. Trans. Royal Soc. Lond. 105, 389–424 (1915)
Baron K., Jarczyk W.: Recent results on functional equations in a single variable, perspectives and open problems. Aequationes Math. 61, 1–48 (2001)
Hardy, G.H.: Orders of infinity. Cambridge Tracts in Mathematics, vol.12, pp. 31 (1924)
Hu, S., Papageorgiou, N.S.: Nonlinear semigroups. In: Handbook of Multivalued Analysis, Mathematics and its Applications, vol. 419. Kluwer Academic, New York (1997)
Kindermann, L.: Computing Iterative Roots with Neural Networks. Proceedings of Fifth International Conference on Neural Information Processing-ICONIP’98, Kitakyushu, vol. 2, pp. 713–715 (1998)
Kindermann, L. Protzel, P.: Computing iterative roots with second order training methods. Proceedings of the International Joint Conference on Neural Networks (IJCNN’2001), Washington DC (2001)
Kindermann, L., Protzel, P.: Physics without laws: making exact predictions with data based methods. Proceedings of the International Joint Conference on Neural Networks (IJCNN’2002), Honolulu, pp. 1673–1677 (2002)
Kuczma M., Choczewski B., Ger R.: Iterative Functional Equations. Cambridge University Press, Cambridge (1990)
Pavel, N.H.: Nonlinear evolution operators and semigroups: applications to partial differential equations. Lecture Notes in Mathematics, vol. 1260. Springer, Berlin (1987)
Small C.: Functional Equations and How to Solve Them. Springer, Berlin (2007)
Targonski G.: Topics in iteration theory.. Vanderhoeck & Ruprecht, Góttingen (1981)
Targonski G.: Progress of iteration theory since 1981. Aequationes Math. 50, 50–72 (1995)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Georgiev, P., Kindermann, L. & Pardalos, P.M. Iterative roots of multidimensional operators and applications to dynamical systems. Optim Lett 7, 1701–1710 (2013). https://doi.org/10.1007/s11590-012-0532-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-012-0532-2