Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge

Mathematik-Online-Lexikon:

Fehler bei linearen Gleichungssystemen


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Ist $ \tilde{x}$ die numerisch berechnete Lösung des regulären linearen Gleichungssystems $ Ax=b$ und $ A \tilde{x}= \tilde{b}$, dann gilt für den Fehler $ \Delta x= \tilde{x}-x$

   cond$\displaystyle (A)^{-1} \frac{\Vert\Delta b\Vert}{\Vert b\Vert} \le \frac{\Vert\Delta x\Vert}{\Vert x\Vert}
\le$   cond$\displaystyle (A) \frac{\Vert\Delta b\Vert}{\Vert b\Vert}
$

mit cond$ (A) = \left\Vert A \right\Vert \left\Vert A^{-1} \right\Vert $ der Kondition der Matrix $ A$.

Beide Ungleichungen sind bestmöglich.

Beispiel:


[Erläuterungen] [Verweise]

  automatisch erstellt am 19.  8. 2013