Allgemeines Näherungsverfahren zur Lösung von f(x) = 0 - Fixpunkt-Iteration -
|
|
- Dominik Melsbach
- vor 7 Jahren
- Abrufe
Transkript
1 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 nach der Lösungsvariablen x durch äquivalente Termumformungen, ist uns bekanntlich nur in wenigen Fällen möglich: lineare und quadratische Gleichungen, Gleichungen höheren Grades in besonderen Fällen, x = sin x, usw.). Für alle anderen Fälle müssen wir nach Näherungslösungen suchen, für die geeignete Verfahren zu suchen sind. Das einfachste Verfahren ist die sog. Fixpunkt-Iteration (oder auch Allgemeines Näherungsverfahren): Bekanntlich kann jede Gleichung der Form durch f(x) = x ϕ(x) in die Form f(x) = 0 () x = ϕ(x) (2) gebracht werden: Somit ist eine Lösung von x von () auch eine Lösung von (2). Zur Bestimmung von x werden im Folgenden Folgen x n = ϕ(x n ) untersucht, die unter bestimmten Voraussetzungen und mit geeignetem Startwert x 0 gegen x konvergieren. Dann heißt x = ϕ( x) auch Fixpunkt der Abbildung ϕ. Beispiele. Für die Gleichung x cosx = 0 gibt es keine algebraische Lösung. Also untersuchen wir x = cos x: Abbildung : Die graphische Darstellung sagt uns, daß es genau eine Lösung x gibt, offensichtlich zwischen 0,7 und 0,8. Wie aber kann man x möglichst genau bestimmen? Wir wählen die rekursive Folge x 0 = 0, 7 x n = cos x n mit n =, 2,...
2 Eine Tabellierung mit einem Rechenblatt liefert Offensichtlich konvergiert x n gegen den Wert x = 0, , der damit Fixpunkt von x = ϕ(x) und zugleich Lösung von f(x) = x cos x = 0 ist. Abbildung 2: Tabelle.2 Für die Gleichung x 4 x 3 = 0 wissen wir z.zt. keine algebraische Lösung (Es gibt eine algebraische Lösungsformel, die aber in der Schule nicht behandelt wird), Durch Umformen x 4 x 3 = x(x 3 x 2 ) = 0 erhalten wir somit für x = ϕ(x) : x = x 3 x 2 Abbildung 3: 2
3 Offensichtlich gibt zwei Lösungen, x 0, 8 und x 2, 3 Allerdings divergiert die Folge, x 0 =, 3 x n = x 3 x 2 mit n =, 2,... und zwar nicht nur mit dem x 0 = 0, 8, sondern auch mit allen anderen Startwerten; das gleiche gilt für x 0 =, 3. Der Grund wird später untersucht. Daher werden wir unsere Ausgangsgleichung anders umformen, etwa zu x = 3 x Die beiden vermuteten Lösungen finden wir wieder an den gleichen Stellen: Abbildung 4: Tabelle aber unser Näherungsfolge x n = 3 x n konvergiert jetzt für Startwerte in der Nähe von -0,8, divergiert aber bei Startwerten in der Nähe von,3, d.h. wir erhalten nur die Lösung x. Unter den vielen möglichen Umformungen unserer Ausgangsgleichungen finden wir aber auch x = 3 x 2 + x : 3
4 Hier ist die Sachlage genau umgekehrt: x n = 3 x 2 n + x n konvergiert nur in der Nähe von,3, und wir erhalten somit die Lösung x 2! Zwischenergebnis Ob die Näherungsfolge x 0 = Startwert x n = ϕ(x n ) mit n =, 2,... konvergiert, hängt ab von. Wahl des Startwertes x 0 2. Wahl der Näherungsfunktion ϕ 4
5 2 Graphische Deutung Wir betrachten folgende Diagramme: Das erste Diagramm visualisiert Beispiel.: Ausgehend von x 0 erhält man ϕ(x 0 ) (in diesem Fall cos x 0 ); durch eine Art Reflexion an der Winkelhabierenden y = x wird daraus x, woraus man dadurch, dass man senkrecht nach oben zum Graphen von ϕ geht, den neuen Funkionswert ϕ(x ) erhält, welcher wiederum durch o.a. Reflexion zu x 2 wird, usw. Insgesamt ergibt sich eine rechtwinklige Spirale oder Schnecke, die sich dem Punkt ( x ϕ( x)) Schritt für Schritt nähert. Insgesamt sind 4 Fälle möglich: alternierende Konvergenz (links oben) monotone Konvergenz (rechts oben) monotone Divergenz (links unten) alternierende Divergenz (rechts unten) 3 Verallgemeinerung Die Frage ist nun, welche Forderungen an ϕ in einer Umgebung von x zu stellen sind, damit das Näherungsverfahrung konvergiert. 5
6 Ein genauerer Blick auf die vier Diagramme aus Abschnitt 2 legt nahe, dass ein Zusammenhang mit der Steigung von ϕ(x) besteht. Welcher? Satz (hinreichendes Konvergenzkriterium) Sei ϕ : [a, b] [a, b] dif f erenzierbar. Existiert ein L R mit 0 L <, so daß ϕ (x) L für alle x [a, b], dann existiert genau eine Lösung x [a, b] von x = ϕ(x) und die Iterationsfolge x n+ = ϕ(x n ) konvergiert für jeden Startwert x 0 [a, b] gegen x. 6
( ) Dann gilt f(x) g(x) in der Nähe von x 0, das heisst. Für den Fehler r(h) dieser Näherung erhält man unter Verwendung von ( )
64 Die Tangente in x 0 eignet sich also als lokale (lineare) Näherung der Funktion in der Nähe des Punktes P. Oder gibt es eine noch besser approximierende Gerade? Satz 4.9 Unter allen Geraden durch den
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.
MehrIterationsverfahren und Stabilitätsuntersuchung
1 FÜR INTERESSIERTE! NICHT TESTRELEVANT 1! Iterationsverfahren und Stabilitätsuntersuchung Unter Iterationsverfahren versteht man rekursive numerische Methoden mit welchen auch analytisch nicht lösbare
MehrD-MAVT/D-MATL Analysis I HS 2017 Dr. Andreas Steiger. Lösung - Serie 1
D-MAVT/D-MATL Analysis I HS 07 Dr. Andreas Steiger Lösung - Serie. Frage Welche der Aussagen sind richtig? Eine divergente Folge ist nicht beschränkt. Falsch. Z.B. ist {( ) n } n N beschränkt und divergent.
Mehr6. Iterationsverfahren. Fixpunktiteration. 6.Iterationsverfahren: Fixpunktiteration Numerisches Programmieren, Jürgen Bräckle page 1 of 16
6. Iterationsverfahren Fixpunktiteration Numerisches Programmieren, Jürgen Bräckle page 1 of 16 Beispiel: Ausbreitung eines Grippevirus in einem Kindergarten Zeitpunkt t 0 t 1 t 2 t 3 t 4 t 5 Anteil kranker
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
Mehr(b) Bestimmen Sie mit Hilfe des Newton-Verfahrens eine Nullstelle von f auf 6 Nachkommastellen
Mathematik I für Naturwissenschaften Dr. Christine Zehrt 5.10.18 Übung 6 (für Pharma/Geo/Bio) Uni Basel Besprechung der Lösungen: 9. Oktober 018 in den Übungsstunden Aufgabe 1 GebenSieohneTaschenrechnereineNäherungvon
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
MehrKonvergenz und Divergenz einer unendlichen Reihe. 5-E Ma 2 Lubov Vassilevskaya
Konvergenz und Divergenz einer unendlichen Reihe 5-E Ma 2 Lubov Vassilevskaya Folgen und Reihen: Beispiele Unter dem Bildungsgesetz einer unendlichen Reihe n i= versteht man einen funktionalen Zusammenhang
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
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
MehrAnalysis I. 2. Übungsstunde. Steven Battilana. battilana.uk/teaching
Analysis I. Übungsstunde Steven Battilana stevenb@student.ethz.ch battilana.uk/teaching March 5, 07 Erinnerung (Euler Formel). e iϕ = cos ϕ + i sin ϕ. Die Polarform von z = x + iy C sei Euler Formel z
MehrFixpunkt-Iterationen
Fixpunkt-Iterationen 2. Vorlesung 170 004 Numerische Methoden I Clemens Brand und Erika Hausenblas Montanuniversität Leoben 27. Februar 2014 Gliederung Wiederholung: Gleichungstypen, Lösungsverfahren Grundprinzip
MehrKlausurenkurs zum Staatsexamen (SS 2015): Differential und Integralrechnung 1
Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (SS 015): Differential und Integralrechnung 1 1.1 (Frühjahr 00, Thema 3, Aufgabe ) Formulieren Sie das Prinzip der vollständigen Induktion und beweisen
MehrMan schreibt dann lim. = bzw. lim
Die Funktion f : R R geht für x nach (bzw. ), fallses für allem R + ein t(ε) R + gibt, so dass gilt ist x > t(ε), dann folgt f(x) > M bzw. ist x > t(ε), dann folgt f(x) < M. Man schreibt dann lim x = bzw.
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
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
Mehr1 Folgen und Stetigkeit
1 Folgen und Stetigkeit 1.1 Folgen Eine Folge ist eine durchnummerierte Zusammenfassung von reellen Zahlen. Sie wird geschrieben als (a 1, a 2, a 3,...) = (a n ) n N. Es ist also a n R. Der Index n gibt
MehrNichtlineare Gleichungen in einer und mehreren Unbekannten
Gleichungen in einer und mehreren Unbekannten 2. Vorlesung 170004 Numerische Methoden I Clemens Brand 26. Februar 2009, Gliederung,, Gleichungen in einer Variablen Was ist... Wie geht... eine lineare (nichtlineare,
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
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
MehrNäherungsverfahren zur Bestimmung der Nullstelle α sind iterativ, d.h. sie liefern eine Folge {x (k) } k=0 mit α = lim x (k). (3.0.
3 Nullstellenbestimmung von Funktionen Sei x f(x) eine reellwertige Funktion, definiert auf einem Intervall I = [a, b] R. suchen Nullstellen der Funktion f, d.h. Wir finde α R so, das f(α) = 0. (3.0.1)
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
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
MehrMathematik 1 für Naturwissenschaften
Hans Walser Mathematik für Naturwissenschaften Modul 07 Fixpunkte Hans Walser: Modul 07, Fixpunkte ii Inhalt Fixpunkte.... Worum es geht....2 Geometrische Beispiele von Fixpunkten....2. Stadtplan....2.2
MehrMathematik IT 3 (Analysis) Probeklausur
Mathematik IT (Analysis) Probeklausur Datum: 08..0, Zeit: :5 5:5 Name: Matrikelnummer: Vorname: Geburtsdatum: Studiengang: Aufgabe Nr. 5 Σ Punkte Soll 5 9 7 Punkte Ist Lösungen ohne begründeten Lösungsweg
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.
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
MehrKapitel 4 Folgen, Reihen & Funktionen
Kapitel 4 Folgen, Reihen & Funktionen Inhaltsverzeichnis FOLGEN REELLER ZAHLEN... 3 DEFINITION... 3 GRENZWERT... 3 HÄUFUNGSPUNKT... 4 MONOTONIE... 4 BESCHRÄNKTHEIT... 4 SÄTZE... 4 RECHNEN MIT GRENZWERTEN...
Mehr3.1 Folgen. ,...) die Folge der sogenannten Hauptbrüche in Q. Mathematik I WiSe 2005/ y = (y n ) n N = ( 1 3, 1 9, 1 27, 1 81, 1
Kapitel 3. Folgen und Reihen 3.1 Folgen Eine Folge ist eine durchnummerierte Zusammenfassung von reellen Zahlen. Sie wird geschrieben als a = (a 1, a 2, a 3,...) = (a n ) n N. Es ist also a n R. Der Index
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
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:
Mehr2 a 6. a 4 a Wir führen nun den Gauÿalgorithmus durch: 2 a a 2 4a 2 4a a a 2 2a 0 2 a
Aufgabe 8 Punkte). Bestimmen Sie die Lösungsmenge in R in Abhängigkeit von a R) des folgenden linearen Gleichungssystem: x + ax + 6x = 4, ax + 4x + ax =, x + 4x =. Lösung. Wir schreiben das lineare Gleichungssystem
MehrÜbungsaufgaben Folgen und Reihen
Kallenrode, www.sotere.uos.de Übungsaufgaben Folgen und Reihen. Untersuchen Sie die folgenden Folgen auf Monotonie, Beschränktheit und Konvergenz (geben Sie gegebenenfalls den Grenzwert an): inverse Fakultäten:,,
MehrSteven Köhler. Tutorium: Analysis und lineare Algebra. Konvergenz, Stetigkeit & Differenzierbarkeit. mathe.stevenkoehler.
Tutorium: Analysis und lineare Algebra Konvergenz, Stetigkeit & Differenzierbarkeit Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 2011 Steven Köhler Definition der Konvergenz Eine Folge
MehrTutorium: Analysis und lineare Algebra. Konvergenz, Stetigkeit & Differenzierbarkeit
Tutorium: Analysis und lineare Algebra Konvergenz, Stetigkeit & Differenzierbarkeit Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 2011 Steven Köhler Definition der Konvergenz Eine Folge
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
MehrNichtlineare Gleichungen in einer und mehreren Unbekannten
Nichtlineare Gleichungen in einer und mehreren Unbekannten 2. Vorlesung 170004 Numerische Methoden I Clemens Brand 25. Februar 2010 Newton- Gliederung Newton-, ng Newton- , Fragenliste Nichtlineare Gleichungen
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
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
MehrMathematik n 1
Prof. Dr. Matthias Gerdts Dr. Sven-Joachim Kimmerle Wintertrimester 0 Mathematik + Übung 6 Besprechung der Aufgaben ) - ) des Übungsblatts am jeweils ersten Übungstermin zwischen Montag, 7..0 und Donnerstag,
MehrTutorium: Analysis und Lineare Algebra
Tutorium: Analysis und Lineare Algebra Vorbereitung der Bonusklausur am 25.06.2018 20. Juni 2018 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2018 Steven Köhler 20. Juni 2018 Konvergenz
MehrINGENIEURMATHEMATIK. 8. Reihen. Sommersemester Prof. Dr. Gunar Matthies
Mathematik und Naturwissenschaften Fachrichtung Mathematik, Institut für Numerische Mathematik INGENIEURMATHEMATIK 8. Reihen Prof. Dr. Gunar Matthies Sommersemester 2016 G. Matthies Ingenieurmathematik
MehrAufgaben und Lösungen Ausarbeitung der Übungsstunde zur Vorlesung Analysis I
Aufgaben und en Ausarbeitung der Übungsstunde zur Vorlesung Analysis I Wintersemester 2008/2009 Übung 6 Einleitung Eventuell auftretende Fragen zum Übungsblatt sollen beantwortet werden. Dazu ist es erforderlich,
MehrAbleitungen von Funktionen
Kapitel 8 Ableitungen von Funktionen 8. Der Begriff der Ableitung Aufgabe 8. : Prüfen Sie mit Hilfe des Differenzenquotienten, ob folgende Funktionen an den gegebenen Stellen x 0 differenzierbar sind.
MehrGoniometrische Gleichungen
EL / GS - 3.8.5 - e_triggl.mcd Goniometrische Gleichungen Definition: Gleichungen, in denen die Variable als Argument von Winkelfunktionen vorkommen, nennt man "goniometrische Gleichungen". sweg: Mit Hilfe
MehrZulassungsprüfung in Mathematik
der Deutschen Aktuarvereinigung e V Hinweise: Als Hilfsmittel sind ein Taschenrechner, eine mathematische Formelsammlung sowie entsprechende Literatur zugelassen Die Gesamtpunktzahl beträgt 9 Punkte Die
MehrRechenoperationen mit Folgen. Rekursion und Iteration.
Rechenoperationen mit Folgen. Die Menge aller Folgen in V bildet einen Vektorraum, V N, für den die Addition und skalare Multiplikation wie folgt definiert sind. (a n ) n N + (b n ) n N := (a n + b n )
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:
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
Mehr9. Gruppenübung zur Vorlesung. Höhere Mathematik 2. Sommersemester x 3 + 4x 2 + 4x + 1 d x (d) x ln(x) d x. lim tan(a/2) + 1
O. Alaya, R. Bauer M. Fetzer, K. Sanei Kashani, F. Kissling B. Krinn, J. Schmid 9. Gruppenübung zur Vorlesung Höhere Mathematik Sommersemester 3 Lösungshinweise zu den Hausaufgaben: π Dr. M. Künzer Prof.
MehrNichtlineare Gleichungen in einer und mehreren Unbekannten
(MUL) 1. März 2012 1 / 37 Nichtlineare Gleichungen in einer und mehreren Unbekannten 2. Vorlesung 170 004 Numerische Methoden I Clemens Brand MUL 1. März 2012 Gliederung 1 Wiederholung Begriffe, Verfahren
MehrETH Zürich Analysis I Zwischenprüfung Winter 2014 D-BAUG Musterlösungen Dr. Meike Akveld
ETH Zürich Analysis I Zwischenprüfung Winter 2014 D-BAUG Musterlösungen Dr. Meike Akveld Bitte wenden! 1. Die unten stehende Figur wird beschrieben durch... (a) { (x, y) R 2 x + y 1 }. Richtig! (b) { (x,
Mehr3 Folgen, Reihen und stetige Funktionen
Höhere Mathematik 101 3 Folgen, Reihen und stetige Funktionen 3.1 Folgen und Reihen: Definitionen und Beispiele Eine reelle oder komplexe Zahlenfolge ist eine Abbildung, die jeder natürlichen Zahl n eine
Mehr(alternierendes Vorzeichen) a n := ( 1)n n + 1 a n := 3n 2 7n a n := n(n 1)(n 2), n 3
ANALYSIS FÜR PHYSIK UND VERWANDTE FÄCHER I 43 2. Folgen und Reihen Folgen und Reihen werden in jedem Analysislehrbuch besprochen, siehe etwa [H, Kapitel III], [K, Kapitel 5], [J2, Kapitel 23] oder [M,
MehrPrüfungklausur HM 1 (Ing), Lösungshinweise
Aufgabe : a Welche komplexen Zahlen erfüllen die Gleichung z + i z =? Skizzieren Sie die Lösungsmenge in der Gaussschen Zahlenebene. 6 Punkte b Für welche komplexen Zahlen z gilt (z + i = 8 e π i? Die
MehrMathematischer Vorkurs
Mathematischer Vorkurs Dr. Agnes Lamacz Mathematischer Vorkurs TU Dortmund Seite / 50 Kapitel 5 Mathematischer Vorkurs TU Dortmund Seite 54 / 50 Scheitel S Schenkel α Winkelbereich Winkel werden in Grad
MehrFixpunkt-Iterationen
Fixpunkt-Iterationen 2. Vorlesung 170 004 Numerische Methoden I Clemens Brand und Erika Hausenblas Montanuniversität Leoben 3. März 2016 Nichtlineare Gleichungen, Fixpunkt-Iterationen 1 Wiederholung Aufgabentypen
Mehr3 a) Berechnen Sie die normierte Zeilenstufenform der Matrix A = normierte Zeilenstufenform:
1. Aufgabe (9 Punkte) In dieser Aufgabe müssen Sie Ihre Antwort nicht begründen. Es zählt nur das Ergebnis. Tragen Sie nur das Ergebnis auf diesem Blatt im jeweiligen Feld ein. 0 1 3 a) Berechnen Sie die
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).
MehrPolynome. Ein Term der Form. mit n und a 0 heißt Polynom. Die Zahlen a, a, a,... heißen Koeffizienten des Polynoms.
Polynome Ein Term der Form a x + a x + a x + a x +... + a x + a x + a n n 1 n 2 n 3 2 1 2 3 4 n 2 n 1 n mit n und a 0 heißt Polynom. 1 Die Zahlen a, a, a,... heißen Koeffizienten des Polynoms. 1 2 3 Als
Mehrx e x sin(x) lim oder lim bestimmen lassen.
Es folgt nun noch ein Nachtrag zum Thema Grenzwerte von Funktionen. Wir hatten in Abschnitt 2.6 Beispiele von Funktionen gesehen, bei denen die üblichen Grenzwertregeln nicht weiterhelfen, etwa bei Quotienten
MehrImplizite Funktionen. Ist für eine stetig differenzierbare Funktion f : R n R m R n. so lässt sich das Gleichungssystem
Implizite Funktionen Ist für eine stetig differenzierbare Funktion f : R n R m R n f (x, y ) = (0,..., 0) t, det f x (x, y ) 0, so lässt sich das Gleichungssystem f k (x 1,..., x n, y 1,..., y m ) = 0,
MehrFolgen. Folgen. Kurt Frischmuth (IfM) Mathe4WiWi WS / 415
Folgen Folgen Eine Zahlenfolge {a n } ist eine Funktion, deren Definitionsbereich eine Menge natürlicher Zahlen ist und deren Wertebereich aus reellen Zahlen, den Gliedern der Zahlenfolge, besteht. Kurt
MehrLinearisierung einer Funktion Tangente, Normale
Linearisierung einer Funktion Tangente, Normale 1 E Linearisierung einer Funktion Abb. 1 1: Die Gerade T ist die Tangente der Funktion y = f (x) im Punkt P Eine im Punkt x = a differenzierbare Funktion
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)
MehrD-BAUG Analysis I HS 2015 Dr. Meike Akveld. Clicker Fragen
D-BAUG Analysis I HS 05 Dr. Meike Akveld Clicker Fragen Frage Der Satz: Dieser Satz ist falsch ist wahr ist richtig weiss ich nicht Es handelt hier um eine sogenannte Paradoxie. Die Paradoxie dieses Satzes
MehrUmkehrfunktionen 1-E. Ma 1 Lubov Vassilevskaya
Umkehrfunktionen 1-E Wiederholung: Funktion als eine Abbildung Abb. 1-1: Darstellung einer Abbildung Eine Funktion f (x) beschreibt eine Abbildung von X nach Y f X Y, x f x Der erste Ausdruck charakterisiert
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
MehrNumerische Verfahren und Grundlagen der Analysis
Numerische Verfahren und Grundlagen der Analysis Rasa Steuding Hochschule RheinMain Wiesbaden Wintersemester 2011/12 R. Steuding (HS-RM) NumAna Wintersemester 2011/12 1 / 26 1. Folgen R. Steuding (HS-RM)
MehrLösungen Klausur. k k (n + 1) n. für alle n N. Lösung: IA: Für n = 1 ist 1. k k + (n + 1) n+1. k k = k=1. k=1 kk = 1 1 = 1 2 = 2 1.
Lösungen Klausur Aufgabe (3 Punkte) Zeigen Sie, dass n k k (n + ) n k für alle n N. IA: Für n ist k kk 2 2. IV: Es gilt n k kk (n + ) n für ein n N. IS: Wir haben n+ k k k n k k + (n + ) n+ k IV (n + )
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
MehrFixpunkt: da läuft nichts mehr
Modul 107 Fixpunkte Fixpunkt: da läuft nichts mehr 2 Fixpunkt: da läuft nichts mehr f ( x)! input = x! output 3 Fixpunkt: da läuft nichts mehr f ( x)! input = x! output gigo: garbage in, garbage out 4
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
MehrUneigentliche Integrale
Uneigentliche Integrale -E Ma Lubov Vassilevskaya Integrierbarkeit ccvon Funktionen Folgende Gründe können die Integrierbarkeit verhindern: Die Funktion f (x) ist im endlichen Integrationsintervall [a,
MehrHöhere Mathematik für die Fachrichtung Physik
Karlsruher Institut für Technologie Institut für Analysis Dr. Christoph Schmoeger Dipl.-Math. Sebastian Schwarz Höhere Mathematik für die Fachrichtung Physik Lösungsvorschläge zum 6. Übungsblatt Aufgabe
MehrAnalysis I Lösung von Serie 14. Um die Inhomogene DGl zu lösen, müssen wir partikuläre Lösungen finden. (a) Wir machen den Ansatz:
d-infk Lösung von Serie 4 FS 07 4.. Inhomogene Lineare Differentialgleichungen Das charakteristische Polynom der homogenen DGl y (4) + y + y = 0 ist λ 4 + λ + = (λ + ). Seine Wurzeln sind ±i und jede hat
MehrFunktionen einer reellen Veränderlichen
KAPITEL Funktionen einer reellen Veränderlichen.1 Eigenschaften von Funktionen........................... 39. Potenz- und Wurzelfunktionen............................ 1.3 Trigonometrische Funktionen.............................
MehrÜbungen zur Ingenieur-Mathematik III WS 2011/12 Blatt Aufgabe 25: Berechnen Sie den kritischen Punkt der Funktion
Übungen zur Ingenieur-Mathematik III WS 11/1 Blatt 8 3.11.11 Aufgabe 5: Berechnen Sie den kritischen Punkt der Funktion fx, y 3x 5xy y + 3 und entscheiden Sie, ob ein Maximum, Minimum oder Sattelpunkt
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
MehrMathematik für Sicherheitsingenieure I A
Priv.-Doz. Dr. J. Ruppenthal Wuppertal, 9.0.08 Dr. T. Pawlaschyk Mathematik für Sicherheitsingenieure I A Aufgabe. (5+5+6+4 Punkte) a) Geben Sie für jede der folgenden Aussagen an, ob sie WAHR oder FALSCH
MehrKurzzusammenstellung der in der Vorlesung behandelten impliziten Gleichungen und deren Ableitungen
Kurzzusammenstellung der in der Vorlesung behandelten impliziten Gleichungen und deren Ableitungen Einleitung: Funktion mit einer Veränderlichen Als Einleitung haben wir folgende Funktion besprochen: y
MehrFolgen und Reihen. Christoph Laabs, n s k und ist Grenzwert dieser Reihe.
Folgen und Reihen Christoph Laabs, christoph.laabs@tu-dresden.de Grundlagen Eine Reihe ist darstellbar durch z. B. = a 0 + a + a 2 + a + a 4 +... Ausgesprochen wird das als Summe von von k bis Unendlich.
Mehr10.6. Implizite ebene Kurven und Tangenten
0.6. Implizite ebene Kurven und Tangenten Im Gegensatz zu expliziten Darstellungen sind weder implizite noch Parameterdarstellungen einer Kurve eindeutig. Der Übergang von impliziten zu expliziten Darstellungen
MehrTutorium: Analysis und lineare Algebra. Regeln von de l Hospital, Reihen, Funktionen mehrerer Variablen, komplexe Zahlen
Tutorium: Analysis und lineare Algebra Regeln von de l Hospital, Reihen, Funktionen mehrerer Variablen, komplexe Zahlen Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Die Regeln von de l
Mehr10 Untermannigfaltigkeiten
10. Untermannigfaltigkeiten 1 10 Untermannigfaltigkeiten Definition. Eine Menge M R n heißt k-dimensionale Untermannigfaltigkeit des R n, 1 k n, falls es zu jedem a M eine offene Umgebung U R n von a und
MehrModulprüfung Hm 1 & Hm 2
Seite von 9 Modulprüfung Hm & Hm Hinweise: - Es gibt 9 Aufgaben. Die jeweilige Punktzahl ist angegeben. - Die Maximalpunktzahl ist 56. Zum Bestehen der Klausur sind 4 Punkte hinreichend. - Die Bearbeitungszeit
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
MehrHöhere Mathematik für die Fachrichtung Physik
Karlsruher Institut für Technologie Institut für Analysis Dr. Christoph Schmoeger Dipl.-Math. Sebastian Schwar WS 0/0 7..0 Höhere Mathematik für die Fachrichtung Physik Lösungsvorschläge um. Übungsblatt
Mehr4 Reihen und Finanzmathematik
4 Reihen und Finanzmathematik 4. Reihen Aus Folgen lassen sich durch Aufaddieren weitere Folgen konstruieren. Das sind die sogenannten Reihen, sie spielen in der Finanzmathematik eine wichtige Rolle. Sei
MehrKarlsruher Institut für Technologie (KIT) SS 2013 Institut für Analysis Prof. Dr. Tobias Lamm Dr. Patrick Breuning
Karlsruher Institut für Technologie KIT SS 203 Institut für Analysis 504203 Prof Dr Tobias Lamm Dr Patrick Breuning Aufgabe Höhere Mathematik II für die Fachrichtung Physik Übungsblatt Bestimmen Sie die
MehrAnalysis I. Guofang Wang Universität Freiburg
Universität Freiburg 8.11.2016 Kapital 2. Konvergenz 1. Grenzwerte von Folgen Definition 1.1 (Folge) Eine Folge reeller Zahlen ist eine Abbildung N R, n a n. a n heißt das n-te Glied der Folge, die Folge
Mehr1 k = = Sie ist also gerade der Grenzwert der zur Folge (r k 10 k ) k N0 gehörenden Reihe( n
Die zur Folge ( k ) k N gehörende Reihe ( n k ) n N ist divergent, genauer k =. 2. Dezimalzahlen: Eine Zahl r = r 0,r r 2 r 3 mit r 0 N 0 und r n {0,...,9} für n hat den Wert r = r 0 +r 0 +r 2 00 +...
MehrP n (1) P j (1) + ε 2, j=0. P(1) P j (1) + ε 2 < ε. log(1+x) =
Zu ε > 0 gibt es ein N N mit P n (1) P j (1) < ε/2 für j,n > N, also gilt Es folgt (1 x) n 1 j=n+1 und schließlich mit n x j P n (1) P j (1) (1 x) ε 2 P n (1) P n (x) (1 x) P(1) P(x) (1 x) für x hinreichend
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
MehrTutorium: Analysis und lineare Algebra
Tutorium: Analysis und lineare Algebra Regeln von de l Hospital, Reihen, Funktionen mehrerer Variablen, komplexe Zahlen Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Die Regeln von de l
MehrAbiturprüfung Mathematik 2012 Baden-Württemberg Allgemeinbildende Gymnasien Pflichtteil Lösungen
Abiturprüfung Mathematik 202 Baden-Württemberg Allgemeinbildende Gymnasien Pflichtteil Lösungen klaus_messner@web.de www.elearning-freiburg.de Pflichtteil 202 2 Aufgabe : Bilden Sie die erste Ableitung
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
Mehr7. Übungsblatt Aufgaben mit Lösungen
7. Übungsblatt Aufgaben mit Lösungen + Selbsttest-Auflösung β-version) Aufgabe : Bestimmen Sie alle Häufungspunkte der Folgen mit den Folgengliedern a) a n n n X + cosnπ), b) b n i) i j, und geben Sie
Mehr