6. Iterationsverfahren. Fixpunktiteration. 6.Iterationsverfahren: Fixpunktiteration Numerisches Programmieren, Jürgen Bräckle page 1 of 16
|
|
- Meike Martin
- vor 6 Jahren
- Abrufe
Transkript
1 6. Iterationsverfahren Fixpunktiteration Numerisches Programmieren, Jürgen Bräckle page 1 of 16
2 Beispiel: Ausbreitung eines Grippevirus in einem Kindergarten Zeitpunkt t 0 t 1 t 2 t 3 t 4 t 5 Anteil kranker Kinder t i k i α diskrete Folge von Zeitpunkten Anteil an kranken Kindern zum Zeitpunkt t i Infektionsrate Annahmen Bei jedem Kontakt zweier Kinder Virusübertragung möglich k i+1 direkt proportional zu Begegnungen zwischen einem kranken (= k i ) und einem gesunden (= 1 k i ) Kind Kranke Kinder werden nach einem Zeitschritt wieder gesund Model : k i+1 = α k i (1 k i ) Numerisches Programmieren, Jürgen Bräckle page 2 of 16
3 Was ist ein Iterationsverfahren Iterationsverfahren Startpunkt x 0 IR n for k = 0, 1... do x k+1 = Φ(x k ) end for mit der Iterationsfunktion Φ : IR n IR n. Anwendungen Nullstellensuche, z.b. Newtonverfahren: Φ(x) = x f(x) f (x) Lösen von großen linearen Gleichungssystemen, z.b. Richardson-Verfahren: Φ(x) = x + (b Ax) Numerisches Programmieren, Jürgen Bräckle page 3 of 16
4 Was ist ein Iterationsverfahren Das Iterationsverfahren erzeugt eine Folge (x k ) k N : x 1 = Φ(x 0 ) x 2 = Φ(x 1 ) x 3 = Φ(x 2 ). Was wollen wir über das Iterationsverfahren wissen? Konvergiert das Verfahren überhaupt? Banachscher Fixpunktsatz Gegen welchen Wert konvergiert es? Fixpunkt Wie schnell konvergiert das Verfahren? Konvergenzordnung Numerisches Programmieren, Jürgen Bräckle page 4 of 16
5 Gegen was konvergiert das Iterationsverfahren? Fixpunktiteration Sei Φ stetig und konvergiere die Folge x k eines Iterationsverfahrens gegen einen Punkt x. Dann ist x ein Fixpunkt von Φ. Also: [ ] [ ] lim x k = x Φ(x) = x k Beweis: x = lim k x k+1 = lim k Φ(x k) = Φ( lim k x k) = Φ(x) Numerisches Programmieren, Jürgen Bräckle page 5 of 16
6 Gegen was konvergiert das Iterationsverfahren? Fixpunktiteration Sei Φ stetig und konvergiere die Folge x k eines Iterationsverfahrens gegen einen Punkt x. Dann ist x ein Fixpunkt von Φ. Also: [ ] [ ] lim x k = x Φ(x) = x k Beweis: x = lim k x k+1 = lim k Φ(x k) = Φ( lim k x k) = Φ(x) Wie finde ich Fixpunkte? rechnerisch Φ(x) mit x gleichsetzen, nach x auflösen Numerisches Programmieren, Jürgen Bräckle page 5 of 16
7 Gegen was konvergiert das Iterationsverfahren? Fixpunktiteration Sei Φ stetig und konvergiere die Folge x k eines Iterationsverfahrens gegen einen Punkt x. Dann ist x ein Fixpunkt von Φ. Also: [ ] [ ] lim x k = x Φ(x) = x k Beweis: x = lim k x k+1 = lim k Φ(x k) = Φ( lim k x k) = Φ(x) Wie finde ich Fixpunkte? rechnerisch Φ(x) mit x gleichsetzen, nach x auflösen graphisch Die Fixpunkte sind die Schnittpunkte von Φ(x) mit der Funktion f(x) x Numerisches Programmieren, Jürgen Bräckle page 5 of 16
8 Gegen was konvergiert das Iterationsverfahren? Fixpunkte rechnerisch bestimmen Kindergarten Model k i+1 = α k i (1 k i ) Φ(x) = αx(1 x) Fixpunkte Φ(x) = x αx(1 x) = x x 1 = 0 α(1 x) = 1 x 2 = α 1 α Beispiel mit α = 2 gilt x 2 = 0.5 Zeitpunkt t 0 t 1 t 2 t 3 t 4 Anteil kranker Kinder Numerisches Programmieren, Jürgen Bräckle page 6 of 16
9 Gegen was konvergiert das Iterationsverfahren? Fixpunkte und Iteration graphisch bestimmen Die Fixpunkte sind die Schnittpunkte von Φ(x) mit der Funktion f(x) x Virusuebertragung, α=2 Fixpunkte x0 0.5 Numerisches Programmieren, Jürgen Bräckle page 7 of 16
10 Gegen was konvergiert das Iterationsverfahren? Fixpunkte und Iteration graphisch bestimmen Die Fixpunkte sind die Schnittpunkte von Φ(x) mit der Funktion f(x) x 0.7 Virusuebertragung, α= x0 x1 0.5 Numerisches Programmieren, Jürgen Bräckle page 7 of 16
11 Gegen was konvergiert das Iterationsverfahren? Fixpunkte und Iteration graphisch bestimmen Die Fixpunkte sind die Schnittpunkte von Φ(x) mit der Funktion f(x) x 0.7 Virusuebertragung, α= x0 x1 x2 0.5 Numerisches Programmieren, Jürgen Bräckle page 7 of 16
12 Gegen was konvergiert das Iterationsverfahren? Fixpunkte und Iteration graphisch bestimmen Die Fixpunkte sind die Schnittpunkte von Φ(x) mit der Funktion f(x) x 0.7 Virusuebertragung, α= x0 x1 x2 x3 0.5 Numerisches Programmieren, Jürgen Bräckle page 7 of 16
13 Gegen was konvergiert das Iterationsverfahren? Fixpunkte und Iteration graphisch bestimmen Die Fixpunkte sind die Schnittpunkte von Φ(x) mit der Funktion f(x) x 0.7 Virusuebertragung, α= x0 x1 x2 x3 0.5 Numerisches Programmieren, Jürgen Bräckle page 7 of 16
14 Gegen was konvergiert das Iterationsverfahren? Divergentes Verhalten Φ(x) = 2.5x 1 Fixpunkte Numerisches Programmieren, Jürgen Bräckle page 8 of 16
15 Konvergiert das Verfahren überhaupt? Banach scher Fixpunktsatz I sei ein abgeschlossenes Intervall Φ sei eine Kontraktion, d.h. Φ(I) I Lipschitz-Konstante L [0, 1) mit x, y I : Φ(x) Φ(y) L x y Dann konvergiert das Iterationsverfahren für ein x 0 I gegen den eindeutigen Fixpunkt x I. Numerisches Programmieren, Jürgen Bräckle page 9 of 16
16 Banach scher Fixpunktsatz: Beweis (1) Sei (x k ) k N die vom Iterationsverfahren erzeugte Folge. (x k ) k N ist eine Cauchy-Folge x, y I : x y x Φ(x) + Φ(x) Φ(y) + Φ(y) y x y x Φ(x) + L x y + Φ(y) y x Φ(x) + Φ(y) y 1 L (Dreiecksungleichung) (Kontraktion) Numerisches Programmieren, Jürgen Bräckle page 10 of 16
17 Banach scher Fixpunktsatz: Beweis (1) Sei (x k ) k N die vom Iterationsverfahren erzeugte Folge. (x k ) k N ist eine Cauchy-Folge x, y I : x y x Φ(x) + Φ(x) Φ(y) + Φ(y) y x y x Φ(x) + L x y + Φ(y) y x Φ(x) + Φ(y) y 1 L (Dreiecksungleichung) (Kontraktion) Damit ergibt sich für den Abstand zweier Iterierter x k und x m: x k x m x k x k+1 + x m+1 x m 1 L Lk x 0 x 1 + L m x 1 x 0 1 L = Lk + L m 1 L x 1 x 0 Numerisches Programmieren, Jürgen Bräckle page 10 of 16
18 Banach scher Fixpunktsatz: Beweis (2) x k x m Lk + L m 1 L x 1 x 0 Damit lässt sich der Abstand zwischen zwei Iterierten für genügend große Indizes beliebig verkleinern. (x k ) k N ist eine Cauchy-Folge Numerisches Programmieren, Jürgen Bräckle page 11 of 16
19 Banach scher Fixpunktsatz: Beweis (2) x k x m Lk + L m 1 L x 1 x 0 Damit lässt sich der Abstand zwischen zwei Iterierten für genügend große Indizes beliebig verkleinern. (x k ) k N ist eine Cauchy-Folge (x k ) k N konvergiert in I In IR konvergieren Cauchy-Folgen (x k ) k N konvergiert I ist abgeschlossen der Grenzwert x := lim k x k liegt auch in I. Numerisches Programmieren, Jürgen Bräckle page 11 of 16
20 Banach scher Fixpunktsatz: Beweis (3) Der Grenzwert x := (x k ) k N ist ein eindeutiger Fixpunkt eine Kontraktion ist stetig x ist ein Fixpunkt von Φ (siehe Folie 5) Sei y x ein weiterer Fixpunkt in I. Dann gilt x y = Φ(x) Φ(y) L x y < x y. Das ist ein Widerspruch x ist eindeutig Numerisches Programmieren, Jürgen Bräckle page 12 of 16
21 Konvergiert das Verfahren überhaupt? Banach scher Fixpunktsatz, vereinfacht I sei ein abgeschlossenes Intervall Φ(I) I Sei Φ in I differenzierbar. Gelte x I : Φ (x) < 1 (L := max x I Φ (x) ) Dann konvergiert das Iterationsverfahren für ein x 0 I gegen den eindeutigen Fixpunkt x I. Numerisches Programmieren, Jürgen Bräckle page 13 of 16
22 Konvergiert das Verfahren überhaupt? Banach scher Fixpunktsatz, vereinfacht I sei ein abgeschlossenes Intervall Φ(I) I Sei Φ in I differenzierbar. Gelte x I : Φ (x) < 1 (L := max x I Φ (x) ) Dann konvergiert das Iterationsverfahren für ein x 0 I gegen den eindeutigen Fixpunkt x I. Beweis Mittelwertsatz: x, y I z [x, y] : Φ(x) = Φ(y) + Φ (z)(x y) Daraus folgt: Φ(x) Φ(y) max z I Φ (z) x y = L x y Numerisches Programmieren, Jürgen Bräckle page 13 of 16
23 Konvergiert das Verfahren überhaupt? Folgerung aus Banach schem Fixpunktsatz Sei x ein Fixpunkt von Φ. Φ (x) < 1 x anziehend (d.h. es gibt eine abgeschlossene Umgebung I um x, worin der Banach sche Fixpunktsatz anwendbar ist) Φ (x) > 1 x abstoßend Φ (x) = 1 keine Aussage Numerisches Programmieren, Jürgen Bräckle page 14 of 16
24 Konvergiert das Verfahren überhaupt? Folgerung aus Banach schem Fixpunktsatz Sei x ein Fixpunkt von Φ. Φ (x) < 1 x anziehend (d.h. es gibt eine abgeschlossene Umgebung I um x, worin der Banach sche Fixpunktsatz anwendbar ist) Φ (x) > 1 x abstoßend Φ (x) = 1 keine Aussage Beweis: Wähle h > 0 genügend klein, damit gilt: L := max z I Φ (z) < 1 mit I := [x h, x + h] Sei x I Φ(x) x = Φ(x) Φ(x) L x x < h Φ(x) I Φ(I) I Damit ist der Banach sche Fixpunktsatz anwendbar Numerisches Programmieren, Jürgen Bräckle page 14 of 16
25 Konvergiert das Verfahren überhaupt? Beispiel: anziehender Fixpunkt Beispiel Grippevirus: Φ(x) = αx(1 x) mit Fixpunkt x = α 1 α für die Ableitung gilt: Φ (x) = α 2αx = 2 α x ist anziehend für 1 < α < 3 1 Virusuebertragung, α= monotone Konvergenz für α = 1.9 : (da Φ (x) > 0) Numerisches Programmieren, Jürgen Bräckle page 15 of 16
26 Konvergiert das Verfahren überhaupt? Beispiel: anziehender Fixpunkt Beispiel Grippevirus: Φ(x) = αx(1 x) mit Fixpunkt x = α 1 α für die Ableitung gilt: Φ (x) = α 2αx = 2 α x ist anziehend für 1 < α < 3 1 Virusuebertragung, α= alternierende Konvergenz für α = 2.9 : (da Φ (x) < 0) Numerisches Programmieren, Jürgen Bräckle page 15 of 16
27 Konvergiert das Verfahren überhaupt? Beispiel: abstoßender Fixpunkt Beispiel Grippevirus: Φ(x) = αx(1 x) mit Fixpunkt x = α 1 α für die Ableitung gilt: Φ (x) = α 2αx = 2 α x ist abstoßend für α < 1 und α > 3 1 Virusuebertragung, α= Divergenz für α = 4 : Numerisches Programmieren, Jürgen Bräckle page 15 of 16
28 Wie schnell konvergiert das Verfahren? Konvergenzordnung Ein Verfahren konvergiert linear : x k+1 x L x k x mit L < 1 von Ordnung p > 1 : x k+1 x L x k x p Beispiel: Abstand der Lösung in jedem Schritt quadratisch (p=2) Mit dem Banach schen Fixpunktsatz konvergiert das Iterationsverfahren linear Mit den Voraussetzungen des Banach schen Fixpunktsatzes gilt: x k+1 x = Φ(x k ) Φ(x) L x k x und damit lineare Konvergenz. Numerisches Programmieren, Jürgen Bräckle page 16 of 16
6 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
MehrNichtlineare Gleichungen
Nichtlineare Gleichungen Ein wichtiges Problem in der Praxis ist die Bestimmung einer Lösung ξ der Gleichung f(x) =, () d.h. das Aufsuchen einer Nullstelle ξ einer (nicht notwendig linearen) Funktion f.
MehrKapitel 5. Lösung nichtlinearer Gleichungen
Kapitel 5. Lösung nichtlinearer Gleichungen 5.1 Nullstellen reeller Funktionen, Newton-Verfahren 5.2 Das Konvergenzverhalten iterativer Verfahren 5.3 Methode der sukzessiven Approximation 5.4 Das Newton-Verfahren
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
MehrNumerisches Programmieren, Übungen
Technische Universität München SS 2012 Institut für Informatik Prof. Dr. Thomas Huckle Dipl.-Inf. Christoph Riesinger Dipl.-Math. Alexander Breuer Dipl.-Math. Dipl.-Inf. Jürgen Bräckle Dr.-Ing. Markus
Mehr3 Nichtlineare Gleichungssysteme
3 Nichtlineare Gleichungsssteme 3.1 Eine Gleichung in einer Unbekannten Problemstellung: Gegeben sei die stetige Funktion f(). Gesucht ist die Lösung der Gleichung f() = 0. f() f() a) f ( ) 0 b) f ( )
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
MehrKapitel 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
MehrNullstellenberechnung von nichtlinearen Funktionen
Kapitel 3 Nullstellenberechnung von nichtlinearen Funktionen In dieser Vorlesung wird nur die Nullstellenberechnung reeller Funktionen einer reellen Variablen f : R R betrachtet. Man nennt die Nullstellen
MehrIterative 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
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
MehrKap. 6: Iterative Lösung von Gleichungssystemen
Kap. 6: Iterative Lösung von Gleichungssystemen 6.1 Einleitung In vielen Anwendungen sind Gleichungssysteme zu lösen, in denen die Unbekannten nichtlinear auftreten. Beispiel: Der Betrag der Gravitationskraft
MehrAllgemeines Näherungsverfahren zur Lösung von f(x) = 0 - Fixpunkt-Iteration -
Allgemeines Näherungsverfahren zur Lösung von f(x) = 0 - Fixpunkt-Iteration - Gernot Lorenz März 2006 Zusammenfassung Das Lösen von Gleichungen der Form f(x) = 0 auf algebraische Art, d.h. durch Auflösung
Mehr10 Aus der Analysis. Themen: Konvergenz von Zahlenfolgen Unendliche Reihen Stetigkeit Differenzierbarkeit
10 Aus der Analysis Themen: Konvergenz von Zahlenfolgen Unendliche Reihen Stetigkeit Differenzierbarkeit Zahlenfolgen Ein unendliche Folge reeller Zahlen heißt Zahlenfolge. Im Beispiel 2, 3, 2, 2 2, 2
MehrKapitel 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
MehrNichtlineare Gleichungssysteme
Kapitel 2 Nichtlineare Gleichungssysteme Problem: Für vorgegebene Abbildung f : D R n R n finde R n mit oder ausführlicher f() = 0 (21) f 1 ( 1,, n ) = 0, f n ( 1,, n ) = 0 Einerseits führt die mathematische
MehrGMA. Grundlagen Mathematik und Analysis. Nullstellen und Fixpunkte Reelle Funktionen 3. Christian Cenker Gabriele Uchida
GMA Grundlagen Mathematik und Analysis Reelle Funktionen 3 Christian Cenker Gabriele Uchida Data Analytics and Computing Nullstellen cos log : 0, 0,? 1 Fixpunkte Beispiel 1 Beispiel 2 1 0 0 und 1 1sin,?
MehrInhalt Kapitel I: Nichtlineare Gleichungssysteme
Inhalt Kapitel I: Nichtlineare Gleichungssysteme I Nichtlineare Gleichungssysteme I. Nullstellenbestimmung von Funktionen einer Veränderlichen I.2 I.3 Newton-Verfahren Kapitel I (UebersichtKapI) 3 Bisektionsverfahren
MehrDas Newton Verfahren.
Das Newton Verfahren. Ziel: Bestimme eine Nullstelle einer differenzierbaren Funktion f :[a, b] R. Verwende die Newton Iteration: x n+1 := x n f x n) f x n ) für f x n ) 0 mit Startwert x 0. Das Verfahren
MehrIterative Lösung von nichtlinearen Gleichungen und Gleichungssystemen
Kapitel 5 Iterative Lösung von nichtlinearen Gleichungen und Gleichungssstemen 5.1 Iterationsverfahren zur Lösung einer reellen nichtlinearen Gleichung Es sei g() eine im Intervall I definierte reellwertige
MehrBrückenkurs Rechentechniken
Brückenkurs Rechentechniken Dr. Jörg Horst Technische Universität Dortmund Fakultät für Mathematik SS 2014 1 Vollständige Induktion Vollständige Induktion 2 Funktionenfolgen Punktweise Konvergenz Gleichmäßige
MehrNumerische Ableitung
Numerische Ableitung Die Ableitung kann angenähert werden durch den Differentenquotient: f (x) f(x + h) f(x) h oder f(x + h) f(x h) 2h für h > 0, aber h 0. Beim numerischen Rechnen ist folgendes zu beachten:
MehrLösungsvorschlag zur Übungsklausur zur Analysis I
Prof. Dr. H. Garcke, Dr. H. Farshbaf-Shaker, D. Depner WS 8/9 NWF I - Mathematik 9..9 Universität Regensburg Lösungsvorschlag zur Übungsklausur zur Analysis I Frage 1 Vervollständigen Sie die folgenden
MehrMathematik II. Vorlesung 49. Der Banachsche Fixpunktsatz
Prof. Dr. H. Brenner Osnabrück SS 2010 Mathematik II Vorlesung 49 Der Banachsche Fixpunktsatz Satz 49.1. Es sei M ein nicht-leerer vollständiger metrischer Raum und f :M M eine stark kontrahierende Abbildung.
MehrAnalysis II. Prof. Dr. H. Brenner Osnabrück SS 2014
Prof. Dr. H. Brenner Osnabrück SS 2014 Analysis II Vorlesung 51 Für eine stetig differenzierbare Funktion ϕ: R R mit ϕ (P) > 0 in einem Punkt P R gibt es ein offenes Intervall P I =]P δ,p +δ, auf dem ϕ
MehrOptimierung für Nichtmathematiker
Optimierung für Nichtmathematiker Prof. Dr. R. Herzog WS/ / Inhaltsübersicht 3Einführung in die freie Optimierung 4Orakel und Modellfunktionen 5Optimalitätsbedingungen der freien Optimierung 6Das Newton-Verfahren
MehrInexakte Newton Verfahren
Kapitel 3 Inexakte Newton Verfahren 3.1 Idee inexakter Newton Verfahren Wir betrachten weiterhin das nichtlineare Gleichungssystem F (x) = mit einer zumindest stetig differenzierbaren Funktion F : R n
MehrHö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
MehrLösungen der Übungsaufgaben von Kapitel 3
Analysis I Ein Lernbuch für den sanften Wechsel von der Schule zur Uni 1 Lösungen der Übungsaufgaben von Kapitel 3 zu 3.1 3.1.1 Bestimmen Sie den Abschluss, den offenen Kern und den Rand folgender Teilmengen
Mehr20.4 Gleichmäßige Konvergenz von Folgen und Reihen von Funktionen
20 Gleichmäßige Konvergenz für Folgen und Reihen von Funktionen 20.1 Folgen und Reihen von Funktionen 20.3 Die Supremumsnorm 20.4 Gleichmäßige Konvergenz von Folgen und Reihen von Funktionen 20.7 Das Cauchy-Kriterium
Mehr8.3 Lösen von Gleichungen mit dem Newton-Verfahren
09.2.202 8.3 Lösen von Gleichungen mit dem Newton-Verfahren Beispiel: + 2 e Diese Gleichung kann nicht nach aufgelöst werden, da die beiden nicht zusammengefasst werden können. e - - 2 0 Die gesuchten
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.
MehrFolgen und Reihen. Folgen. Inhalt. Mathematik für Chemiker Teil 1: Analysis. Folgen und Reihen. Reelle Funktionen. Vorlesung im Wintersemester 2014
Inhalt Mathematik für Chemiker Teil 1: Analysis Vorlesung im Wintersemester 2014 Kurt Frischmuth Institut für Mathematik, Universität Rostock Rostock, Oktober 2014... Folgen und Reihen Reelle Funktionen
MehrKapitel 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
MehrKleine Formelsammlung zu Mathematik für Ingenieure IIA
Kleine Formelsammlung zu Mathematik für Ingenieure IIA Florian Franzmann 5. Oktober 004 Inhaltsverzeichnis Additionstheoreme Reihen und Folgen 3. Reihen...................................... 3. Potenzreihen..................................
MehrÜbungen zur Vorlesung MATHEMATIK II
Fachbereich Mathematik und Informatik der Philipps-Universität Marburg Übungen zur Vorlesung MATHEMATIK II Prof. Dr. C. Portenier unter Mitarbeit von Michael Koch Marburg, Sommersemester 2005 Fassung vom
MehrFunktionen mehrerer Variabler
Vektoranalysis Funktionen mehrerer Variabler Wir untersuchen allgemein vektorwertige Funktionen von vektoriellen Argumenten, wobei zunächst nur reelle Vektoren zugelassen seien. Speziell betrachten wir:
Mehr9.2. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83
9.. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83 Die Grundfrage bei der Anwendung des Satzes über implizite Funktionen betrifft immer die folgende Situation: Wir haben eine Funktion f : V W und eine Stelle x
Mehr8 Iterationsverfahren zur Lösung von Gleichungssystemen
Numerische Mathematik 378 8 Iterationsverfahren zur Lösung von Gleichungssystemen Nichtlineare Gleichungssysteme (sogar eine nichtlineare Gleichung in einer Unbekannten) müssen fast immer iterativ gelöst
MehrNUMERISCHE MATHEMATIK I
D-MATH ETH Zürich, 22. August 2011 Prof. Ch. Schwab NUMERISCHE MATHEMATIK I 1. Interpolation und Quadratur (25 P.) a) Sei [a, b] R 1 mit a < b ein beschränktes Intervall, und f C 2 ([a, b]). Zeigen Sie,
MehrHöhere Mathematik für Physiker II
Universität Heidelberg Sommersemester 2013 Wiederholungsblatt Übungen zur Vorlesung Höhere Mathematik für Physiker II Prof Dr Anna Marciniak-Czochra Dipl Math Alexandra Köthe Fragen Machen Sie sich bei
Mehr$Id: folgen.tex,v /05/31 12:40:06 hk Exp $ an 1 2 n 1 ist gerade, 3a n 1 + 1, a n 1 ist ungerade.
$Id: folgen.tex,v. 202/05/3 2:40:06 hk Exp $ 6 Folgen Am Ende der letzten Sitzung hatten wir Folgen in einer Menge X als Abbildungen a : N X definiert, die dann typischerweise in der Form (a n ) n N, also
MehrReihen. Kapitel 3. Reihen, Potenzreihen und elementare Funktionen. Peter Becker (H-BRS) Analysis Sommersemester / 543
Kapitel 3 Reihen, Potenzreihen und elementare Funktionen Peter Becker (H-BRS) Analysis Sommersemester 2016 160 / 543 Inhalt Inhalt 3 Reihen Absolute Konvergenz Potenzreihen Elementare Funktionen Anwendung:
Mehr4 Fehlerabschätzungen und Konvergenz der FEM
4 Fehlerabschätzungen und Konvergenz der FEM 4 Fehlerabschätzungen und Konvergenz der FEM 153 Es sei V der Lösungsraum und V N V ein endlich dimensionaler Unterraum. Weiters sei u V die exakte Lösung und
Mehr18 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
Mehr8 Allgemeine Iterationsverfahren
Numerik I. Version: 24.06.08 215 8 Allgemeine Iterationsverfahren Vor der Diskussion der konkreten Verfahren für lineare Gleichungssysteme, präsentieren wir die Grundidee der Iterationsverfahren. 8.1 Die
MehrFolgen und Reihen. Thomas Blasi
Folgen und Reihen Thomas Blasi 02.03.2009 Inhaltsverzeichnis Folgen und Grenzwerte 2. Definitionen und Bemerkungen............................. 2.2 Konvergenz und Beschränktheit.............................
Mehr3 Konvergenz von Folgen und Reihen
3 KONVERGENZ VON FOLGEN UND REIHEN 3 Konvergenz von Folgen und Reihen 3.1 Normierte Vektorräume Definition: SeiV ein normierter Vektorraum überr. Eine Abbildung : V [0, ) heißt Norm auf V, falls die folgenden
Mehr27 Taylor-Formel und Taylor-Entwicklungen
136 IV. Unendliche Reihen und Taylor-Formel 27 Taylor-Formel und Taylor-Entwicklungen Lernziele: Konzepte: klein o - und groß O -Bedingungen Resultate: Taylor-Formel Kompetenzen: Bestimmung von Taylor-Reihen
MehrLebesgue-Integral und L p -Räume
Lebesgue-Integral und L p -Räume Seminar Integraltransformationen, WS 2012/13 1 Treppenfunktionen Grundlage jedes Integralbegriffs ist das geometrisch definierte Integral von Treppenfunktionen. Für A R
MehrAnalysis und Lineare Algebra mit MuPAD
Analysis und Lineare Algebra mit MuPAD Dehling/Kubach Mögliche Themen für Abschlussprojekte 1 Fourier-Reihen Zu einer integrierbaren Funktion f : [0,2π] R definieren wir die Fourier-Reihe wobei a 0 = 1
MehrNichtlineare Gleichungen, mehrere Unbekannte
Dritte Vorlesung, 6. März 2008, Inhalt Aufarbeiten von Themen der letzten Vorlesung, und Nichtlineare Gleichungen, mehrere Unbekannte Systeme nichtlinearer Gleichungen Vektor- und Matrixnormen Fixpunkt-Iteration,
MehrKlausur zu Analysis II - Lösungen
Mathematisches Institut der Heinrich-Heine-Universität Düsseldorf Dr. Axel Grünrock WS 1/11 11..11 Klausur zu Analysis II - Lösungen 1. Entscheiden Sie, ob die folgenden Aussagen richtig oder falsch sind.
MehrBeispiel. Gegeben sei die Folge (a n ) n N mit. a n := n 2 + 5n + 1 n. Es gilt. (n 2 + 5n + 1) n 2 = n2 + 5n + 1 n) n2 + 5n n, woraus folgt
Beispiel. Gegeben sei die Folge (a n ) n N mit a n := n 2 + 5n + 1 n Es gilt ( ( ) (n 2 + 5n + 1) n 2 = n2 + 5n + 1 n) n2 + 5n + 1 + n, woraus folgt a n = (n2 + 5n + 1) n 2 n2 + 5n + 1 + n = 5n + 1 n2
Mehr11. Übungsblatt zur Mathematik I für Maschinenbau
Fachbereich Mathematik Prof. Dr. M. Joswig Dr. habil. Sören Kraußhar Dipl.-Math. Katja Kulas. Übungsblatt zur Mathematik I für Maschinenbau Gruppenübung WS 200/ 2.0.-28.0. Aufgabe G (Grenzwertberechnung)
Mehrε δ 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
MehrNichtlineare Gleichungssysteme
Kapitel 5 Nichtlineare Gleichungssysteme Nichtlineare Gleichungen oder Gleichungssysteme müssen in vielen Anwendungen der Mathematik gelöst werden. Typischerweise werden die Lösungen nichtlinearer Gleichungen
MehrMusterlösung zu Blatt 11, Aufgabe 1
Musterlösung zu Blatt 11, Aufgabe 1 I Aufgabenstellung Es sei I =[a, b] ein kompaktes Intervall. (a) Zeigen Sie, daß eine stetige Funktion f : I R genau dann injektiv ist, wenn sie strikt monoton ist.
MehrNEXTLEVEL im WiSe 2011/12
Fachbereich Mathematik der Universität Hamburg Dr. H. P. Kiani NEXTLEVEL im WiSe 2011/12 Vorlesung 5, Teil 2 Linearisierung, einige Eigenschaften differenzierbarer Funktionen Die ins Netz gestellten Kopien
Mehrf(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
MehrKonstruktion der reellen Zahlen
Konstruktion der reellen Zahlen Zur Wiederholung: Eine Menge K (mit mindestens zwei Elementen) heißt Körper, wenn für beliebige Elemente x, y K eindeutig eine Summe x+y K und ein Produkt x y K definiert
MehrWir untersuchen in diesem Abschnitt das (lokale) Newton Verfahren zur Lösung eines nichtlinearen Gleichungssystems
Kapitel 2 Newton Verfahren 2.1 Das lokale Newton Verfahren Wir untersuchen in diesem Abschnitt das (lokale) Newton Verfahren zur Lösung eines nichtlinearen Gleichungssystems F (x) = 0 (2.1) mit einer zumindest
Mehr(x, x + y 2, x y 2 + z 3. = e x sin y. sin y. Nach dem Umkehrsatz besitzt f dann genau auf der Menge
ÜBUNGSBLATT 0 LÖSUNGEN MAT/MAT3 ANALYSIS II FRÜHJAHRSSEMESTER 0 PROF DR CAMILLO DE LELLIS Aufgabe Finden Sie für folgende Funktionen jene Punkte im Bildraum, in welchen sie sich lokal umkehren lassen,
Mehr3 Das n-dimensionale Integral
3 Das n-dimensionale Integral Ziel: Wir wollen die Integrationstheorie für f : D R n R entwickeln. Wir wollen den Inhalt (beziehungsweise das Maß ) M einer Punktmenge des R n definieren für eine möglichst
Mehr2 Folgen und Reihen. 2.1 Folgen in C Konvergenz von Folgen. := f(n)
2 Folgen und Reihen 2.1 Folgen in C 2.1.1 Konvergenz von Folgen Eine Folge komplexer Zahlen ist eine Funktion f : N C. Mit a n schreibt man (a n ) n=1, (a n ) oder auch a 1, a 2,.... := f(n) (a n ) heißt
MehrÜ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),
Mehr9 Konvergenz und absolute Konvergenz von Reihen
9 Konvergenz und absolute Konvergenz von Reihen 9.2 Konvergenz von Reihen 9.5 Monotoniekriterium für Reihen 9.6 Konvergenzkriterium von Cauchy für Reihen 9.9 Rechenregeln für konvergente Reihen 9.10 Absolute
MehrOptimierung. Optimierung. Vorlesung 2 Optimierung ohne Nebenbedingungen Gradientenverfahren. 2013 Thomas Brox, Fabian Kuhn
Optimierung Vorlesung 2 Optimierung ohne Nebenbedingungen Gradientenverfahren 1 Minimierung ohne Nebenbedingung Ein Optimierungsproblem besteht aus einer zulässigen Menge und einer Zielfunktion Minimum
MehrKAPITEL 2. Folgen und Reihen
KAPITEL 2 Folgen und Reihen 1. Konvergenz und Divergenz Definition 2.1 (Folgen). Eine Abbildung a : N R (bzw. a : N 0 R) nennt man Folge. Statt a : N R schreibt man meist (a n ) n N und a n statt a(n).
MehrVorlesung: Analysis I für Ingenieure
Vorlesung: Analysis I für Ingenieure Dozent: Dr. Michael Karow Thema: unendliche Reihen Definition. Eine unendliche Reihe ist der Grenzwert einer Folge von Summen: a k = lim k a k, wobei a k C. Falls der
MehrMathematik für Anwender I. Beispielklausur I mit Lösungen
Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Mathematik für Anwender I Beispielklausur I mit en Dauer: Zwei volle Stunden + 10 Minuten Orientierung, in denen noch nicht geschrieben werden darf.
MehrZusammenfassung zur Konvergenz von Folgen
Zusammenfassung zur Konvergenz von Folgen. Definition des Konvergenzbegriffs Eine Folge reeller Zahlen a n n heißt konvergent gegen a in Zeichen a n = a, falls gilt > 0 n 0 n n 0 : an a < Hinweise: Bei
MehrVorlesung Mathematik 1 für Ingenieure (Wintersemester 2015/16)
1 Vorlesung Mathematik 1 für Ingenieure (Wintersemester 2015/16) Kapitel 7: Konvergenz und Reihen Prof. Miles Simon Nach Folienvorlage von Prof. Dr. Volker Kaibel Otto-von-Guericke Universität Magdeburg.
Mehr9 Folgen und Reihen von Funktionen
9 Folgen und Reihen von Funktionen In diesem Abschnitt betrachten wir verschiedene Arten der Konvergenz einer Funktionenfolge Besonders interessiert uns die Frage, ob sich Eigenschaften der einzelnen Glieder
MehrKonvergenz im quadratischen Mittel und Parsevalsche Gleichung
Konvergenz im quadratischen Mittel und Parsevalsche Gleichung Skript zum Vortrag im Proseminar Analysis bei Prof Dr Picard, gehalten von Helena Malinowski In vorhergehenden Vorträgen und dazugehörigen
Mehr3 Reihen. 3.1 Konvergenz und Divergenz. Die Eindeutigkeit nach Satz 13 ergibt schließlich (5). (6) folgt aus (2) und (1) wegen. 1 a +log ba.
Die Eindeutigkeit nach Satz 3 ergibt schließlich (5). (6) folgt aus (2) und () wegen Aussage (7) ergibt sich aus () und (6). 0 = log b = log b ( a a) = log b a +log ba. 3 Reihen 3. Konvergenz und Divergenz
Mehr3 Lineare Differentialgleichungen
3 Lineare Differentialgleichungen In diesem Kapitel behandeln wir die allgemeine Theorie linearer Differentialgleichungen Sie werden zahlreiche Parallelen zur Theorie linearer Gleichungssysteme feststellen,
Mehr4 Messbare Funktionen
4 Messbare Funktionen 4.1 Definitionen und Eigenschaften Definition 4.1. Seien X eine beliebige nichtleere Menge, M P(X) eine σ-algebra in X und µ ein Maß auf M. Das Paar (X, M) heißt messbarer Raum und
MehrSpickzettel Mathe C1
Spickzettel Mathe C1 1 Mengenlehre 1.1 Potenzmenge Die Potenzmenge P (Ω) einer Menge Ω ist die Menge aller Teilmengen von Ω. Dabei gilt: P (Ω) := {A A Ω} card P (Ω) = 2 card Ω P (Ω) 1.2 Mengenalgebra Eine
Mehr3.2 Implizite Funktionen
3.2 Implizite Funktionen Funktionen können explizit als y = f(x 1, x 2,..., x n ) oder implizit als F(x 1, x 2,..., x n ;y) = 0 gegeben sein. Offensichtlich kann man die explizite Form immer in die implizite
Mehr2 Nullstellenbestimmung
2.1 Motivation und Einordnung Das Lösen von nichtlinearen Gleichungen spielt eine grundlegende Rolle in der Mathematik. Oft werden solche Aufgabenstellungen als Nullstellenproblem formuliert. Die Nullstellenbestimmung
Mehr= (n 2 ) 1 (Kurzschreibweise: a n = n 2 ) ergibt die Zahlenfolge 1, 4, 9, 16, 25, 36,.
2 Folgen, Reihen, Grenzwerte 2.1 Zahlenfolgen Definition: Eine Folge ist eine geordnete Menge von Elementen an (den sogenannten Gliedern ), die eindeutig den natürlichen Zahlen zugeordnet sind (n N; auch
Mehr1 Reihen von Zahlen. Inhalt:
5 Kapitel 3 Reihen Reihen von Zahlen Inhalt: Konvergenz und Divergenz von Reihen reeller oder komplexer Zahlen, geometrische Reihe, harmonische Reihe, alternierende Reihen. Cauchy-Kriterium, absolute Konvergenz,
MehrFerienkurs Analysis 1, SoSe Unendliche Reihen. Florian Beye August 15, 2008
Ferienkurs Analysis 1, SoSe 2008 Unendliche Reihen Florian Beye August 15, 2008 1 Reihen und deren Konvergenz Definition 1.1. Eine reelle bzw. komplexe Reihe ist eine unendliche Summe über die Glieder
MehrSS 2016 Höhere Mathematik für s Studium der Physik 21. Juli Probeklausur. Die Antworten zu den jeweiligen Fragen sind in blauer Farbe notiert.
SS 6 Höhere Mathematik für s Studium der Physik. Juli 6 Probeklausur Die Antworten zu den jeweiligen Fragen sind in blauer Farbe notiert. Fragen Sei (X, d) ein metrischer Raum. Beantworten Sie die nachfolgenden
Mehr3 Folgen, Reihen, Grenzwerte 3.1 Zahlenfolgen Definition: Eine Folge ist eine geordnete Menge von Elementen an (den sogenannten Gliedern ), die
3 Folgen, Reihen, Grenzwerte 3.1 Zahlenfolgen Definition: Eine Folge ist eine geordnete Menge von Elementen an (den sogenannten Gliedern ), die eindeutig den natürlichen Zahlen zugeordnet sind ( n N, auch
Mehr30 Metriken und Normen
31 Metriken und Normen 153 30 Metriken und Normen Lernziele: Konzepte: Metriken, Normen, Skalarprodukte, Konvergenz von Folgen Frage: Versuchen Sie, möglichst viele verschiedene Konvergenzbegriffe für
MehrREIHENENTWICKLUNGEN. [1] Reihen mit konstanten Gliedern. [2] Potenzreihen. [3] Reihenentwicklung von Funktionen. Eine kurze Einführung Herbert Paukert
Reihenentwicklungen Herbert Paukert 1 REIHENENTWICKLUNGEN Eine kurze Einführung Herbert Paukert [1] Reihen mit konstanten Gliedern [2] Potenzreihen [3] Reihenentwicklung von Funktionen Reihenentwicklungen
MehrKonvergenz einer Folge. 1-E1 Ma 1 Lubov Vassilevskaya
Konvergenz einer Folge 1-E1 Ma 1 Lubov Vassilevskaya Konvergenz einer Folge: Inhalt Drei Verhaltensmuster von Folgen. Beispiele 1 ) = 1 n, = n n +1, 2 ) = ( 1)n n +1 n und ihre graphischen Darstellungen.,
Mehrist streng monoton fallend.
Beispiel 3.5 Betrachte die Folgen aus Beispiel 3.1 Die Folgen a und d mit a n = n 2 und d n = 2 n sowie die Fibonacci-Folge sind streng monoton wachsend. Die Folge b mit b n = 1 n ist streng monoton fallend.
Mehrx, 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,
Mehr7.2.1 Zweite partielle Ableitungen
72 72 Höhere Ableitungen 72 Höhere Ableitungen Vektorwertige Funktionen sind genau dann differenzierbar, wenn ihre Koordinatenfunktionen differenzierbar sind Es ist also keine wesentliche Einschränkung,
MehrTechnische Universität Berlin. Klausur Analysis I
SS 2008 Prof. Dr. John M. Sullivan Kerstin Günther Technische Universität Berlin Fakultät II Institut für Mathematik Klausur Analysis I 4.07.2008 Name: Vorname: Matr.-Nr.: Studiengang: Mit der Veröffentlichung
MehrV.1 Konvergenz, Grenzwert und Häufungspunkte
V.1 Konvergenz, Grenzwert und Häufungspunkte S. 108 110 A. Bereits bekannt: Folge Extrem wichtig: Grenzwert bzw. Konvergenz: a n a oder lim n a n = a : ε R, ε > 0 n 0 N : a n a < ε n n 0 Begriffe: Fast
MehrNumerische Verfahren zur Lösung nichtlinearer Gleichungen
Kapitel 2 Numerische Verfahren zur Lösung nichtlinearer Gleichungen 21 Aufgabenstellung und Motivation Ist f eine in einem abgeschlossenen Intervall I = [a, b] stetige und reellwertige Funktion, so heißt
MehrFolgen und Reihen von Funktionen
Folgen und Reihen von Funktionen Sehr häufig treten in der Mathematik Folgen bzw. Reihen von Funktionen auf. Ist etwa (f n ) eine Folge von Funktionen, dann können wir uns für ein festes x fragen, ob die
MehrDefinition: Differenzierbare Funktionen
Definition: Differenzierbare Funktionen 1/12 Definition. Sei f :]a, b[ R eine Funktion. Sie heißt an der Stelle ξ ]a, b[ differenzierbar, wenn der Grenzwert existiert. f(ξ + h) f(ξ) lim h 0 h = lim x ξ
MehrFolgen und Reihen. 1 Konvergenz
Folgen und Reihen Man betrachte viele Zahlen hintereinander geschrieben. Solche Folgen von Zahlen können durch nummeriert werden. Es entsteht eine Zuordnung der natürlichen Zahlen zu den Gliedern der Folge.
Mehr2 Stetigkeit und Differenzierbarkeit
2.1) Sei D R. a) x 0 R heißt Häufungspunkt von D, wenn eine Folge x n ) n N existiert mit x n D,x n x 0 und lim n x n = x 0. D sei die Menge der Häufungspunkte von D. b) x 0 D heißt innerer Punkt von D,
MehrWolfgang L Wendland, Olaf Steinbach. Analysis. Integral- und Differentialrechnung, gewöhnliche Differentialgleichungen, komplexe Funktionentheorie
Wolfgang L Wendland, Olaf Steinbach Analysis Integral- und Differentialrechnung, gewöhnliche Differentialgleichungen, komplexe Funktionentheorie Teubner Inhaltsverzeichnis Einleitung 17 Reelle Zahlen 22
Mehr