Differenzenquotient

Aus testwiki
Version vom 7. Oktober 2024, 20:36 Uhr von 88.209.32.101 (Diskussion) (Differentialquotient)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

Der Differenzenquotient ist ein Begriff aus der Mathematik. Er beschreibt das Verhältnis der Veränderung einer Größe zu der Veränderung einer anderen, wobei die erste Größe von der zweiten abhängt. In der Analysis verwendet man Differenzenquotienten, um die Ableitung einer Funktion zu definieren. In der numerischen Mathematik werden sie zum Lösen von Differentialgleichungen und für die näherungsweise Bestimmung der Ableitung einer Funktion (numerische Differentiation) benutzt.

Das gilt auch für Übertragungsfunktionen G(s) der Systemtheorie, der Steuerungs- und Regelungstechnik für dynamische Systeme mit dem Ausgangs-Eingangsverhältnis der Laplace-transformierten gewöhnlichen Differenzialgleichungen (mit Störfunktion). Sie werden mit der inversen Laplace-Transformation auf gewöhnliche Differenzialgleichungen zurückgeführt und können mit Hilfe des Differenzenquotienten näherungsweise numerisch gelöst werden.

Definition

Die rote Kurve stellt die Funktion f dar. Die blaue Linie verbindet die beiden Funktionswerte bei x=x0 und x=x1. Der Differenzenquotient entspricht dann der Steigung der blauen Geraden.

Ist f:Df eine reellwertige Funktion, die im Bereich Df definiert ist, und ist [x0;x1]Df, so nennt man den Quotienten

φ(x1,x0)=f(x1)f(x0)x1x0

Differenzenquotient von f im Intervall [x0;x1].[1][2][3]

Schreibt man Δx:=x1x0 und Δy:=f(x1)f(x0), dann ergibt sich die alternative Schreibweise

ΔyΔx=f(x1)f(x0)x1x0.

Setzt man h=x1x0, also x1=x0+h, so erhält man die Schreibweise

f(x0+h)f(x0)h.

Geometrisch entspricht der Differenzenquotient der Steigung der Sekante des Graphen von f durch die Punkte (x0,f(x0)) und (x1,f(x1)). Für x1x0 bzw. h0 wird aus der Sekante eine Tangente an der Stelle x0.

Differentialquotient

Vorlage:Hauptartikel

Differenzenquotienten bilden zusammen mit dem Grenzwertbegriff eine Grundlage der Differentialrechnung. Den Grenzwert des Differenzenquotienten für x1x0 bezeichnet man als Differentialquotienten oder Ableitung der Funktion an der Stelle x0, sofern dieser Grenzwert existiert.

Die Tabelle zeigt die Ableitungen einiger Funktionen. Dabei stimmt der Differenzenquotient jeweils nur für x1x0.

Funktion f(x) Differenzenquotient f(x1)f(x0)x1x0 Differentialquotient limx1x0f(x1)f(x0)x1x0
Konstante Funktion c 0 0
Lineare Funktion ax a a
Quadratfunktion x2 x1+x0 2x0
Kubikfunktion x3 x12+x1x0+x02 3x02
Allgemeine Potenz xn i=0n1x1ix0n1i nx0n1
Exponentialfunktion exp(x) exp(x0)exp(x1x0)1x1x0 exp(x0)

Definition der Varianten von Differenzenquotienten erster Ableitungsordnung

In der numerischen Mathematik werden zur Behandlung und Lösung von meist gewöhnlichen Differenzialgleichungen mit konstanten Koeffizienten die kontinuierlichen Funktionswerte mit Hilfe einer Differenzengleichung in Abhängigkeit von konstanten Intervallen (Δx, Δt, h) hintereinander berechnet. Die numerische Lösung einer gewöhnlichen Differenzengleichung erfolgt rekursiv über viele Berechnungsfolgen und stellt sich meist als eine tabellarisch geordnete Aufstellung von System-Ausgangsfolgen yk (Stützstellen, Knoten) in Abhängigkeit von der unabhängigen Variablen xk, oder bei zeitabhängigen Systemen tk dar.

Begriffsklärungen

  • Gewöhnliche Differenzialgleichung mit konstanten Koeffizienten
Differenzialgleichungen beschreiben dynamische Vorgänge unserer Umwelt wie Technik, Natur, Wirtschaft. Eine Differentialgleichung enthält außer der gesuchten Funktion z. B. y(t) auch eine Ableitung der gesuchten Funktion y(t). Eine Differentialgleichung nennt man gewöhnlich, wenn die gesuchte Funktion nur von einer Veränderlichen (Variable) abhängt.

siehe Gewöhnliche Differenzialgleichung#Begriffsdefinitionen der Differenzialgleichungen (DGL)

  • Differenzengleichung
Numerische Berechnungen von gewöhnlichen Differenzialgleichungen erfolgen über Differenzengleichungen. Dabei entsteht anstelle der kontinuierlichen Funktion eine endliche Anzahl von nummerierten Folgegliedern (Wertefolgen). Jede Folge bezieht sich bei einer Differenzengleichung 1. Ordnung rekursiv auf eine zurückliegende Folge.
Für die numerische Lösung von Differenzialgleichungen existieren zahlreiche Varianten von Differenzengleichungen. Mit steigender Komplexität der Differenzengleichungen wird erreicht, dass für eine gleiche Approximation an den analytischen Verlauf der Ausgangsgröße y(x) die Zahl der Folgeglieder kmax erheblich reduziert wird.
  • Mathematische Folge
Bei der Lösung einer Differenzialgleichung mit Differenzengleichungen handelt es sich um eine rekursive Folge von nummerierten Elementen, also um eine Aufzählung von meist Funktionen oder auch von Zahlen. Je nach Art der gewöhnlichen Differenzialgleichung und der zugehörigen Differenzengleichung erhalten die Eingangs- und Ausgangsfolgeglieder der Differenzengleichung für die Nummerierung die Indizierung k.
k=[0,1,2,3,,kmax]
Arithmetische Folge:
Der gegebene Folgewert wächst oder sinkt mit jedem Folgeglied um einen festen Betrag. Beispiel: „Sparschwein“.
Exponentielle Folge:
Der gegebene Folgewert wächst oder sinkt mit jedem Folgeglied um einen gleichen Prozentsatz bzw. um den gleichen relativen Anteil. Beispiel: Zinseszins.
  • Indizierung der Folgen
Die abhängige Variable yk+1 entspricht dem nächsten beliebig nummerierten Folgeglied yk nach einem Rechenschritt Δx=h. Die abhängige Variable yk1 entspricht einem zurückliegenden beliebig nummeriertem Folgeglied yk vor einem Rechenschritt Δx=h.
  • Differenzenverfahren
Das Ergebnis der Lösung einer gewöhnlichen Differenzialgleichung ergibt eine kontinuierliche Funktion. Durch Überführung der Differenzialgleichung in eine Differenzengleichung ergibt die Lösung eine diskrete Funktion.
Mit Hilfe des Differenzenverfahrens lassen sich häufig mit geringem Aufwand Differenzengleichungen aufstellen, die je nach der gewählten Schrittweite Δx eine mehr oder weniger gute diskrete Annäherung an die analytische Lösung bilden.
Gewöhnliche lineare Differenzialgleichungen, die z. B. ein dynamisches System 1. Ordnung beschreiben:
a1y(t)+a0y(t)=b0u(t)
können nach dem Differenzenverfahren relativ einfach in eine Differenzengleichung überführt werden. Dies geschieht dadurch, dass die Differenzialquotienten der Differenzialgleichung direkt durch die verschiedenen Formen der Differenzenquotienten ausgetauscht werden. Damit entsteht automatisch die rekursive Differenzengleichung.[4][5]
Das klassische Verfahren der Lösung von Differentialgleichungen mit Differenzengleichungen ist das eulersche Streckenzugverfahren zur numerischen Lösung eines Anfangswertproblems.[6]

Differenzenquotient

In der Numerik versteht man unter einem Differenzenquotienten die zeitdiskrete Form des Differentialquotienten einer gewöhnlichen Differentialgleichung. Die Differenzenquotienten mit der abhängigen Variablen y(x) und der unabhängigen Variablen x bzw. bei zeitabhängigen Funktionen der Variable t unterscheiden folgende Methoden: [7]

Darstellung der Differenzenquotienten 1. Ordnung.

Vorlage:AnkerDer Vorwärts-Differenzenquotient für eine Funktion y=f(x,y) bezieht sich auf die linke Intervallgrenze laut Diagramm x(k) nach x(k+1) mit dem Intervall h.

yΔyΔx=y(x+h)y(x)(x+h)x=y(k+1)y(k)h

Vorlage:AnkerDer Rückwärts-Differenzenquotient bezieht sich auf die rechte Intervallgrenze rückwärts nach dem Intervall h von x(k) nach x(k1).

yΔyΔx=y(x)y(xh)x(xh)=y(k)y(k1)h

Vorlage:AnkerDer zentrale Differenzenquotient bezieht sich auf die rechte und linke Intervallgrenze: y(k+1) nach y(k1) mit 2h

yΔyΔx=y(x+h)y(xh)(x+h)(xh)=y(k+1)y(k1)2h

Wird der zentrale Differenzenquotient in eine Differenzialgleichung eingesetzt, handelt es sich nicht um einen arithmetischen Mittelwert zweier Verfahren. Die hohe Genauigkeit der Annäherung an eine analytische Funktion steigt nicht mit fallendem Wert von h, sondern mit dem Quadrat des fallenden Wertes von h.

Numerische Behandlung einer Differenzialgleichung mit Hilfe des Differenzenquotienten

  • Folgende einfache Differenzialgleichung ist gegeben:
y(x)=y(x)+ex.
Die Lösung einer gewöhnlichen Differenzialgleichung 1. Ordnung ergibt in der Regel eine allgemeine Lösung in Form einer Funktionenschar mit unendlich vielen Lösungen mit ähnlichem Verhalten.
  • Anfangswertproblem der Differenzialgleichung:
Die Lösung eines Anfangswertproblems ist die Lösung einer Differenzialgleichung unter Berücksichtigung eines vorgegebenen Anfangswertes.
Der Anfangswert y0 für x=0 wird stets vorgegeben.
  • Analytische Funktion (falls zu Vergleichszwecken benötigt):
Für eine geschlossene Lösung einer gegebenen Differenzialgleichung wird die Stammfunktion (Integration)
f(x)dx=F(x)+C
gebildet.
Für die Bestimmung der analytischen Funktion wird die Integrationskonstante C berechnet, indem in die Gleichung der Stammfunktion anstelle der Größe y(x) der Anfangswert y0 gesetzt wird.
Bei komplizierteren Differenzialgleichungen kann nicht immer die analytische Funktion durch Integration bestimmt werden. Die Konstante C tritt häufig in der gesuchten Lösung nicht immer additiv, sondern auch faktoriell auf.
  • Differenzengleichung mit dem Vorwärts-Differenzenquotient:
Mit Hilfe von Differenzengleichungen kann die Differentialgleichung gelöst werden.
Wird die Ableitung einer gewöhnlichen Differenzialgleichung y(x)=f(x,y) durch den Vorwärts-Differenzenquotienten ersetzt,
y(x)=limx0ΔyΔxy(x+h)y(x)(x+h)x:=yk+1ykh.
entsteht die explizite Differenzengleichung
yk+1ykh=f(xk,yk).
Allgemeine Form der Differenzengleichung 1. O. nach dem Vorwärts-Differenzenquotienten (entspricht: „Euler-Vorwärts“):
  • Entwicklung der Differenzengleichung für die oben gegebene Differenzialgleichung:
yk+1ykh=yk+exk
Differenzengleichung:

yk+1=yk+h(yk+exk)

Der gewünschte Anfangswert wird in der nummerierten Tabelle für y0 bei k=0 eingegeben.

siehe auch Anwendung Differenzengleichung (Differenzenverfahren)

siehe auch Artikel Explizites Euler-Verfahren

Gewöhnliche Differenzenquotienten höherer Ableitungs- und Fehlerordnung

Neben der Approximation der Ableitung erster Ordnung, existieren auch Differenzenquotienten zur numerischen Berechnung höherer Ableitungen. Dazu werden in diesem Abschnitt ausschließlich zentrale Differenzenquotienten betrachtet. Analoge Überlegungen existieren auch für den Vorwärts- und der Rückwärtsdifferenzenquotienten.[8] Die Grundlage zur Herleitung solcher Differenzenquotienten ist die Taylor-Reihe. Weiterhin existieren auch Differenzenquotienten mit einer höheren Fehlerordnung.

Für die zweite Ableitung kann zum Beispiel der Zusammenhang

Δ2yΔx2:=yi+12yi+yi1Δx2=f(x+Δx)2f(x)+f(xΔx)Δx2=f(x)+𝒪(Δx2)

verwendet werden. Die hinter der 𝒪-Notation stehende Wert kann dabei von x abhängig sein. In der nachfolgenden Tabelle sind einige gewöhnliche, zentrale Differenzenquotienten höherer Ableitungsordnung angegeben. Die Tatsache, dass bei ungerader Ableitungsordnung der Funktionswert yi nicht vorhanden ist, geht auf das Prinzip der zentralen Differenzenquotienten zurück, bei welchem durch Mittelwertbildung die Fehlerordnung erhöht ist. Die Differenzenquotienten mit gerader Ableitungsordnung sind hier mit der minimalen Fehlerordnung angegeben. Diese lässt sich durch hinzunahme weiterer Funktionswerte erhöhen.

Gewöhnliche Zentrale Differenzenquotienten höherer Ableitungsordnung
Ableitungsordnung Formel des Differenzenquotienten
1 yi+1yi12Δx
2 yi+12yi+yi1Δx2
3 yi+22yi+1+2yi1yi22Δx3
4 yi+24yi+1+6yi4yi1+yi2Δx4
5 yi+34yi+2+5yi+15yi1+4yi2yi32Δx5
6 yi+36yi+2+15yi+120yi+15yi16yi2+yi3Δx6

Rekursionsgleichung

Die Berechnung der höheren gewöhnlichen, zentralen Differenzenquotienten kann mit Hilfe der nachfolgenden Rekursionsgleichung durchgeführt werden. Dabei repräsentiert i den Index der Ortskoordinate xi und n den Index der aktuellen Ableitungsordnung. Gestartet wird mit n=1 und folglich mit der Rekursionsgleichung für ungerade n.

dnydxn|x=xiyi(n)={yi+1(n1)yi1(n1)2Δxn:ungeradeyi+1(n2)2yi(n2)+yi1(n2)Δx2n:gerademitn,n>0

Summendarstellung

Die gewöhnlichen, zentralen Differenzenquotienten können weiterhin mit einer endlichen Summe dargestellt werden. Die Struktur dieser Formel besitzt eine direkte Verbindung zum pascalschen Dreieck beziehungsweise den Binomialkoeffizienten. Die Summendarstellung lässt sich mittels der obigen Rekursionsgleichung herleiten. Der Index i repräsentiert die Ortskoordinate, zu welcher der Differenzenquotient ausgewertet wird. Die Summendarstellung von Ableitungen ungerader Ordnung n beinhaltet die Methode des zentralen Differenzenquozentien, daher der Vorfaktor 1/2.

dnydxn|x=xiyi(n)=1Δxn{k=0n[(1)k(nk)yi+kn/2]n ist gerade12k=0n1[(1)k(n1k)(yi+k+1(n1)/2yi+k1(n1)/2)]n ist ungerade

mit n und (nk):=n!k!(nk)!.

Produktdarstellung

Ausgehend von der obigen Rekursionsgleichung zur Berechnung von gewöhnlichen, zentralen Differenzenquotienten lässt sich eine Matrix-Produkt-Darstellung herleiten. Im ersten Schritt ist dazu eine Produktgleichung für die geradzahligen Ableitungen zu bestimmen, da in diesem Fall die zugehörige Rekursionsgleichung im Gegensatz zu den ungeraden Ableitungen eine geschlossene Kette bildet. Die Elemente der Matrizen Al sind wie folgt definiert und von der Dimension [(2l+1)×(2l+3)]. Die Matrizen Al entsprechen genau der Signatur der obigen Rekursionsgleichung für gerade n.

Aijl:={1(i,j){(ν,ν)(ν,ν+2)|1ν2l+1}2(i,j){(ν,ν+1)|1ν2l+1}0sonst

Der nachfolgende Vektor y_k beinhaltet die Funktionswerte ym=y(xi+mΔx).

y_k:=[yi+kyiyik]T

Damit lässt sich die Näherung der 2k-ten Ableitung im Punkt x=xi wie folgt darstellen.

d2kydx2k|x=xi1Δx2kl=0k1Aly_k,k

Mit Hilfe der Matrizen Bk, mit der Dimension [(2k1)×(2k+1)], findet sich ebenfalls eine Produktdarstellung für ungerade Ableitungsordnungen. Die Matrizen Bk entsprechen genau der Signatur der obigen Rekursionsgleichung für ungerade n.

Bijk:={1(i,j){(ν,ν)|1ν2k1}1(i,j){(ν,ν+2)|1ν2k1}0sonst
d2k1ydx2k1|x=xi12Δx2k1l=0k2AlBky_k

Gewöhnliche Differenzenquotienten höherer Ableitungs- und Fehlerordnung

Zentrale Differenzenquotienten

Durch geschickte Anwendung der Taylor-Reihe (bzw. Taylor-Polynome) findet sich eine Matrizen-Gleichung zur Berechnung von Differenzenquotienten. Als Ansatz dient dazu die folgende Taylor-Approximation einer 2N-fach differenzierbaren Funktion y(x). Die Verwendung der oberen Grenze 2N der Summe bietet sich aufgrund der größeren Symmetrie an.

y(x)n=02N(xx)nn!dnydxn(x)

Ausgehend von dieser Näherung von y(x) sind die Substitutionen x=xi,x=xi+νΔx durchzuführen. Dies hat, wie in der nachfolgenden Gleichung zu sehen, zur Folge, dass die gesuchten Ableitungen der Funktion y(x) am Ort xi vorhanden sind. Weiterhin ist hier zur Verkürzung die Index-Notation yi,ν:=y(xi+νΔx),yi(n):=dnydxn(xi) verwendet.

yi,νn=02N(νΔx)nn!yi(n)

Durch Verschiebung des Index ν findet sich schlussendlich das nachfolgende lineare Gleichungssystem zur Berechnung der Differenzenquotienten bis zur Ableitungsordnung 2N. Interessant ist dabei die enge Verwandtschaft der System-Matrix zur Vandermonde-Matrix, welche z. B. von der Polynominterpolation bekannt ist.

[yi,Nyi,N]=[(NΔx)00!(NΔx)2N(2N)!(NΔx)00!(NΔx)2N(2N)!][yi0yi(2N)]

In der nachfolgenden Tabelle sind einige Lösungen dieses Gleichungssystems angegeben. Zu beachten ist, dass für große N die Matrix singulär wird und folglich die Matrix-Inversion am Rechner nicht mehr durchführbar ist. Neben den hier angegebenen Differenzenquotienten, welche in die Klasse der zentralen DZQ's einzuordnen sind, existieren auch andere Varianten.[9][10]

Gewöhnliche zentrale Differenzenquotienten höherer Ableitungs- und Fehlerordnung
N=1 N=2 N=3
n=1 yi+1yi12Δx yi+2+8yi+18yi1+yi212Δx yi+39yi+2+45yi+145yi1+9yi2yi360Δx
n=2 yi+12yi+yi1Δx2 yi+2+16yi+130yi+16yi1yi212Δx2 2yi+327yi+2+270yi+1490yi+270yi127yi2+2yi3180Δx2
n=3 yi+22yi+1+2yi1yi22Δx3 yi+3+8yi+213yi+1+13yi18yi2+yi38Δx3
n=4 yi+24yi+1+6yi4yi1+yi2Δx4 yi+3+12yi+239yi+1+56yi39yi1+12yi2yi36Δx4
n=5 yi+34yi+2+5yi+15yi1+4yi2yi32Δx5
n=6 yi+36yi+2+15yi+120yi+15yi16yi2+yi3Δx6

Differenzenquotienten zu beliebigen Stützstellen

Weiterhin besteht die Möglichkeit, Differenzenquotienten mit beliebige Stützstellen zu berechnen. Generell lässt sich ein Differenzenquotient mit der nachfolgenden Summe darstellen. Die Konstanten sn,sisj entsprechen dabei den Stützstellen mit Verschiebung um xi. Der Index m entspricht der Ableitungsordnung. Die kleinste Genauigkeit ergibt sich bei Nm+1. Durch Hinzunahme weiterer Stützstellen kann die Genauigkeit erhöht werden. Die weiter oben angegebenen zentralen Differenzenquotienten sind ein Spezialfall der hiesigen Betrachtung.[10]

dmydxm|x=xin=0N1Cn(m,N)y(xi+sn),N>m

Die Koeffizienten Cn(m,N) berechnen sich durch Lösung des folgenden linearen Gleichungssystems, wobei δi,j das Kronecker-Delta repräsentiert.

[s10sN0s1N1sNN1][C0(m,N)CN1(m,N)]=m![δ0,mδN1,m]

Werden äquidistante Stützstellen sn=knΔx,kn gewählt, so stellt sich das lineare Gleichungssystem wie folgt dar.

[k10kN0k1N1kNN1][C0(m,N)CN1(m,N)]=m!Δxm[δ0,mδN1,m]

Literatur

  • Vorlage:Literatur
  • Richardson, C. H. (1954): An Introduction to the Calculus of Finite Differences (Van Nostrand, 1954)
  • Mickens, R. E. (1991): Difference Equations: Theory and Applications (Chapman and Hall/CRC)
  • PLATO, Robert. Numerische Mathematik kompakt. Vieweg+ Teubner Verlag, 2000.

Siehe auch

Einzelnachweise

  1. Herbert Amann, Joachim Escher: Analysis 1, Dritte Auflage, Birkhäuser, S. 319.
  2. Jürgen Koch, Martin Stämple: Mathematik für das Ingenieurstudium, Kapitel "Differenzialrechnung, Steigung und Ableitungsfunktion
  3. Thomas Westerman: Mathematik für Ingenieure, Kapitel „Differenzialrechnung“, Differenzenquotient.
  4. Autor: HS Karlsruhe: Skript „2. Das Differenzenverfahren“, 24 Seiten.
  5. Autor: Jürgen Dankert; Fachbuchreihe: Numerische Methoden der Mechanik, Einzelfachbuch: „Das Differenzenverfahren“, Springer Vieweg, Berlin, Auszug-Übersicht „Der Grundgedanke des Verfahrens besteht darin, die Differenzialquotienten in Differenzialgleichungen und Randbedingungen durch Differenzenquotienten zu ersetzen.“
  6. Jürgen Dankert: Numerische Integration von Anfangswertproblemen. Skript, HAW-Hamburg, 39 Seiten.
  7. Prof. Dr. Christian Clemen, HS-Augsburg; Skript: Mathematik II, Kapitel: Numerische Differentiation, Numerische Integration, Numerische Lösung von gewöhnlichen Differenzialgleichungen, die Methoden von Euler, Heun und Runge-Kutta, verbesserte Euler-Verfahren.
  8. Vorlage:Literatur
  9. Vorlage:Literatur
  10. 10,0 10,1 Vorlage:Literatur

Vorlage:Normdaten