Zum Inhalt springen

Picard-Iteration

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 31. Januar 2025 um 09:35 Uhr durch imported>Loginf20 (Die Iterationsschreibweise wurde von hochgestellt auf tiefgestellt geändert, um Verwechslungen mit Ableitungen zu vermeiden. Dadurch sehen x₀ (Anfangsbedingung) und xₙ (Iteration) zwar ähnlich aus, aber diese Schreibweise unterscheidet Iterationen besser von Potenzen/Ableitungen. Zudem ist diese Notation in der Literatur ebenso üblich.).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Als Picard-Iteration (von „Iteration“) bezeichnet man in der Mathematik die von Charles Émile Picard entdeckte Fixpunktiteration zur approximativen Lösung von gewöhnlichen Differentialgleichungen, die auch in dem Beweis der lokalen Version des Satzes von Picard-Lindelöf verwendet wird.

Definition

Betrachte das durch

<math>x'(t) = f(t, x(t)),\quad x(t_0)=x_0</math>

gegebene Anfangswertproblem, wobei <math>f(t,x)</math> eine stetige und im zweiten Argument lipschitzstetige Abbildung und <math>t</math> aus einem reellen Zeitintervall ist.

Die Picard-Iteration ist dann gegeben durch

<math>x_{0}(t) = x_0</math>
<math>x_{ \ell + 1}(t) = x_0 + \int_{t_0}^t f(s, x_{\ell}(s))\, ds,\quad t\in[t_0, t_0 + \varepsilon].</math>

Die dadurch erzeugte Funktionenfolge konvergiert für hinreichend kleine <math>\varepsilon > 0</math> gleichmäßig gegen die Lösung <math>x(t)</math>.

Beispiel

Picarditeration
Animation zur Entwicklung der durch Picard-Iteration erzeugten Funktionenfolge.

Eine gewöhnliche Differentialgleichung sei gegeben durch

<math>x' = \sin(t) - x</math>

mit dem Startwert:

<math>x(0) = 1</math>

Zwei Schritte der Picard-Iteration lauten:

<math>x_0 (t) = x(0) = 1</math>
<math>x_{1}(t) = 1 + \int_0^t (\sin(s) - 1)\, ds = 2 - \cos(t) - t</math>
<math>x_{2}(t) = 1 + \int_0^t (\sin(s) - (2 - \cos(s) - s))\, ds = 2 - \cos(t) - 2t + \sin(t) + \frac{t^2}{2}</math>

Weblinks