f(x) dx soll numerisch approximiert werden durch eine
|
|
- Manfred Baumann
- vor 5 Jahren
- Abrufe
Transkript
1 NumaMB H4 Verständnisfragen-Teil (4 Punkte) Es gibt zu jeder der Aufgaben vier Teilaufgaben. Diese sind mit bzw. zu kennzeichnen (hinschreiben). Bewertung: Vier Fragen richtig beantwortet ergibt Punkte. Drei Fragen richtig beantwortet und die 4. nicht beantwortet ergibt.5 Punkte. Zwei Fragen richtig beantwortet und zwei nicht beantwortet ergibt einen Punkt. Alle anderen Fälle ergeben Punkte. Beantworten Sie in jeder der Aufgaben mindestens zwei Fragen mit oder! VF-: Es seien x MIN bzw. x MAX die kleinste bzw. gröÿte (strikt) positive Zahl sowie eps die relative Maschinengenauigkeit in der Menge M(b, m, r, R) der Maschinenzahlen gemäÿ Vorlesung/Buch und D : [ x MAX, x MIN ] [x MIN, x MAX ]. Ferner beschreibe fl : D M(b, m, r, R) die Standardrundung. Alle Zahlen sind im Dezimalsystem angegeben.. Für alle x D gilt fl(x) x.. In M(, 4, 4, 4) gilt x MIN Die Zahl.5 ist in M(,, 99, 99) exakt darstellbar. 4. Für alle x D gilt fl(x) x( + ε) für ein ε mit ε eps. VF-: Aufgaben zur relativen Kondition.. Die Funktion f(x, x ) : x e x ist für alle (x, x ) mit x gut konditioniert.. Eine gute Kondition eines Problems impliziert eine geringe Fehlerfortpanzung in einem Verfahren zur Lösung des Problems. 3. Bei einem stabilen Algorithmus ist der durch Rundungseekte verursachte Fehler im Ergebnis von derselben Gröÿenordnung wie der durch die Kondition des Problems bedingte unvermeidbare Fehler. 4. Die Addition zweier Zahlen mit demselben Vorzeichen ist gut konditioniert. VF-3: Es seien A R n n beliebig aber regulär, b R n und gesucht sei die Lösung x R n von Ax b.. Für die Konditionszahl κ(a) der Matrix A gilt κ(a).. Zeilenäquilibrierung (B D A) führt auf eine Matrix B mit κ (B) κ (A). 3. Es existiert immer eine L R-Zerlegung A L R von A. 4. Es sei A Q R eine Q R-Zerlegung von A. Es gilt x Q T b. VF-4: Es seien A, B R n n symmetrisch positiv denite Matrizen. Sei A L D L T die Cholesky-Zerlegung von A.. A B ist immer symmetrisch positiv denit.. Es gilt det(a) det(d). 3. Sei κ( ) die Konditionszahl bezüglich der Euklidischen Norm. Es gilt κ(a) κ(d). 4. Es existiert immer eine L R-Zerlegung A L R von A.
2 VF-5: Es sei A R m n und G,..., G k Givens-Rotationen, so dass G k... G G A R, mit einer oberen Dreiecksmatrix R.. Es sei κ( ) die Konditionszahl bezüglich der Euklidischen Norm. Es gilt κ(g j ) für alle j,..., k.. Die Produktmatrix G k... G kann man geometrisch als eine Rotation interpretieren. 3. Es gilt: A Q R, mit Q G...G k. 4. Das Givens-Verfahren zur Berechnung einer Q R-Zerlegung von A ist ohne Pivotisierung ein stabiles Verfahren. VF-6: Es seien A R m n, mit Rang(A) n, und b R m. Weiter sei Q R m m eine orthogonale Matrix und R R m n eine obere Dreiecksmatrix so, dass Q A R gilt. Sei x R n die eindeutige Minimalstelle des Minimierungsproblems min x R n A x b. Weiter sei Θ [, π ) der Winkel zwischen A x und b.. Je gröÿer der Winkel Θ, desto schlechter ist das Problem konditioniert.. Es gilt R x Q b. 3. Es gilt A T A x A T b. 4. Sei Q b b, mit b R n, b R m n. Es gilt A x b. b VF-7: Gesucht ist ein Fixpunkt der Abbildung Φ(x) + x, mit x. Für x R, x, wird die Fixpunktiteration x k+ Φ(x k ), k,,,... deniert.. Die Aufgabe Φ(x) x hat eine eindeutige Lösung in [, ).. Alle Voraussetzungen des Banachschen Fixpunktsatzes sind für Φ auf dem Intervall [, ] erfüllt. 3. Die Konvergenzordnung der Fixpunktiteration ist in diesem Fall. 4. Die Fixpunktiteration konvergiert für beliebige Startwerte x >. VF-8: Sei x eine Nullstelle der Funktion f(x) e x 4.. f hat eine eindeutige Nullstelle x.. Die Bisektionsmethode, mit Startwerten a, b, konvergiert gegen eine Nullstelle x. 3. Die Bisektionsmethode, mit Startwerten a, b, konvergiert gegen eine Nullstelle x. 4. Das Newton-Verfahren, angewandt auf f, konvergiert für jeden Startwert x gegen eine Nullstelle x.
3 VF-9: Sei f : R n R n stetig dierenzierbar und x eine Lösung des Nullstellenproblems f(x).. Das vereinfachte Newton-Verfahren benötigt die Ableitung f (Jacobi-Matrix) nicht.. Wenn f (x ) regulär ist, so konvergiert das Newton-Verfahren für alle Startwerte die hinreichend nahe bei x liegen, und die Konvergenzordnung ist. 3. Das Sekantenverfahren erlaubt nur die Dimension n. 4. Eine Dämpfungsstrategie beim Newton-Verfahren gewährleistet für jeden Startwert die Konvergenz des Verfahrens. VF-: Es sei P (f x,..., x n ) das LagrangeInterpolationspolynom zu den Daten (x, f(x )),..., (x n, f(x n )) mit a x <... < x n b. Es sei δ n der führende Koezient dieses Polynoms und [x,..., x n ] f die dividierte Dierenz der Ordnung n von f.. Sei f(x) x 3 + x. Es gilt [x, x, x, x 3 ]f.. Die Wahl von äquidistanten Stützstellen ist optimal wenn man bei der Polynominterpolation den Interpolationsfehler minimieren will. 3. Es gilt P (f x,..., x n )(x) δ n x n + P (f x,..., x n )(x) für alle x. 4. Es gilt P (f x, x,..., x n )(x) P (f x n, x n,..., x )(x) für alle x. VF-: Es sei f C[a, b]. Das Integral I(f) b f(x) dx soll numerisch approximiert werden durch eine a Quadraturformel Q m (f) (b a) m j w jf(x j ), mit a x <... < x m b.. Die absolute Kondition, bezüglich der Maximumnorm, der Bestimmung von I(f) ist gut.. Sei Q (f) die Simpsonregel. Es gilt Q (p) I(p) für alle Polynome p vom Grade Bei der Gauÿ-Quadratur hängen die Gewichte w j von der Funktion f ab. 4. Newton-Cotes-Formeln basieren auf der analytischen Integration eines Lagrange- Interpolationspolynoms an f, wobei die Stützstellen so gewählt werden, dass der Fehler minimal wird. VF-: Wir betrachten Einschrittverfahren zur Lösung einer gewöhnlichen Dierentialgleichung y (t) f(t, y), t [t, T ], mit Anfangswert y(t ) y.. Bei impliziten Einschrittverfahren ist die Konvergenzordnung immer höher als bei expliziten Einschrittverfahren.. Der lokale Abbruchfehler misst den maximalen Fehler zwischen numerischer Annäherung und exakter Lösung. 3. Bei Einschrittverfahren ist die Konsistenzordnung der Regel höher als die Konvergenzordnung. 4. Der lokale Abbruchfehler wird verwendet, um die Konsistenzordnung des zugehörigen Verfahrens zu bestimmen. 3
4 Aufgabe Es sei A (7 Punkte) a) Führen Sie eine Zeilenäquilibrierung von A durch. Geben Sie die zur Skalierung benutzte Diagonalmatrix D und die resultierende Matrix B : D A jeweils explizit an. b) Bestimmen Sie die L R-Zerlegung der skalierten Matrix B D A mit Spaltenpivotisierung, d.h. P B L R. Geben Sie die Matrizen P, L und R explizit an. c) Lösen Sie das Gleichungssystem A x b mit Hilfe der in Teil b) bestimmten L R-Zerlegung für eine gegebene rechte Seite b (, 3., 33) T. (Achtung: Andere Lösungswege werden mit Punkten bewertet.) a) Zeilenäquilibrierung: D.5, B : DA Bem.: Die Einträge von D werden in der Praxis als Vektor gespeichert. b) LR-Zerlegung: Tausche(,) Tausche(,3) also: L Gauss Gauss , R.875.5, P Achtung: Die Matrix P wird in der Praxis nie aufgestellt. Hinweis: Bei nur 5 angegebenen Stellen werden die zu.5743 und damit ergibt sich anstelle der 7 ein Wert von.449. () (4) c) Es gilt: A x b P D A x P D b L R x P D b Substituiere Rx y und löse L y.65 y 3.3 y Mache im Anschluss die Substitution rückgängig: R x x 3.5 x ( 4) Hinweis: Verwendet man nur 5 gültige Stellen, so ergibt sich folgende Lösung: L y.65 y y R x x 3.5 x ( 4) () 4
5 Aufgabe (9 Punkte) In festen Abständen von. Sekunden wurde ein Signal abgetastet, hinter dem man eine Schwingung der Form f(t) sin(ω t) + c vermutet. Es ergab sich folgende Messwerttabelle: t i...3 f i.5.3. a) Stellen Sie das zugehörige nichtlineare Ausgleichsproblem F (x) min explizit auf (Messwerte schon einsetzen!). b) Für das Gauÿ-Newton-Verfahren ist der Startwert x (ω, c ) (.9,.4) gegeben. Stellen Sie das zugehörige linearisierte Ausgleichsproblem für den ersten Schritt auf. c) Bestimmen Sie die Lösung x des so entstandenen linearen Ausgleichsproblems mit Hilfe einer Q R-Zerlegung über Householder-Transformationen. Geben Sie x explizit an. d) Bestimmen Sie nach diesem Schritt das Residuum (in der euklidischen Norm) sowohl des linearisierten Problems als auch des nichtlinearen Ausgleichsproblems. Teil a) Die i-te Zeile der zu minimierenden Funktion F (x) F (ω, c) lautet: F i (x) : f(t i ) f i sin(ωt i ) + c f i. Gesucht ist somit x mit F (x ) min x R F (x) mit x (ω, c) und sin(ω.) + c (.5) F (x) F (ω, c) sin(ω.) + c sin(ω.3) + c.3 () Teil b) Aufgestellt werden soll F (x ) + F (x ) x min x ( ω, c ) T R Hier ist Damit ergibt sich: F i (x) (t i cos(ωt i ) ) ω c min ( ω, c ) R () Teil c) Zur Lösung des Systems aus b) verwenden wir ein Tableau. (s.a. α (.6845) β α (.47698).89 β res
6 Die nächste Iterierte lautet somit: x x + x ω c (4) Teil d) Das Residuum des linearisierten Problems können wir aus dem transformierten System explizit angeben: r F (x ) + F (x ) x (.4744).474. Der Residualvektor des nicht linearen Systems ergibt sich zu (f(t) sin(9.554 t).6): sin(9.554.).6 (.5).543 F (x ) F (9.554,.6) sin(9.554.).6 sin( ) F (x ) () 6
7 Aufgabe 3 Ist eine Vereinfachung der Aufgabe 3 aus der Klausur F7 Gegeben sei die D-Fixpunktgleichung y (x y) x F y x 3 + x y cos : (x, y) : F (x, y). F (x, y) (9 Punkte) a) Zeigen Sie, dass die Voraussetzungen des Fixpunktsatzes von Banach für den Bereich E : [, ] [, ] erfüllt sind. Verwenden Sie die -Norm. b) Führen Sie ausgehend vom Startwert (x, y ) : (, ) zwei Iterationsschritte durch, d. h. berechnen Sie (x, y ). c) Geben Sie eine a-priori- und eine a-posteriori-fehlerabschätzung für (x, y ) an unter Verwendung der - Norm. d) Wie viele Iterationsschritte sind ausgehend vom Startwert (x, y ) : (, ) höchstens erforderlich, um den Fixpunkt in der -Norm bis auf einen Fehler von ε : 6 5 anzunähern? F(,y) y Im R gibt es Monotonie nur entlang von Linien bzw. Kurven Daraus lässt sich i.a. nicht auf auschlieÿliche Randextrema schlieÿen. Zudem gibt es lokale Randextrema: Siehe F (, y) links. Zum Rand gehören im R nämlich neben den Eckpunkten auch die Verbindungskanten (siehe rechts). zu a) i) E ist abgeschlossen. ii) Selbstabbildung: Wegen (x, y) [, ] gilt x y [, ] und folglich cos ((x y)/) [cos(/), ] [ , ]. Daraus folgt F (x, y) y (x y) < cos F (x, y) x 3 + x y cos 3 + cos() <. 6 Insgesamt gilt also F (E) Ẽ : [,.46667] [.43879, ] E F ist selbstabbildend auf Ẽ E. iii) Kontraktivität: Da E konvex ist und F stetig dierenzierbar ist, dürfen wir zum Nachweis die Ableitung benutzen. Als Jacobi-Matrix ergibt sich x y F (x, y) 3 4 x y 3 3 x y x y 4 sin 4 sin. Wegen (x, y) E [, ] gilt (s.o.) (x y)/ / sowie sin((x y)/) [ sin(/), sin(/)], so dass wir durch elementweise Betragsabschätzung (zulässig in der - und -Norm, nicht jedoch in der -Norm) erhalten: F (x, y) { max 3 + 7, 7 + } : L <, d. h. F ist kontraktiv auf E. Somit sind die Voraussetzungen des Banachschen Fixpunktsatzes erfüllt. (5) 7
8 Bemerkung: In Ẽ [,.46667] [.43879, ] gilt 5 9 F (x, y) Hier bringt die Einschränkung auf Ẽ also nicht sehr viel. zu b) Startwert: x :. Schritt: x : x y x. Schritt: x : y x y : und für c) x x cos 6, x x zu c) Es gilt x x / und somit gemäÿ a-priori-abschätzung () x x L L x x Es gilt x x /6 und somit gemäÿ a-posteriori-abschätzung (< 5.). 4 x x zu d) Es gilt gemäÿ a-priori-abschätzung L L x x (<.9). () ε( L) ln x n x ln L Ln x n x L x x 6 5 ln ln ln 5 ln! ε 5 ln ln ln Es sind also höchstens n 33 Schritte erforderlich, um eine Genauigkeit von ε : 6 5 zu erreichen. () 8
9 Aufgabe 4 Gegeben sei die Wertetabelle x i 3 f(x i ) 4 6 (5 Punkte) a) Berechnen Sie die fünf fehlenden dividierten Dierenzen im folgenden Newton-Schema: x x [x ]f x [x, x ]f x 3 3 [x 3 ]f [x, x 3 ]f [x, x, x 3 ]f (Geben Sie die zu ergänzenden Werte dabei separat und mit nachvollziehbarem Rechenweg unterhalb der Aufgabenstellung an.) b) Stellen Sie für das Interpolationspolynom p 3 (x) vom Grad 3 zur gegebenen Wertetabelle eine Newton- Darstellung auf. Berechnen Sie anschlieÿend p 3 () durch Horner-artige Auswertung dieser Newton-Darstellung. c) Für die n-ten Ableitungen von f gelte max x [,3] f (n) (x) 3 n+ für n N. Bestimmen Sie unter dieser Annahme eine möglichst scharfe Abschätzung für f() p 3 (). Zu a): Wir erhalten Das vollständige Newton-Schema lautet damit [x ]f f(x ) 4, [x 3 ]f f(x 3 ) 6, Zu (b): Die Newton-Darstellung von p 3 lautet Auswertung in Horner-artiger Form ergibt [x, x ]f [x ]f [x ]f x x 4, [x, x 3 ]f [x 3]f [x ]f x 3 x 6 3 4, [x, x, x 3 ]f [x 3, x ]f [x, x ]f x 3 x 4 ( ) 3 x x 4 x x p 3 (x) + (x + ) (x + )(x ) + (x + )(x )(x ). p 3 () + ( + )( + ( )( + ( )) () Zu (c): Aus der Darstellung des Interpolationsfehlers (siehe Formelsammlung) und der Abschätzung für die Ableitungen folgt f() p 3 () 3 ( x i ) max i y [,3] f (4) (y) 4! ( 3) (3) 9
10 Aufgabe 5 Gegeben sei das Anfangswertproblem (6 Punkte) y (t) + 4 t y (t) + t y(t) t für t [, ], y(), y (). Wenden Sie die implizite Trapezregel mit Schrittweite h an, um Näherungen für y() und y () zu berechnen. Lösung: Zunächst schreiben wir das Problem als System von Dierentialgleichungen erster Ordnung in den Unbekannten y : y, y : y. Wir erhalten das System y (t) y (t), y (t) 8 t y (t) + t y (t) 4t, mit den Anfangswerten y (), y (). () In Matrixschreibweise (Anm.: muss nicht verwendet werden) haben wir y (t) y (t) 8 t t ( y (t) y (t) ) (. 4t) Wir bezeichnen mit y : y (), y : y () die Anfangswerte für die implizite Trapezregel, und mit y, y die Werte nach einem Zeitschritt. Einsetzen in die Verfahrensvorschrift (siehe Formelsammlung) mit Schrittweite h liefert y y y y + [ ( y 8 y + 4)] [ ( y y. 8)] Wir setzen nun die Anfangswerte ein und bringen die Terme mit y, y auf die linke Seite. Damit ergibt sich das Gleichungssystem ( [ ( ). 8 8 ) y y + Auösen unter Ausnutzung der Dreiecksstruktur ergibt ] 4 y, y ( )( ) 3. Damit erhalten wir die Näherungen y(), y () 3. (4)
VF-3: Es seien A R n n beliebig aber regulär, b R n und gesucht sei die Lösung x R n von A x = b.
NumaMB F14 Verständnisfragen-Teil (24 Punkte) Es gibt zu jeder der 12 Aufgaben vier Teilaufgaben. Diese sind mit wahr bzw. falsch zu kennzeichnen (hinschreiben). Bewertung: Vier Fragen richtig beantwortet
MehrVF-2: 2. Es seien x = 1 3 und y = π Bei der Berechnung von sin(x) sin(y) in M(10, 12, 99, 99) tritt. Auslöschung auf.
IGPM RWTH Aachen Verständnisfragen-Teil NumaMB H11 (24 Punkte) Es gibt zu jeder der 12 Aufgaben vier Teilaufgaben. Diese sind mit wahr bzw. falsch zu kennzeichnen (hinschreiben). Es müssen mindestens zwei
Mehreps für alle x D. 4. Die Zahl 256 ist in M(2, 4, 6, 6) exakt darstellbar.
IGPM RWTH Aachen Verständnisfragen-Teil NumaMB H13 (24 Punkte) Es gibt zu jeder der 12 Aufgaben vier Teilaufgaben. Diese sind mit wahr bzw. falsch zu kennzeichnen (hinschreiben). Es müssen mindestens zwei
MehrInstitut für Geometrie und Praktische Mathematik
RWTH Aachen IGPM RWTH Aachen Institut für Geometrie und Praktische Mathematik Verständnisfragen-Teil (24 Punkte) Es gibt zu jeder der 12 Aufgaben vier Teilaufgaben. Diese sind mit wahr bzw. falsch zu kennzeichnen
MehrInstitut für Geometrie und Praktische Mathematik
RWTH Aachen Verständnisfragen-Teil Institut für Geometrie und Praktische Mathematik (24 Punkte) Es gibt zu jeder der 12 Aufgaben vier Teilaufgaben. Diese sind mit wahr bzw. falsch zu kennzeichnen (hinschreiben).
MehrInstitut für Geometrie und Praktische Mathematik
RWTH Aachen Verständnisfragen-Teil Institut für Geometrie und Praktische Mathematik 4 Punkte Es gibt zu jeder der Aufgaben vier Teilaufgaben. Diese sind mit bzw. zu kennzeichnen hinschreiben. Es müssen
MehrOriginal - d.h. unvertauschte Reihenfolge
NumaMB F6 Verständnisfragen-Teil (3 Punkte) Jeder der 6 Verständnisfragenblöcke besteht aus Verständnisfragen. Werden alle Fragen in einem Verständnisfragenblock richtig beantwortet, so gibt es dafür 5
MehrDiplom VP Numerik 28. August 2006
Diplom VP Numerik 8. August 6 Multiple-Choice-Test Punkte) Bei jeder MC-Aufgabe ist mindestens eine Aussage korrekt. Wird dennoch bei einer MC-Aufgabe keine einzige Aussage angekreuzt, gilt diese Aufgabe
MehrDiplom VP Numerik 27. August 2007
Diplom VP Numerik 27. August 2007 Multiple-Choice-Test 30 Punkte Bei jeder MC-Aufgabe ist mindestens eine Aussage korrekt. Wird dennoch bei einer MC-Aufgabe keine einzige Aussage angekreuzt, gilt diese
MehrKlausur zur Numerischen Mathematik im Maschinenbau
Matr. Nr.: Platz Nr.: Klausur zur Numerischen Mathematik im Maschinenbau Zugelassene Hilfsmittel: Prof. Dr. Arnold Reusken Donnerstag 20. August 2015 Institut für Geometrie und Praktische Mathematik Die
MehrInstitut für Geometrie und Praktische Mathematik
RWTH Aachen Institut für Geometrie und Praktische Mathematik Multiple-Choice-Test NumaMB F08 (30 Punkte) Bei jeder MC-Aufgabe ist mindestens eine Aussage korrekt. Wird dennoch bei einer MC-Aufgabe keine
MehrVF-3: Gegeben seien die Daten f(x 0 ), f(x 1 ),..., f(x n ) mit x 0,..., x n paarweise verschiedenen und
IGPM RWTH Aachen Verständnisfragen-Teil NumaMB F10 (24 Punkte) Es gibt zu jeder der 12 Aufgaben vier Aussagen Diese sind mit wahr bzw falsch zu kennzeichnen (hinschreiben) Es müssen alle Fragen mit wahr
MehrLösung der Diplom-Vorprüfung Höhere Mathematik III/IV Aufgabe N1 (LR-Zerlegung mit Pivotisierung) Gegeben seien R 3.
Lösung der Diplom-Vorprüfung Höhere Mathematik III/IV 7.7.6 Aufgabe N (LR-Zerlegung mit Pivotisierung) Gegeben seien 6 8 A = 8 6 R und b = 6 R. a) Berechnen Sie die LR-Zerlegung von A mit Spaltenpivotisierung.
MehrLösung der Diplom-Vorprüfung Höhere Mathematik III/IV 6.8.005 1 Aufgabe N1 Gegeben seien A = 5-10 -5-10 8-10 -5-10 13 R 3 3 und b = a) Überprüfen Sie, ob die Matrix A positiv definit ist. b) Bestimmen
MehrKlausur Numerische Mathematik (für Elektrotechniker), 24. Februar 2016
Verständnisfragen-Teil ( Punkte) Jeder der Verständnisfragenblöcke besteht aus Verständnisfragen. Werden alle Fragen in einem Verständnisfragenblock richtig beantwortet, so gibt es für diesen Block Punkte.
MehrKlausur Numerische Mathematik (für Elektrotechniker), Samstag, 19. August 2017
Verständnisfragen-Teil (5 Punkte) Jeder der 5 Verständnisfragenblöcke besteht aus 5 Verständnisfragen. Werden alle 5 Fragen in einem Verständnisfragenblock richtig beantwortet, so gibt es für diesen Block
MehrInstitut für Geometrie und Praktische Mathematik
RWTH Aachen Institut für Geometrie und Praktische Mathematik Diplom VP Numerik 13. September 004 Aufgabe 1 10 0 40 Gegeben sei die Matrix A = 80 10 10. 10 5 5 (6 Punkte) a) Skalieren (Zeilenäquilibrierung)
MehrKlausur Numerisches Rechnen ( ) (Musterlösung)
Rheinisch-Westfälische Technische Hochschule Aachen Institut für Geometrie und Praktische Mathematik Numerisches Rechnen WS 01/013 Prof. Dr. M. Grepl J. Berger, P. Esser, L. Zhang Klausur Numerisches Rechnen
Mehr(d) das zu Grunde liegende Problem gut konditioniert ist.
Aufgabe 0: (6 Punkte) Bitte kreuzen Sie die richtige Lösung an. Es ist jeweils genau eine Antwort korrekt. Für jede richtige Antwort erhalten Sie einen Punkt, für jede falsche Antwort wird Ihnen ein Punkt
Mehr(x x j ) x [a,b] n! j=0
IGPM RWTH Aachen Verständnisfragen-Teil NumaMB F10 (4 Punkte Es gibt zu jeder der 1 Aufgaben vier Aussagen. Diese sind mit bzw. zu kennzeichnen (hinschreiben. Es müssen alle Fragen mit oder gekennzeichnet
MehrBanach scher Fixpunktsatz. 1) D ist abgeschlossen und konvex; 2) f ist selbstabbildend, d.h. f(d) D;
Institut für Geometrie und Praktische Mathematik Höhere Mathematik IV (für Elektrotechniker und Technische Informatiker) - Numerik - SS 2007 Dr. S. Börm, Dr. M. Larin Banach scher Fixpunktsatz Gegeben
MehrKurztest zur Numerik I WiR AG, Dep. Mathematik, NT-Fakultät, Universität Siegen
Kurztest zur Numerik I WiR AG, Dep. Mathematik, NT-Fakultät, Universität Siegen Wintersemester 2012/201 Zwischentest Teil 1: 1. Was bedeuten die Bezeichnungen O(h) und o(h)? (Definition) (siehe Skript!)
Mehr(c) Gegeben sei der zweidimensionale Raum L mit den Basisfunktionen. [ φ i, φ j ] 3 i,j=1 =
1. (a) i. Wann besitzt A R n n eine eindeutige LR-Zerlegung mit R invertierbar? ii. Definieren Sie die Konditionszahl κ(a) einer Matrix A bzgl. einer Norm.! iii. Welche Eigenschaften benötigt eine Matrix
MehrA 1 A 2 A 3 A 4 A 5 A 6 A 7
Institut für Geometrie und Praktische Mathematik Numerisches Rechnen für Informatiker WS 7/8 Prof. Dr. H. Esser J. Grande, Dr. M. Larin Klausur Numerisches Rechnen für Informatiker Hilfsmittel: keine (außer
MehrÖffnen Sie den Klausurbogen erst nach Aufforderung! Mathematische Grundlagen II (CES) SS 2016 Klausur
Prof. Dr. Benjamin Stamm Prof. Dr. Martin Grepl Öffnen Sie den Klausurbogen erst nach Aufforderung! Zugelassene Hilfsmittel: Mathematische Grundlagen II (CES) SS 2016 Klausur 29.07.2016 Dokumentenechtes
MehrDiplom VP Numerik 21. März 2005
Diplom VP Numerik. März 5 Aufgabe Gegeben sei das lineare Gleichungssystem Ax = b mit A = 3 3 4 8 und b = 4 5.5 6. ( Punkte) a) Berechnen Sie die LR-Zerlegung von A mit Spaltenpivotisierung. Geben Sie
MehrBegleitmaterial zur Vorlesung Numerik II
Begleitmaterial zur Vorlesung Numerik II Andreas Meister Universität Kassel, AG Analysis und Angewandte Mathematik Andreas Meister (Universität Kassel) Begleitmaterial Numerik II 1 / 35 Inhalte der Numerik
MehrMatr. Nr.: Benutzter Taschenrechner (genaue Typenbezeichnung) : Name: Vorname: Unterschrift: VFr: A1: A2: A3: A4: A5: BP: Platz Nr.
Matr. Nr.: Platz Nr.: Klausur zur Numerischen Mathematik (für Elektrotechniker) Prof. Dr. Wolfgang Dahmen Samstag, 19. August 2017 Institut für Geometrie und Praktische Mathematik Hilfsmittel: dokumentenechtes
MehrName: Matr.-Nr.: 2. Aufgabe 1. Gegeben sei das folgende lineare Gleichungssystem: b a 2 3a 1
Name: Matr.-Nr.: 2 Aufgabe 1. Gegeben sei das folgende lineare Gleichungssystem: 1 1 0 2 b 1 1 2 4 1 1 4 6 x = 1 1. 2 2 2a 2 3a 1 (a) Bringen Sie das lineare Gleichungssystem auf Treppenform. (b) Für welche
Mehr19. Januar Universität Erlangen-Nürnberg Department Mathematik PD Dr. Markus Bause. . Danach liefert die Gauss-Elinination. .
Universität Erlangen-Nürnberg Department Mathematik PD Dr Markus Bause Numerik I 9 Januar A Gegeben sei die Matrix A = a Führen Sie eine Zeilenskalierung der Matrix durch Klausur b Bestimmen Sie mit Hilfe
MehrDiplom VP Informatik / Numerik 2. September 2002
Diplom VP Informatik / Numerik. September 00 Aufgabe Gegeben sei das lineare Gleichungssystem A x = b mit 0 4 0 0 0 0 A = 4 0 0 0 0 0 0 0 0 und b = 4 4 8 5. Punkte a Berechnen Sie die Cholesky Zerlegung
Mehr7. Übungs-/Wiederholungsblatt zu Einführung in die Numerik (SS 2012)
Technische Universität München Zentrum Mathematik, M1 Prof. Dr. Boris Vexler Dr. Ira Neitzel Dipl.-Math. Alana Kirchner 7. Übungs-/Wiederholungsblatt zu Einführung in die Numerik (SS 2012) Diese Auswahl
MehrWiederholungsklausur Numerisches Rechnen ( ) (Musterlösung)
Rheinisch-Westfälische Technische Hochschule Aachen Institut für Geometrie und Praktische Mathematik Numerisches Rechnen WS 2010/2011 Prof. Dr. Martin Grepl Jens Berger, Jörn Thies Frings Wiederholungsklausur
MehrEinführung in die numerische Mathematik
Prof. Dr. M. Günther K. Gausling, M.Sc. C. Hendricks, M.Sc. Sommersemester 4 Bergische Universität Wuppertal Fachbereich C Mathematik und Naturwissenschaften Angewandte Mathematik / Numerische Analysis
MehrÖffnen Sie den Klausurbogen erst nach Aufforderung! Mathematische Grundlagen II (CES) SS 2017 Klausur
Prof. Dr. Manuel Torrilhon Prof. Dr. Sebastian Noelle Öffnen Sie den Klausurbogen erst nach Aufforderung! Zugelassene Hilfsmittel: Mathematische Grundlagen II (CES) SS 2017 Klausur 07.08.2017 Dokumentenechtes
MehrNumerische Mathematik
Numerische Mathematik SS 999 Augabe 6 Punkte Das Integral I ln d soll numerisch bis au eine Genauigkeit von mindestens - approimiert werden. a Wie groß muss die Anzahl N der Teilintervalle sein damit mit
MehrAufgabe 1. Berechnen Sie die absolute und die relative Kondition des Problems x f(x) für die Abbildung. x = x 2 e x 1.
Name: Matrikel-Nr.: 1 Aufgabe 1. Berechnen Sie die absolute und die relative Kondition des Problems x f(x) für die Abbildung R 3 R 2, x 1 f : x 1 + e x2 2 sin(x3 ) x = x 2 e x 1 (1 + x 2 1 + x, 2x 3 )
MehrLösungsvorschlag zur Modulprüfung Numerische Methoden Sommersemester 2016
Institut für Analysis Prof Dr Michael Plum Lösungsvorschlag zur Modulprüfung Numerische Methoden Sommersemester 0 0090 Aufgabe Punkte: Betrachten Sie das lineare Gleichungssystem Ax = b mit A = 0 und b
MehrMusterlösungen zur Leistungsnachweisklausur vom Studiengang Informatik, Ingenieurinformatik, Lehramt
TU ILMENAU Institut für Mathematik Numerische Mathematik PD Dr. W. Neundorf Musterlösungen zur Leistungsnachweisklausur vom.0.006 Studiengang Informatik, Ingenieurinformatik, Lehramt 1. Lineare Algebra
MehrZusammenfassung Numerische Mathematik für Elektrotechniker
Zusammenfassung Numerische Mathematik für Elektrotechniker RWTH Aachen, SS 2006, Prof. Dr. W. Dahmen c 2006 by Sebastian Strache, Ralf Wilke Korrekturen bitte an Ralf.Wilke@rwth-aachen.de 27. August 2006
MehrNumerische Mathematik I für Ingenieure Multiple-Choice Klausuraufgaben Frühjahr 08
Numerische Mathematik I für Ingenieure Multiple-Choice Klausuraufgaen Frühjahr 08 Hier einige Hinweise zu den MC-Aufgaen. Die Lösungen sollten nicht auswendig gelernt werden. Man sollte verstehen, warum
MehrUE Numerische Mathematik für LA
06.986 UE Numerische Mathematik für LA Übungsbeispiele zur VO 06.942 Numerische Math für LA G. Schranz-Kirlinger Kapitel : Fehlerbetrachtungen. Berechnen Sie sinx dx mit Hilfe der Trapezregel für verschiedene
MehrInstitut für Geometrie und Praktische Mathematik Numerisches Rechnen WS 2013/2014. Klausur Numerisches Rechnen ( ) (Musterlösung)
Rheinisch-Westfälische Technische Hochschule Aachen Institut für Geometrie und Praktische Mathematik Numerisches Rechnen WS 03/0 Prof. Dr. Martin Grepl Dipl.-Math. Jens Berger Dr. Jochen Schütz Klausur
Mehr2. Geben Sie für das Jacobi-Verfahren eine scharfe a-priori Abschätzung für den Fehler. x (10) x p
Wiederholungsaufgaben Algorithmische Mathematik Sommersemester Prof. Dr. Beuchler Markus Burkow Übungsaufgaben Aufgabe. (Jacobi-Verfahren) Gegeben sei das lineare Gleichungssystem Ax b = für A =, b = 3.
MehrPS Numerische Mathematik für LAK WS 08/09, LV-Nr.: , HS Übungsblatt (bis )
. Übungsblatt (bis 5.0.2008). Aufgabe. Skizzieren Sie die Einheitskugeln K (0,) im R 2 für die Normen, 2 und. 2. Aufgabe. Beweisen Sie x x 2 n x für alle x R n. 3. Aufgabe. Bestimmen Sie die relative Konditionszahl
MehrKLAUSUR zur Numerik I mit Lösungen. Aufgabe 1: (10 Punkte) [ wahr falsch ] 1. Die maximale Ordnung einer s-stufigen Quadraturformel ist s 2.
MATHEMATISCHES INSTITUT PROF. DR. ACHIM SCHÄDLE 9.8.7 KLAUSUR zur Numerik I mit Lösungen Aufgabe : ( Punkte) [ wahr falsch ]. Die maximale Ordnung einer s-stufigen Quadraturformel ist s. [ ]. Der Clenshaw
Mehr7. Nichtlineare Gleichngssysteme. Problem 7: Sei f : R n R n stetig. Löse f(x) = 0.
7. Nichtlineare Gleichngssysteme Problem 7: Sei f : R n R n stetig. Löse f(x) = 0. Das Gleichungssystem f(x) = 0 lässt sich in die Fixpunktgleichung x = φ(x) umschreiben, wobei φ : D R n R n. Beispielsweise
Mehr18.4 Das Newton-Verfahren
18.4 Das Newton-Verfahren Ziel: Wir suchen die Nullstellen einer Funktion f : D R n, D R n : f(x) = 0 Wir kennen bereits die Fixpunktiteration x k+1 := Φ(x k ) mit Startwert x 0 und Iterationsvorschrift
MehrDiplom VP Informatik/Numerik 9. September 2000 / Seite 1. Aufgabe 1: L-R-Zerlegung, Nachiteration / Ly = b. y = Rx = y.
Diplom VP Informatik/Numerik 9 September 2000 / Seite 1 1 Pivotisierung : 2 L-R-Zerlegung von A: 3 Vorwärtseinsetzen: (pivotisierung) Aufgabe 1: L-R-Zerlegung, Nachiteration A A = 4 2 10 2 6 9 2 1 6 L
MehrKapitel 4: Nichtlineare Nullstellenprobleme
Vorlesung Höhere Mathematik: Numerik (für Ingenieure) Kapitel 4: Nichtlineare Nullstellenprobleme Jun.-Prof. Dr. Stephan Trenn AG Technomathematik, TU Kaiserslautern Sommersemester 2015 HM: Numerik (SS
MehrName: Matr.-Nr.: 2. Aufgabe 1. Gegeben sei die Matrix
Name: Matr.-Nr.: 2 Aufgabe 1. Gegeben sei die Matrix 1 1 1 A = 3 3 3 2 2 2 (a) Bestimmen Sie Rang(A), Kern(A) und Bild(A). Ist A invertierbar? Geben Sie zwei verschiedene rechte Seiten b 1, b 2 an, so
Mehr6 Iterationsverfahren für lineare und nichtlineare Gleichungssysteme
6 Iterationsverfahren für lineare und nichtlineare Gleichungssysteme 6.1 Nullstellen reeller Funktionen Bemerkung 6.1 (Problemstellung) geg.: f C[a, b] ges.: x [a, b] mit f(x ) = 0 Lösungstheorie f linear
MehrLösungsvorschlag zur Modulprüfung Numerische Methoden - Wintersemester 2016/17
Institut für Analysis Prof Dr Michael Plum Lösungsvorschlag zur Modulprüfung Numerische Methoden - Wintersemester 6/7 837 Aufgabe Punkte): Gegeben sei das lineare Gleichungssystem Ax = b mit A = 6 3 und
MehrModulprüfung Numerische Mathematik 1
Prof. Dr. Klaus Höllig 18. März 2011 Modulprüfung Numerische Mathematik 1 Lösungen Aufgabe 1 Geben Sie (ohne Beweis an, welche der folgenden Aussagen richtig und welche falsch sind. 1. Die Trapezregel
MehrNichtlineare Ausgleichsrechnung
10. Großübung Nichtlineare Ausgleichsrechnung Allgemeines Problem: Wir betrachten ein nichtlineares System F : R n R m mit (m > n, d.h. das System ist überbestimmt und F i (x g(t i ; x g i! 0 i 1,.., m.
MehrD-ITET, D-MATL. Prüfung Numerische Methoden, Sommer 2012 Dr. Lars Kielhorn
Name: Wichtige Hinweise D-ITET, D-MATL Prüfung Numerische Methoden, Sommer 2012 Dr. Lars Kielhorn Prüfungsdauer: 90 Minuten. Nur begründete Resultate werden bewertet. Zugelassene Hilfsmittel: 10 A4-Seiten
MehrMODULPRÜFUNG Numerische Methoden (Elektrotechnik, Meteorologie, Geodäsie und Geoinformatik)
Karlsruher Institut für Technologie KIT) Institut für Analysis Dr. S. Wugalter Herbst 7.9.7 MODULPRÜFUNG Numerische Methoden Elektrotechnik, Meteorologie, Geodäsie und Geoinformatik) Aufgabe 4 Punkte)
Mehr2 Lineare Gleichungssysteme
Vorlesungsskript HM-Numerik (SS 4): Kapitel Version: 9 Mai 4 Lineare Gleichungssysteme Gegeben: A R n n mit det(a) b R n Gesucht: x R n mit Ax = b Zeilenäquilibrierung Möchten zunächst die Kondition des
MehrNichtlineare Gleichungssysteme
Nichtlineare Gleichungssysteme Jetzt: Numerische Behandlung nichtlinearer GS f 1 (x 1,..., x n ) =0. f n (x 1,..., x n ) =0 oder kurz f(x) = 0 mit f : R n R n Bemerkung: Neben dem direkten Entstehen bei
Mehr2. Lineare Gleichungssysteme: direkte und iterative Lösungsverfahren
2. Lineare Gleichungssysteme: direkte und iterative Lösungsverfahren Problem (P2): Löse Ax = b, A R n und b R. 2.1 Satz: Die folgenden Aussagen sind äquivalent: (i) Ax = b ist für jedes b eindeutig lösbar;
MehrZWEITE KLAUSUR zur Numerik I mit Lösungen. Bitte folgende Angaben ergänzen und DEUTLICH LESBAR in Druckbuchstaben schreiben:
MATHEMATISCHES INSTITUT PROF. DR. ACHIM SCHÄDLE FELIX LIEDER DR. GEORG JANSING.9.7 ZWEITE KLAUSUR zur Numerik I mit Lösungen Bitte folgende Angaben ergänzen und DEUTLICH LESBAR in Druckbuchstaben schreiben:
MehrWiederholungsfragen. 1 Numerische Integration. Numerik, Prof. Ch. Lubich WS 2012/13. Tutorium B. Brumm 18. Dez. 2012
Numerik, Prof. Ch. Lubich WS 202/3 Tutorium B. Brumm 8. Dez. 202 Wiederholungsfragen Hinweise und Literatur: Die folgenden Fragen und Aufgaben dienen der Wiederholung des Vorlesungsstoes und der Vorbereitung
MehrAusgleichsproblem. Definition (1.0.3)
Ausgleichsproblem Definition (1.0.3) Gegeben sind n Wertepaare (x i, y i ), i = 1,..., n mit x i x j für i j. Gesucht ist eine stetige Funktion f, die die Wertepaare bestmöglich annähert, d.h. dass möglichst
MehrKlausur zur Vordiplom-Prüfung
Technische Universität Hamburg-Harburg SS 25 Arbeitsbereich Mathematik Dr. Jens-Peter M. Zemke Klausur zur Vordiplom-Prüfung Numerische Verfahren 22. Juli 25 Sie haben 9 Minuten Zeit zum Bearbeiten der
MehrKlausur Numerisches Rechnen ( ) (Musterlösung)
Rheinisch-Westfälische Technische Hochschule Aachen Institut für Geometrie und Praktische Mathematik Numerisches Rechnen WS / Prof. Dr. M. Grepl P. Esser, G. Welper, L. Zhang Klausur Numerisches Rechnen
MehrI f AM. 2. Übung zur Numerischen Mathematik I. Hausübung. Hannover, den
Hannover, den 14.10.2002 1. Übung zur Numerischen Mathematik I Aufgabe 1.1 Man nde das Interpolationspolynom p 2 P 2, das die Funktion f(x) = cos(x) in den Punkten x k := π 2 + π k n, h = 1 n, k = 0,...,
MehrÜbungsaufgaben zur Numerischen Mathematik für Ingenieure. a) Bestimme die normalisierte Dezimaldarstellung der folgenden Dualzahlen
RWTH Aachen Institut für Geometrie und Praktische Mathematik Übungsaufgaben zur Numerischen Mathematik für Ingenieure 2 Fehleranalyse: Kondition, Rundungsfehler, Stabilität Aufgabe 2. a) Bestimme die normalisierte
MehrÖffnen Sie den Klausurbogen erst nach Aufforderung! Mathematische Grundlagen II (CES) WS 2016/17 Klausur
Prof. Dr. Benjamin Stamm Prof. Dr. Martin Grepl Öffnen Sie den Klausurbogen erst nach Aufforderung! Zugelassene Hilfsmittel: Mathematische Grundlagen II (CES) WS 2016/17 Klausur 17.03.2017 Dokumentenechtes
MehrÜbungsblatt 10 Musterlösung
Übungsblatt 0 Musterlösung Numerik gewöhnlicher Differentialgleichungen MA2304 - SS6 Aufgabe 45 Fehlerkonstante von MSV Betrachten Sie ein allgemeines lineares q Schrittverfahren α q j y i+ j = h β q j
MehrD-MAVT NUMERISCHE MATHEMATIK FS 14 K. Nipp, A. Hiltebrand Lösung vom Test 2
D-MAVT NUMERISCHE MATHEMATIK FS 4 K Nipp, A Hiltebrand Lösung vom Test Sei A ( 3 3 ) a) Bestimmen Sie κ(a), die Kondition von A (in der -Norm): κ(a) b) Berechnen Sie den Spektralradius von A: ρ(a) 4 c)
MehrLösung Semesterendprüfung
MNUM Mathematik: Numerische Methoden Herbstsemester 17 Dr Christoph Kirsch ZHAW Winterthur Aufgabe 1 : Lösung Semesterendprüfung Wir schreiben zuerst die Gleichungen f(x i ; a, a 1, a y i, i 1,,, 1, als
MehrNumerisches Rechnen Panikzettel
panikzettel.philworld.de Numerisches Rechnen Panikzettel der Dude, Luca Oeljeklaus, Tobias Polock, Philipp Schröer, Caspar Zecha Version 9 0.03.208 Inhaltsverzeichnis Einleitung 2 2 Fehleranalyse: Kondition,
MehrMathematische Grundlagen II (CES) WS 2015/2016 Klausur am Informationen zur Klausur
Prof. Dr. Mike Espig Prof. Dr. Manuel Torrilhon Klausur: Bearbeitungszeit: Erlaubte Hilfsmittel: Mathematische Grundlagen II (CES) WS 2015/2016 Klausur am 18.03.2016 Informationen zur Klausur 18.03.2016,
MehrKlausur,,Algorithmische Mathematik II
Institut für angewandte Mathematik Sommersemester 017 Andreas Eberle, Matthias Erbar / Behrend Heeren Klausur,,Algorithmische Mathematik II Musterlösung 1 (Unabhängige Zufallsvariablen) a) Wir bezeichnen
MehrKlasse WI06b MLAN2 zweite-klausur 13. Juni 2007
Klasse WI6b MLAN zweite-klausur 3. Juni 7 Name: Aufgabe Gegeben sind die beiden harmonischen Schwingungen ( y = f (t) = +3 sin ωt + π ) (), ( 4 y = f (t) = 8 cos ωt + π ) (). 4 a) Bestimmen Sie mit Hilfe
MehrNumerische Mathematik für das Lehramt - Formelsammlung
Numerische Mathematik für das Lehramt - Formelsammlung n + 1 reele Zahlen x 0,, x n und f 0,, f n (x i, f i x i heiÿen Stützstellen f i heiÿen Stützwerte von Julian Merkert, Sommersemester 006, Prof Alefeld
MehrKAPITEL 5. Nichtlineare Gleichungssysteme
KAPITEL 5. Nichtlineare Gleichungssysteme Beispiel 5.1. Gravitationskraft zwischen zwei Punktmassen m 1 und m 2 mit gegenseitigem Abstand r: F = G m 1m 2 r 2, wobei G = 6.67 10 11 Nm 2 /kg. Gravitationsfeld
MehrMethode der kleinsten Quadrate
Versus QR Matrizen mit vollem Rang 27. Mai 2011 Versus QR Inhaltsverzeichnis 1 2 3 Beispiel 4 Beispiel 5 6 Versus QR Kondition Vergleich Beispiel Versus QR Zu finden: Gerade, die den Punkten (0, 6), (1,
MehrPrüfer: Dr. M. Lenz, Prof. Dr. M. Rumpf. Klausurdauer: 180 Minuten. Bitte Namen, Vornamen und Matrikel-Nr. einsetzen. Name:... Vorname:...
Klausur zum Modul Ingenieurmathematik II (B22) 20. März 2014 für den Bachelorstudiengang Geodäsie und Geoinformation In der Klausur können 10 Punkte pro Aufgabe, also insgesamt 100 Punkte erreicht werden.
Mehra) Die Householder-Transformation, welche den ersten Spaltenvektor a 1 = der Matrix A auf , a 1 αe A = QR, A k =: Q k R k, A k+1 := R k Q k.
Karlsruher Institut für Technologie (KIT) Institut für Analysis Prof. Dr. W. Reichel Sommersemester 00 7.07.00 MODULPRÜFUNG Numerische Methoden (Höhere Mathematik IV für die Fachrichtung Meteorologie bzw.
MehrName: Matrikel-Nr.: 1
Name: Matrikel-Nr.: 1 2 Name: Matrikel-Nr.: 3 Aufgabe 1. Zeigen Sie per vollständiger Induktion, dass für alle n N gilt: n k=1 k(k + 1) 2 = n(n + 1)(n + 2). 6 3 Punkte 4 Name: Matrikel-Nr.: 5 Aufgabe 2.
MehrEinführung in die Numerik
Institut für Angewandte Mathematik Universität Heidelberg http://www.numerik.uni-hd.de/ lehre/ss10/numerik0/ Zahldarstellung Normalisierte Gleitkommazahl: x = ±[m 1 b 1 + + m r b r ] b ±[es 1bs 1 + +e
Mehr(x x j ) R m [x] (3) x x j x k x j. R m [x]. (4)
33 Interpolation 147 33 Interpolation In vielen praktischen Anwendungen der Mathematik treten Funktionen f auf, deren Werte nur näherungsweise berechnet werden können oder sogar nur auf gewissen endlichen
Mehr6 Polynominterpolation
Vorlesungsskript HM-Numerik (SS 2014): Kapitel 6 Version: 1 Juli 2014 6 Polynominterpolation Gegeben: Wertepaare { (x i,f i ) R 2 i = 0,,n } Gesucht: Einfache Funktion g : R R mit g(x i ) = f i i {0,1,,n}
Mehr4. Großübung. Lösung linearer Gleichungssysteme
4. Großübung Lösung linearer Gleichungssysteme Gesucht x, x, x 3, x 4 R, sodass gilt. mit A R 4 4, x R 4, b R 4 x x + 3x 3 + x 4 = 5 6x 3x 7x x 4 = 5 4x + 4x + 5x 3 5x 4 = 3 8x + x + x 3 + x 4 = 8 3 x
MehrNumerische Mathematik
Michael Knorrenschild Mathematik-Studienhilfen Numerische Mathematik Eine beispielorientierte Einführung 5., aktualisierte Auflage Inhaltsverzeichnis 1 Rechnerarithmetik und Gleitpunktzahlen 9 1.1 Grundbegriffe
Mehr1 2 x x x x x x2 + 83
Polynominterpolation Aufgabe 1 Gegeben sei die Wertetabelle i 0 1 2 3 x i 0 1 2 4 f i 3 1 2 7 a) Bestimmen Sie das Interpolationspolynom von Lagrange durch die obigen Wertepaare. b) Interpolieren Sie die
MehrAusgleichsprobleme. 3 Nichtlineare Ausgleichsprobleme
1 Normalengleichung Ausgleichsprobleme A T A T = AA 2 Orthogonalisierungsverfahren A = Q R 3 Nichtlineare Ausgleichsprobleme Typeset by FoilTEX 1 Motivation Ausgleichsprobleme treten meist dann auf, wenn
MehrNewton-Verfahren für ein Skalarfunktion
Newton-Verfahren für ein Skalarfunktion Für eine Näherungsberechnung von Nullstellen einer reellen Funktion f(x) : R R benutzt man das Newton-Verfahren: x (n+1) = x (n) f(x (n) )/f (x (n) ). Das Newton-Verfahren
MehrLösungen zu Blatt 13 der Übungen zur Vorlesung Numerik, LMU München, Wintersemester 2016/2017
Lösungen zu Blatt 13 der Übungen zur Vorlesung Numerik, LMU München, Wintersemester 01/017 Peter Philip, Sabine Bögli. Januar 017 1. 10 Punkte) a) Betrachten Sie R mit der Maximumsnorm. Berechnen Sie die
MehrNichtlineare 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
MehrH.J. Oberle Analysis II SoSe Interpolation
HJ Oberle Analysis II SoSe 2012 7 Interpolation 71 Allgemeine Problemstellung Interpolation ist die Kunst, zwischen den Zeilen einer Tabelle zu lesen (Rutishauser) Von f : R R seien Funktionswerte (x j,
Mehrd) Produkte orthogonaler Matrizen sind wieder orthogonal.
Die orthogonale Matrizen Definition: Eine Matrix Q R n n heißt orthogonal, falls QQ T = Q T Q = I gilt. Die Eigenschaften orthogonaler Matrizen: a) det(q) = ±1; b) Qx 2 = x 2 für alle x R n, also Q 2 =
Mehr5 Interpolation und Approximation
5 Interpolation und Approximation Problemstellung: Es soll eine Funktion f(x) approximiert werden, von der die Funktionswerte nur an diskreten Stellen bekannt sind. 5. Das Interpolationspolynom y y = P(x)
MehrBegleitmaterial zur Vorlesung Numerik I
Begleitmaterial zur Vorlesung Numerik I Andreas Meister Universität Kassel, AG Analysis und Angewandte Mathematik Andreas Meister (Universität Kassel) Begleitmaterial Numerik I 1 / 49 Inhalte der Numerik
Mehry (k) (0) = y (k) y(z) = c 1 e αz + c 2 e βz. c 1 + c 2 = y 0 k=1 k=1,...,m y k f k (x)
9 Ausgleichsrechnung 9.1 Problemstelllung Eine Reihe von Experimenten soll durchgeführt werden unter bekannten Versuchsbedingungen z Ê m. Es sollen Größen x Ê n bestimmt werden, für die ein Gesetz gelten
MehrMusterlösung Prüfung Numerische Methoden, Sommer 2012 Dr. Lars Kielhorn
D-ITET, D-MATL Musterlösung Prüfung umerische Methoden, Sommer 01 Dr. Lars Kielhorn 1. a) z = exp(iϕ) = dz = i exp(iϕ) dϕ = c n [f] = 1 π f(exp(iϕ)) exp( iϕn) dϕ π 0 b) Allgemeine zusammengesetzte Trapezregel
MehrNEXTLEVEL I, Analysis I
NEXTLEVEL I, Analysis I Hanna Peywand Kiani Wintersemester 9/ Die ins Netz gestellten Kopien der Folien sollen nur die Mitarbeit während der Veranstaltung erleichtern. Ohne die in der Veranstaltung gegebenen
MehrNumerik gewöhnlicher Differentialgleichungen (MA2304) Modulprüfung F. Bornemann, C. Ludwig 14. August 2017
Numerik gewöhnlicher Differentialgleichungen (MA234) Modulprüfung F. Bornemann, C. Ludwig 4. August 27 Aufgabe ( min) (a) Implementiere in Julia mit den Eingaben a, b, f und n die summatorische Trapez-Regel
Mehr2 Fehleranalyse: Kondition, Rundungsfehler, Stabilität
Institut für Geometrie und Praktische Mathematik a RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN 2 Fehleranalyse: Kondition, Rundungsfehler, Stabilität Aufgabe 2. a) Bestimme die normalisierte Dezimaldarstellung
Mehr