Iteration


Iteration

Iteration (von lat. iterare ,wiederholen‘) wird als Begriff in mehreren Anwendungsbereichen mit unterschiedlicher Bedeutung verwendet:

Inhaltsverzeichnis

Numerische Mathematik

In der numerischen Mathematik bezeichnet er 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

  • Iteration wird angewandt in Fällen, in denen das Ergebnis sich nicht in geschlossener Form berechnen lässt, zum Beispiel bei der Kepler-Gleichung.
  • 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 Fraktale werden iterativ berechnet.

Beispiel: Bestimmung von Nullstellen einer Funktion

Approximationen an Nullstellen einer 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 x_1,\,  x_2 für die Nullstelle der Funktion f und zwar so, dass f(x_1)\cdot f(x_2)<0 ist. (Falls die betrachtete Nullstelle zugleich lokale Extremstelle der Funktion sein sollte, versagt das Verfahren.)
  2. Man stellt die Gleichung der durch (x1;f(x1)) und (x2;f(x2)) gegebenen Sekante auf.
  3. Die Schnittstelle x_3 = x_1 -  \frac{x_2 - x_1}{f(x_2) - f(x_1)} \cdot f(x_1) der Sekante mit der x-Achse ist dann ein „besserer“ Näherungswert für die gesuchte Nullstelle von f.
  4. Man wiederholt die beiden vorgenannten Schritte so lange, bis die Nullstelle mit gewünschter Genauigkeit gefunden ist (Regula Falsi).

Informatik

Neben der mathematischen iterativen Problemlösung wird in der Informatik auch von Iteration gesprochen, wenn ein Zugriff iterativ, das heißt schrittweise, beziehungsweise wiederholt, auf Datenstrukturen erfolgt, beispielsweise bei einer FOR-Schleife. Hierbei steht der Begriff Datenstruktur für Sammlungen von Objekten, Objektreferenzen oder Datentypen. Der Zeiger auf diese Objekte nennt sich Iterator. In der Regel handelt es sich um Arrays, Listen, Schlüssel-Wert-Paare (Maps, Hashes) oder Mengen (Sets).

Siehe auch: Iterative Programmierung

Linguistik

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

Softwaretechnik

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

In der Geschichtswissenschaft bezeichnet der Begriff 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

Jacques Derrida führte den Begriff 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

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

Konstruktionslehre

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

Einzelnachweise

  1. Jacques Derrida: Signatur, Ereignis, Kontext. In: Peter Engelmann (Hrsg.): Randgänge der Philosophie. Passagen, Wien 1988.
  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

Weblinks

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

Informatik: Objektiteration unter PHP


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Iteration — means the act of repeating.MathematicsIteration in mathematics may refer to the process of iterating a function, or to the techniques used in iterative methods for solving numerical problems.ComputingIteration in computing is the repetition of a… …   Wikipedia

  • itération — [ iterasjɔ̃ ] n. f. • 1488; lat. iteratio, de iterare 1 ♦ Didact. Répétition. 2 ♦ Math. Méthode de résolution d une équation par approximations successives (⇒ récurrence). 3 ♦ Psychiatr. Répétition involontaire et inutile d un même acte moteur ou …   Encyclopédie Universelle

  • Iteration — Itération Une itération d un Pentagone En mathématiques, une itération désigne l action de répéter un processus. Le calcul itératif, permet l application à des équations récursives. Le terme « itération » vient du verbe latin iterare… …   Wikipédia en Français

  • Iteration — It er*a tion, n. [L. iteratio.] 1. Recital or performance a second time; repetition. Bacon. [1913 Webster] What needs this iteration, woman? Shak. [1913 Webster] 2. (Computers) The execution of a statement or series of statements in a loop which… …   The Collaborative International Dictionary of English

  • Iteration — (lat.), s. Reïteration …   Kleines Konversations-Lexikon

  • Iteration — Iteration, lat. dtsch., Wiederholung; iterativ, wiederholend; Iterativum, = Frequentativum, lat., ein Zeitwort, das eine Wiederholung der Handlung anzeigt …   Herders Conversations-Lexikon

  • iteration — index narration, recital, restatement Burton s Legal Thesaurus. William C. Burton. 2006 …   Law dictionary

  • iteration — Iteration, Iteratio …   Thresor de la langue françoyse

  • iteration — [it΄ər ənsit΄ər ā′shən] n. [ME < L iteratio] 1. an iterating or being iterated; repetition 2. something iterated: Also iterance [it΄ər əns] …   English World dictionary

  • Iteration X — articleissues unreferenced=December 2007 notable=July 2008 in universe=July 2008The Iteration X are a convention of the Technoracy in the role playing game , a game by White Wolf using the World of Darkness setting. They are mostly concerned with …   Wikipedia