Zum Inhalt springen

Picard-Iteration

aus Wikipedia, der freien Enzyklopädie

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

[[b:{{#if:|{{{lang}}}:}}{{#if:Beweisarchiv: Gewöhnliche Differentialgleichungen: Existenztheorie: Satz von Picard-Lindelöf|Beweisarchiv: Gewöhnliche Differentialgleichungen: Existenztheorie: Satz von Picard-Lindelöf|Picard-Iteration}}|Wikibooks: {{#if:Beweisarchiv - Beweis der Behauptung|Beweisarchiv - Beweis der Behauptung|{{#if:Beweisarchiv: Gewöhnliche Differentialgleichungen: Existenztheorie: Satz von Picard-Lindelöf|Beweisarchiv: Gewöhnliche Differentialgleichungen: Existenztheorie: Satz von Picard-Lindelöf|Picard-Iteration}}}}]]{{#switch: 1

|1|= – Lern- und Lehrmaterialien |0|-= |X|x={{#switch: 0

      |0|4|10|12|14|100=}}

|#default= – {{{suffix}}}

}}{{#if: | ({{#invoke:Multilingual|format|{{{lang}}}|slang=!|shift=m}}) }}

{{#invoke:TemplatePar|check

  |opt= 1= 2= lang= suffix=
  |template=Vorlage:Wikibooks
  |cat=Wikipedia:Vorlagenfehler/Schwesterprojekt
  }}