Übungsblatt 4 Musterlösung
|
|
- Josef Reiner Grosse
- vor 5 Jahren
- Abrufe
Transkript
1 Numerik gewöhnlicher Differentilgleichungen MA234 - SS6 Übungsbltt 4 Musterlösung Aufgbe 7 (Nullstellen ls Eigenwerte) Die Polynome {S n } n=,,2,, S n P n, mit führem Koeffizienten eins, heißen Orthogonlpolynome bzgl. des Sklrproduktes, mit f,g := b ω(x)f(x)g(x) dx, wobei [,b], < b, ein Intervll in R drstellt und ω(x) eine uf (,b) positive Gewichtsfunktion ist, flls S n,s m = δ nm S n,s n = δ nm S n 2. ) Die Knoten {x i } i=,,,n, welche gerde die Nullstellen zum Orthogonlpolynom S n sind, und die Gewichte ω i der Guss-Qudrtur Q n lssen sich in der Regel nicht nlytisch berechnen. Mn knn sie numerisch (mit dem Golub-Welsch Algorithmus) erhlten, wie die folge Aussge zeigt. Seien {S n } n=,,2, Orthogonlpolynome und es gelte die Drei-Term-Rekursion S (x) =, S (x) =, S n (x) = (x n )S n (x) b 2 ns n 2 (x), n, wobei b n gesetzt wird. Zeigen Sie, dss die Nullstellen von S n gerde die Eigenwerte der Tridigonlmtrix b 2. b J n = b n b n n sind. b) Die us der Vorlesung beknnten Legre-Polynome P n erfüllen die oben gegebene Definition mit ω(x). Stellen Sie die Mtrix J n für die Legre-Polynome uf und zeigen Sie, dss die Gewichte der Guss-Qudrturformel durch ( ) ω i = 2 Pj(x 2 i ) gegeben sind.
2 Lösung 7 (Nullstellen ls Eigenwerte) ) Zu der Mtrix J n betrchten wir die Untermtrizen b 2 b 2 2 J k =, k n. k b k b k k Die Eigenwerte der Mtrix J k sind gegeben ls die Nullstellen des chrkteristischen Polynoms χ k (x) := det(j k xi). Dzu definiren wir forml: Es gelten χ (x) =, χ (x) =. χ (x) = det( x) = x = ( x)χ (x), ( ) x b χ 2 (x) = det 2 = ( 2 x x)( 2 x) b 2 2 = ( 2 x)χ (x) b 2 2χ (x). b 2 Induktiv erhlten wir durch Entwicklung nch der k-ten Splte χ k (x) = det(j k xi) = ( k x)det(j k ) b 2 kdet(j k 2 ) = ( k x)χ k (x) b 2 kχ k 2 (x). Für die Polynome S = χ, S = χ und S k (x) = ( ) k χ k (x), für k =,,n gilt nun die Rekursion S (x) =, S (x) =, S k (x) = (x k )S k (x) b 2 ks k 2 (x), k, wie leicht nchzurechnen ist. D die Nullstellen von S k und χ k identisch sind, stellen die Eigenwerte von J n gerde die Nullstellen von S n dr. b) Die Legre-Polynome P n genügen der Drei-Term-Rekursion P (x) =, P (x) = x, P n+ (x) = 2n+ n+ xp n(x) n n+ P n (x). Um drus Orthogonlpolynome mit führem Koeffizienten zu konstruieren, wählt mn die Trnsformtion P n (x) = α n P n (x). Ziel ist es nun, eine Rekursionsformel für die Konstnten α n herzuleiten. D für n = und n = die Legre-Polynome bereits führen Koeffizienten hben, setzen wir α = α =. 2
3 Anwen der Rekursionsformel liefert ( 2n+ P n+ (x) = α n+ P n+ = α n+ n+ xp n(x) n ) n+ P n (x) = α n+2n+ α n n+ x P n (x) α n+ n α n n+ P n (x). Die Forderung nch führem Koeffizienten führt uf die Bedingung α n+ 2n+ α n n+! = α n+ α n = n+ 2n+ α n+ = n+ 2n+ α n. () Dmit erhlten wir wie gewünscht eine Drei-Term-Rekursion für P n : P n+ (x) = x P n (x) α n+ n α n n+ P n (x) (2) n+ 2n+ = x P n (x) α n n α n n+ P n (x) = x P n (x) α n n α n 2n+ P n (x) (2) = x P n (x) n n 2n 2n+ P n (x) ( 2 n = (x) P n (x) Pn (x) = (x n+ ) P n (x) b 4n2 ) 2 P n+ n (x), wobei n := und b n := n 4(n ). 2 Die gesuchte Mtrix J n ist schließlich von der Form / 3 / 3 2/ 5 J n = 2/ 5. b n b n Jetzt bestimmen wir die Formel für die Gewichte ω i. Die (Referenz-) Guß Qudrtur Q integriert die Polynomen P k, k n+ exkt, d.h. { 2 k =, ω i P k (x i ) = P k (x)dx = (,P k ) = (P,P k ) = k n+. i= Dmit folgt P P P ω 2 P (x ) P (x ) P (x n ) ω =,..... P n (x ) P n (x ) P n (x n ) ω n }{{}}{{}}{{} =:P=(π,π,,π n) =:w =2e wobei π i := (P,P (x i ),,P n (x i )). Die Vektoren π i sind Eigenvektoren zu J n, d.h. J n π i = x i π i, und stehen prweise senkrecht ufeinnder: x i π i π k = x i π k π i = π k J n π i = (π k J n π i ) = π i J n π k = x k π i π k, 3
4 wobei wir die Symmetrie von J n verwet hben. Dmit gilt π i π k = für k i, d J n einfche Eigenwerte ht (P n hben einfche Nullstellen). Insgesmt folgt, dss 2 = π i 2e = π i Pw = π i = π i ( ω j P, ω j P (x j ),, ω j π j = ω i πi π i = ω i Pj(x 2 k ). ) ω j P n (x j ) Aufgbe 8 (Adptive Qudrtur) Ds Integrl I = b f(x)dx soll mit einer dptiven rekursiven Simpsonregel näherungsweise berechnet werden. ) Für = und b = h bezeichne S h den Näherungswert der Simpsonregel (bzw. S h/2 den der summierten Simpsonregel zur Schrittweite h/2). Wie bereits beknnt, gilt Zeigen Sie, dss durch die Extrpoltion I = S h +ch 5 +O(h 6 ). S h,h/2 = (6S h/2 S h )/5 ds Verfhren eine Ordnung gewinnt, lso I = S h,h/2 +O(h 6 ). b) Implementieren Sie die Funktion function I = qudstep(, b, f, f3, f5, f, TOL) Übergeben Sie zusätzlich die Funktion f ls nonyme Funktion und die gewünschte Tolernz TOL. Achten Sie druf, dss pro Aufruf von qudstep die Funktion f nur zweiml neu usgewertet wird. Initilisieren Sie vor dem ersten Aufruf eine globle Vrible ls einen Zähler für die Funktionsuswertungen globl count; count = 3; Zählen Sie diesen innerhlb der Funktion qudstep um jede Funktionsuswertung von f nch oben. Berechnen Sie ds Integrl I = xdx für die Tolernzen TOL = 4, 6, 8, und geben Sie jeweils den Fehler und die Anzhl der benötigten Funktionsuswertungen n. c) Implementieren Sie zum Vergleich die zusmmengesetzte Simpsonformel für äquidistnte Stützstellen. Stellen Sie fest, wie viele Funktionsuswertungen Sie benötigen, um einen Fehler in der gleichen Größenordnung wie in Teilufgbe ) zu relisieren. Lösung 8 (Adptive Qudrtur) 4
5 ) D I = S h +ch 5 +O(h 6 ) und I = S h/2 +2c ( ) 5 h +O(h 6 ), 2 S h S h/2 +ch 5( 2 4) +O(h 6 ) = ch 5 = S h/2 S h 2 4 +O(h 6 ). Somit folgt schließlich I = S h + S h/2 S h +O(h 6 ) = 5S h +6S h/2 6S h +O(h 6 ) = 6S h/2 S h 5 +O(h 6 ). b) Ein möglicher Vorschlg für die qudstep Funktion lutet: function I = qudstep(, b, f, f3, f5, f, TOL) globl count; count = count + 2; h = b - ; m = ( + b)/2; I = /6*h*(f + 4*f3 + f5); f2 = fevl(f, +.25*h); f4 = fevl(f, b -.25*h); I2 = /6*h/2*(f + 4*f2 + 2*f3 + 4*f4 + f5); I = (6*I2 - I)/5; if (bs(i - I2) < TOL) return; else I = qudstep(, m, f, f2, f3, f, TOL/2) + qudstep(m, b, f3, f4, f5, f, TOL/2); und für ds summierte Simpson Verfhren: function I = simpson(, b, f, n) globl count; h =.5*(b - )/n; x = linspce(, b, 2*n+); fx = fevl(f, x); I = h/3*(fx() + 4*sum(fx(2:2:2*n)) + 2*sum(fx(3:2:2*n-)) + fx(2*n+)); count = count + + n + (n-) + ; Wir rufen beide Funktionen nch der Initilisierung mit folgem Skript uf: 5
6 f sqrt(x); f = fevl(f, ); f3 = fevl(f,.5); f5 = fevl(f, ); globl count; for TOL = [e-4 e-6 e-8] count = 3; I = qudstep(,, f, f3, f5, f, TOL); bs(2/3 - I) count for n = [5 25 e6] count = ; I = simpson(,, f, n); bs(2/3 - I) count Die Ergebnisse sind dnn: Simpson dptiv Simpson summiert TOL count Fehler count Fehler e e e 6 e e e 8 e e e Aufgbe 9 (Numerische Integrtion: Mtlb) Betrchten Sie ds Integrl I = +x dx. ) Bestimmen Sie in Mtlb () die zugehörige Stmmfunktion, (b) den exkten Wert von I uf dem gegebenen Intervll, (c) näherungsweise ds Integrl bei Einteilug des Integrtionsintervlls in n = 2,4,8 Teile, mit Hilfe der trpz, qud und qud8 Funktionen. b) Implementieren Sie die Rechteck-, Trpez- und Simpsonregel, und vergleichen Sie den jeweiligen Integrtionsfehler und den numerischen Aufwnd. Lösung 9 (Numerische Integrtion: Mtlb) Ds Mtlb-Skript ist uf der Vorlesungseite zum herunterlden bereitgestellt. Die Ergebnisse vom Teil b) luten 6
7 ) >> syms x >> int(/(x+)) ns = log(x + ) >> int(/(x+),,) ns = log(2) >> double(intex) ns =.693 >> f >> n = 2; >> xlist = linspce(,,n+); >> flist = double(subs(f2,xlist)); >> trpz(xlist,flist) ns =.783 >> qud(f2,,) ns =.693 b) Exktes Integrl: dx = log(2) x Rechteck Trpez Simpson n Ĩ(f) Fehler FA Ĩ(f) Fehler FA Ĩ(f) Fehler FA Hier steht FA üf die Anzhl der Funktionsuswertungen. 7
8 Aufgbe 2 (Qudrturfehler) Aufgben zum Selbststudium Gegeben sei die QudrturformelQ n (f) := n i= ω if(x i ), wobeiω i die Gewichte undx i die Stützstellen der Guß-Qudrtur bzgl. dem Interll [, ] drstellen. Sei f(x) = exp(x). Zeigen Sie, dss dnn die Fehlerbschätzung gilt. f(x)dx Q n (f) e (2n+2)! 2 4n 2 Hinweis: Verwen Sie ohne Beweis, dss ω n+ (x) = n i= (x ξ i) 2 n T n+ (x) gilt, wobeit n+ P n+ ds Tschebyscheffpolynom bzgl.[, ] mit den Nullstellenξ i,i =,,n, drstellt. Lösung 2 (Qudrturfehler) Zuerst zeigen wir, dss f(x)dx Q n (f) b 2 inf p P 2n+ f p L ([,b]). Die Guß Qudrtur Q n integriert ds Polynom p P 2n+ exkt, und dmit gilt: b f(x)dx Q n (f) = = b b (f(x) p(x)+p(x))dx Q n (f) (f(x) p(x))dx+q n (p) Q n (f). D n i= w i = (b ), folgt Q(p) Q(f) = w i (p(x i ) f(x i )) (b ) f(x) p(x) L ([,b]). i= Ds heißt b f(x)dx Q n (f) 2(b ) f(x) p(x) L ([,b]). D obige Aussge für lle p P 2n+ gilt, knn noch ds Infimum über lle p P 2n+) genommen werden, und mn erhält die gesuchte Abschätzung. Nun wählen wir für p ds Tschebyscheff-Polynom T 2n+ P 2n+, ds die Funktion f(x) = exp(x) n den Tschebyscheffknoten ˆξ i,i =,,2n+, bzgl. dem Intervll [,] interpoliert. Mit y = 2x hben wir 2n+ ˆω 2n+2 (x) := (x ˆξ 2n+ i ) = (x 2n+ 2 (ξ i +)) = 2 2n 2 ((2x ) ξ i ) i= i= i= = 2 2n 2 ω 2n+2 (y) 2 2n 2 2 (2n+) T 2n+ (y) 2 4n 3. 8
9 Dnn folgt drus ds gewünschte Resultt: f(x)dx Q n (f) 2 f T 2n+ L ([,]) e (2n+2)! 2 4n 2. 2 (2n+2)!ˆω 2n+2 f (2n+2) L ([,]) Aufgbe 2 (Qudrturordnung) Zu I(f) = f(x)dx werde die Näherung Ĩ(f) := α f()+α f ()+β f(x ) betrchtet. ) Schätzen Sie b, welche mximle Ordnung eine solche Qudrturformel Ĩ durch geeignete Whl von α,α,β und x erreichen knn. b) Bestimmen Sie α,α,β und x, sodss Ĩ die größtmögliche Ordnung besitzt. Lösung 2 (Qudrturordnung) ) Die Qudrturformel ht vier freie Prmeter, drum knn, im llgemein, die Polynome bis der Ordnug drei exkt integrieren. Ein Beispiel, dss Ĩ nur eine Approximtiion für p(x) P 4 ist, lutet: p(x) = x 2 (x x ) 2, d p(x)dx >, ber Ĩ(p) =. b) UmĨ(p) = I(p) für llep P 3 zu erfüllen, muss die Gleicheit uch fürq = x 2 (x x ), p =,x,x 2 gelten: 4 x 3 = I(q) = Ĩ(q) =, = I() = Ĩ() = α +β, 2 = I(x) = Ĩ(x) = α β, 3 = I(x2 ) = Ĩ(x2 ) = 9 6 β, lso x = 3 4, α = 27, α = 8 und β =
Übungsblatt 4 Musterlösung
Numerik gewöhnlicher Differentialgleichungen MA2304 - SS6 Übungsblatt 4 Musterlösung Aufgabe 7 (Nullstellen als Eigenwerte) Die Polynome {S n } n=0,,2,, S n P n, mit führem Koeffizienten eins, heißen Orthogonalpolynome
Mehr6 Numerische Integration
Numerik I 251 6 Numerische Integrtion Ziel numerischer Integrtion (Qudrtur): Näherungswerte für f(t) dt. Wozu? Eine Apprtur liefere Messwerte x i = x i + ε i. Angenommen, die Messfehler ε i sind stndrdnormlverteilt
MehrNumerische Integration
Numerische Integrtion Bei vielen Problemen des nturwissenschftlichen Rechnens treten Integrle uf, die nicht in expliziter Form drgestellt werden können, sei es, dß kein geschlossener Ausdruck für eine
MehrVorlesungsvertretung Analysis II, H. P. Kiani, SoSe 2014 Ergänzungen/Erläuterungen zu den Folien von Prof. Iske
Fchbereich Mthemtik der Universität Hmburg Dr. H. P. Kini Vorlesungsvertretung Anlysis II, H. P. Kini, SoSe 4 Ergänzungen/Erläuterungen zu den Folien von Prof. Iske Qudrtur von f(x) uf [, 3] Mittelpunksregel,
MehrIn diesem Kapitel stellen wir einige wichtige Verfahren zur näherungsweisen Berechnung bestimmter Integrale b
Kpitel Numerische Integrtion In diesem Kpitel stellen wir einige wichtige Verfhren zur näherungsweisen Berechnung bestimmter Integrle f(x)dx vor. Integrtionsufgbe: Zu gegebenem integrierbrem f : [, b]
MehrKapitel 4 Numerische Integration
Kpitel 4 Numerische Integrtion Einführung und Motivtion Newton-Cotes-Formeln Zusmmengesetzte Integrtionsformeln Adptive Verfhren Romberg Verfhren Fzit Numerische Mthemtik II Herbsttrimester 01 1 Problemstellung:
MehrQuadraturfehler der Newton Cotes Formeln.
Qudrturfehler der Newton Cotes Formeln. R n [f ] := I n [f ] I [f ] heißt Qudrturfehler der Qudrturformel I n [f ]. Erinnerung: Drstellung für den Interpoltionsfehler f (x) p n (x) = 1 (n + 1)! f (n+1)
MehrNumerische Integration durch Extrapolation
Numerische Integrtion durch Extrpoltion Pblo Thiel Romberg-Verfhren Idee: Im Gegenstz zur numerischen Integrtion mit Hilfe der einfchen bzw. zusmmengesetzten Trpez-, Simpson-, 3/8- oder zum Beispiel der
MehrORTHOGONALPOLYNOME UND GAUSS-QUADRATUR
ORTHOGONALPOLYNOME UND GAUSS-QUADRATUR ALLGEMEINE CHARAKTERISTIKA Stz Es sei ω C(, b), ω(x) > für x (, b) eine positive Gewichtsfunktion Dnn ist für f, g C[, b] ein Sklrprodukt (f,g) := (f,g) ω := ω(x)f(x)g(x)
Mehr12 Numerische Quadratur
Numerische Qudrtur Ausgngssitution: Zu berechnen sei ein bestimmtes Integrl I = I[f] = mit einem numerischen Algorithmus. f(x) dx Verwenden Numerische Qudrtur (Qudrturformel) der Form mit I[f] I n [f]
MehrNumerische Integration
Kpitel 4 Numerische Integrtion Problem: Berechne für gegebene Funktion f :[, b] R ds Riemnn-Integrl I(f) := Oft ist nur eine numerische Näherung möglich. f(x)dx. Beispiel 9. (i) Rechteckregel: Wir pproximieren
MehrInterpolation und Integration
Kpitel Interpoltion und Integrtion. Polynom-Interpoltion Nähere Funktion/Dten durch einfche Funktionen (eg. Polynome) n. Bruchbr für: - Integrtion - Interpoltion - Lösung gew. Differentilgleichungen -
MehrIntegration. Kapitel Newton-Cotes-Formeln
Kpitel 4 Integrtion Die Integrtion von Funktionen ist eine elementre mthemtische Opertion, die in vielen Formeln benötigt wird. Im Gegenstz zur Ableitung, die für prktisch lle mthemtischen Funktionen explizit
MehrEinführung in die Numerische Mathematik Vordiplomsklausur,
Institut für Angewndte Anlysis und Numerische Simultion Prof Dr C Eck, Dr M Schulz, Dipl- Mth J Giesselmnn Universität Stuttgrt Sommersemester 9 Einführung in die Numerische Mthemtik Vordiplomsklusur,
MehrÜbungsblatt 2 Musterlösung
Numerik gewöhnlicher Differentilgleichungen MA234 - SS6 Übungsbltt 2 Musterlösung Funktion s k : [,b] R ist ein Spline vom Grd k, bezüglich der Knoten x,...,x n, flls i) s k C k ([,b]), ii) s k [xj,x j+
MehrTechnische Numerik Numerische Integration
W I S S E N T E C H N I K L E I D E N S C H A F T Technische Numerik Numerische Integrtion Peter Gngl Institut für Angewndte Mthemtik, Technische Universität Grz c Alle Rechte vorbehlten. Nchdruck und
MehrKapitel 4. Numerische Integration
Kpitel 4. Numerische Integrtion 4.1 Interpoltorische Qudrturformeln 4.2 Gußsche Qudrturformeln 4.3 Ds Rombergsche Integrtionsverfhren 4.4 Prktische Aspekte der Integrtion Numerische Mthemtik I 147 Interpoltorische
MehrLösungsvorschläge zum 9. Übungsblatt.
Übung zur Anlysis II SS 1 Lösungsvorschläge zum 9. Übungsbltt. Aufgbe 33 () A : {(x, y) R : x [ 1, 1] und y oder x und y [ 1, 1]}. (b) A : {(x, y) R : x < y < 1 + x }. (c) A : {(x, y) R : x < y < 1 + x
MehrLangzeitverhalten von ODE Lösungen
Euler Verfhren für Systeme von ODEs Bemerkung zum Lngzeitverhlten Häufig ist von Interesse (z.b. in der Klimvorhersge), wie sich Lösungen y(t) der ODE ẏ = F (y) für sehr grosse t qulittiv verhlten, und
Mehr6 Numerische Integration
6 Numerische Integrtion 6.1 Newton-Cotes Formeln In diesem und den folgenden Abschnitten wollen wir ds Integrl fxdx durch ein numerisches Verfhren pproximieren. Durch die linere Trnsformtion x = + tb können
Mehr7 Numerische Integration
7 uerische Integrtion (7.1) Definition Sei Ξ [,b] R eine endliche Menge von Stützstellen ξ Ξ und seien w ξ R für ξ Ξ die Qudrturgewichte. Dnn heißt I Ξ : C[,b] R, Qudrturforel, und E Ξ ( f ) := heißt Qudrturfehler.
MehrNumerische Mathematik
Numerische Mthemtik Bernd Simeon Skriptum zur Vorlesung im Sommersemester 2009 TU München, Zentrum Mthemtik. Numerische Qudrtur 2. Symmetrisches Eigenwertproblem 3. Integrtion gewöhnlicher Differentilgleichungen
MehrWie bereits diskutiert, sind die interpolatorischen Quadraturformeln. i=0
.5 Numerische Integrtion.5. Guß-Qudrtur Wie bereits diskutiert, sind die interpoltorischen Qudrturformeln I (n) (f) = α i f(x i ) i=0 zu den Stützstellen x 0,..., x n [, b] nch Konstruktion mindestens
Mehr10 Numerische Integration
umerische Integrtion Beispiel Keplersche Fssregel) Wir stellen uns ein Holzfss der Höhe H vor. R min bzw. R mx sei der Rdius des kleinsten bzw. größten Querschnitts des Fsses lso m Boden und in der Mitte).
MehrI = f(x)dx. = f(x), y(a) = 0, I = y(b) Anwendungen: Oberflächen-, Volumenberechnung, Wahrscheinlichkeiten, Wirkungsquerschnitte,
Kpitel 5 Integrtion 5.1 Allgemeines Integrle können i.. nicht elementr berechnet werden, ber Ableitungen. = Numerische Berechnungen spielt eine wichtige Rolle: Qudrtur. Hier: Berechnung von bestimmten
MehrSatz 6.5 (Mittelwertsatz der Integralrechnung) Sei f : [a, b] R stetig. Dann gibt es ein ξ [a, b], so dass. b a. f dx = (b a)f(ξ) f dx (b a)m.
Stz 6.5 (Mittelwertstz der Integrlrechnung) Sei f : [, b] R stetig. Dnn gibt es ein ξ [, b], so dss 9:08.06.2015 gilt. f dx = (b )f(ξ) Lemm 6.6 Sei f : [, b] R stetig und m f(x) M für lle x [, b]. Dnn
MehrNumerische Mathematik Sommersemester 2013
TU Chemnitz 5. Februr 2014 Professur Numerische Mthemtik Prof. Dr. Oliver Ernst Dipl.-Mth. Ingolf Busch Dipl.-Mth. techn. Tommy Etling Numerische Mthemtik Sommersemester 2013 Musterlösungen zu nicht behndelten
MehrIntegration von Funktionen einer Variablen
Integrtion von Funktionen einer Vriblen Ds Riemnnintegrl Motivtion: Wie knn mn den Weg w berechnen, den ein Fhrzeug zwischen den Zeitpunkten und b zurückgelegt ht, wenn mn seine Geschwindigkeit v(t) für
Mehrkomplizierteren Funktionen versucht man, die Fläche durch mehrere Rechtecke anzunähern.
Mthemtik für Nturwissenschftler I 4. 4 Integrlrechnung 4. Integrierbrkeit Die Grundidee der Integrlrechnung ist die Berechnung der Fläche zwischen dem Grphen einer Funktion und der x-achse. Recht einfch
MehrD-MAVT/D-MATL Analysis I HS 2016 Dr. Andreas Steiger. Lösung - Serie 9
D-MAVT/D-MATL Anlysis I HS 26 Dr. Andres Steiger Lösung - Serie 9. MC-Aufgben (Online-Abgbe). Es sei f die Funktion f() = e + 7. Welche der folgenden Funktionen sind Stmmfunktionen von f? () g() = 2 2
Mehr3 Numerische Integration
3 Numerische Integrtion In vielen Fällen möchte ds bestimmte Integrl I(f) = f(x) dx (3.) näherungsweise bestimmen. Dies knn notwendig werden, wenn die Berechnung der exkten Lösung zu ufwendig oder die
Mehr7.9A. Nullstellensuche nach Newton
7.9A. Nullstellensuche nch Newton Wir hben früher bemerkt, dß zur Auffindung von Nullstellen einer gegebenen Funktion oft nur Näherungsverfhren helfen. Eine lte, ber wirkungsvolle Methode ist ds Newton-Verfhren
Mehr11. DER HAUPTSATZ DER DIFFERENTIAL- UND INTEGRALRECHNUNG
91 Dieses Skript ist ein Auszug mit Lücken us Einführung in die mthemtische Behndlung der Nturwissenschften I von Hns Heiner Storrer, Birkhäuser Skripten. Als StudentIn sollten Sie ds Buch uch kufen und
MehrDifferenzial- und Integralrechnung III
Differenzil- und Integrlrechnung III Riner Huser April 2012 1 Einleitung 1.1 Polynome und Potenzfunktionen Die Polynome oder Polynomfunktionen lssen sich durch die endliche Anzhl von n+1 Prmetern i R in
Mehr6 Numerische Integration (Quadratur)
6 Numerisce Integrtion (Qudrtur) In diesem Kpitel get es um die pproximtive Berecnung des Wertes eines bestimmten Integrls Anwendungen sind zb die Berecnung von Oberfläcen, Volumin, Wrsceinlickeiten, ber
Mehrf(x + iy) = u(x, y) + iv(x, y), f(z)dz := Re [f(γ(t)) γ(t)] dt + i
Funktionentheorie Komplexe Kurvenintegrle Themen des Tutoriums m 24.6.25: Jede komplexe Funktion f : D C knn mn drstellen ls f(x + iy) = u(x, y) + iv(x, y), wobei u und v reellwertige Funktionen uf R 2
MehrResultat: Hauptsatz der Differential- und Integralrechnung
17 Der Huptstz der Differentil- und Integrlrechnung Lernziele: Konzept: Stmmfunktion Resultt: Huptstz der Differentil- und Integrlrechnung Methoden: prtielle Integrtion, Substitutionsregel Kompetenzen:
Mehr6 Numerische Integration
6 Numerische Integrtion 6.1 Newton-Cotes Formeln In diesem und den folgenden Abschnitten wollen wir ds Integrl f(xdx durch ein numerisches Verfhren pproximieren. Durch die linere Trnsformtion x = + t(b
MehrNumerische Integration
Heinrich Voss voss@tu-hrburg.de Hmburg University of Technology Institute for Numericl Simultion In vielen Fällen ist es nicht möglich, ein gegebenes Integrl b f x dx in geschlossener Form uszuwerten;
MehrÜbung 7: Lösungen. Technische Universität München SS 2004 Zentrum Mathematik Prof. Dr. K. Buchner. Aufgabe T 19 (Ober- und Untersummen)
Technische Universität München SS Zentrum Mthemtik 7.6. Prof. Dr. K. Buchner Dr. W. Aschbcher Anlysis II Aufgbe T 9 Ober- und Untersummen Übung 7: Lösungen : Nch Vorussetzung ist f R-integrierbr, d.h.
MehrLineare Algebra und Numerische Mathematik für D-BAUG
R Käppeli L Herrmnn W Wu Herbstsemester 206 Linere Algebr und Numerische Mthemtik für D-BAUG Beispiellösung für Serie 5 ETH Zürich D-MATH Aufgbe 5 5) Seien u und v Lösungen des LGS Ax = b mit n Unbeknnten
Mehr4 Numerische Integration
Numerische Mthemtik für ingenieurwissenschftliche Studiengänge 78 4 Numerische Integrtion Ziel numerischer Integrtion (Qudrtur): Näherungswerte für b f(t) dt. Wozu? Ein Beispiel: Eine Apprtur liefert Messwerte
MehrHöhere Mathematik für die Fachrichtung Physik
Krlsruher Institut für Technologie Institut für Anlysis Dr. Christoph Schmoeger Dipl.-Mth. Sebstin Schwrz Höhere Mthemtik für die Fchrichtung Physik Lösungsvorschläge zum. Übungsbltt Aufgbe 6 (Übung) )
MehrNumerisches Programmieren (IN0019)
Numerisches Progrmmieren (IN0019) Frnk R. Schmidt Winter Semester 2016/2017 6. Qudrtur................................................................................................... 2 Qudrtur 3 Motivtion...................................................................................................
MehrKapitel 7. Integralrechnung für Funktionen einer Variablen
Kpitel 7. Integrlrechnung für Funktionen einer Vriblen In diesem Kpitel sei stets D R, und I R ein Intervll. 7. Ds unbestimmte Integrl (Stmmfunktion) Es sei f : I R eine Funktion. Eine differenzierbre
MehrKapitel 9. Integration. Josef Leydold Auffrischungskurs Mathematik WS 2017/18 9 Integration 1 / 36
Kpitel 9 Integrtion Josef Leydold Auffrischungskurs Mthemtik WS 207/8 9 Integrtion / 36 Stmmfunktion Eine Funktion F(x) heißt Stmmfunktion einer Funktion f (x), flls F (x) = f (x) Berechnung: Vermuten
MehrHM I Tutorium 14. Lucas Kunz. 9. Februar 2018
HM I Tutorium 14 Lucs Kunz 9. Februr 218 Inhltsverzeichnis 1 Theorie 2 1.1 Uneigentliche Integrle............................. 2 1.1.1 Typ 1.................................. 2 1.1.2 Typ 2..................................
MehrMusterlösung zu Blatt 9, Aufgabe 2
Musterlösung zu Bltt 9, Aufgbe Anlysis II MIIA SoSe 7 Mrtin Schottenloher Musterlösung zu Bltt 9, Aufgbe I Aufgbenstellung Es sei J [, ] und f : J R deniert durch fx x 3. Finden Sie eine Folge f n n N
Mehr4.4 Partielle Integration
Mthemtik für Nturwissenschftler I 4.4 4.4 Prtielle Integrtion Zwei Integrtionsregeln kennen wir bereits: Stz 4.. und Stz 4..8. Stz 4.. sgt, dss mit zwei Funktionen uch deren Summe oder Differenz integrierbr
MehrUneigentliche Riemann-Integrale
Uneigentliche iemnn-integrle Zweck dieses Abschnitts ist es, die Vorussetzungen zu lockern, die wir n die Funktion f : [, b] bei der Einführung des iemnn-integrls gestellt hben. Diese Vorussetzungen wren:
MehrLösung 18: Reelle innere Produkte, Normen und Gram-Schmidt Orthogonalisierung
D-MATH Linere Algebr I/II HS 217/FS 218 Dr. Meike Akveld Lösung 18: Reelle innere Produkte, Normen und Grm-Schmidt Orthogonlisierung 1. Seien v (i) 1, v (i) 2, v (i) 3 R 3, sodss B i (v (i) 1, v (i) 2,
MehrÜbung Analysis in einer Variable für LAK, SS 2010
Übung Anlysis in einer Vrible für LAK, SS Christoph B ) Es sei I R ein offenes Intervll, ξ I und f,...,f n : I R seien lle in ξ differenzierbr. Beweisen Sie: Dnn ist uch f f n : I R in ξ differenzierbr
MehrMathematischer Vorkurs NAT-ING1
Mthemtischer Vorkurs NAT-ING1 (02.09. 20.09.2013) Dr. Robert Strehl WS 2013-2014 Mthemtischer Vorkurs TU Dortmund Seite 1 / 20 Mthemtischer Vorkurs TU Dortmund Seite 2 / 20 Definition 9.1 (Stmmfunktion)
MehrKapitel 1: Integration
Kpitel 1: Integrtion Vorbemerkungen: Wnn bruchen wir numerische Integrtion? nicht bei nlytisch integrierbren Funktionen, sondern bei nlytisch gegebenen, ber nicht nlytisch integrierbren Funktionen, bei
Mehr(1 ξ) f (k) (ξ) + k! z x n+1. (n + 1)! 2 f (n + 1)!
0.. Lösung der Aufgbe. Wir schreiben f = sup{ f : [0, ]}. Für ξ ]0, [ und n N gibt es nch dem Stz von Tlor ein c ]ξ, [ so, dss: f = fξ + n ξ k f k ξ + k! k= Aus der Ttsche, dss f k 0 für lle k N ist, folgt
Mehr1.2. Orthogonale Basen und Schmistsche Orthogonalisierungsverfahren.
.. Orthogonle Bsen und Schmistsche Orthogonlisierungsverfhren. Definition.. Eine Bsis B = { b, b,..., b n } heit orthogonl, wenn die Vektoren b i, i =,,..., n, prweise orthogonl sind, d.h. bi b j = fur
MehrIntegrationsmethoden
Universität Perborn Dezember 8 Institut für Mthemtik C. Kiser Integrtionsmethoen Prtielle Integrtion (Prouktintegrtion) Unbestimmte Integrtion er Prouktregel (u v) () = u ()v() + u()v () liefert (u v)()
MehrUnbestimmtes Integral, Mittelwertsätze
Unbestimmtes Integrl, Mittelwertsätze Ist f R-integrierbr, dnn knn f(x)dx einfch bestimmt werden, wenn eine Stmmfunktion F (x) von f existiert und beknnt ist. Wir wissen, dss dnn uch F (x) = F (x) + C
MehrThema 13 Integrale, die von einem Parameter abhängen, Integrale von Funktionen auf Teilmengen von R n
Them 13 Integrle, die von einem Prmeter bhängen, Integrle von Funktionen uf Teilmengen von R n Wir erinnern drn, dß eine Funktion h : [, b] R eine Treppenfunktion ist, flls es eine Unterteilung x < x 1
Mehr16. Integration über Flächen. Der Gaußsche Integralsatz
41 16. Integrtion über Flächen. Der Gußsche Integrlstz Der Gußsche Stz in der Ebene. 16.1. Orientierter Rnd von Normlbereichen. Es sei [, b] ein Intervll, und f 1 und f 2 seien stückweise stetig di erenzierbre
MehrD-MAVT/D-MATL Analysis I HS 2017 Dr. Andreas Steiger. Lösung - Serie 10. dt. Welche der folgenden Aussagen ist richtig? t3 + 2
D-MAVT/D-MATL Anlysis I HS 7 Dr. Andres Steiger Lösung - Serie.. Sei f(x) : () f() . x (c) f( ) . Die Funktion g : t t + ist, dss ds Integrl b dt. Welche der folgenden Aussgen
MehrMathematik 1 für Bauwesen 14. Übungsblatt
Mthemtik für Buwesen Übungsbltt Fchbereich Mthemtik Wintersemester 0/0 Dr Ivn Izmestiev 8/900 Dr Vince Bárány, M Sc Juli Plehnert Gruppenübung Aufgbe G () Berechnen Sie ds Volumen des Rottionskörpers,
MehrCrashkurs - Integration
Crshkurs - Integrtion emerkung. Wir setzen hier elementre Kenntnisse des Differenzierens sowie der Produktregel, Quotientenregel und Kettenregel vorus (diese werden später in der VO noch usführlich erklärt).
Mehr10 Integrationstechniken
Integrtionstechniken. Wichtige Stmmfunktionen α d = α + α+, d = log e d = e cos d = sin sin d = cos d = rcsin d = rctn + cosh d = sinh sinh d = cosh + d = sinh d = cosh α R, α. Linerität der Integrtion
Mehr4.6 Integralrechnung III. Inhaltsverzeichnis
4.6 Integrlrechnung III Inhltsverzeichnis 1 Integrlrechnung 10.03.2010 Theorie und Übungen 2 1 Exponentilfunktionen Aus der Differentilrechnung wissen wir, dss gilt: f(x)=e x f (x)=e x Stz 1 Für die ntürliche
Mehrb f(x)p(x) dx = f(ξ) 2e 2 , Hess f (2, 0) =
Es seien U R n offen und ψ : U R n stetig differenzierbr. Weiter sei f : U R zweiml stetig differenzierbr. Kennzeichnen Sie whre Aussgen mit W und flsche Aussgen mit F. F Flls dψ(x) ein Isomorphismus für
MehrKapitel 9 Integralrechnung
Kpitel 9 Integrlrechnung Kpitel 9 Integrlrechnung Mthemtischer Vorkurs TU Dortmund Seite 1 / 18 Kpitel 9 Integrlrechnung Definition 9.1 (Stmmfunktion) Es seien f, F : I R Funktionen. F heißt Stmmfunktion
MehrHöhere Mathematik für Ingenieure , Uhr
Studiengng: Mtrikelnummer: 3 5 6 Z Punkte Note Prüfungsklusur zum Modul Höhere Mthemtik für Ingenieure 0. 7. 05, 8.00 -.00 Uhr Zugelssene Hilfsmittel: A-Blätter eigene, hndschriftliche Ausrbeitungen ber
Mehrκ abs (I(f)) = b a. κ rel (I(f)) = κ(i(f)) = (b a) f I(f). (4.2) b I(f) I(f + f) = I(f) I(f) I( f) = x [a,b] f(x) = (b a) f (f + f).
Kpitel 4 Numerische Qudrtur 4. Einführung Bemerkung 4. Aufgbenstellung. Sei f : [,b] R eine integrierbre Funktion. Die Berechnung von I(f) : C([,b]) R, f f(x) dx (4.) knn schwierig oder sogr nlytisch nicht
MehrUniversität Ulm Abgabe: Freitag,
Universität Ulm Abgbe: Freitg, 19.06.2009 Prof. Dr. W. Arendt Robin Nittk Sommersemester 2009 Punktzhl: 38+7 13. Zeige: Lösungen Prtielle Differentilgleichungen: Bltt 5 Sei (, b) ein reelles Intervll.
Mehr38 Das Riemann-Integral vektorwertiger Funktionen über [a, b]
38 Ds Riemnn-Integrl vektorwertiger Funktionen über [, b] 38.2 Riemnn-Integrierbrkeit von Wegen 38.4 Ds Riemnn-Integrl ist eine linere Abbildung von R([, b], V ) in V 38.9 Integrlbschätzung 38.10 Huptstz
MehrLösung 4: Reelle innere Produkte, Normen und Gram-Schmidt Orthogonalisierung
D-MATH Linere Algebr II FS 217 Dr. Meike Akveld Lösung 4: Reelle innere Produkte, Normen und Grm-Schmidt Orthogonlisierung 1. Seien v (i) 1, v (i) 2, v (i) 3 R 3, sodss B i = (v (i) 1, v (i) 2, v (i) 3
MehrNumerische Integration
TU Ilmenu Institut für Mthemtik FG Numerische Mthemtik und Informtionsverrbeitung PD Dr. W. Neundorf Dtei: UEBG9.TEX Übungsufgben zum Lehrgebiet Numerische Mthemtik - Serie 9 Numerische Integrtion. Mn
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mthemtik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Aufge 69. Quizz Integrle. Es sei Höhere Mthemtik für Informtiker II (Sommersemester
MehrProbeklausur Mathematik für Ingenieure C3
Deprtment Mthemtik Dr. rer. nt. Lrs Schewe Mthis Sirvent Wintersemester 013/014 Probeklusur Mthemtik für Ingenieure C3 Anmerkungen zur Klusur: Die Arbeitszeit wird 90 Minuten betrgen. Sie können sämtliche
MehrBericht zur Mathematischen Zulassungsprüfung im Mai 2011
Bericht zur Mthemtischen Zulssungsprüfung im Mi Heinz-Willi Goelden, Wolfgng Luf, Mrtin Pohl Am 4. Mi fnd die Mthemtische Zulssungsprüfung sttt. Die Prüfung bestnd us einer 9-minütigen Klusur, in der 5
MehrZum Satz von Taylor. Klaus-R. Loeffler. 2 Der Satz von Taylor 2
Zum Stz von Tylor Klus-R. Loeffler Inhltsverzeichnis 1 Der verllgemeinerte Stz von Rolle 1 2 Der Stz von Tylor 2 3 Folgerungen, Anwendungen und Gegenbeispiele 4 3.1 Jede gnzrtionle Funktion ist ihr eigenes
MehrAnalysis II (lehramtsbezogen): Rechnen mit Integralen
Anlysis II (lehrmtsbezogen): Rechnen mit Integrlen A. Ppke. November Substitution Wir wiederholen kurz die grundlegende Methode der Substitution und wenden sie im Beispiel n. Stz. (Integrtion durch Substitution).
MehrLösungsvorschlag zu den Präsenzaufgaben der 13. Übung
FAKULTÄT FÜR MATHEMATIK Prof. Dr. Ptrizio Neff Christin Thiel 07.07.04 Lösungsvorschlg zu den Präsenzufgben der 3. Übung Präsenzufgbe : Wir hben die Determinnte bisher ls Kriterium zur Invertierbrkeit
MehrKapitel 9. Integration. Josef Leydold Auffrischungskurs Mathematik WS 2017/18 9 Integration 1 / 36. F (x) = f (x) Vermuten und Verifizieren.
Kpitel 9 Integrtion Josef Leydold Auffrischungskurs Mthemtik WS 27/8 9 Integrtion / 36 Stmmfunktion Eine Funktion F() heißt Stmmfunktion einer Funktion f (), flls F () = f () Berechnung: Vermuten und Verifizieren
MehrMathematik Rechenfertigkeiten
2 Mthemtik Rechenfertigkeiten Skript Freitg Dominik Tsndy, Mthemtik Institut, Universität Zürich Winterthurerstrsse 9, 857 Zürich Irmgrd Bühler (Überrbeitung: Dominik Tsndy) 9.August 2 Inhltsverzeichnis
Mehr9.4 Integration rationaler Funktionen
9.4 Integrtion rtionler Funktionen Ziel: Integrtion rtionler Funktionen R(x) = p(x) q(x) wobei p(x) = n k x k, q(x) = k=0 m b k x k. k=0 Methode: Prtilbruch-Zerlegung von rtionler Funktion R(x). Anstz:
MehrStammfunktionen, Hauptsätze, unbestimmtes Integral
Stmmfunktionen, Huptsätze, unbestimmtes Integrl Sei I ein Intervll, f beschränkt uf I und R-integrierbr für jedes [, b] I, und I. Dnn heißt die Funktion F mit D(F ) = I und F () = f(t)dt Integrl von f
MehrIntegralrechnung. Andreas Rottmann. 15. Oktober 2003
Integrlrechnung Andres Rottmnn 15. Oktober 2003 Inhltsverzeichnis 1 Ds unbestimmte Integrl 2 1.1 Integrtion ls Umkehrung des Differenzierens........... 2 1.2 Integrtionsregeln...........................
MehrNumerisches Programmieren (IN0019) 6. Quadratur. Quadratur. Klassische Quadratur. Motivation. Allgemeine Form. Integration (Beispiel) Mittelpunktregel
Numerisches Progrmmieren (IN009) Frnk R. Schmidt 6. Qudrtur Winter Semester 06/07 Motivtion Bei der Interpoltion einer Funktion f : R Ñ R sind wir dvon usgegngen, dss f nur für gewisse Stützstellen 0 ă...
MehrIntegralrechnung. Fakultät Grundlagen
Integrlrechnung Fkultät Grundlgen März 2016 Fkultät Grundlgen Integrlrechnung Bestimmtes Integrl I n Teilintervlle: x 0 = < x 1 < x 2
MehrVorkurs Mathematik DIFFERENTIATION
Vorkurs Mthemtik 6 DIFFERENTIATION Beispiel (Ableitung von sin( )). Es seien f() = sin g() = h() =f(g()) = sin. (f () =cos) (g () =) Also ist die Ableitung von h: h () =f (g())g () =cos = cos. Mn nennt
Mehra) x 0, (Nichtnegativität) b) x = 0 x = 0, (Eindeutigkeit) c) αx = α x, (Skalierung)
Definition 1.20 Ein metrischer Rum besteht us einer Menge X und einer Abbildung d : X X R, die jedem geordneten Pr von Elementen us X eine reelle Zhl zuordnet, d.h. (x,y) X X d(x,y) R. Diese Abbildung
MehrKapitel 8 Anwendungen der Di erentialrechnung
Kpitel 8 Anwendungen der Di erentilrechnung Kpitel 8 Anwendungen der Di erentilrechnung Mthemtischer Vorkurs TU Dortmund Seite 99 / 235 Kpitel 8 Anwendungen der Di erentilrechnung Stz 8.1 (Mittelwertstz
MehrAufgabe Σ
Fchbereich Mthemtik WS 01/13 Prof. J. Ltschev 7. Februr 013 Höhere Anlysis Modulbschlussprüfung Sie benötigen nur Schreibgeräte. Die Verwendung jeglicher nderer Hilfsmittel (wie z. B. Tschenrechner, Hndys,
MehrHöhere Mathematik II für die Fachrichtung Informatik. Lösungsvorschläge zum 8. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmoeger Heiko Hoffmnn SS Höhere Mthemtik II für die Fchrichtung Informtik Lösungsvorschläge zum 8. Übungsbltt Aufgbe 9 erechnen
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
Prof. Dr. Simone Wrzel Mx Lein Husufgben 1. Flächeninhlte Teil 1 TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mthemtik Mthemtik 4 für Physik Anlysis 3 Wintersemester 9/1 Lösungsbltt 1.1.9 Wie gross ist der Flächeninhlt
MehrÜbungsblatt 1 Musterlösung
Numerik gewöhnlicher Differentialgleichungen MA234 - SS6 Übungsblatt Musterlösung Aufgabe (Interpolationspolynom) a) Bestimmen Sie die Hilfspolynome L i, i =,,2, für x =, x = 2 und x 2 = 3 nach der Formel
MehrVII. Folgen und Reihen von Funktionen (Vertauschung von Grenzprozessen)
VII. Folgen und Reihen von Funktionen (Vertuschung von Grenzprozessen) Definition. Sei {f n } eine Folge von Funktionen, die uf einer Menge E definiert sind. Die Folgen der Funktionswerte {f n (x)} seien
MehrIntegralrechnung. www.mathe-total.de. Aufgabe 1
Integrlrechnung Aufgbe Bestimme die Fläche zwischen der Kurve der Funktion f() = und -Achse über dem Intervll I = [; 3] näherungsweise. Bestimme die Obersumme und Teile ds Intervll I in drei gleich große
MehrFernUniversität Gesamthochschule in Hagen
FernUniversität Gesmthochschule in Hgen FACHBEREICH MATHEMATIK LEHRGEBIET KOMPLEXE ANALYSIS Prof. Dr. Andrei Dum Proseminr 9 - Anlysis Numerische Integrtion Ulrich Telle Mtrikel-Nr. 474 Köln, den 7. Dezember
MehrAufgaben zur Analytischen Mechanik SS 2013 Blatt 10 - Lösungen. Aufgabe 1 Wiederholung Eigenwerte und Eigenvektoren (15 Punkte)
Aufgben zur Anlytischen Mechnik SS 013 Bltt 10 - en Aufgbe 1 Wiederholung Eigenwerte und Eigenvektoren (15 Punkte Bestimmen Sie Eigenwerte λ 1 und λ sowie die Eigenvektoren v 1 und v der folgenden Mtrix:
MehrDie Zufallsvariable und ihre Verteilung
Die Zufllsvrible und ihre Verteilung Die Zufllsvrible In der Whrscheinlichkeitstheorie bzw. Sttistik betrchtet mn Zufllsvriblen. Eine Zufllsvrible ist eine Funktion, die Ergebnissen eines Zufllsexperimentes
MehrÜbungsblatt 3 Musterlösung
Fllstudien WS4 Übungsbltt 3 Musterlösung Lösung 9 (Numerierung) ) Wir berechnen mit die y mit den Kontrollpnten in umgeehrter Nummerierung zu ( ) n y c n t ( t) n ( ) n c i t n i ( t) i n i ( ) n c i t
Mehr