Das Kefk Network Wiki befindet sich im Testbetrieb.
Numerische Differentiation
Aus Kefk.
In der Numerischen Mathematik bezeichnet man mit numerischer Differentation die näherungsweise Berechnung der Ableitung aus gegebenen Funktionswerten, meist mittels eines Differenzenquotienten. Dies ist nötig, falls die Ableitungsfunktion nicht gegeben ist oder die Funktion selbst nur indirekt, beispielsweise über Messwerte, zur Verfügung steht. Im Gegensatz dazu wird beim automatischen Differenzieren der Code, der die betrachtete Funktion definiert, um eine Ableitungsfunktion erweitert.
Ist der Abstand (h) der Funktionswerte gering, so wäre bei beliebig genauer Rechnung die Näherung zunächst besser. Allerdings tritt bei der Berechnung mittels Gleitkommazahlen Auslöschung auf, weswegen das gewählte h von der Maschinengenauigkeit abhängige Schranken nicht unterschreiten darf.
Alternativ kann man auch differenzierbare Approximationen von Funktionen wie zum Beispiel kubische Splines verwenden. Ist man nicht am gesamten Funktionsverlauf, sondern nur an einzelnen Stellen interessiert, so existieren spezielle Formeln.
In praktischer Anwendung sind die Funktionswerte oft fehlerbehaftet. Daher werden zum Beispiel zur Kantendetektion Sobel-Operatoren verwendet, die gleichzeitig eine Glättung durchführen. Eine weitere Möglichkeit bietet die Verwendung von geglätteten Splines (auch Ausgleichssplines).
Differenzenquotient
Ein naheliegender Ansatz ist die Verwendung des Vorwärtsdifferenzenquotienten:
Dabei ist jedoch die Näherung im Vergleich zur Auslöschung relativ schlecht. Eine bessere Näherung erhält man durch Verwendung des zentralen Differenzenquotienten:
Mittels lokaler Polynominterpolation lässt sich diese Näherung noch weiter verbessern.
Literatur
- Hans Rudolf Schwarz, Numerische Mathematik, B.G. Teubner Stuttgart 1997
- Martin Hanke-Bourgeois, Grundlagen der numerischen Mathematik und des wissenschaftlichen Rechnens, B.G. Teubner Stuttgart 2002
| Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Numerische_Differentiation, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation. |
