Namespaces
Variants
Actions

Iterate

From Encyclopedia of Mathematics
Revision as of 17:21, 8 September 2017 by Richard Pinch (talk | contribs) (TeX done)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

The result of repeated application of a mathematical operation. Thus, if $$ y = f(x) \equiv f_1(x) $$ is a function of $x$, then the functions $$ f_2(x) = f[f_1(x)] \,,\ \ldots\ ,\,f_n(x) = f[f_{n-1}(x)] $$ are called the second, $\ldots$, $n$-th iterates of $f(x)$. E.g., putting $f(x) = x^\alpha$ one obtains $$ f_2(x) = x^{\alpha^2} \,,\ \ldots\ ,\,f_n(x) = x^{\alpha^n} \ . $$

The index $n$ is called the exponent of the iterate, while transition from $f(x)$ to $f_2(x),f_3(x),\ldots$ is called iteration. Iterates with an arbitrary real, or even complex, exponent can be defined for certain classes of functions. Iterates are used in the solution of various kinds of equations and systems of equations by iteration methods. For more information, see Sequential approximation, method of.

References

[1] L. Collatz, "Funktionalanalysis und numerische Mathematik" , Springer (1964)
How to Cite This Entry:
Iterate. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Iterate&oldid=12053
This article was adapted from an original article by BSE-3 (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article