Skip to main content
Log in

Iterative roots of multidimensional operators and applications to dynamical systems

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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)

  2. Aczél, J.: Lectures on functional equations and their applications. Mathematics in Science and Engineering, no. 19. Academic Press (1966)

  3. Aldrovandi R., Freitas L.P.: Continous iteration of dynamical maps. J. Math. Phys. 39, 5324–5336 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  4. Babbage C.: Essay towards the calculus of functions. Phil. Trans. Royal Soc. Lond. 105, 389–424 (1915)

    Article  Google Scholar 

  5. Baron K., Jarczyk W.: Recent results on functional equations in a single variable, perspectives and open problems. Aequationes Math. 61, 1–48 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  6. Hardy, G.H.: Orders of infinity. Cambridge Tracts in Mathematics, vol.12, pp. 31 (1924)

  7. Hu, S., Papageorgiou, N.S.: Nonlinear semigroups. In: Handbook of Multivalued Analysis, Mathematics and its Applications, vol. 419. Kluwer Academic, New York (1997)

  8. 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)

  9. 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)

  10. 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)

  11. Kuczma M., Choczewski B., Ger R.: Iterative Functional Equations. Cambridge University Press, Cambridge (1990)

    Book  MATH  Google Scholar 

  12. Pavel, N.H.: Nonlinear evolution operators and semigroups: applications to partial differential equations. Lecture Notes in Mathematics, vol. 1260. Springer, Berlin (1987)

  13. Small C.: Functional Equations and How to Solve Them. Springer, Berlin (2007)

    Book  Google Scholar 

  14. Targonski G.: Topics in iteration theory.. Vanderhoeck & Ruprecht, Góttingen (1981)

    Google Scholar 

  15. Targonski G.: Progress of iteration theory since 1981. Aequationes Math. 50, 50–72 (1995)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pando Georgiev.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-012-0532-2

Keywords