Iteration

Aus Kryptowiki - Die freie Enzyklopädie der Kryptowährungen
Wechseln zu: Navigation, Suche

Iteration (von lat. iterare ,wiederholen‘) beschreibt allgemein einen Prozess mehrfachen Wiederholens gleicher oder ähnlicher Handlungen zur Annäherung an eine Lösung oder ein bestimmtes Ziel. Mit dieser Bedeutung erstmals in der Mathematik verwendet, ist der Begriff heute in verschiedenen Bereichen mit ähnlicher Bedeutung in Gebrauch. Beispielsweise in der Informatik wird nicht nur der Prozess der Wiederholung, sondern auch das Wiederholte selbst als Iteration bezeichnet. In anderen Bereichen beschränkt sich die Bedeutung wie im lateinischen Ausgangswort auf das Wiederholen, beispielsweise in der Linguistik.

Dynamische Systeme[Bearbeiten]

In der Mathematik, insbesondere in der Theorie der dynamischen Systeme bezeichnet man als Iteration die wiederholte Anwendung derselben Funktion, also die Bildung von

<math>f^n:=f\circ f\circ\ldots\circ f</math>

für eine gegebene Funktion <math>f\colon X\to X</math> auf einem Raum <math>X</math>.

Die Theorie der dynamischen Systeme befasst sich insbesondere mit dem Langzeitverhalten der Orbits <math>\left\{f^n(x)\right\}</math> von Punkten <math>x\in X</math> unter solchen Iterationen.

Beispiel[Bearbeiten]

Man betrachte die quadratische Funktion <math>f\colon \R\to \R</math>

<math>f(x)=x^2</math>.

Dann ist <math>f^n(x)=x^{2^n}</math> (nicht zu verwechseln mit <math>(f(x))^n=x^{2n}</math>) und man kann das Langzeitverhalten unterschiedlicher Orbits untersuchen: für <math>\vert x\vert <1</math> konvergiert <math>f^n(x)</math> gegen den Fixpunkt 0, für <math>x > 1</math> gilt <math>\lim_{n\to\infty}f^n(x)=\infty</math>, für <math>x=1</math> ist die Folge konstant und auch für <math>x=-1</math> bleibt die Folge ab der ersten Iteration konstant.

Andere Schreibweise[Bearbeiten]

Wegen der genannten Verwechslungsmöglichkeit findet sich gelegentlich in der Literatur für die Iteration die Schreibweise

<math>f^{\langle 0\rangle}:=\mathrm{id}_X</math>   und   <math>f^{\langle {n+1}\rangle}:=f\circ f^{\langle n\rangle},</math>

für die Potenz

<math>f^{0}:=1</math>   und   <math>f^{n+1}:=f\cdot f^{n}</math>

und für die Ableitung

<math>f^{(0)}:=f</math>   und   <math>f^{(n+1)}:=(f^{(n)})' .</math>

Dann ist beispielsweise

<math>\sin^{\langle -1\rangle}=\arcsin \, ,</math>
<math>\sin^2+\cos^2=1</math>

und

<math>\sin^{(2)}=-\sin .</math>

Numerische Mathematik[Bearbeiten]

In der numerischen Mathematik bezeichnet Iteration eine Methode, sich der exakten Lösung eines Rechenproblems schrittweise anzunähern (sukzessive Approximation). Sie besteht in der wiederholten Anwendung desselben Rechenverfahrens.

Die Ergebnisse eines Schrittes werden als Ausgangswerte des jeweils nächsten Schrittes genommen. Die Folge der Ergebnisse muss konvergieren. Wenn die Differenz zum vorangegangenen Rechenschritt kleiner als der akzeptierte Fehler ist, dann ist das Ergebnis hinreichend genau bestimmt, und das Verfahren wird beendet. Eines der bekanntesten Beispiele ist das Newton-Verfahren. Manchmal setzt man im nächsten Schritt Ergebnisse aus zwei oder noch mehr vorangehenden Schritten an, zum Beispiel bei der Regula falsi.

Die Geschwindigkeit der Konvergenz ist ein Maß dafür, wie brauchbar die Iterationsmethode ist.

Anwendung der Methode[Bearbeiten]

  • Iteration wird in Fällen angewandt, in denen das Ergebnis sich nicht in geschlossener Form berechnen lässt, zum Beispiel bei der Kepler-Gleichung, der Berechnung der Oberflächenform einer asphärischen Linse oder der Wärmeverteilung auf einer Leiterplatte.
  • Lineare Gleichungssysteme lassen sich unter bestimmten Voraussetzungen iterativ lösen.
  • Bei Anwendungsproblemen können die Eingabedaten fehlerbehaftet sein, dann ist die „exakte Lösung“ des gegebenen Problems nicht notwendigerweise besser als ihre Approximation. Das Iterationsverfahren wird bevorzugt, wenn es eine gute Näherung schneller liefert, als die Berechnung der exakten Lösung braucht.
  • Manche Funktionen auf Taschenrechnern oder auch Fraktale werden iterativ berechnet.

Beispiel: Bestimmung von Nullstellen einer stetigen Funktion[Bearbeiten]

Approximationen an Nullstellen einer stetigen Funktion sind, sofern überhaupt eine existiert, iterativ oft rascher gefunden als durch andere algebraische Methoden (etwa als geschlossener Ausdruck):

  1. Man wählt zwei Näherungswerte <math>x_1,\, x_2</math> für die Nullstelle der Funktion <math>f</math> und zwar so, dass <math>f(x_1)\cdot f(x_2)<0</math> ist.
  2. Man stellt die Gleichung der durch <math>(x_1; f(x_1))</math> und <math>(x_2; f(x_2))</math> gegebenen Sekante auf.
  3. Die Schnittstelle <math>x_3 = x_1 - \frac{x_2 - x_1}{f(x_2) - f(x_1)} \cdot f(x_1)</math> der Sekante mit der x-Achse ist dann ein „besserer“ Näherungswert für die gesuchte Nullstelle von <math>f</math>.
  4. Man wiederholt die beiden vorgenannten Schritte so lange, bis die Nullstelle mit gewünschter Genauigkeit gefunden ist (Regula falsi).

Informatik[Bearbeiten]

Neben der mathematischen iterativen Problemlösung wird in der Informatik auch von Iteration gesprochen, wenn

Linguistik[Bearbeiten]

Die sprachliche Iteration bezeichnet die Wiederholung von Wortteilen wie bei Urururgroßmutter.

Softwaretechnik[Bearbeiten]

In der Softwaretechnik bezeichnet eine Iteration einen einzelnen Entwicklungszyklus, je nach Vorgehensmodell beginnend mit Planung, Analyse oder Entwurf, endend mit Implementierung, Test oder Wartung. Eine besondere Rolle spielen Iterationen beim Extreme Programming und beim Rational Unified Process. Bei Scrum (Agiles Projektmanagement) kommt oft ein iterativer Prozess für die Entwicklung von Software zum Einsatz. Man spricht hier von Feedback-Schleifen in allen Phasen der Planung, Durchführung, Überprüfung und Anpassung.

Geschichtswissenschaft[Bearbeiten]

In der Geschichtswissenschaft bezeichnet Iteration die wiederholte Ausübung desselben Amtes in der Ämterlaufbahn der römischen Republik. Nach dem Mos maiorum war die Iteration verpönt. Beim Konsulat kam die mehrfache, in Ausnahmefällen auch unmittelbar aufeinander folgende Bekleidung des Amtes allerdings schon seit der frühen Republik vor; seit der Verfassungsreform des Diktators Sulla aus dem Jahr 82 v. Chr. war die wiederholte Bekleidung des Konsulats erst nach zehn Jahren erlaubt. Das Iterationsverbot war neben dem Kollegialitäts- und dem Annuitätsprinzip das wichtigste Mittel, eine gefährliche Machtfülle von Amtsträgern zu verhüten.

Insbesondere in der Krise der Republik kam die Iteration wiederholt vor: Bekannteste Beispiele sind Gaius Sempronius Gracchus, der sich in drei Jahren hintereinander zum Volkstribunen wählen lassen wollte, Gaius Marius, der das Konsulat in fünf aufeinanderfolgenden Jahren (104 bis 100 v. Chr) und insgesamt sieben Mal ausübte, sowie Gaius Iulius Caesar, der das Konsulat in den Jahren 59, 48, 46, 45 und 44 v. Chr. bekleidete. In der Kaiserzeit ab Augustus war die Iteration des Konsulats Zeichen für eine herausgehobene soziopolitische Stellung. Unmittelbar aufeinanderfolgende Konsulate gab es nur bei Angehörigen des Kaiserhauses.

Philosophie[Bearbeiten]

Jacques Derrida führte die Iteration in die Sprache der Philosophie ein.[1] „Iteration“ bezeichnet hier die Wiederholung eines Begriffs im philosophischen und gesellschaftlichen Diskurs. Laut Derrida verändert sich mit jeder Wiederholung („Iteration“) eines Begriffs seine Bedeutung, so dass niemals dieselbe Bedeutung reproduziert wird wie beim vorausgehenden Gebrauch des Begriffs. Jede Iteration hat vielmehr eine Variation der Bedeutung zur Folge, die dem ursprünglichen Begriff etwas hinzufügt und ihn bereichert. Eine ursprüngliche Definition von Begriffen, auf die man ihre Bedeutung zurückführen könnte, kann es demnach nicht geben.

Bauökonomie[Bearbeiten]

In der Bauökonomie ist ein iterativer Prozess das schrittweise Annähern von ursprünglichen Bauzielen an die machbare Umsetzung.[2]

Konstruktionslehre[Bearbeiten]

In der Konstruktionslehre spricht man von iterativem Vorgehen, teilweise auch von iterativem Suchen, wenn zur Lösungsfindung so vorgegangen wird, dass ausgehend von einer Eingebung des Konstrukteurs die Lösung schrittweise verbessert wird.[3]

Management[Bearbeiten]

Im Management ist Iteration eine Vorgehensweise, um mit den Ungewissheiten und Überraschungen in komplexen Situationen umzugehen. Bei Veränderungen ist der Verlauf von Projekten oder die Wirkung von Handlungen nicht immer prognostizierbar. Jedes Veränderungsmanagement als „großen Plan“ mit unverrückbaren Zielen aufzufassen, führt in den meisten Fällen zu Überraschungen, auf die die Planer und Umsetzer nicht vorbereitet sind. Das bedeutet nicht, Pläne aufzugeben, sondern sich im eigenen Vorgehen immer nur vorläufig sicher zu sein. Linear-kausales Projektdenken wird durch iteratives Vorgehen abgelöst: Durch Vorantasten entlang Zwecken, Interessen und Machtkonstellationen wird nach und nach Unklarheit abgebaut, Akzeptanz erreicht, Wirkung erzeugt und Routine etabliert. Die Reihenfolge der Themen und Inhalte ergibt sich erst im Laufe der Veränderung. „An iterative process of initial interpretation and design, implementation and improvisation, learning from change-effort, and then sharing that learning systemwide, leading to ongoing re-interpretation and redesign of the change as needed.“ (Anthony F. Buono / Kenneth W. Kerber: Building Organizational Change Capacity).[4]

Externe Links[Bearbeiten]

 Wiktionary: Iteration – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen

Einzelnachweise[Bearbeiten]

  1. Jacques Derrida: „Signatur Ereignis Kontext“ in: Peter Engelmann (Hrsg.): Randgänge der Philosophie, Passagen, Wien 1988. Siehe auch Jacques Derrida: Limited Inc., Passagen, Wien 2001. Obschon Derrida den Begriff popularisiert hat, hat schon Edmund Husserl den Begriff (mehr oder weniger terminologisch) verwendet: bsplw. in den Vorlesungen zur Phänomenologie des inneren Zeitbewusstseins: „Das zeitkonstituierende Kontinuum ist ein Fluß stetiger Erzeugung von Modifikationen und Modifikationen. Vom aktuellen Jetzt aus, der jeweiligen Urimpression u, gehen die Modifikationen im Sinn von Iterationen, aber stetig vorwärts, sie sind nicht nur Modifikationen in Beziehung auf u, sondern auch der Reihe nach Modifikationen voneinander in der Reihenfolge, in der sie verlaufen.“ (S. 451, online bei der Uni Freiburg)
  2. Robert Fischer, Peter Schwer: Module für das Haus der Zukunft, VDF Hochschulverlag AG an der ETH Zürich und Interact Verlag, Hochschule Luzern, Luzern 2009, S. 14, online bei Google bücher, ISBN 978-3-7281-3286-4 (VDF) bzw. ISBN 978-3-906413-72-3 (interact)
  3. Markus Bürger, Michael Dambacher, u. a.: Konstruktionslehre – Maschinenbau, Verlag Europa-Lehrmittel, Haan-Gruiten 2009, S. 11, http://www.fs-fachbuch.at/images/products/14009-1.pdf, ISBN 978-3-8085-1400-9
  4. http://www.iff.ac.at/oe/full_papers/Buono%20Antony%20F._Kerber%20Kenneth%20W.pdf

Spenden-Adressen:
Bitcoin Icon BTC: 1EoecgUZnAjamUYaKstqwbremQqbucTaoZ
Ethereum Icon ETH: 0x0D2Ab63dfe70a7fA12f9d66eCfEA9dDc8F5173A8
XEM Icon XEM: NBZPMU-XES6ST-ITEBR3-IHAPTR-APGI3Y-RAAMHV-VZFJ
Verge Icon XVG: DGYmzxoe3ryK6MnsR13GqR9r1NThpxPcKs