Iterative Prozesse und Folgen

Iterative Prozesse lassen sich mittels Folgen darstellen. Dabei wird - ausgehend von einem Startwert - eine funktionale Bildungsvorschrift eingesetzt, um weitere Elemente ("Folgenglieder") zu berechnen. Jedes Folgenglied ist dabei abhängig von seinen Vorgängern. Ein Zustand des Prozesses wird modelliert, indem eine passende Anzahl Elemente der Folge berechnet werden.

Ein bekanntes Beispiel für iterative Prozesse ist das Heron-Verfahren zum Ziehen einer Wurzel: Sei a die Zahl, deren Wurzel gezogen werden soll. Als Startwert wird ein beliebiger, nichtnegativer Wert festgelegt. Gut funktioniert Fehler beim Parsen (Unbekannte Funktion „\begin{eqnarray}“): {\displaystyle \begin{eqnarray} x_0 = \frac{a + 1}{2} \end{eqnarray} } . Die verwendete Bildungsvorschrift ist Fehler beim Parsen (Unbekannte Funktion „\begin{eqnarray}“): {\displaystyle \begin{eqnarray} x_{n+1} = \frac{x_n + \frac{a}{x_n}}{2} \end{eqnarray} }