Residuum (Numerische Mathematik)

Residuum (Numerische Mathematik)

Als Residuum bezeichnet man in der Mathematik, speziell in der numerischen Mathematik, die Abweichung vom gewünschten Ergebnis, welche entsteht, wenn in eine Gleichung Näherungslösungen eingesetzt werden. Angenommen, es sei eine Funktion f gegeben und man möchte ein x finden, so dass

f(x) = b.

Mit einer Näherung x0 an x ist das Residuum r

r = bf(x0),

der Fehler hingegen

x0x.

Der Fehler ist in der Regel unbekannt, da x unbekannt ist, weswegen dieser als Abbruchkriterium in einem numerischen Verfahren nicht benutzbar ist. Das Residuum ist dagegen stets verfügbar.

Wenn das Residuum klein ist, folgt in vielen Fällen, dass die Näherung nahe bei der Lösung liegt, das heißt

|x_0 - x| \ll  1.~

In diesen Fällen wird die zu lösende Gleichung als gut gestellt angesehen und das Residuum kann als Maß der Abweichung der Näherung von der exakten Lösung betrachtet werden. Bei linearen Gleichungssystemen können sich die Norm des Fehlers und des Residuums um den Faktor der Kondition unterscheiden.

Residuum einer Approximation an eine Funktion

Analog wird der Begriff des Residuums für Differential-, Integral- und Funktionalgleichungen verwendet, bei denen anstelle einer Zahl x eine Funktion f gesucht ist, die eine Gleichung

T(f) = g

erfüllt. Für eine Approximation f0 an f ist das Residuum die Funktion

gT(f0).

Als Maß für die Güte der Approximation kann dann zum Beispiel das Maximum der Norm der Differenz

\max_{x\in \mathcal X} |g(x)-T(f_0)(x)|

über den Bereich \mathcal X, in dem die Funktion f0 die Lösung f approximieren soll oder auch ein Integral wie

\int_{\mathcal X} |g(x)-T(f_0)(x)|^2~{\rm d} x

gewählt werden.

Literatur

  • C. T. Kelley: Iterative Methods for Linear and Nonlinear Equations, SIAM, ISBN 0-89871-352-8

Wikimedia Foundation.

Игры ⚽ Нужен реферат?

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

  • Residuum — (Plural Residuen, lat. „das Zurückgebliebene“) bezeichnet je nach Fachgebiet In der Mathematik speziell in der Numerik die Größe, um die eine Gleichung nicht erfüllt ist, wenn man eine Näherung der Lösung einsetzt, im Gegensatz zum Fehler, also… …   Deutsch Wikipedia

  • KQ-Methode — Die Methode der kleinsten Quadrate (bezeichnender auch: der kleinsten Fehlerquadrate; englisch: Least Squares Method) ist das mathematische Standardverfahren zur Ausgleichungsrechnung. Es ist eine Wolke aus Datenpunkten gegeben, die physikalische …   Deutsch Wikipedia

  • KQ-Schätzer — Die Methode der kleinsten Quadrate (bezeichnender auch: der kleinsten Fehlerquadrate; englisch: Least Squares Method) ist das mathematische Standardverfahren zur Ausgleichungsrechnung. Es ist eine Wolke aus Datenpunkten gegeben, die physikalische …   Deutsch Wikipedia

  • Kleinste-Quadrate-Methode — Die Methode der kleinsten Quadrate (bezeichnender auch: der kleinsten Fehlerquadrate; englisch: Least Squares Method) ist das mathematische Standardverfahren zur Ausgleichungsrechnung. Es ist eine Wolke aus Datenpunkten gegeben, die physikalische …   Deutsch Wikipedia

  • Kleinste-Quadrate-Schätzer — Die Methode der kleinsten Quadrate (bezeichnender auch: der kleinsten Fehlerquadrate; englisch: Least Squares Method) ist das mathematische Standardverfahren zur Ausgleichungsrechnung. Es ist eine Wolke aus Datenpunkten gegeben, die physikalische …   Deutsch Wikipedia

  • Kleinste Quadrate — Die Methode der kleinsten Quadrate (bezeichnender auch: der kleinsten Fehlerquadrate; englisch: Least Squares Method) ist das mathematische Standardverfahren zur Ausgleichungsrechnung. Es ist eine Wolke aus Datenpunkten gegeben, die physikalische …   Deutsch Wikipedia

  • Kleinste Quadrate Methode — Die Methode der kleinsten Quadrate (bezeichnender auch: der kleinsten Fehlerquadrate; englisch: Least Squares Method) ist das mathematische Standardverfahren zur Ausgleichungsrechnung. Es ist eine Wolke aus Datenpunkten gegeben, die physikalische …   Deutsch Wikipedia

  • Least-Square — Die Methode der kleinsten Quadrate (bezeichnender auch: der kleinsten Fehlerquadrate; englisch: Least Squares Method) ist das mathematische Standardverfahren zur Ausgleichungsrechnung. Es ist eine Wolke aus Datenpunkten gegeben, die physikalische …   Deutsch Wikipedia

  • Least Square — Die Methode der kleinsten Quadrate (bezeichnender auch: der kleinsten Fehlerquadrate; englisch: Least Squares Method) ist das mathematische Standardverfahren zur Ausgleichungsrechnung. Es ist eine Wolke aus Datenpunkten gegeben, die physikalische …   Deutsch Wikipedia

  • Least Squares — Die Methode der kleinsten Quadrate (bezeichnender auch: der kleinsten Fehlerquadrate; englisch: Least Squares Method) ist das mathematische Standardverfahren zur Ausgleichungsrechnung. Es ist eine Wolke aus Datenpunkten gegeben, die physikalische …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”