Numerik gewöhnlicher Differentialgleichungen
|
|
- Lieselotte Möller
- vor 6 Jahren
- Abrufe
Transkript
1 Numerik gewöhnlicher Differentialgleichungen Oliver Ernst Professur Numerische Mathematik Wintersemester 2014/15
2 Inhalt I 1 Einleitung 1.1 Volterras Prinzip 1.2 Begriffe und theoretische Resultate 1.3 Lineare Differenzengleichungen 1.4 Matrixfunktionen 1.5 Systeme linearer Differentialgleichungen erster Ordnung 1.6 Die Fälschungen des Han van Meegeren 1.7 Weitere Beispiele 2 Numerische Methoden für Anfangswertprobleme 2.1 Das Euler-Verfahren 2.2 Eine Sammlung von Beispielverfahren 2.3 Konvergenz, Konsistenz und Stabilität 2.4 Der Hauptsatz 2.5 Einschrittverfahren 2.6 Numerische Experimente 3 Lineare Mehrschrittverfahren 3.1 Begriffe 3.2 Die erste Dahlquist-Barriere Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/15 6 / 278
3 Inhalt II 3.3 Die Verfahren von Adams-Bashforth und Adams-Moulton 3.4 Prädiktor-Korrektor-Verfahren 3.5 Absolute Stabilität 3.6 BDF-Verfahren 4 Runge-Kutta-Verfahren 4.1 Konstruktion 4.2 Konsistenzordnung 4.3 Absolute Stabilität 4.4 Eingebettete Runge-Kutta-Verfahren 4.5 Implizite und halb-implizite Verfahren 4.6 Kollokationsmethoden 5 Steife Differentialgleichungen 5.1 Was sind steife Differentialgleichungen? 5.2 Stabilitätsbegriffe 5.3 Ordnungssterne 5.4 Lineare MSV für steife Probleme 5.5 RKV für steife Probleme Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/15 7 / 278
4 Inhalt III 5.6 Nichtlineare Stabilitätstheorie Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/15 8 / 278
5 Inhalt 1 Einleitung 2 Numerische Methoden für Anfangswertprobleme 3 Lineare Mehrschrittverfahren 4 Runge-Kutta-Verfahren 5 Steife Differentialgleichungen Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
6 Inhalt 1 Einleitung 2 Numerische Methoden für Anfangswertprobleme 3 Lineare Mehrschrittverfahren 4 Runge-Kutta-Verfahren 5 Steife Differentialgleichungen 5.1 Was sind steife Differentialgleichungen? 5.2 Stabilitätsbegriffe 5.3 Ordnungssterne 5.4 Lineare MSV für steife Probleme 5.5 RKV für steife Probleme 5.6 Nichtlineare Stabilitätstheorie Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
7 Was sind steife Differentialgleichungen? Es gibt keine zufriedenstellende Definition der Bauart eine DG heißt steif, wenn.... Wir beschreiben nun verschiedene Aspekte des Phänomens Steifheit einer DG an Beispielen. Beispiel 1. Die beiden AWPe 2 y 1 1 2sint 2 y `, yp0q, 1 2 2pcos t sin tq 3 (AWP 1 ) 2 y 1 1 2sint 2 y `, yp0q, pcos t sin tq 3 (AWP 2 ) besitzen dieselbe Lösung. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
8 Was sind steife Differentialgleichungen? 3 yptq expp tq 2 ` 2 sin t. cos t y y Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
9 Was sind steife Differentialgleichungen? Wir lösen beide Probleme für t Pr0, 10s mit der Matlab-Routine ode45 (die ein eingebettetes RKV, das Verfahren von Dormand-Prince, verwendet, bei dem zwei RKV der Ordnungen 4 bzw. 5 kombiniert werden), wobei wir eine relative Toleranz von 0.01 vorgeben. 3 System 1: 64 Schritte (ode45) 3 System 2: Schritte (ode45) y 2 y y 1 y Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
10 Was sind steife Differentialgleichungen? Obwohl die exakte Lösung in beiden Fällen dieselbe ist, erfordert die Lösung von (AWP 2 ) etwa 200-mal mehr Aufwand als die von (AWP 1 ): AWP h min h max h? Schritte (AWP 1 ) 2.27e e e-1 64 (AWP 2 ) 5.98e e e Lösen wir die beiden Probleme mit der Matlab-Routine ode23tb (die die Trapezregel mit der Gear-Formel der Ordnung 2 kombiniert), so ergibt sich (relative Toleranz wie oben = 0.01): AWP h min h max h? Schritte (AWP 1 ) 2.13e e e-1 19 (AWP 2 ) 2.13e e e Beide Probleme werden ohne Schwierigkeiten gelöst. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
11 Was sind steife Differentialgleichungen? 3 System 1: 19 Schritte (ode23tb) 3 System 2: 20 Schritte (ode23tb) y 2 y y 1 y Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
12 Was sind steife Differentialgleichungen? Die Unterschiede zwischen den beiden AWPen werden sichtbar, wenn wir alle Lösungen der zugehörigen Systeme betrachten. Im ersten Fall ergibt sich 1 1 sin t y apple 1 expp tq ` apple 1 2 expp 3tq `, 1 cos t während im zweiten Fall y apple 1 expp tq 1 1 ` apple 1 2 expp 1000tq ` 998 sin t cos t die allgemeine Lösung ist. (Beide Systeme sind inhomogene lineare Systeme mit konstanten Koeffizienten, wobei die Eigenwerte der Koeffizientenmatrix im ersten Fall 1 1, 2 3 und im zweiten Fall 1 1, sind.) Die Lösungen der konkreten AWPe sind jeweils durch apple 1 2 und apple 2 0 (!) gegeben. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
13 Was sind steife Differentialgleichungen? In beiden Fällen ist die Lösung aus einem Gleichgewichtsanteil, nämlich rsin t, cos ts J, und einem transienten Anteil der Form expp 1 tqa 1 ` expp 2 tqa 2 zusammengesetzt. Die Unterschiede liegen in der Geschwindigkeit, mit der der transiente Teil (für t Ñ8) verschwindet. Obwohl in der exakten Lösung der AWPe gar nicht erkennbar ist, wie schnell der abklingende Anteil verschwindet (apple 2 0), bestimmt er die erforderliche Schrittweite. Würde man in (AWP 2 )dieabinyp0q r0, 1s J ändern, so würde apple 1 apple 2 0 folgen, d.h. der transiente Teil ist in der Lösung yptq rsin t, cos ts J vollständig unsichtbar. Selbst dann wäre ode45 nur mit extrem kleiner Schrittweite in der Lage, die Aufgabe zu lösen. Wir betrachten die Stabilitätsbereiche R A :Fürode45 kann man zeigen, dass R A X R r 3, 0s (Stabilitätsintervall). Will man für (AWP 1 )also h P R A (für alle Eigenwerte ) garantieren, genügt es, h 1 zu fordern (die durchschnittliche Schrittweite von h? resultiert aus der geforderten Genauigkeit!). Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
14 Was sind steife Differentialgleichungen? Dagegen muss für (AWP 2 ) h gefordert werden, damit h P R A für alle folgt und es sind Stabilitätsprobleme, die zu der kleinen durchschnittlichen Schrittweite von h? führen. Das Verfahren ode23tb ist absolut stabil, so dass hier h für alle h 0 (in jedem der beiden Fälle (AWP 1 )und(awp 2 )) im Stabilitätsbereich liegt. Für y 1 Ay ` bptq heißt max P paq Re min P paq Re Steifigkeitsquotient des linearen DG-Systems. Ein lineares DG-System mit konstanten Koeffizienten heißt steif, wenn seine Eigenwerte alle negativen Realteil besitzen und sein Steifigkeitsquotient groß ist. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
15 Was sind steife Differentialgleichungen? Um die Problematik dieser gebräuchlichen Definition zu erläutern, betrachten wir ein weiteres AWP (mit derselben Lösung): y sint 2 y `, yp0q. (AWP pcos t sin tq 3 3 ) Die Matrix dieses Systems besitzt die Eigenwerte 1 1, und sein Steifigkeitsquotient beträgt 1000 (wie bei (AWP 2 )). Trotzdem hat ode45 keine ernsten Probleme: AWP h min h max h? Schritte (AWP 3 ) 1.19e e e-1 44 (ode45) (AWP 3 ) 1.25e e e-1 22 (ode23tb) Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
16 Was sind steife Differentialgleichungen? Ob ein System steif ist oder nicht kann also nicht immer aus dem Steifigkeitsquotienten abgelesen werden. Auch Definitionen wie ein System ist steif, wenn max Re groß ist (etwa max Re "1) sind natürlich wenig hilfreich (die Variablentransformation t fiñ 0.001t macht aus (AWP 2 ) ein Problem, das dieselbe Steifigkeit besitzt, bei dem aber max Re 1 gilt). Pragmatische Definitionen für Steifigkeit sind: Ein System ist steif, wenn Stabilitätsanforderungen und nicht Genauigkeitsanforderungen die Größe der Schrittweite bestimmen. Ein System heißt steif, wenn gewisse Komponenten der Lösung sehr viel schneller abklingen als andere. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
17 Was sind steife Differentialgleichungen? Beispiel 2. Die Differentialgleichung y 1 ptq pyptq gptqq ` g 1 ptq ( ) besitzt die allgemeine Lösung yptq expp tq ` gptq ( P R). Wir wählen g als glatte Funktion, z.b. gptq arctan t und 10. Auchhier setzt sich die Lösung aus einem glatten (gptq = Gleichgewichtsanteil) und einem schnell abklingenden Teil ( expp tq = transienter Anteil) zusammen. Wir wählen die AB yp0q 0 und approximieren die exakte Lösung yptq arctan t für t Pr0, 5s mit dem expliziten Euler-Verfahren (R A tĥ Euler-Verfahren (R A Cztĥ : ĥ 1 1u). : ĥ ` 1 1u) und dem impliziten Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
18 Was sind steife Differentialgleichungen? Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
19 Was sind steife Differentialgleichungen? Explizit: 2 h= h= h= Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
20 Was sind steife Differentialgleichungen? Implizit: 2 h= h= h= Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
21 Inhalt 1 Einleitung 2 Numerische Methoden für Anfangswertprobleme 3 Lineare Mehrschrittverfahren 4 Runge-Kutta-Verfahren 5 Steife Differentialgleichungen 5.1 Was sind steife Differentialgleichungen? 5.2 Stabilitätsbegriffe 5.3 Ordnungssterne 5.4 Lineare MSV für steife Probleme 5.5 RKV für steife Probleme 5.6 Nichtlineare Stabilitätstheorie Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
22 Stabilitätsbegriffe Erinnerung. Ein numerisches Verfahren zur Lösung von heißt A-stabil, wenn folgendes gilt: y 1 f pt, yq, yp0q y 0, Wendet man das Verfahren auf ein lineares Problem y 1 Ay (t Pr0, 8q) anund liegen die Eigenwerte von A alle in der linken Halbebene t :Re 0u, dannsoll für die Näherungslösung stets lim nñ8 }y n } 0 gelten (die exakte Lösung erfüllt lim tñ8 }yptq} 0). In konkreten Fällen wird die äquivalente Bedingung R A Ötĥ :Reĥ 0u überprüft. Zur Definition des Stabilitätsbereichs R A vergleiche Abschnitt 5 für lineare Mehrschrittverfahren und Abschnitt 3 für RKV (oder allgemeine Einschrittverfahren). Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
23 Stabilitätsbegriffe Abgeschwächte Stabilitätsbegriffe sind Ap q-stabil für Pp0, {2q ô R A Ötĥ : arg ĥ u, A 0 -stabil ô R A Öp 8, 0q, steif-stabil ô R A Ö R 1 p qyr 2 p, q für positive und,wobei R 1 p q : tĥ R 2 p, q : tĥ :Reĥ u und : Re ĥ 0, Im ĥ u. Außerdem heißt ein Einschrittverfahren L-stabil, wenn es A-stabil ist und zusätzlich gilt: Bei Anwendung auf die Testgleichung y 1 y, Re 0, resultiert eine Näherung y n`1 Rph qy n mit lim h Ñ 8 Rph q 0. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
24 Stabilitätsbegriffe A stabil A(α) stabil steif stabil Imag ζ Imag ζ Imag ζ γ Real ζ α Real ζ β Real ζ 0 α 0 0 γ Offensichtlich gilt (0 argp ` i q) L-stabil ñ A-stabil ñ steif-stabil ñ Ap q-stabil ñ A 0 -stabil. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
25 Stabilitätsbegriffe Die Trapezregel y n`1 y n ` 1 2 hpf n`1 ` f n q,d.h. Rpĥq p1`ĥ{2q{p1 ĥ{2q, ista-stabil, aber nicht L-stabil. Das implizite Euler-Verfahren y n`1 y n ` hf n`1,d.h.rpĥq 1{p1 ĥq, ist dagegen L-stabil. Wir illustrieren den Unterschied, indem wir mit beiden Verfahren die Lösung von (AWP 2 ) aus Abschnitt 1 approximieren. Um den transienten Anteil der Lösung besser sichtbar zu machen, werden die ABen yp0q r0, 0s J vorgeschrieben. Die exakte Lösung ist dann yptq expp tq ` expp 1000tq ` 998 sin t. cos t Die folgende Abbildung zeigt die zweite Komponente der (Näherungs)lösung für h 0.2. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
26 Stabilitätsbegriffe h=0.2 exakte Loesung Trapezregel implizites Euler Verfahren Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
27 Stabilitätsbegriffe Das Beispiel» fi» y fl y, yp0q 1 fi 0fl, mit der exakten Lösung» fi expp0.8tq sinp8tq`expp 50tq yptq expp0.1tq cosp8tq expp 50tq fl expp0.1tqpsinp8tq `cosp8tqq ` expp 50tq zeigt, dass L-stabile Verfahren nicht immer besser sind als A-stabile (die folgende Abbildung zeigt die erste Komponente der (Näherungs)lösung für h 0.04 und t Pr0, 1.5s). Beim impliziten Euler-Verfahren müsste man h wählen, um eine akzeptable Näherung zu erhalten (warum?). Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
28 Stabilitätsbegriffe h= exakte Loesung Trapezregel implizites Euler Verfahren Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
29 Inhalt 1 Einleitung 2 Numerische Methoden für Anfangswertprobleme 3 Lineare Mehrschrittverfahren 4 Runge-Kutta-Verfahren 5 Steife Differentialgleichungen 5.1 Was sind steife Differentialgleichungen? 5.2 Stabilitätsbegriffe 5.3 Ordnungssterne 5.4 Lineare MSV für steife Probleme 5.5 RKV für steife Probleme 5.6 Nichtlineare Stabilitätstheorie Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
30 Ordnungssterne Wendet man ein Einschrittverfahren (ESV) auf die Testgleichung y 1 y an, so gilt y n`1 Rp hqy n. Dabei ist R ein Polynom (bei expliziten Verfahren) oder eine (gebrochen) rationale Funktion in ĥ h. Besitzt das ESV die Konsistenzordnung p, so ist Rpĥq exppĥq Opĥp`1 q pĥ Ñ 0q. Natürlicher Ansatz: Bestimme eine rationale Funktion R vom Typ pk, `q (k = Zählergrad, ` = Nennergrad), so dass der Exponent µ in Rpĥq exppĥq Opĥµ q maximal wird. Es zeigt sich, dass das Maximum µ k```1 durch die in Abschnitt 4 eingeführten Padé-Approximationen pk, `q exp realisiert wird. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
31 Ordnungssterne pk, `q exp p q für 0 k, ` 3: k, ` ` 1 1 1` ` ` 1 1` 2 3 ` ` ` 1 2 2` 1 3 1` 4 ` 1 4 2` ` ` ` ` ` 1 2 ` ` ` 3 5 ` 3 1` ` ` 2 5 ` ` ` ` 1 2 ` ` ` ` Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
32 Ordnungssterne Eine rationale Approximation Rp q an expp q heißt A-akzeptabel, wenn Rp q 1 für alle P C mit Re 0, A 0 -akzeptabel, wenn Rp q 1 für alle P R mit 0, L-akzeptabel, wenn R A-akzeptabel ist und Rp q Ñ0 für Ñ 8gilt. Satz 5.1 Es gilt 1. pk, kq exp ist A-akzeptabel (G. Birkhoff, R.S. Varga 1962). 2. pk, `q exp ist A 0 -akzeptabel für k ` (R.S. Varga 1961). 3. pk, `q exp ist L-akzeptabel für k Pt` 1,` 2u (B.L. Ehle, 1969). 4. pk, `q exp ist genau dann A-akzeptabel, wenn k Pt`, ` 1,` 2u (Ehle-Vermutung; G. Wanner, E. Hairer, S.P. Nørsett 1978). Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
33 Ordnungssterne Der Beweis der vierten Aussage basiert auf der Theorie der Ordnungssterne. Ist Rp q eine rationale Funktion, so heißt S R : t P C : Rp q expp q u der zugehörige Ordnungsstern. SeiT R : CzS R sein Komplement. Vier Eigenschaften. (1) R ist genau dann eine Approximation der Ordnung p an die Exponentialfunktion (d.h. Rp q expp q Op p`1 q für Ñ 0), wenn Folgendes gilt: Für Ñ 0 besteht sowohl S R als auch T R aus genau p ` 1 Sektoren mit Winkel jeweils {pp`1q. Die Sektoren von S R und T R trennen sich. (p 5) Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
34 Ordnungssterne (2) Der Rand von S R enthält genau zwei unbeschränkte Zweige. (3) Komponenten von S R,diek Sektoren enthalten, nennt man Finger der Ordnung k. Komponenten von T R,diek Sektoren enthalten, heißen duale Finger der Ordnung k. Es gilt: Jeder beschränkte Finger der Ordnung k enthält mindestens k Pole von R (Vielfachheiten mitzählen). Jeder beschränkte duale Finger der Ordnung k enthält mindestens k Nullstellen von R (Vielfachheiten mitzählen). (4) R ist genau dann A-akzeptabel, wenn S R keine Punkte der imaginären Achse enthält und R keine Pole in der linken Halbebene Re 0 besitzt. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
35 Ordnungssterne o: Pole, +: Nullstellen o: Pole, +: Nullstellen Ordnungssterne der Padé-Approximationen p2, 3q exp (links) und p1, 4q exp (rechts). Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
36 Ordnungssterne o: Pole, +: Nullstellen o: Pole, +: Nullstellen Ordnungssterne der Padé-Approximation p0, 5q exp (links) und einer (nicht A-akzeptablen) p4, 5q-Approximation R der Ordnung 5 (rechts) (Rp q r ` ` 14 5s{r 5 ` ` ` 19 5s). Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
37 Inhalt 1 Einleitung 2 Numerische Methoden für Anfangswertprobleme 3 Lineare Mehrschrittverfahren 4 Runge-Kutta-Verfahren 5 Steife Differentialgleichungen 5.1 Was sind steife Differentialgleichungen? 5.2 Stabilitätsbegriffe 5.3 Ordnungssterne 5.4 Lineare MSV für steife Probleme 5.5 RKV für steife Probleme 5.6 Nichtlineare Stabilitätstheorie Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
38 Lineare MSV für steife Probleme Satz 5.2 (Zweite Dahlquist-Barriere) Es gilt: Kein explizites lineares MSV ist A-stabil. Ein A-stabiles lineares MSV besitzt höchstens die Ordnung 2. Das A-stabile lineare MSV mit Konsistenzordnung 2 und kleinster Fehlerkonstante ist die Trapezregel. Satz 5.3 (C.W. Cryer, 1973) Es gilt: Kein explizites lineares MSV ist A 0 -stabil. Es gibt A 0 -stabile lineare MSV beliebig hoher Konsistenzordnung. Beispielsweise sind die Gear-Verfahren aus Abschnitt 6 alle A 0 -stabil. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
39 Inhalt 1 Einleitung 2 Numerische Methoden für Anfangswertprobleme 3 Lineare Mehrschrittverfahren 4 Runge-Kutta-Verfahren 5 Steife Differentialgleichungen 5.1 Was sind steife Differentialgleichungen? 5.2 Stabilitätsbegriffe 5.3 Ordnungssterne 5.4 Lineare MSV für steife Probleme 5.5 RKV für steife Probleme 5.6 Nichtlineare Stabilitätstheorie Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
40 RKV für steife Probleme Entscheidend (vgl. Abschnitt 3) Rpĥq 1 ` ĥbj pi ĥaq 1 e detpi ĥpa ebt qq detpi ĥaq. Ordnung Typ von R Stabilität Gauß 2m pm, mq A-stabil Gauß-Radau 2m 1 pm 1,mq L-stabil Gauß-Lobatto 2m 2 pm 1,m 1q A-stabil Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
41 Inhalt 1 Einleitung 2 Numerische Methoden für Anfangswertprobleme 3 Lineare Mehrschrittverfahren 4 Runge-Kutta-Verfahren 5 Steife Differentialgleichungen 5.1 Was sind steife Differentialgleichungen? 5.2 Stabilitätsbegriffe 5.3 Ordnungssterne 5.4 Lineare MSV für steife Probleme 5.5 RKV für steife Probleme 5.6 Nichtlineare Stabilitätstheorie Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
42 Nichtlineare Stabilitätstheorie Alle bisher getroffenen Stabilitätsaussagen basieren auf der Untersuchung linearer Systeme mit konstanten Koeffizienten (lineare Stabilitätstheorie). Oft wird versucht, diese Aussagen mit folgender Argumentation zu verallgemeinern: Die Lösung y des AWPs y 1 f pt, yq, ypt 0 q y 0 kann durch die Lösung der linearen Variationsgleichung y 1 f pt, y ptqq ` f y pt, y ptqqry y ptqs ( ) approximiert werden. Lokal ist f y pt, y q nahezu zeitunabhängig, so dass ( ) näherungsweise die Form y 1 Ay ` gptq besitzt. Zwei Beispiele sollen zeigen, dass Skepsis gegenüber diesem frozen Jacobian argument angebracht ist. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
43 Nichtlineare Stabilitätstheorie Beispiel 1. y cos 2 p6tq`6sinp12tq 12 cos 2 p6tq`4.5sinp12tq 12 sin 2 p6tq`4.5sinp12tq 1 9sin 2 y. p6tq 6sinp12tq Die Systemmatrix Aptq besitzt die (t-unabhängigen!) Eigenwerte 1 1, Obwohl die Eigenwerte negativ sind, ist die allgemeine Lösung cosp6tq`2sinp6tq sinp6tq 2cosp6tq yptq apple 1 expp2tq ` apple 2 cosp6tq sinp6tq 2 expp 13tq 2sinp6tq`cosp6tq sicher nicht monoton fallend für t 0. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
44 Nichtlineare Stabilitätstheorie Beispiel 2. y 1 «1 2t t 2 2 t 3 1 2t y, t 1. ( ) Die Systemmatrix Aptq besitzt die Eigenwerte 1,2 p 1 2iq{p2tq, diefürt 1 negativen Realteil besitzen. Die allgemeine Lösung ist t 3{2 2t 3{2 log t yptq apple 1 1 ` apple 2 2 t1{2 t 1{2. p1 log tq Für apple 1 1, apple 2 0 ist }y} 2 2 t 3 ` 1 4 t streng monoton wachsend (für t 12 1{ ). Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
45 Nichtlineare Stabilitätstheorie Definition 5.4 Das System y 1 f pt, yq heißt dissipativ in rt 0,t end s,wenn xf pt, yq f pt, ỹq, y ỹy 0 für alle t Prt 0,t end s und alle y, ỹ aus dem Definitionsbereich von f gilt. x, y bezeichnet ein (z.b. das Euklidische) Innenprodukt im R n. Satz 5.5 Ist das System y 1 f pt, yq dissipativ in rt 0,t end s,dannistesauchkontraktiv in rt 0,t end s. Bedeutet: Für je zwei Lösungen y, ỹ von y 1 f pt, yq mit Anfangsbedingungen ypt 0 q y 0, ỹpt 0 q ỹ 0, y 0 ỹ 0,gilt }ypt 2 q ỹpt 2 q} }ypt 1 q ỹpt 1 q} für alle t 1, t 2 mit t 0 t 1 t 2 t end. p} } : x, y 1{2 q Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
46 Nichtlineare Stabilitätstheorie Ob ein System dissipativ (kontraktiv) ist, kann mit Hilfe logarithmischer Normen entschieden werden: Sei } } eine (von einer Vektornorm induzierte) Matrixnorm im R nˆn. Dann heißt }I n ` ha} 1 µpaq µ } } paq : lim hñ0` h pa P R nˆn q die zu } } gehörige logarithmische Norm. Ist} } } } p,soschreibtmanµ p p q für die zugehörige logarithmische Norm. Eigenschaften. (1) Die logarithmische Norm ist trotz ihres Namens keine Norm. (2) Wird } }von einem Innenprodukt x, y induziert, so gilt µpaq max }x } 1 xax, x y. (3) µ 2 paq p 1 2 pa ` AJ qq ( = Spektralradius). (4) Ist f pt, yq Aptqy, soist xf pt, yq f pt, ỹq, y ỹy xapy ỹq, y ỹy µpaq}y ỹ} 2. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
47 Nichtlineare Stabilitätstheorie Satz 5.6 Seien } } eine Norm im R n und ptq : R Ñ R eine stückweise stetige Funktion mit µpf y pt, yqq ptq für alle t Prt 0,t end s und alle y aus dem Definitionsbereich von f. Dann gilt für je zwei Lösungen y, ỹ von y 1 f pt, yq mit Anfangsbedingungen ypt 0 q y 0, ỹpt 0 q ỹ 0, y 0 ỹ 0, ˆª t2 }ypt 2 q ỹpt 2 q} exp psq ds }ypt 1 q ỹpt 1 q} t 1 für alle t 1, t 2 mit t 0 t 1 t 2 t end. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
48 Nichtlineare Stabilitätstheorie Beispiel. Für das System ( ) von Seite 271 gilt: f y pt, yq Aptq «1 2t t 2 2 t 3 1 2t. Es folgt µ 2 paptqq p 1 2 paptq`aptqj qq max ˇˇ 1 2t ` 1 t 3 und damit µ 2 paptqq 0 genau dann, wenn t Prt 1,t 2 s«r1.1, 1.8s mit t 1,2 p? 5 1q 1{2. ˇˇ( t 4 Das System ist daher in rt 1,t 2 s dissipativ (und kontraktiv). Folglich ist }yptq} 2 für jede Lösung y in rt 1,t 2 s monoton fallend. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
49 Nichtlineare Stabilitätstheorie y(t) / y(1) als Funktion von t 1 κ 1 =1, κ 2 =1.5 κ 1 =1, κ 2 =0.54 κ 1 =1, κ 2 = t_1 t_2 Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
50 Nichtlineare Stabilitätstheorie Definition 5.7 Ein Runge-Kutta-Verfahren gegeben durch das Butcher-Tableau c A b J heißt algebraisch stabil, wenn die symmetrischen Matrizen B : diagp 1, 2,..., mq und M : BA ` A J B bb J beide positiv semidefinit sind. Satz 5.8 Seien y 1 f pt, yq ein dissipatives System und ty n u, tỹ n u, y 0 ỹ 0, Näherungslösungen, die aus der Anwendung eines Runge-Kutta-Verfahrens resultieren. Dann gilt: Ist das Verfahren algebraisch stabil, so sind die Näherungen kontraktiv, d.h. }y n`1 ỹ n`1 } }y n ỹ n } pn 0, 1,...q. Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
51 Nichtlineare Stabilitätstheorie Beispiele. Die m-stufigen Gauß-Formeln (m Pt1, 2, 3u) aus Abschnitt 5 sind alle algebraisch stabil (hier ist M die Nullmatrix!). Die Gauß-Radau-Formel ist algebraisch stabil, denn: M , d.h. pmq t0, 1{8u. Die Trapez-Regel (aufgefasst als implizites zweistufiges RKV) ist nicht algebraisch stabil ( pm q t 1{2u). Oliver Ernst (Numerische Mathematik) ODE Wintersemester 2014/ / 278
Eingebettete Runge Kutta Verfahren DOPRI5(4) Verfahren: FSAL Verfahren
Eingebettete Runge Kutta Verfahren DOPRI5(4) Verfahren: FSAL Verfahren 0 1 5 3 10 4 5 8 9 1 5 3 9 40 40 44 45 56 15 19372 6561 25360 2187 9017 1 3168 355 33 1 35 348 0 500 1113 35 500 p = 5 348 0 1113
14 Lineare Differenzengleichungen
308 14 Lineare Differenzengleichungen 14.1 Definitionen In Abschnitt 6.3 haben wir bereits eine Differenzengleichung kennengelernt, nämlich die Gleichung K n+1 = K n q m + R, die die Kapitalveränderung
4 Runge-Kutta-Verfahren
Numerik gewöhnlicher Differentialgleichungen 43 4 Runge-Kutta-Verfahren 4. Konstruktion Ausgangspunkt wie immer (Substitution: s = t + τh, 0 τ ) y(t + h) = y(t) + [y(t + h) y(t)] = y(t) + = y(t) + h 0
Numerische Verfahren
Numerische Verfahren Numerische Methoden von gewöhnlichen Differentialgleichungen (AWP) Prof. Dr.-Ing. K. Warendorf, Prof. Dr.-Ing. P. Wolfsteiner Hochschule für Angewandte Wissenschaften München Fakultät
2.3.1 Explizite Runge-Kutta-Verfahren
Somit ist y(t + h) = y + hf(t, y ) + h (f t (t, y ) + f y (t, y )f(t, y )) + O(h 3 ) Setzen wir Φ(t, y, h) := f(t, y) + h (f t(t, y) + f y (t, y)f(t, y)), so erhalten wir ein Verfahren mit der Konsistenzordnung
Differentialgleichungen
Kapitel Differentialgleichungen Josef Leydold Mathematik für VW WS 05/6 Differentialgleichungen / Ein einfaches Modell (Domar) Im Domar Wachstumsmodell treffen wir die folgenden Annahmen: () Erhöhung der
4.3 Anwendungen auf Differentialgleichungen
7 4.3 Anwendungen auf Differentialgleichungen Die Laplace-Transformation wird gerne benutzt, um lineare Differentialgleichungen mit konstanten Koeffizienten y n + a n y n +... + a y + a 0 y ft zu lösen,
Mathematik für Anwender I
Prof. Dr. H. Brenner Osnabrück WS 20/202 Mathematik für Anwender I Vorlesung 30 Gewöhnliche Differentialgleichungen mit getrennten Variablen Definition 30.. Eine Differentialgleichung der Form y = g(t)
Übungen Ingenieurmathematik
Übungen Ingenieurmathematik 1. Übungsblatt: Komplexe Zahlen Aufgabe 1 Bestimmen Sie Real- und Imaginärteil der folgenden komplexen Zahlen: a) z =(3+i)+(5 7i), b) z =(3 i)(5 7i), c) z =( 3+i)( 3+ 3 i),
Anleitung zu Blatt 4 Differentialgleichungen I für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg WiSe / Dr Hanna Peywand Kiani 722 Anleitung zu Blatt 4 Differentialgleichungen I für Studierende der Ingenieurwissenschaften Lineare Differentialgleichungssysteme,
Iterative Verfahren, Splittingmethoden
Iterative Verfahren, Splittingmethoden Theodor Müller 19. April 2005 Sei ein lineares Gleichungssystem der Form Ax = b b C n, A C n n ( ) gegeben. Es sind direkte Verfahren bekannt, die ein solches Gleichungssystem
Thema 10 Gewöhnliche Differentialgleichungen
Thema 10 Gewöhnliche Differentialgleichungen Viele Naturgesetze stellen eine Beziehung zwischen einer physikalischen Größe und ihren Ableitungen (etwa als Funktion der Zeit dar: 1. ẍ = g (freier Fall;
Der Abschluss D ist die Menge, die durch Hinzunahme der Intervallränder entsteht, in den obigen Beispielen also
Festlegung Definitionsbereich 11.1 Festlegung Definitionsbereich Festlegung: Wir betrachten Funktionen f : D Ñ R, deren Definitionsbereich eine endliche Vereinigung von Intervallen ist, also z.b. D ra,
Eigenwerte und Diagonalisierung
Eigenwerte und Diagonalisierung Wir wissen von früher: Seien V und W K-Vektorräume mit dim V = n, dim W = m und sei F : V W linear. Werden Basen A bzw. B in V bzw. W gewählt, dann hat F eine darstellende
Technische Universität München Zentrum Mathematik. Übungsblatt 4
Technische Universität München Zentrum Mathematik Mathematik (Elektrotechnik) Prof. Dr. Anusch Taraz Dr. Michael Ritter Übungsblatt 4 Hausaufgaben Aufgabe 4. Gegeben sei die Funktion f : D R mit f(x) :=
Kapitel 5 KONVERGENZ
Kapitel 5 KONVERGENZ Fassung vom 21. April 2002 Claude Portenier ANALYSIS 75 5.1 Metrische Räume 5.1 Metrische Räume DEFINITION 1 Sei X eine Menge. Eine Abbildung d : X X! R + heißt Metrik oder Distanz
Differenzengleichungen
Universität Basel Wirtschaftswissenschaftliches Zentrum Differenzengleichungen Dr. Thomas Zehrt Inhalt: 1. Einführungsbeispiele 2. Definition 3. Lineare Differenzengleichungen 1. Ordnung (Wiederholung)
y = A(x) y + b(x). (1) y = A(x) y (2)
73 5.2 Lineare Systeme Sei weiterhin IK = C oder IK = IR. Seien = I IR ein offenes Intervall, x 0 I, y 0 IK n, A: I IK n n und b: I IK n stetige matrix- bzw vektorwertige Funktionen. Wir betrachten komplexe
Analysis für Wirtschaftswissenschaftler und Ingenieure
Dieter Hoffmann 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Analysis für Wirtschaftswissenschaftler und Ingenieure
Dierentialgleichungen 2. Ordnung
Dierentialgleichungen 2. Ordnung haben die allgemeine Form x = F (x, x, t. Wir beschränken uns hier auf zwei Spezialfälle, in denen sich eine Lösung analytisch bestimmen lässt: 1. reduzible Dierentialgleichungen:
2. Stetige lineare Funktionale
-21-2. Stetige lineare Funktionale Die am Ende von 1 angedeutete Eigenschaft, die ein lineares Funktional T : D(ú) 6 verallgemeinerten Funktion macht, ist die Stetigkeit von T in jedem n 0 0 D(ú). Wenn
2. Übungsblatt zur Mathematik III für MB/MPE, LaB/WFM, VI, WI/MB
Fachbereich Mathematik Prof. Dr. J. Lang Dipl.-Math. C. Schönberger Dipl.-Math. L. Kamenski WS 007/08 6.Oktober 007. Übungsblatt zur Mathematik III für MB/MPE, LaB/WFM, VI, WI/MB Gruppenübung Aufgabe G4
Mitschrift Mathematik, Vorlesung bei Dan Fulea, 2. Semester
Mitschrift Mathematik, Vorlesung bei Dan Fulea, 2. Semester Christian Nawroth, Erstellt mit L A TEX 23. Mai 2002 Inhaltsverzeichnis 1 Vollständige Induktion 2 1.1 Das Prinzip der Vollstandigen Induktion................
2.9 Die komplexen Zahlen
LinAlg II Version 1 3. April 2006 c Rudolf Scharlau 121 2.9 Die komplexen Zahlen Die komplexen Zahlen sind unverzichtbar für nahezu jede Art von höherer Mathematik. Systematisch gehören sie zum einen in
ε δ Definition der Stetigkeit.
ε δ Definition der Stetigkeit. Beweis a) b): Annahme: ε > 0 : δ > 0 : x δ D : x δ x 0 < δ f (x δ f (x 0 ) ε Die Wahl δ = 1 n (n N) generiert eine Folge (x n) n N, x n D mit x n x 0 < 1 n f (x n ) f (x
Leitfaden a tx t
Leitfaden -0.7. Potenz-Reihen. Definition: Es sei (a 0, a, a 2,...) eine Folge reeller Zahlen (wir beginnen hier mit dem Index t 0). Ist x R, so kann man die Folge (a 0, a x, a 2 x 2, a 3 x 3,...) und
Mathematik I. Vorlesung 7. Folgen in einem angeordneten Körper
Prof. Dr. H. Brenner Osnabrück WS 009/010 Mathematik I Vorlesung 7 Folgen in einem angeordneten Körper Wir beginnen mit einem motivierenden Beispiel. Beispiel 7.1. Wir wollen die Quadratwurzel einer natürlichen
2 Einschrittverfahren 2.1 Einführung
Einschrittverfahren. Einführung Im folgenden werden wir uns bei der Beschreibung und Analyse von numerischen Verfahren für Anfangswertprobleme auf den Fall n = beschränken. Dies wird nur gemacht, um die
f(x nk ) = lim y nk ) = lim Bemerkung 2.14 Der Satz stimmt nicht mehr, wenn D nicht abgeschlossen oder nicht beschränkt ist, wie man z.b.
Proposition.13 Sei f : D R stetig und D = [a, b] R. Dann ist f(d) beschränkt. Außerdem nimmt f sein Maximum und Minimum auf D an, d.h. es gibt x max D und ein x min D, so dass f(x max ) = sup f(d) und
Stefan Ruzika. 24. April 2016
Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz 24. April 2016 Stefan Ruzika 2: Körper 24. April 2016 1 / 21 Gliederung 1 1 Schulstoff 2 Körper Definition eines Körpers
Übungen zu Meteorologische Modellierung Teil 'Grundlagen der Numerik'
Übungen zu Meteorologische Modellierung Teil 'Grundlagen der Numerik' 1. Diskretisierung in der Zeit: Die Evolutionsgleichung Kurzzusammenfassung Zur Erprobung der Verfahren zur zeitlichen Diskretisierung
Musterlösung zu den Übungen zur Vorlesung Mathematik für Physiker II. x 2
Musterlösung zu den Übungen zur Vorlesung Mathematik für Physiker II Wiederholungsblatt: Analysis Sommersemester 2011 W. Werner, F. Springer erstellt von: Max Brinkmann Aufgabe 1: Untersuchen Sie, ob die
17 Logarithmus und allgemeine Potenz
7 Logarithmus und allgemeine Potenz 7. Der natürliche Logarithmus 7.3 Die allgemeine Potenz 7.4 Die Exponentialfunktion zur Basis a 7.5 Die Potenzfunktion zum Exponenten b 7.6 Die Logarithmusfunktion zur
Tutorium Mathematik II, M Lösungen
Tutorium Mathematik II, M Lösungen 7. Juni 201 *Aufgabe 1. Gegeben seien fx, y = xy 2 8e x+y und P = 1, 2. Der Gradient von f ist genau an der Stelle P Null. a Untersuchen Sie mit Hilfe der Hesse-Matrix,
Gewöhnliche inhomogene Differentialgleichungen der 1. und 2. Ordnung. Christopher Schael
Gewöhnliche inhomogene Differentialgleichungen der 1. und. Ordnung 1.1.) Anleitung DGL der 1. Ordnung 1.) DGL der 1. Ordnung In diesem Abschnitt werde ich eine Anleitung zur Lösung von inhomogenen und
Numerik und Simulation in der Geoökologie
1/49 Rekapitulation Das Euler-Verfahren für ODE-IVP Eigenschaften von Einschrittverfahren Numerik und Simulation in der Geoökologie Sylvia Moenickes VL 2 WS 2007/2008 2/49 Rekapitulation Das Euler-Verfahren
Vortrag 11: Der Satz von Mordell-Weil
Vortrag 11: Der Satz von Mordell-Weil Max Daniel 30. Januar 2013 Inhaltsverzeichnis 1 Höhenfunktionen auf elliptischen Kurven 2 2 Ausblick 7 Einleitung Sei E/K eine über einem Zahlkörper K definierte elliptische
Flüsse, Fixpunkte, Stabilität
1 Flüsse, Fixpunkte, Stabilität Proseminar: Theoretische Physik Yannic Borchard 7. Mai 2014 2 Motivation Die hier entwickelten Formalismen erlauben es, Aussagen über das Verhalten von Lösungen gewöhnlicher
Lösung 05 Klassische Theoretische Physik I WS 15/16. y a 2 + r 2. A(r) =
Karlsruher Institut für Technologie Institut für theoretische Festkörperphsik www.tfp.kit.edu Lösung Klassische Theoretische Phsik I WS / Prof. Dr. G. Schön Punkte Sebastian Zanker, Daniel Mendler Besprechung...
Mathematik in der Biologie
Erich Bohl Mathematik in der Biologie 4., vollständig überarbeitete und erweiterte Auflage Mit 65 Abbildungen und 16 Tabellen ^J Springer Inhaltsverzeichnis Warum verwendet ein Biologe eigentlich Mathematik?
Satz von Taylor Taylorreihen
Satz von Taylor Taylorreihen Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de Tangente als Näherung Weil sich anschaulich die Tangente anschmiegt, ist die Tangentenfunktion
4.1. Grundlegende Definitionen. Elemente der Analysis I Kapitel 4: Funktionen einer Variablen. 4.2 Graphen von Funktionen
4.1. Grundlegende Definitionen Elemente der Analysis I Kapitel 4: Funktionen einer Variablen Prof. Dr. Volker Schulz Universität Trier / FB IV / Abt. Mathematik 22./29. November 2010 http://www.mathematik.uni-trier.de/
Höhere Mathematik I für die Fachrichtung Informatik. Lösungsvorschläge zum 10. Übungsblatt. < 0 für alle t > 1. tan(x) tan(0) x 0
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmoeger Heiko Hoffmann WS 03/4 Höhere Mathematik I für die Fachrichtung Informatik Lösungsvorschläge zum 0. Übungsblatt Aufgabe
11. Folgen und Reihen.
- Funktionen Folgen und Reihen Folgen Eine Folge reeller Zahlen ist eine Abbildung a: N R Statt a(n) für n N schreibt man meist a n ; es handelt sich also bei einer Folge um die Angabe der Zahlen a, a
Mathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016
und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 5. Juni 2016 Definition 5.21 Ist a R, a > 0 und a 1, so bezeichnet man die Umkehrfunktion der Exponentialfunktion x a x als
Nr. 4: Pseudo-Zufallszahlengeneratoren
Proseminar: Finanzmathematische Modelle und Simulationen Martin Dieckmann WS 09/0 Nr. 4: Pseudo-Zufallszahlengeneratoren Begriff Pseudo-Zufallszahl Zufallszahlen im Rechner entstehen letztlich immer durch
MAA = MAB + B AA = B CA + CAA BA A Nun sehen wir mit Proposition 10.7 aus dem Skript, dass A M AB gelten muss.
1. Konvexität in der absoluten Ebene In einem Dreieck in der Euklidischen Ebene hat die Strecke zwischen zwei Seitenmittelpunkten die halbe Länge der dritten Seite. In der absoluten Ebene hat man eine
Verfahren zur Berechnung der Exponentialmatrix
Verfahren zur Berechnung der Exponentialmatrix Konrad Waldherr Verfahren zur Berechnung der Exponentialmatrix p.1/14 Motivation In einem Quantensystem ist folgendes Produkt von besonderer Bedeutung: e
Kapitel 3. Konvergenz von Folgen und Reihen
Kapitel 3. Konvergenz von Folgen und Reihen 3.1. Normierte Vektorräume Definition: Sei V ein Vektorraum (oder linearer Raum) über (dem Körper) R. Eine Abbildung : V [0, ) heißt Norm auf V, falls die folgenden
Kap. 10: Folgen und Reihen. Eine Funktion a : N Ñ R
Definition: Zahlenfolge Kap. 10: Folgen und Reihen 10.1 Definition: Zahlenfolge Eine Funktion a : N Ñ R poder Cq heißt reelle (oder komplexe) Zahlenfolge. Man nennt a n apnq das n-te Folgenglied und schreibt
Allgemeines Gleichungssystem mit zwei Gleichungen und zwei Variablen. Der erste Index bezeichnet die Nummer der Zeile, der zweite die der Spalte.
Lineare Gleichungssysteme. Einleitung Lineare Gleichungssysteme sind in der Theorie und in den Anwendungen ein wichtiges Thema. Theoretisch werden sie in der Linearen Algebra untersucht. Die Numerische
8. Übungsblatt Aufgaben mit Lösungen
8 Übungsblatt Aufgaben mit Lösungen Aufgabe 6: Matrix Bestimmen Sie die allgemeine reelle Lösung des Differentialgleichungssystems u x = Aux für die A =, 9 indem Sie das System auf eine einzelne gewöhnliche
Lösung zu den Testaufgaben zur Mathematik für Chemiker II (Analysis)
Universität D U I S B U R G E S S E N Campus Essen, Mathematik PD Dr. L. Strüngmann Informationen zur Veranstaltung unter: http://www.uni-due.de/algebra-logic/struengmann.shtml SS 7 Lösung zu den Testaufgaben
Bestimmen Sie die Lösung des Anfangswertproblems. y (x) 4y (x) 5y(x) = 6e x. y(0) = y (0) = 0.
Aufgabe Bestimmen Sie die Lösung des Anfangswertproblems y (x) 4y (x) 5y(x) = 6e x y(0) = y (0) = 0. Zunächst bestimmen wir die Lösung der homogenen DGL. Das charakteristische Polynom der DGL ist λ 2 4λ
Zahlen und Gleichungen
Kapitel 2 Zahlen und Gleichungen 21 Reelle Zahlen Die Menge R der reellen Zahlen setzt sich zusammen aus den rationalen und den irrationalen Zahlen Die Mengen der natürlichen Zahlen N, der ganzen Zahlen
Kapitel 16 : Differentialrechnung
Kapitel 16 : Differentialrechnung 16.1 Die Ableitung einer Funktion 16.2 Ableitungsregeln 16.3 Mittelwertsätze und Extrema 16.4 Approximation durch Taylor-Polynome 16.5 Zur iterativen Lösung von Gleichungen
Orthonormalisierung. ein euklidischer bzw. unitärer Vektorraum. Wir setzen
Orthonormalisierung Wie schon im Falle V = R n erwähnt, erhalten wir durch ein Skalarprodukt eine zugehörige Norm (Länge) eines Vektors und in weiterer Folge eine Metrik (Abstand zwischen zwei Vektoren).
Die Kugel Grundwissen Mathematik Geometrie Klasse 10. Definitionen und Regeln. Kugeloberfläche: O Kugel = 4 r² π. Kugelvolumen: - 1 -
10.1 Grundwissen Mathematik Geometrie Klasse 10 Die Kugel Beispiele Kugeloberfläche: O Kugel = 4 r² π r Kugelvolumen: V Kugel = 4 3 r³ π - 1 - 10. Grundwissen Mathematik Geometrie Klasse 10 Kreissektor
Anwendungen der Differentialrechnung
KAPITEL 5 Anwendungen der Differentialrechnung 5.1 Maxima und Minima einer Funktion......................... 80 5.2 Mittelwertsatz.................................... 82 5.3 Kurvendiskussion..................................
Kapitel 7. Funktionentheorie. 7.1 Holomorphe und harmonische Funktionen. 1. Definitionen
Kapitel 7 Funktionentheorie In diesem Kapitel geht es meistens um Funktionen, die auf einem Gebiet G C definiert sind und komplexe Werte annehmen. Nach Lust, Laune und Bedarf wird C mit R identifiziert,
Nichtlineare Gleichungssysteme
Kapitel 5 Nichtlineare Gleichungssysteme 51 Einführung Wir betrachten in diesem Kapitel Verfahren zur Lösung von nichtlinearen Gleichungssystemen Nichtlineares Gleichungssystem: Gesucht ist eine Lösung
Lineare Differenzengleichungen und Polynome. Franz Pauer
Lineare Differenzengleichungen und Polynome Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 13/7, A-600 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at Vortrag beim ÖMG-LehrerInnenfortbildungstag
Mathematik II Frühlingsemester 2015 Kapitel 8: Lineare Algebra 8.5 Eigenwerte und Eigenvektoren
Mathematik II Frühlingsemester 215 Kapitel 8: Lineare Algebra 8.5 Eigenwerte und Eigenvektoren www.math.ethz.ch/education/bachelor/lectures/fs215/other/mathematik2 biol Prof. Dr. Erich Walter Farkas http://www.math.ethz.ch/
Gewöhnliche Dierentialgleichungen
Gewöhnliche Dierentialgleichungen sind Gleichungen, die eine Funktion mit ihren Ableitungen verknüpfen. Denition Eine explizite Dierentialgleichung (DGL) nter Ordnung für die reelle Funktion t x(t) hat
Abbildung 5.1: stabile und instabile Ruhelagen
Kapitel 5 Stabilität Eine intuitive Vorstellung vom Konzept der Stabilität vermitteln die in Abb. 5.1 dargestellten Situationen. Eine Kugel rollt unter dem Einfluss von Gravitation und Reibung auf einer
8 Tangenten an Quadriken
8 Tangenten an Quadriken A Geraden auf Quadriken: Sei A 0 eine symmetrische n n Matri und Q : t A + b t + c = 0 eine nicht leere Quadrik im R n, b R n, c R. g = p + R v R n ist die Gerade durch p mit Richtung
2.4 Adaptive Verfahren mit Schrittweitensteuerung
0 0 0 Euler und RK4 fuer f(t,y) = t 0. Euler RK4 /N 0 0 f(t,y) =. t 0., graduiertes Gitter RK4 /N 4 Fehler bei T = 0 3 0 4 0 5 Fehler bei T = 0 5 0 0 0 6 0 7 0 0 0 0 2 0 3 0 4 0 5 Anzahl Schritte N 0 5
15 Hauptsätze über stetige Funktionen
15 Hauptsätze über stetige Funktionen 15.1 Extremalsatz von Weierstraß 15.2 Zwischenwertsatz für stetige Funktionen 15.3 Nullstellensatz von Bolzano 15.5 Stetige Funktionen sind intervalltreu 15.6 Umkehrfunktionen
Übungen zu Einführung in die Lineare Algebra und Geometrie
Übungen zu Einführung in die Lineare Algebra und Geometrie Andreas Cap Sommersemester 2010 Kapitel 1: Einleitung (1) Für a, b Z diskutiere analog zur Vorlesung das Lösungsverhalten der Gleichung ax = b
Definition, Rechenoperationen, Lineares Gleichungssystem
Bau und Gestaltung, Mathematik, T. Borer Aufgaben / Aufgaben Matrizen Definition, Rechenoperationen, Lineares Gleichungssystem Lernziele - die Bezeichnung der Matrixelemente kennen und verstehen. - den
1 Euklidische und unitäre Vektorräume
1 Euklidische und unitäre Vektorräume In diesem Abschnitt betrachten wir reelle und komplexe Vektorräume mit Skalarprodukt. Dieses erlaubt uns die Länge eines Vektors zu definieren und (im Fall eines reellen
Euklidische und unitäre Vektorräume
Kapitel 7 Euklidische und unitäre Vektorräume In diesem Abschnitt ist der Körper K stets R oder C. 7.1 Definitionen, Orthonormalbasen Definition 7.1.1 Sei K = R oder C, und sei V ein K-Vektorraum. Ein
$Id: stetig.tex,v /06/26 15:40:18 hk Exp $
$Id: stetig.tex,v 1.11 2012/06/26 15:40:18 hk Exp $ 9 Stetigkeit 9.1 Eigenschaften stetiger Funktionen Am Ende der letzten Sitzung hatten wir eine der Grundeigenschaften stetiger Funktionen nachgewiesen,
Surjektive, injektive und bijektive Funktionen.
Kapitel 1: Aussagen, Mengen, Funktionen Surjektive, injektive und bijektive Funktionen. Definition. Sei f : M N eine Funktion. Dann heißt f surjektiv, falls die Gleichung f(x) = y für jedes y N mindestens
6 Reelle und komplexe Zahlenfolgen
$Id: folgen.tex,v.7 200//29 :58:57 hk Exp hk $ 6 Reelle und komplexe Zahlenfolgen 6. Folgenkonvergenz In der letzten Sitzung hatten wir den Begriff der Konvergenz einer reellen oder komplexen Folge gegen
Stabilität mittels Ljapunov Funktion
Stabilität mittels Ljapunov Funktion Definition Eine C 1 Funktion V : D R, D R, heißt eine Ljapunov Funktion auf K r (0) D für f(y), falls gilt: 1) V(0) = 0, V(y) > 0 für y 0 2) V,f(y) 0 ( y, y r) Gilt
cos(kx) sin(nx)dx =?
3.5 Fourierreihen 3.5.1 Vorbemerkungen cos(kx) sin(nx)dx =? cos gerade Funktion x cos(kx) gerade Funktion sin ungerade Funktion x sin(nx) ungerade Funktion x cos(kx) sin(nx) ungerade Funktion Weil [, π]
Vorlesung, 26. Mai 2011, Inhalt. Eigenwerte und Eigenvektoren. Gewöhnliche Differentialgleichungen
Vorlesung, 26. Mai 2011, Inhalt Eigenwerte und Eigenvektoren Gewöhnliche Differentialgleichungen 1 Eigenwerte und Eigenvektoren Es sei A eine n n-matrix, x ein vom Nullvektor verschiedener Vektor und λ
Kapitel 6. Exponentialfunktion
Kapitel 6. Exponentialfunktion 6.1. Potenzreihen In Kap. 4 haben wir Reihen ν=0 a ν studiert, wo die Glieder feste Zahlen sind. Die Summe solcher Reihen ist wieder eine Zahl, z.b. die Eulersche Zahl e.
Technische Universität München Zentrum Mathematik. Übungsblatt 7
Technische Universität München Zentrum Mathematik Mathematik (Elektrotechnik) Prof. Dr. Anusch Taraz Dr. Michael Ritter Übungsblatt 7 Hausaufgaben Aufgabe 7. Für n N ist die Matrix-Exponentialfunktion
Die komplexe Exponentialfunktion und die Winkelfunktionen
Die komplexe Exponentialfunktion und die Winkelfunktionen In dieser Zusammenfassung werden die für uns wichtigsten Eigenschaften der komplexen und reellen Exponentialfunktion sowie der Winkelfunktionen
Kapitel III. Stetige Funktionen. 14 Stetigkeit und Rechenregeln für stetige Funktionen. 15 Hauptsätze über stetige Funktionen
Kapitel III Stetige Funktionen 14 Stetigkeit und Rechenregeln für stetige Funktionen 15 Hauptsätze über stetige Funktionen 16 Konvergenz von Funktionen 17 Logarithmus und allgemeine Potenz C 1 14 Stetigkeit
Großes Lehrbuch der Mathematik für Ökonomen
Großes Lehrbuch der Mathematik für Ökonomen Von Professor Dr. Karl Bosch o. Professor für angewandte Mathematik und Statistik an der Universität Stuttgart-Hohenheim und Professor Dr. Uwe Jensen R. Oldenbourg
Kapitel 6 Folgen und Stetigkeit
Kapitel 6 Folgen und Stetigkeit Mathematischer Vorkurs TU Dortmund Seite 76 / 226 Definition 6. (Zahlenfolgen) Eine Zahlenfolge (oder kurz: Folge) ist eine Funktion f : 0!. Statt f(n) schreiben wir x n
Proseminar Lineare Algebra II, SS 11. Blatt
Blatt 1 1. Berechnen Sie die Determinante der Matrix 0 0 4 1 2 5 1 7 1 2 0 3 1 3 0 α. 2. Stellen Sie folgende Matrix als Produkt von Elementarmatrizen dar: 1 3 1 4 2 5 1 3 0 4 3 1. 3 1 5 2 3. Seien n 2
x, y 2 f(x)g(x) dµ(x). Es ist leicht nachzuprüfen, dass die x 2 setzen. Dann liefert (5.1) n=1 x ny n bzw. f, g = Ω
5. Hilberträume Definition 5.1. Sei H ein komplexer Vektorraum. Eine Abbildung, : H H C heißt Skalarprodukt (oder inneres Produkt) auf H, wenn für alle x, y, z H, α C 1) x, x 0 und x, x = 0 x = 0; ) x,
8 Euklidische Vektorräume und Fourierreihen
Mathematik für Ingenieure II, SS 9 Dienstag 7.7 $Id: fourier.te,v 1.6 9/7/7 13:: hk Ep $ $Id: diff.te,v 1. 9/7/7 16:13:53 hk Ep $ 8 Euklidische Vektorräume und Fourierreihen 8.4 Anwendungen auf Differentialgleichungen
Normalengleichungen. Für eine beliebige m n Matrix A erfüllt jede Lösung x des Ausgleichsproblems Ax b min die Normalengleichungen A t Ax = A t b,
Normalengleichungen Für eine beliebige m n Matrix A erfüllt jede Lösung x des Ausgleichsproblems Ax b min die Normalengleichungen A t Ax = A t b, Normalengleichungen 1-1 Normalengleichungen Für eine beliebige
Einschrittverfahren Das Eulersche Polygonzugverfahren Wir betrachten die Anfangswertaufgabe. y = f(x, y), y(a) = y 0, (1)
Einschrittverfahren Das Eulersche Polygonzugverfahren Wir betrachten die Anfangswertaufgabe y = f(x, y), y(a) = y 0, () wobei die Lösung y im Intervall [a, b] gesucht ist. Dabei kann y auch vektorwertig,
2. Mathematische Grundlagen
2. Mathematische Grundlagen Erforderliche mathematische Hilfsmittel: Summen und Produkte Exponential- und Logarithmusfunktionen 21 2.1 Endliche Summen und Produkte Betrachte n reelle Zahlen a 1, a 2,...,
4.7 Der Taylorsche Satz
288 4 Differenziation 4.7 Der Taylorsche Satz Die Differenzierbarkeit, also die Existenz der ersten Ableitung einer Funktion, erlaubt bekanntlich, diese Funktion lokal durch eine affine Funktion näherungsweise
Lösungen zu den Hausaufgaben zur Analysis II
Christian Fenske Lösungen zu den Hausaufgaben zur Analysis II Blatt 6 1. Seien 0 < b < a und (a) M = {(x, y, z) R 3 x 2 + y 4 + z 4 = 1}. (b) M = {(x, y, z) R 3 x 3 + y 3 + z 3 = 3}. (c) M = {((a+b sin
f(x, y) = 0 Anschaulich bedeutet das, dass der im Rechteck I J = {(x, y) x I, y J}
9 Der Satz über implizite Funktionen 41 9 Der Satz über implizite Funktionen Wir haben bisher Funktionen g( von einer reellen Variablen immer durch Formelausdrücke g( dargestellt Der Zusammenhang zwischen
Übungsmaterial. Lineare Differentialgleichungen mit konstanten Koeffizienten
Prof. Dr. W. Rosenheinrich 05.10.2007 Fachbereich Grundlagenwissenschaften Fachhochschule Jena Übungsmaterial Lineare Differentialgleichungen mit konstanten Koeffizienten Außer in den Aufgaben mit den
Kapitel 5. Die trigonometrischen Funktionen Die komplexen Zahlen Folgen und Reihen in C
Kapitel 5. Die trigonometrischen Funktionen 5.1. Die komplexen Zahlen 5.. Folgen und Reihen in C 5.10. Definition. Eine Folge (c n n N komplexer Zahlen heißt konvergent gegen c C, falls zu jedem ε > 0
Vektor und Matrixnormen Vorlesung vom
Vektor und Matrixnormen Vorlesung vom 18.12.15 Grundlagen: Matrix Vektor und Matrixprodukt. Lineare Räume. Beispiele. Problem: Berechne die Lösung x von Ax = b zu gegebenem A R n,n und b R n. Ziele: Konditionsanalyse
GF MA Differentialrechnung A2
Kurvendiskussion Nullstellen: Für die Nullstellen x i ( i! ) einer Funktion f gilt: Steigen bzw. Fallen: f ( x i ) = 0 f '( x) > 0 im Intervall I f ist streng monoton wachsend in I f '( x) < 0 im Intervall
18 Höhere Ableitungen und Taylorformel
8 HÖHERE ABLEITUNGEN UND TAYLORFORMEL 98 8 Höhere Ableitungen und Taylorformel Definition. Sei f : D R eine Funktion, a D. Falls f in einer Umgebung von a (geschnitten mit D) differenzierbar und f in a
Vorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Inhaltsverzeichnis Teil 1 Teil
Klausurberatung Differentialgleichungen I für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg WiSe 14/15 Dr. Hanna Peywand Kiani 06.07.2015 Klausurberatung Differentialgleichungen I für Studierende der Ingenieurwissenschaften Die ins Netz gestellten