Also found in: Dictionary, Thesaurus, Medical, Legal, Wikipedia.





in mathematics, the result of a repeated application of some mathematical operation. Thus, if y = f(x) ≡ f1(x) is some function of x, then the functions f2 (x)= f[f1(x)], f3(x) = f[f2(x)], …, fn(x) = f[fn 1(x)] are called, respectively, the second, third, …, nth iterations of the function f(x). For example, letting f(x) = xa, we obtain f2(x) = (xa)a = xa2 f3(x) = (xa2)a = xa, and fn(x) = (xan. The index n is termed the iteration index, and the transition from the function f(x) to the functions f2(x), f3(x) … is called iteration. For certain classes of functions one may define iteration with an arbitrary real or even a complex index. Iterative methods are used in the solution of various types of equations and systems of equations.


Collatz, L. Funktsional’nyi analiz i vychisliteVnaia matematika. Moscow, 1969. (Translated from German.)


Repetition of a sequence of instructions. A fundamental part of many algorithms. Iteration is characterised by a set of initial conditions, an iterative step and a termination condition.

A well known example of iteration in mathematics is Newton-Raphson iteration. Iteration in programs is expressed using loops, e.g. in C:

new_x = n/2; do x = new_x; new_x = 0.5 * while (abs(new_x-x) > epsilon);

Iteration can be expressed in functional languages using recursion:

solve x n = if abs(new_x-x) > epsilon then solve new_x n else new_x where new_x = 0.5 * (x + n/x)

solve n/2 n


One repetition of a sequence of instructions or events. For example, in a program loop, one iteration is once through the instructions in the loop. See iterative development.
References in periodicals archive ?
A double Mann iteration, called Ishikawa iteration, was introduced by Ishikawa [12].
Since N"m then the complexity of p- iteration is of order:
The T-gradient steepest descent iteration optimizes the step length [omega]
n+1], in relation to the values of the function and its derivatives at the previous iteration [x.
The proposed antenna third iteration fractal antenna 3D HFSS labeled model, Solid Works dimensions drawing, and fabricated prototype are shown in Figures 7(a), 7(b) and 7(c), respectively.
You can use a document template from a typical waterfall approach to document use cases and impact assessment on a given iteration, and engage a project management office (PMO) to measure how everything and everyone is performing, and then run in iterations.
However, connectivity issues are set to emerge, with users of devices with IPv6 addresses unable to access websites with addresses of the IPv4 iteration.
Reading Iteration Nets is like walking through a strange city, where aa gun is a golden ringleta and athe night goes broken as the leaves, fallen off their branches, have marked this spot.
In a normed space E, Mann iteration is defined by [u.
The methodology spans activities prior to project execution, during each iteration, and subsequent to each iteration.
Caisse held 25,911,552 common shares of Iteration Energy or 12.