Iterative roots of multidimensional operators and applications to dynamical systems

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.

[1]  W. J. Thron,et al.  Encyclopedia of Mathematics and its Applications. , 1982 .

[2]  W. Jarczyk,et al.  Recent results on functional equations in a single variable, perspectives and open problems , 2001 .

[3]  J. Aczél,et al.  Lectures on Functional Equations and Their Applications , 1968 .

[4]  Lars Kindermann Computing Iterative Roots with Neural Networks , 1998, ICONIP.

[5]  Nicolae H. Pavel,et al.  Nonlinear Evolution Operators and Semigroups: Applications to Partial Differential Equations , 1987 .

[6]  Charles Babbage,et al.  XXIII. An essay towards the calculus of functions , 1815, Philosophical Transactions of the Royal Society of London.

[7]  Peter Protzel,et al.  Physics without laws-making exact predictions with data based methods , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[8]  György Targonski,et al.  Topics in Iteration Theory , 1981 .

[9]  Nicolae H. Pavel,et al.  Applications to partial differential equations , 1987 .

[10]  C. Small Functional Equations and How to Solve Them , 2006 .

[11]  J. Aczel,et al.  Functional Equations in Several Variables: With Applications to Mathematics, Information Theory and to the Natural and Social Sciences , 1989 .

[12]  Peter Protzel,et al.  Computing iterative roots with second order training methods , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[13]  György Targonski,et al.  Progress of iteration theory since 1981 , 1995 .

[14]  R. Aldrovandi,et al.  Continuous iteration of dynamical maps , 1998 .

[15]  M. Kuczma,et al.  Iterative Functional Equations , 1990 .