Nullstellen nach Newton
|
|
- Carsten Hofmeister
- vor 7 Jahren
- Abrufe
Transkript
1 Kapitel 6 Nullstellen nach Newton Das Newtonsche Näherungsverfahren, auch Newton-Raphsonsche Methode 1, ist in der Mathematik ein Standardverfahren zur numerischen Lösung von nichtlinearen Gleichungen und Gleichungssystemen. Die grundlegende Idee dieses Verfahrens ist, die Funktion in einem Ausgangspunkt zu linearisieren, was z.b. bei Polynomen einfach ist. Ein Charakteristikum dieses Verfahrens ist, dass es im allgemeinen sehr schnell gute Näherungswerte liefert. 6.1 Polynome Sei K := R der Körper der reellen Zahlen. Mit Körper meinen wir nicht nur die Menge der Zahlen, die R enthält, sondern auch die uns vertrauten Rechenarten einschließlich der Rechenregeln. Ein Auszug davon ist: Addition a + b = b + a. Subtraktion a b = b a mit a a = 0. (0 ist die Null) Multiplikation ab = ba mit 1a = a. (1 ist die Eins) Division ab 1 = a/b mit bb 1 = 1. (Achtung: b 0!) Anordnung a > 0 oder a = 0 oder a < 0. Wurzel n a n = a. (Achtung: a 0, d.h. a > 0 oder a = 0) Distributionelles Rechnen a(b + c) = ab + ac Betrag a = a, falls a 0, a, sonst. Unten werden wir noch kurz auf den Körper K := C der komplexen Zahlen zu sprechen kommen. In diesem Zahlbereich ist Vorsicht bei der Wurzelberechnung geboten, eine Anordnung komplexer Zahlen existiert nicht! Betrachte p(x) := p (a0,...,a n)(x) = a 0 + a 1 x + + a n 1 x n 1 + a n x n = n a k x k, (6.1) Ein Ausdruck dieser Art heisst ein Polynom mit Koeffizienten a 0,...,a n in R. Ist a n 0 und n 1, so sagen wir, dass das Polynom den Grad n hat, anderenfalls den Grad 0. Wir fassen die Polynome zusammen in R[x]: R[x] := {p p Polynom}. (6.2) Eine Teilmenge davon bilden die Polynome vom Grad höchstens n: 1 Sir Isaac Newton, 1669 und Joseph Raphson, 1690 R n [x] := {p p Polynom vom Grad n}. (6.3) k=0 65
2 Ein solches Polynom p R[x] kann man auch als Abbildung interpretieren: R x p(x) R. Aus der Schulmathematik ist man vertraut mit Polynomen kleinen Grades: Grad 0: Konstanten Grad 1: Lineare Funktionen. Grad 2: Parabeln (Graphen von quadratischen Polynomen) Grad 3: Kubische Polynome Die Auswertung von p in einem Punkt x R kann durch Auswertung der Monome und Aufsummierung der Terme erfolgen. Man muss folgenden Aufwand betreiben: n Additionen und n = 1 2n(n + 1) Multiplikationen. Ein effizientere Methode basiert auf der Beobachtung, dass jedes Polynom p = p (a0,...,a n) (siehe (6.1)) als p(x) = a 0 + x(a 1 + x(a x(a n 1 + a n x) )). (6.4) geschrieben werden kann. Diese Schreibweise eines Polynoms führt zur Horner Methode zur Auswertung von Polynomen. Wir lesen ab, dass die Auswertung von p in x auf diese Weise mit Hilfe von n Additionen und n Multiplikationen erfolgen kann. Dieses Beobachtung kann als Geburtsstunde der Komplexitätstheorie für Algorithmen angesehen werden. Hier ist ein algorithmisches Fragment der Horner Methode: Horner Methode: b n 1 := a n ; for j = n 2,n 3,...,0 do b j := a j+1 + xb j+1 ; p(x) = a 0 + xb Interpolation mit Polynomen In der Praxis wissenschaftlichen Rechnens wird man häufig mit der Situation konfrontiert, dass von einem funktionalen Zusammenhang nur diskrete Datenpunkte vorliegen, sei es weil nicht mehr bekannt ist, sei es, weil die dem funktionalen Zusammenhang zu Grunde liegende Funktion nur sehr schwer zu handhaben ist. Um daraus wieder einen funktionalen Zusammenhang zurückzugewinnen, ist nach einer Methode gesucht, die diskreten Datenpunkte irgendwie zu verbinden. Grundsätzlich sind Polynome dazu sehr gut geeignet, denn sie haben eine Reihe sehr guter Eigenschaften für eine effiziente Nutzung: (1) Einfache Speicherung durch die Koeffizienten. (2) Effiziente Evaluation; siehe oben. (3) Einfache Manipulation (Addition, Differentiation, Integration,...). (4) Gute Approximationseigenschaften; siehe Anhang
3 Für die zuletzt genannte Eigenschaft benötigt man einen Abstandsbegriff für Funktionen. Dazu eignet sich, Funktionen punktweise zu vergleichen: Der Tschebychev-Abstand zweier Funktionen f, g : [a, b] R ist gegeben durch f g := sup f(x) g(x). x [a,b] Hierin verbirgt sich ein Problem: ist das Supremum definiert, d.h. gibt es eine Schranke b mit f(x) g(x) b für alle x [a,b]? Für stetige Funktionen ist dies der Fall, wie wir aus Satz wissen. Für solche ist das Supremum sogar ein Maximum, d.h. das Supremum wird durch einen Funktionswert von f g realisiert. Die obige Fragestellung zur Darstellung eines funktionalen Zusammenhangs mittels Interpolation mit Polynomen lässt sich nun so formulieren: Interpolationsaufgabe Es seien n + 1 verschiedene Punkte (Stützstellen) x 0 < x 1 <... < x n auf der reellen Zahlengerade gegeben. Ferner seien so genannte Stützwerte y 0,...,y n+1 R gegeben. Finde ein Polynom p such that p(x i ) = y i for i = 0,...,n. p wird eine Interpolierende genannt. In der obigen Aufgabe haben wir noch den Grad des Polynoms offen gelassen. Klar sein sollte: ist der Grad zu klein, ist nicht zu erwarten, dass alle Interpolationsforderungen p(x i ) = y i erfüllt werden können, sind Polynoms mit großem Grad zugelassen, wird es in der Regel viele Polynome geben, die die Interpolationsforderungen p(x i ) = y i erfüllen. Es lässt sich daraus schließen, dass es wohl einen ausgezeichneten Grad gibt, der sicherstellt, dass die Aufgabe genau eine Lösung besitzt. Ein solcher lässt sich auch aus der Aufgabe ableiten: es sind n+1 Forderung gestellt, also benötigen wir n+1 Freiheiten, um diese Forderung zu erfüllen. Ein Polynom n-ten Grades hat n+ 1 Freiheitsgrade, nämlich n + 1 frei wählbare Koeffizienten. Also sollte die Interpolationsaufgabe mit dem Grad n gelöst werden können. Die Überraschung ist, dass wir dann eine Lösung explizit hinschreiben können, und zwar so: Wir definieren Polynome L 0,n,...,L n,n vom Grade n mit folgender Eigenschaft: L j,n (x i ) = δ ij, i,j = 0,...,n, (6.5) wobei δ i,j das so genannte Kronecker-Symbol ist. 2 Solche Polynome existieren. Hier ist ihre Definition: n x x k L j,n (x) =, x R. x j x k k=0,k j Da die Eigenschaft (6.5) offenbar erfüllt ist, können wir eine Lösung der Interpolationsaufgabe so hinschreiben: n p(x) = y j L j,n (x). (6.6) j=0 2 δ i,j := ( 1 falls i = j 0 falls i j 67
4 Beispiel Sei f die Exponentialfunktion: f(x) := e x,x R. Betrachte die Datenpunkte (x i,y i ), wobei y i = f(x i ),i = 1,2,3, und x 1 = 0,x 2 = 1,x 3 = 2. Dann L 0,2 (x) = (x x 1)(x x 2 ) (x 1)(x 2) = (x 0 x 1 )(x 0 x 2 ) (0 1)(0 2) = 1 2 x2 3 2 x + 2 L 1,2 (x) = (x x 0)(x x 2 ) (x 0)(x 2) = (x 1 x 0 )(x 1 x 2 ) (1 0)(1 2) = x2 + 2x L 2,2 (x) = (x x 0)(x x 1 ) (x 0)(x 1) = (x 2 x 0 )(x 2 x 1 ) (2 0)(2 1) = 1 2 x2 1 2 x Eine Lösung ist gegeben durch p(x) = 2 f(x j )L j,2 (x) = 1 L 0,2 (x) + e L 1,2 (x) + e 2 L 2,2 (x) j=0 = 1 2 (e 1)2 x 2 1 (e 1)(e 3)x Damit ist das Existenzproblem gelöst. Bleibt, für eine mathematisch befriedigende Betrachtung, die Eindeutigkeitsfrage. Diese ist mit einem einfachen analytischem Resultat zu klären. Hat man zwei Polynome p, q vom Grad n, die die Interpolationsaufgabe lösen, so gilt offenbar für f := p q : f(x i ) = 0, i = 0,...,n. Als Polynom ist f sicher differenzierbar. Dann gibt es jeweils zwischen x i und x i+1 ein ξ mit f (ξ) = 0, i = 0,...,n; siehe Satz Zählen wir ab: f hat n+1 Nullstellen, f hat nun mindestens n Nullstellen. Fährt man so fort, erhält man, dass die n-te Ableitung f (n) immer noch eine Nullstelle hat. f (n) ist aber, da bei jeder Differentiation der Grad von f um Eins verringert wird, eine konstante Funktion, also notwendigerweise die Nullfunktion. Daraus schließt man, dass f (n 1) eine konstante Funktion ist, welche aber 2 Nullstellen hat, was nicht möglich ist, es sei denn f (n 1) ist die Nullfunktion. So fortfahrend erhält man, dass f = f (0) die Nullfunktion ist; p und q stimmen also überein. Die Darstellung der Lösung des Interpolationsproblems in 6.6 ist für die Berechnung nicht sehr gut geeignet. Es gibt numerisch stabilere und effizientere Berechnungverfahren; Stichwort ist die Newton-Darstellung. 6.3 Das Nullstellenproblem Wir betrachten nun das Problem der Auflösbarkeit von polynomialen Gleichungen mit Koeffizienten im Körper R. Eine Gleichung der Form heißt eine lineare Gleichung. Der einzige Lösung ist x = c. Gegeben sei die quadratische Gleichung x c = 0 (6.7) ax 2 + bx + c = 0 (6.8) 68
5 für a 0. Sie wird vereinfacht durch die Substitution y = x + 2a b, denn für y ergibt sich die Gleichung y 2 = b2 4ac 4a 2, (6.9) deren Lösungskandidaten auf der Hand liegen: y = ± 1 b 2a 2 4ac. Die Lösungskandidaten von (6.8) werden damit mit x = b 2a ± 1 b 2a 2 4ac (6.10) beschrieben. Aus der Gleichung (6.10) liest man auch die Methode der quadratischen Ergänzung ab: (x + b 2a )2 = x 2 + b a x + b2 4a 2 = c a + b2 4a 2. Lösbarkeit der Gleichung (in R) liegt also vor, wenn b 2 4ac 0 ist. Die Tatsache, dass keine Lösbarkeit vorliegt, wenn dies nicht der Fall ist, hat das Interesse für eine Erweiterung der reellen Zahlen zum Körper C der komplexen Zahlen geweckt (Hier liegt dann Lösbarkeit universell vor. Insbesondere hat die Gleichung x = 0 die Lösungen (Wurzeln) x = ±i.) Bemerkung Aus der Formel (6.10) lesen wir ab, dass das Produkt der Lösungen der quadratischen Gleichung (6.8) für a = 1 gleich dem Koeffizienten c ist. Diese Tatsache bezeichnet man als Vietaschen Wurzelsatz. Betrachte die kubische Gleichung ax 3 + bx 2 + cx + d = 0 (6.11) für a 0. Sie wird vereinfacht durch die Substitution y = x + 3a b, denn für y ergibt sich die Gleichung y 3 = py + q, wobei p,q gewisse rationale Ausdrücke in a,b,c,d sind. Diese Gleichung ist immer noch nicht einfach, aber folgende Substitution y = u + v 3 Diese Idee hilft weiter, denn es entsteht Wir spalten auf in setzen v := 3u p, und lösen 3uv(u + v) + u 3 + v 3 = p(u + v) + q. 3uv = p, u 3 + v 3 = q, u 3 + ( p 3u )3 = q, d.h. (u 3 ) 2 qu 3 + ( p 3 )3 = 0. Dies ist eine quadratische Gleichung in u 3 und wir haben mit (6.10) u 3 = q 2 ± ( q 2 )2 ( p 3 )3. 3 Die Idee mit den Hilfsgrößen u, v hatte wohl Scipione del Ferro (1465? 1526), ausgearbeitet wurde sie dann von Niccolo Tartaglia (1500? 1557) und Geronimo Cardano ( ). 69
6 Die Symmetrie der Formeln in u und v hat zur Folge, dass sich für v nichts wesentlich Neues ergibt. Wir erhalten u 3 = q 2 + ( q 2 )2 ( p 3 )3, v 3 = q 2 ( q 2 )2 ( p 3 )3, und daher q x = ( q 2 )2 ( p 3 )3 + 3 ( q 2 ( q 2 )2 ( p 3 )3 b 3a. (6.12) Für die ursprüngliche Gleichung (6.11) haben wir so einen Lösungskandidaten x = y b 3a gefunden. Durch Division mit Rest reduzieren wir dann die Gleichung 3. Grades auf eine Gleichung 2. Grades und behandeln diese nach dem schon vorgestellten Verfahren für Gleichungen 2. Grades weiter. Betrachte die quartische Gleichung ax 4 + bx 3 + cx 2 + dx + e = 0 (6.13) für a 0. Diese Gleichung wird durch die Substitution y = x + b 4a y 4 + py 2 + qy + r = 0, vereinfacht zu wobei p,q,r gewisse rationale Ausdrücke in a,b,c,d,e sind. Wir schreiben sie um zu (y 2 + p) 2 = py 2 qy + p 2 r dieser Reduktionsschritt geht wohl auf R. Descartes zurück und erweitern (y 2 + p + u) 2 = (py 2 qy + p 2 r) + 2u(y 2 + p) + u 2 mit beliebigem u K. Wähle nun u so, dass py 2 qy + p 2 r + 2u(y 2 + p) + u 2 = Ay 2 + By + C ein Quadrat wird; hierbei ist A := p + 2u,B := q,c := p 2 r + 2up + u 2. Dies gelingt dann, wenn B 2 4AC = 0 gilt. Dies ist eine kubische Gleichung für u, die nach dem obigen Verfahren behandelt werden kann. Nach Wahl von u ziehen wir nun die Wurzel und lösen die resultierende quadratische Gleichung für y. Einsetzen in die Substitution x = y 4a b ergibt Lösungen für die Gleichung (6.13). Betrachte das Polynom p(x) := p (a0,...,a n)(x) = a 0 + a 1 x + + a n 1 x n 1 + a n x n = n a k x k (6.14) mit den reellen Koeffizienten a 0,...,a n. Wenn wir alle Nullstellen kennen, dann können wir das Polynom hinschreiben als Produkt der Linearfaktoren: k=0 p(x) = a n (x z 1 ) m1 (x z k ) m k, k m l = n l=1 wobei z l bzw. m l die l-te Nullstelle von p bzw. ihre Mehrfachheit bezeichnet. 70
7 Die Aussage, dass jedes nicht konstante Polynom mit Koeffizienten in R eine Nullstelle im Körper der komplexen Zahlen besitzt, wird der Fundamentalsatz der Algebra genannt. Alle bekannten Beweise dieses Satzes 4 benützen offen oder versteckt auch das Konzept Stetigkeit aus der Analysis. Hier sind drei Probleme, die schon im Altertum formuliert wurden und die alle mit polynomialen Gleichungen zu tun haben. 1. Dreiteilung des Winkels (Teilung eines Winkels in drei gleiche Teile.) 2. Verdoppelung des Würfels (Konstruktion der Seite eines Würfels, dessen Volumen zweimal so groß ist wie das des gegebenen Würfels.) Es wird das Delische Problem genannt. 3. Quadratur des Kreises (Konstruktion eines Quadrates mit einer Fläche, die der Fläche eines gegebenen Kreises gleich ist.) Die Herausforderung bei der Beschäftigung mit den Problemen besteht darin, dass als Handicap verlangt wird, dass die Lösungen der Probleme mit Zirkel und Lineal konstruierbar sein sollen. Ob dies möglich ist, kann mit der algebraischen Theorie der Körpererweiterung beantwortet werden. Bezogen auf die Probleme bedeutet dies, dass gewisse den Problemen zugeordnete Polynome Nullstellen in Körpern besitzen, die aus dem Körper Q der rationalen Zahlen problembezogen in durchsichtiger Weise abgeleitet werden. Die Quadratur des Kreises kann nicht gelingen, da man nun weiß, dass die Kreiszahl π transzendet ist, also keine Nullstelle eines Polynoms mit rationalen Koeffizienten sein kann. Ebenso besitzt das Delische Problem keine Lösung mit Zirkel und Lineal. Auch das Problem der Winkeldreiteilung mit Zirkel und Lineal besitzt im allgemeinen keine Lösung. Etwa ist dies der Fall für die Dreiteilung von π. 6.4 Nullstellensuche nach Newton Isaac Newton beschreibt 5 ein Rechenverfahren zum Lösen einer polynomialen Gleichung und begründet damit ein Verfahren, das heutzutage als Newtaon-Verfahren bezeichnet wird. Er tut dies am Beispiel des Polynoms p(x) := x 3 2x 5 = 0. Eine leicht zu erratende Näherung 0-ter Ordnung ist x 0 = 2, denn p(2) = 1 ist klein. Newton machte den Ansatz x = 2+p mit einem als klein angenommenen p und setzte diesen Ansatz in die Gleichung ein. Es gilt: x 3 = (2 + p) 3 = p + 6p 2 + p 3, 2x = 2(2 + p) = 4 + 2p. Also folgt x 3 2x 5 = p + 6p 2 + p 3! = 0. Da p als klein angenommen wurde, können die Terme höherer Ordnung gegen den linearen und konstanten Anteil vernachlässigt werden, womit 10p 1 = 0 bzw. p = 0.1 übrig bleibt. Als Näherung x 1 1-ter Ordng resultiert x 1 = 2.1. Wir können nun dieses Vorgehen wiederholen und p = q ansetzen, in die Gleichung p 3 + 6p p 1 = 0 einsetzen, höhere Terme weglassen und q = 0.061/11.23 = erhalten. Als Näherung x 2 2-ter Ordnung resultiert x 1 = C.F. Gauß ( ) publizierte 1799 den ersten strengen Beweis, später gab er einige weitere Beweise dafür. 5 Isaac Newton, ; Methodus fluxionum et serierum infinitarum 71
8 Raphson 6 beschrieb diesen Rechenprozess formal und illustrierte den Formalismus an der allgemeinen Gleichung 3. Grades, die abstrakte Form des Verfahrens mit Benutzung von Ableitungen stammt von Thomas Simpson. Zur Simpsonschen Form kommen wir nun. Sei f : R R. Eine Nullstele wird nach folgendem Vorgehen gesucht: (1) Man rät eine Näherung x 0. O.E. f(x 0 ) 0. (2) Man berechnet/zeichnet die Tangente t 0 an den Graphen von f im Punkt (x 0,f(x 0 )). (3) Man berechnet/konstruiert die Nullstelle x 1 der Tangente. (4) Man setzt x 0 := x 1 und wiederholt den Vorgang, beginnend bei (1). Klar, um die Tangente bestimmen zu können, müssen wir voraussetzen, dass diese existiert, was die Differenzierbarkeit von f voraussetzt. Dann lautet die Tangentengleichung und die Berechnung der Nullstelle von t 0 führt zur Formel t 0 : y = x 0 + f (x 0 )(x x 0 ) (6.15) x 1 = x 0 f (x 0 ) 1 f(x 0 ). (6.16) Hier tritt das Problem auf, dass f (x 0 ) 0 gelten muss, d.h. dass f in (x 0,f(x 0 )) keine waagrechte Tangente besitzt. Von der Anschauung her, keine überraschende Forderung, von der Analyse des Verfahrens her eine Forderung, die sukzessive oder a-priori sichergestellt werden muss. Schreiben wir das Verfahren nun kompakt auf: x n+1 := x n f (x n ) 1 f(x n ), n = 0,.... (6.17) Dabei ist die Startnäherung x 0 zu wählen. Wir nennen dieses Vorgehen nun Newton Verfahren; siehe Abbildung 6.1. Das Newton Verfahren ist ein so genanntes lokal konvergentes Verfahren. Konvergenz der in der Newton Iteration erzeugten Folge zu einer Nullstelle ist also nur garantiert, wenn der Startwert, d.h. das 0-te Glied der Folge, schon ausreichend nahe an der Nullstelle liegt. Ist der Startwert nicht gut genug, so haben wir zu rechnen mit: t Die Folge divergiert, der Abstand zur Nullstelle wächst über alle Grenzen. f(x) t Die Folge divergiert, bleibt aber beschränkt. Sie kann z.b. periodisch werden, d.h. endlich viele Punkte wechseln sich in immer derselben Reihenfolge ab. Man sagt auch, dass die Folge oszilliert (Bei f(x) := x 3 2x + 2 ist dies machbar). x 0 x 1 x 2 Abbildung 6.1: Newtonverfahren Die Folge konvergiert, falls die Funktion mehrere Nullstellen hat, gegen eine andere als die gewünschte Nullstelle konvergieren; in der Abbildung 6.1 kann man dies erahnen. 6 Joseph Raphson, ; Arbeit Analysis Aequationum universalis 72
9 Ist der Startwert x 0 so gewählt, dass das Newton Verfahren konvergiert, so ist die Konvergenz allerdings quadratisch, also mit der Konvergenzordnung 2 (falls die Ableitung an der Nullstelle nicht verschwindet). Bemerkung Wie ordnet sich das Newtonsche Vorgehen hier nun ein? Ausgehend von der Startnäherung x 0 = 2 wird ein Newtonschritt auf die Nullstellengleichung p(x + 2) = 0 mit x = 0 als Startnäherung angewendet: x 1 := 0 p(2) p (2) = Nun betrachtet man die Nullstellengleichung p(x + 2.1) = 0 mit x = 0 als Startnäherung und wendet wieder einen Newtonschritt mit Ausgangsnäherung x = 0 an: Und so weiter! x 2 := 0 p(2.1) p (2.1) = Viele nichtlineare Gleichungen haben mehrere Lösungen, so hat ein Polynom n-ten Grades bis zu n Nullstellen. Will man alle Nullstellen in einem bestimmten Bereich D R ermitteln, so muss zu jeder Nullstelle ein passender Startwert in D gefunden werden, für den das Newton Verfahren konvergiert. Ein beliebtes Vorgehen dazu besteht in Einschachtelungsverfahren: zwischen zwei Punkten z 1,z 2, so dass f(z 1 ),f(z 2 ) unterschiedliche Vorzeichen besitzen, liegt immer eine Nullstelle von f, da wir ja Differenzierbarkeit von f (und damit Stetigkeit) voraussetzen. (Man erinnere sich an die Charakterisierung der Stetigkeit, einen Graph in einem Zug hinzeichnen zu können. Man kommt dann bei einer Funktion, die Werte unterschiedlichen Vorzeichens annimmt, unwillkürlcih beim Wert Null vorbei.) Beispiel Ein Spezialfall des Newtonschen Näherungsverfahrens ist das Babylonische Wurzelziehen, auch bekannt als Heronverfahren nach Heron von Alexandria: Wendet man das Verfahren zur Nullstellenbestimmung auf die Funktion f(x) := x 2 a(a > 0), so erhält man wegen der Ableitungsfunktion f (x) = 2x für die Lösung a das Näherungsverfahren x n+1 := x n (xn ) 2 a 2x n = 1 2 (x n + a ) x n. Dieses Verfahren konvergiert für jedes a 0 und für jeden beliebigen Anfangswert x 0 > 0. Beispiel Die Quadratwurzel einer Zahl a > 0 sind die Nullstellen der Funktion f(x) := 1 a/x 2. Diese Funktion hat die Ableitung f (x) = 2a/x 3, die Newton-Iteration erfolgt also nach der Vorschrift x n+1 := x n (xn ) 3 (3 2a + xn 2 = xn (xn ) 2 ). 2 a Der Vorteil dieser Vorschrift gegenüber dem Wurzelziehen nach Heron (siehe Beispiel 6.4.2) ist, dass es divisionsfrei ist, sobald einmal der Kehrwert von a bestimmt wurde. Als Startwert wurde in der Tabelle x 0 := (1 + a)/2 gewählt. Die Iterierten wurden an der ersten ungenauen Stelle abgeschnitten. Es ist zu erkennen, dass nach wenigen Schritten die Anzahl gültiger Stellen schnell wächst. n x n bei a = 2 x n bei a = 3 x n bei a = 5 0 1, ,40 1,6 1,8 2 1,4141 1,72 2,1 3 1, , , , , , , , ,
10 Das Newton-Verfahren gilt als ein sehr effizientes Verfahren (in den Naturwissenschaften und anderswo). Worin ist dies begründet, obwohl das Problem der guten Startnäherung und die Tatsache, dass eine Ableitung ausgerechnet werden muss, schwer wiegen? Es liegt an vier Beobachtungen, die in der Literatur ausreichend diskutiert wurden und immer noch werden: (1) Das Verfahren hat eine naheliegende Erweiterung auf Aufgaben in mehreren Variablen. (2) Das Verfahren konvergiert unter gut zu durchschaubaren Voraussetzung (siehe unten) quadratisch, (3) Das Verfahren kann modifiziert werden, um die Berechnung der Ableitung in jedem Schritt zu vermeiden. Etwa durch: x n+1 := x n f (x 0 ) 1 f(x n ), n = 0,.... (6.18) Allerdings ist dann die Konvergenzgeschwindigkeit schlechter. (4) Das Verfahren kann globalisiert werden, d.h. man kann Vorkehrungen einbauen, die sicherstellen, dass das so abgeänderte Verfahren auch bei schlechten Startwerten konvergiert; das Stichwort ist Schrittweitensteuerung: x n+1 := x n λ n f (x n ) 1 f(x n ), n = 0,.... (6.19) Sei f eine dreimal differenzierbare Funktion mit einer Nullstelle z, in der die erste Ableitung nicht verschwindet, d.h. f (z) 0. Diese Voraussetzung besagt, dass der Graph von f die x-achse transversal schneidet. Wir wissen aus und daher 0f(z) = f(x) + f (x)(z x) f (ξ)(z x) 2 x z = f.(x) f (x) + 1 f. (ξ) 2 f (x) (x z)2. Nun stellen wir so um, dass wir eine Verbindung mit der Newtoniteration sehen: x z = x f.(x) f (x) z = 1 f. (ξ) 2 f (x) (x z)2. Ist nun I ein Intervall um z, in dem die Ableitung von f nicht verschwindet dies kann auf Grund der Tatsache, dass f (z) 0 gilt, sichergestellt werden dann folgt mit die Abschätzung m := inf x I f (x), M := max x I f (x), K := M 2m x f.(x) f (x) z K x z 2, x I. Dies hat zur Konsequenz, dass für die Newtoniterierten x n gilt K x n z (K x 0 z ) 2n, n N 0, was man mittels vollständiger Induktion beweisen kann. Ist also K x 0 z < 1, dann wird x n z sehr schnell klein. Bei der Bestimmung von Nullstellen von Polynomen ist folgender Hinweis wichtig: hat man eine Nullstelle z 0 gefunden, so kann man diese Nullstelle aus dem Polynom entfernen durch Polynomdivision durch den Linearfaktor x z 0 ; man hat so den Grad des Polynoms um eins verkleinert. 74
11 Beispiel Betrachte das Polynom p(x) := x 3 3x 2 x + 3. Es hat die Nullstelle x = 1, was man etwa erraten kann. Polynomdivision ergibt p(x) : (x 1) = x 2 2x 3 und als weitere Nullstellen finden wir x = 1 und x = 3. Division mit Rest ist nicht nur mit Linearfaktoren möglich. Allgemeiner führt man die Rechnung p(x) : q(x) = s(x) + r(x) q(x) durch. 6.5 Anhang: Realisierung des Newtonverfahrens in den komplexen Zahlen Die Tatsache, dass in R eine Anordnung existiert, zeigt, dass in R die Gleichung x = 0 (6.20) keine Lösung hat, da x 2 nichtnegativ und 1 = 1 2 positiv ist. Wir erweitern nun die reellen Zahlen zu einem Körper der komplexen Zahlen. In diesem Körper hat dann die Gleichung (6.20) eine Lösung. Definiere in R 2 die folgenden Verknüpfungen: Dann sind + : R 2 R 2 ((a,b),(c,d)) (a + c,b + d) R 2, (Addition) : R 2 R 2 ((a,b),(c,d)) (ac bd,ad + bc) R 2. (Multiplikation) (R 2,+), (R 2 \{(0,0)}, ) abelsche Gruppen. Das neutrale Element bzgl. der Addition ist (0, 0), das neutrale Element bzgl. der Multiplikation ist (1,0). Das Inverse von (a,b) R 2 bzgl. der Addition ist ( a, b), das Inverse von (a,b) (0,0) bzgl. der Multiplikation ist (a(a 2 + b 2 ) 1, b(a 2 + b 2 ) 1 ). Mit diesen Verknüpfungen wird R 2 ein Körper. Diesen Körper wollen wir nun den Körper der komplexen Zahlen nennen. Eine vielleicht eher bekannte Notation der Elemente von C ergibt sich aus der Darstellung (a,b) = (1,0)a + (0,1)b, (a,b) R 2. (6.21) Wir haben (1,0) (1,0) = (1,0) und (0,1) (0,1) = ( 1,0) = (1,0). Nun schreiben wir für das Einselement (1,0) kurz 1 und für (0,1) führen wir die imaginäre Einheit i ein. Dies bedeutet nun, daß wir wegen (6.21) jedes Element (a,b) C so (a,b) = a + ib, 75
12 schreiben können, wobei wir nochmal abgekürzt haben: Statt 1a haben wir einfach a geschrieben. Damit schreiben wir nun C := {a + ib a,b R} und passen die Verknüpfungen an: + : C C (a + ib,c + id) (a + c) + i(b + d) C, (Addition) : C C (a + ib,c + id) (ac bd) + i(ad + bc) C. (Multiplikation) Ist z = a+ib eine komplexe Zahl, so heißt a Realteil und b Imaginärteil von z ; wir schreiben a = Rz oder a = Rez, b = Iz oder b = Imz. Wir unterscheiden nun nicht zwischen a+i0 C und a R und schreiben für a+ib manchmal auch a + bi. Beachte auch, daß in dieser Schreibweise nun aus a + ib = 0 stets a = b = 0 folgt. Definition Sei z = a+ib eine komplexe Zahl. Die zu z konjugierte Zahl ist z := a ib, der Betrag von z ist z := a 2 + b 2. Offenbar gilt für jede komplexe Zahl die Identität z 2 = zz. Ein Quotient z 1 z2 1,z 2 0, läßt sich dann wegen z 1 z2 1 = z 1z 2 = z 1z 2 z 2 z 2 z 2 2 in ein Produkt komplexer Zahlen mit anschließender Division durch eine reelle Zahl überführen, z.b i = 1 i (1 + i)(1 i) = 1 i = i Da wir nun mit der Betragsfunktion eine Abstandsfunktion auf C haben, können wir die Kreisscheiben D r (z) := {z C z z r}, Dr := D r (0), definieren. Ebenso ist die Konvergenz von Folgen definiert. Wir halten es nochmal fest: Definition Sei (z n ) n N eine Folge komplexer Zahlen. Wir sagen, dass (z n ) n N gegen z C konvergiert, wenn ε > 0 N N n N ( z n z < ε) gilt. z heißt dann Grenzwert und wir schreiben z = lim n N z n. Es ist leicht einzusehen, dass eine Folge komplexer Zahlen (z n ) n N genau dann konvergiert, wenn die Folgen (Rz n ) n N und (Iz n ) n N als reelle Zahlenfolgen konvergieren. Damit ist die Konvergenz komplexer Zahlenfolgen auf die reeller Zahlenfolgen zurückgeführt. Die über Grenzwerte von reellen Zahlen angeführten Regeln behalten ihre Gültigkeit auch im Körper der komplexen Zahlen; z.b.: der Grenzwert ist eindeutig bestimmt. Da R vollständig ist, ist auch C vollständig. Die trigonometrische Schreibweise für eine komplexe Zahl z = a + ib ist z = r(cos φ + isin φ) wobei r = z := a 2 + b 2 der Betrag und φ := arg z das Argument der Zahl z ist, d.h. sin(φ)cos(φ) 1 = a b. Für z = r(cos φ+isinφ) verwendet man auch die exponentielle Schreibweise z = re iφ, d.h. e iφ = cos φ + isin φ. 76
13 Die Menge C := C\{z C Iz = 0, Rz 0} nennt man die negativ geschlitzte Ebene. Für jedes z C gibt es genau ein φ ( π,π) und r > 0 mit z = r(cos φ + isin φ). Die Theorie der komplexen Funktionen, also der Funktionen f : C C läßt sich prinzipiell wie die der reellen Funktionen anpacken. Allerdings können gewisse komplexe Funktionen sehr überraschende Eigenschaften haben, die im Zusammenhang mit der Differenzierbarkeit stehen. Definition f : C C heißt differenzierbar in z 0 C, falls gilt: f(z) f(z 0 ) lim z z 0 z z 0 existiert. Beispiele differenzierbarer Funktionen sind die Polynome mit komplexen Koeffizienten. Beispiel Wie berechnet man eine Wurzel aus einer komplexen Zahl? Sei z = a + ib C. Mit der trigonometrischen Darstellung von z als z = re iφ (r = z ) gelingt die Berechnung von w mit w 2 = z ganz einfach: w = re i φ 2 := r(cos( φ 2 ) + isin(φ 2 )). Beachte, daß auch w = re i( φ 2 +π) eine solche Zahl ist. Der Ausgangspunkt unserer Überlegung war die Lösbarkeit der Gleichung (6.20). Diese hat nun in der Tat in C eine Lösung, nämlich das Element i und das Element i. Die Lösbarkeit dieser Gleichung haben wir durch Körpererweiterung erreicht. In Analogie zum Newtonverfahren im Reellen formuliert man zur Gleichung z 3 = 1 im Komplexen die Iteration z n+1 := z n z3 n 1 3z 2 n Wie sieht nun das Konvergenzverhalten der zugehörigen Orbits aus? Diese Frage erweist sich als außerordentlich tiefliegend. Die Arbeiten von B. Mandelbrot zu Fraktalen in den Jahren von 1975 bis 1985 machten diese lange schon diskutierte Frage wieder populär. Die zunächst naheliegende Vermutung, daß die Einzugsgebiete der drei Nullstellen z1 = 1,z2 = i,z 3 = i = 2z3 n + 1 3z 2 n, n N 0. an jeweils einer Halbgeraden zusammenstoßen sollten, trifft nicht zu. Computerbilder zeigen eine ganz überraschende Unübersichtlichkeit des Konvergenzverhaltens. Die Ränder der jeweiligen Einzugsgebiete sind so ineinander verwoben, daß immer dort, wo zwei Einzugsbereiche zusammenstoßen, der dritte Einzugsbereich bereits vorhanden ist. Die Ränder der Einzugsbereiche sind kei- Abbildung 6.2: Fraktal im Komplexen ne glatten Kurven, sondern sehr eigenwillig gefranste Gebilde, sie stellen wieder eine so genante Julia Menge dar, die die oben angeführten Eigenschaften besitzt. 77
14 Das seltsame Verhalten der Newton Iteration im Komplexen wurde untersucht für die Gleichungen z 4 1 = 0, z 5 1 = 0, (z 1)(z 2 + z + c) = 0 (c C). Immer wieder stößt man auf Einzugsgebiete, deren Ränder vom Typ Julia Mengen sind. Überraschend ist, daß als geradezu universelle Menge wieder das Apfelmännchen ins Spiel kommt: Färbt man die Parameter c im dritten Fall schwarz ein, wenn z 0 = 0 kein guter Startwert (keine Konvergenz!) ist, so entsteht wieder ein Apfelmännchen. 6.6 Übungen 1.) 78
2 Rationale und reelle Zahlen
2 reelle Es gibt Mathematik mit Grenzwert (Analysis) und Mathematik ohne Grenzwert (z.b Algebra). Grenzwerte existieren sicher nur dann, wenn der Zahlbereich vollständig ist, also keine Lücken aufweist
Mehr24.1 Überblick. 24.2 Beispiele. A. Bestimmen einer ganzrationalen Funktion. 24. Interpolation mit Ableitungen
4. Interpolation mit Ableitungen 4. Interpolation mit Ableitungen 4.1 Überblick Die Interpolationsaufgabe haben wir bereits in Kapitel 7 (Band Analysis 1) untersucht. Als Auffrischung: Zu n vorgegebenen
Mehr2.9 Die komplexen Zahlen
LinAlg II Version 1 3. April 2006 c Rudolf Scharlau 121 2.9 Die komplexen Zahlen Die komplexen Zahlen sind unverzichtbar für nahezu jede Art von höherer Mathematik. Systematisch gehören sie zum einen in
MehrStetige Funktionen. Definition. Seien (X, d) und (Y, ϱ) metrische Räume und f : X Y eine Abbildung. D(f) X sei der Definitionsbereich von f.
Stetige Funktionen Abbildungen f : X Y, wobei X und Y strukturierte Mengen sind (wie z.b. Vektorräume oder metrische Räume), spielen eine zentrale Rolle in der Mathematik. In der Analysis sind Abbildungen
MehrMathematik II. D K, z P(z) Q(z), wobei D das Komplement der Nullstellen von Q ist, eine rationale Funktion.
rof. Dr. H. Brenner Osnabrück SS 200 Mathematik II Vorlesung 34 Wir erinnern an den Begriff einer rationalen Funktion. Definition 34.. Zu zwei olynomen,q K[X], Q 0, heißt die Funktion D K, z (z) Q(z),
MehrNumerisches Lösen von Gleichungen
Numerisches Gesucht ist eine Lösung der Gleichung f(x) = 0. Das sverfahren ist eine numerische Methode zur Bestimmung einer Nullstelle. Es basiert auf dem Zwischenwertsatz: Satz (1.1.1) Zwischenwertsatz:
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
MehrAnalytische Lösung algebraischer Gleichungen dritten und vierten Grades
Analytische Lösung algebraischer Gleichungen dritten und vierten Grades Inhaltsverzeichnis 1 Einführung 1 2 Gleichungen dritten Grades 3 3 Gleichungen vierten Grades 7 1 Einführung In diesem Skript werden
MehrPolynomiale Gleichungen
Vorlesung 5 Polynomiale Gleichungen Definition 5.0.3. Ein polynomiale Funktion p(x) in der Variablen x R ist eine endliche Summe von Potenzen von x, die Exponenten sind hierbei natürliche Zahlen. Wir haben
MehrZahlen und elementares Rechnen
und elementares Rechnen Christian Serpé Universität Münster 7. September 2011 Christian Serpé (Universität Münster) und elementares Rechnen 7. September 2011 1 / 51 Gliederung 1 2 Elementares Rechnen 3
MehrMathematik II für Studierende der Informatik (Analysis und lineare Algebra) im Sommersemester 2018
(Analysis und lineare Algebra) im Sommersemester 2018 2. Juli 2018 1/1 Wir geben einige wesentliche Sätze über bestimmte Integrale an, deren Beweise man in den Standardlehrbüchern der Analysis findet.
MehrMathematischer Vorkurs NAT-ING1
Mathematischer Vorkurs NAT-ING1 (02.09. 20.09.2013) Dr. Robert Strehl WS 2013-2014 Mathematischer Vorkurs TU Dortmund Seite 1 / 40 Kapitel 12 Komplexe Zahlen Kapitel 12 Komplexe Zahlen Mathematischer Vorkurs
Mehr2 Polynome und rationale Funktionen
Gleichungen spielen auch in der Ingenieurmathematik eine große Rolle. Sie beschreiben zum Beispiel Bedingungen, unter denen Vorgänge ablaufen, Gleichgewichtszustände, Punktmengen. Gleichungen für eine
MehrKonvergenz von Folgen
6 Konvergenz von Folgen Definition 6.1 Eine Folge in C (oder R) ist eine Abbildung f : N C (oder R). Schreibweise: (a n ) n N, (a n ), a 1, a 2... wobei a n = f(n). Beispiele: 1) (1 + 2 n ) n N, 3 2, 5
MehrMathematik für Anwender. Testklausur mit Lösungen
Fachbereich Mathematik/Informatik 4. Januar 0 Prof. Dr. H. Brenner Mathematik für Anwender Testklausur mit en Dauer: Zwei volle Stunden + 0 Minuten Orientierung, in denen noch nicht geschrieben werden
MehrLösen einer Gleichung
Zum Lösen von Gleichungen benötigen wir: mindestens einen Term eine Definition der in Frage kommenden Lösungen (Grundmenge) Die Grundmenge G enthält all jene Zahlen, die als Lösung für eine Gleichung in
MehrZahlen und Gleichungen
Kapitel 2 Zahlen und Gleichungen 21 Reelle Zahlen Die Menge R der reellen Zahlen setzt sich zusammen aus den rationalen und den irrationalen Zahlen Die Mengen der natürlichen Zahlen N, der ganzen Zahlen
MehrMathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016
und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 5. Juni 2016 Definition 5.21 Ist a R, a > 0 und a 1, so bezeichnet man die Umkehrfunktion der Exponentialfunktion x a x als
MehrStefan Ruzika. 24. April 2016
Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz 24. April 2016 Stefan Ruzika 2: Körper 24. April 2016 1 / 21 Gliederung 1 1 Schulstoff 2 Körper Definition eines Körpers
MehrAddition, Subtraktion und Multiplikation von komplexen Zahlen z 1 = (a 1, b 1 ) und z 2 = (a 2, b 2 ):
Komplexe Zahlen Definition 1. Eine komplexe Zahl z ist ein geordnetes Paar reeller Zahlen (a, b). Wir nennen a den Realteil von z und b den Imaginärteil von z, geschrieben a = Re z, b = Im z. Komplexe
MehrMathematischer Vorkurs NAT-ING II
Mathematischer Vorkurs NAT-ING II (02.09.2013 20.09.2013) Dr. Jörg Horst WS 2013-2014 Mathematischer Vorkurs TU Dortmund Seite 1 / 252 Kapitel 15 Komplexe Zahlen Mathematischer Vorkurs TU Dortmund Seite
MehrAnalysis I. 4. Beispielklausur mit Lösungen
Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Analysis I 4. Beispielklausur mit en Aufgabe 1. Definiere die folgenden (kursiv gedruckten) Begriffe. (1) Eine bijektive Abbildung f: M N. () Ein
MehrMathematik I für Studierende der Geophysik/Ozeanographie, Meteorologie und Physik Vorlesungsskript
Mathematik I für Studierende der Geophysik/Ozeanographie, Meteorologie und Physik Vorlesungsskript Janko Latschev Fachbereich Mathematik Universität Hamburg www.math.uni-hamburg.de/home/latschev Hamburg,
MehrBrüche, Polynome, Terme
KAPITEL 1 Brüche, Polynome, Terme 1.1 Zahlen............................. 1 1. Lineare Gleichung....................... 3 1.3 Quadratische Gleichung................... 6 1.4 Polynomdivision........................
MehrGleichungen dritten und vierten Grades und Konstruktionen mit mehr als Zirkel und Lineal
1 Gleichungen dritten und vierten Grades und Konstruktionen mit mehr als Zirkel und Lineal Holger Stephan Weierstraß Institut für Angewandte Analysis und Stochastic (WIAS) e-mail: stephan@wias-berlin.de
Mehr( ) 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
Mehr15 Integration (gebrochen) rationaler Funktionen
5 Integration (gebrochen) rationaler Funktionen Wir werden im folgenden sehen, daß sich die Integration gebrochen rationaler Funktionen auf die folgenden drei einfachen Fälle zurückführen läßt (für komplexe
MehrDefinition 131 Sei R ein (kommutativer) Ring. Ein Polynom über R in der Variablen x ist eine Funktion p der Form
3. Polynome 3.1 Definition und Grundlagen Definition 131 Sei R ein (kommutativer) Ring. Ein Polynom über R in der Variablen x ist eine Funktion p der Form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0,
MehrKapitel III Ringe und Körper
Kapitel III Ringe und Körper 1. Definitionen und Beispiele Definition 117 Eine Algebra A = S,,, 0, 1 mit zwei zweistelligen Operatoren und heißt ein Ring, falls R1. S,, 0 eine abelsche Gruppe mit neutralem
Mehr2.6 Stetigkeit und Grenzwerte
2.6 Stetigkeit und Grenzwerte Anschaulich gesprochen ist eine Funktion stetig, wenn ihr Graph sich zeichnen lässt, ohne den Stift abzusetzen. Das ist natürlich keine präzise mathematische Definition und
MehrKomplexe Zahlen. Darstellung
Komplexe Zahlen Die Zahlenmengen, mit denen wir bis jetzt gearbeitet haben lassen sich zusammenfassen als N Z Q R Die natürlichen Zahlen sind abgeschlossen bezüglich der Operation des Addierens. Das heisst
MehrAbbildung 14: Winkel im Bogenmaß
Mathematik für Naturwissenschaftler I. (7) Trigonometrische Funktionen (in R): Trigonometrische Funktionen wie sin x und cos x stehen üblicherweise in Zusammenhang mit Winkeln. Während im Alltag Winkel
MehrGleichungen höheren Grades und Konstruktionen mit Zirkel und Lineal als Motivation für komplexe Zahlen
1 Gleichungen höheren Grades und Konstruktionen mit Zirkel und Lineal als Motivation für komplexe Zahlen Holger Stephan Weierstraß Institut für Angewandte Analysis und Stochastic (WIAS) e-mail: stephan@wias-berlin.de
Mehr13. Funktionen in einer Variablen
13. Funktionen in einer Variablen Definition. Seien X, Y Mengen. Eine Funktion f : X Y ist eine Vorschrift, wo jedem Element der Menge X eindeutig ein Element von Y zugeordnet wird. Wir betrachten hier
MehrPapierfalten und Algebra
Arbeitsblätter zum Thema Papierfalten und Algebra en Robert Geretschläger Graz, Österreich 009 Blatt 1 Lösen quadratischer Gleichungen mit Zirkel und Lineal AUFGABE 1 Zeige, dass die x-koordinaten der
MehrAnalysis I. 6. Beispielklausur mit Lösungen
Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Analysis I 6. Beispielklausur mit en Aufgabe. Definiere die folgenden (kursiv gedruckten) Begriffe. () Eine Relation zwischen den Mengen X und Y.
MehrAlgorithmen zur Nullstellenbestimmung Ac 2018
Algorithmen zur Nullstellenbestimmung Ac 2018 Bestimmt werden sollen Lösungen x der Gleichung f(x) = 0 für eine stetige Funktion f. Diese Lösungen x nennt man Nullstellen von f. 1. Methode: Bisektionsverfahren
MehrEinleitung...?? I Grundlagen aus Mengenlehre und Logik...?? II Von den ganzen Zahlen bis zu den reellen Zahlen...??
Inhalt der Vorlesung Einleitung..........................................................?? I Grundlagen aus Mengenlehre und Logik............................?? II Von den ganzen Zahlen bis zu den reellen
MehrAnalysis I. 3. Beispielklausur mit Lösungen
Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Analysis I 3. Beispielklausur mit en Aufgabe 1. Definiere die folgenden (kursiv gedruckten) Begriffe. (1) Eine Abbildung F von einer Menge L in eine
MehrPolynome. Axel Schüler, Mathematisches Institut, Univ. Leipzig mailto:schueler@mathematik.uni-leipzig.de
Polynome Axel Schüler, Mathematisches Institut, Univ. Leipzig mailto:schueler@mathematik.uni-leipzig.de März 2000 Polynome, auch ganzrationale Funktionen genannt, sind die einfachsten Funktionen überhaupt.
Mehr4.1. Grundlegende Definitionen. Elemente der Analysis I Kapitel 4: Funktionen einer Variablen. 4.2 Graphen von Funktionen
4.1. Grundlegende Definitionen Elemente der Analysis I Kapitel 4: Funktionen einer Variablen Prof. Dr. Volker Schulz Universität Trier / FB IV / Abt. Mathematik 22./29. November 2010 http://www.mathematik.uni-trier.de/
MehrKomplexe Zahlen. z = a + i b
Komplexe Zahlen Definition 7. Da keine reelle Zahl existiert, deren Quadrat -1 ist, definieren wir die imaginäre Einheit i durch die Gleichung i 2 = 1. Als die Menge aller komplexen Zahlen C definieren
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
Mehr1 Analysis Kurvendiskussion
1 Analysis Kurvendiskussion 1.1 Allgemeingültige Betrachtungen Die folgenden aufgezeigten Betrachtungen und Rechenschritte gelten für alle Arten von Funktionen. Funktion (z.b. Polynom n-ten Grades) Schreibweise
Mehr$Id: integral.tex,v /05/05 13:36:42 hk Exp $
$Id: integral.tex,v.5 07/05/05 3:36:4 hk Exp $ Integralrechnung.4 Integration rationaler Funktionen In diesem Abschnitt wollen wir die Integration rationaler Funktionen diskutieren. Es wird sich herausstellen
MehrWie in der reellen Analysis üblich notiert man Folgen f in der Form
2.1.3 Folgen und Konvergenz Viele aus der Analysisvorlesung bekannte Begriffe lassen sich in den Bereich der metrischen Räume verallgemeinern. Diese Verallgemeinerung hat sich als sehr nützliches mathematisches
MehrKapitel II. Vektoren und Matrizen
Kapitel II. Vektoren und Matrizen Vektorräume A Körper Auf der Menge R der reellen Zahlen hat man zwei Verknüpfungen: Addition: R R R(a, b) a + b Multiplikation: R R R(a, b) a b (Der Malpunkt wird oft
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 / 22 3. Funktionen. Grenzwerte.
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
MehrGrundlagen komplexe Zahlen. natürliche Zahlen
Grundlagen komplexe Zahlen Die Zahlenbereichserweiterungen von den natürlichen Zahlen hin zu den reellen Zahlen waren dadurch motiviert, bestimmte Rechenoperationen uneingeschränkt ausführen zu können.
Mehr13 Polynome und Nullstellen
60 II. Differentialrechnung 13 Polynome und Nullstellen Lernziele: Resultat: Zwischenwertsatz Methoden: Raten von Nullstellen, Euklidischer Algorithmus, Horner-Schema Kompetenzen: Bestimmung von Nullstellen
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
MehrMathematik für Informatik 3
Mathematik für Informatik 3 - ANALYSIS - Folgen, Reihen und Funktionen - Funktionen mehrerer Veränderlicher - Extremwertaufgaben - Normen und Approximationen - STATISTIK - WAHRSCHEINLICHKEITSRECHNUNG Literaturempfehlungen:
MehrZahlen und metrische Räume
Zahlen und metrische Räume Natürliche Zahlen : Die natürlichen Zahlen sind die grundlegendste Zahlenmenge, da man diese Menge für das einfache Zählen verwendet. N = {1, 2, 3, 4,...} bzw. N 0 = {0, 1, 2,
MehrAnalysis I. 11. Beispielklausur mit Lösungen
Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Analysis I 11. Beispielklausur mit en Aufgabe 1. Definiere die folgenden kursiv gedruckten) Begriffe. 1) Ein angeordneter Körper. ) Eine Folge in
Mehrf : x y = mx + t Der Graph einer linearen Funktion ist eine Gerade, welche die y-achse im Punkt S schneidet. = m 2 x 2 m x 1
III. Funktionen und Gleichungen ================================================================== 3.1. Lineare Funktionen Eine Funktion mit der Zuordnungvorschrift f : x y = mx + t und m, t R heißt lineare
Mehr4 Ganzrationale Funktionen
FOS, Jahrgangsstufe (technisch) 4 Ganzrationale Funktionen 4 Polynomfunktionen Eine Funktion, die man auf die Form f : x a n x n + a n x n + + a 2 x 2 + a x + a 0 mit x R bringen kann, heißt ganzrationale
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
Mehr2.5 Komplexe Wurzeln. Mathematik für Naturwissenschaftler I 2.5
Mathematik für Naturwissenschaftler I 2.5 Die Periodizität von e z ist der Grund, warum im Komplexen Logarithmen etwas schwieriger zu behandeln sind als im Reellen: Der natürliche Logarithmus ist die Umkehrung
MehrNäherungsverfahren zur Berechnung von Nullstellen. Das Newtonsche Iterationsverahren
Näherungsverfahren zur Berechnung von Nullstellen Das Newtonsche Iterationsverahren. Dieses Verfahren der Nullstellenanäherung macht von der Tatsache Gebrauch, dass der Funktionsgraph einer differenzierbaren
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
MehrPolynomiale Approximation. und. Taylor-Reihen
Polynomiale Approximation und Taylor-Reihen Heute gehts um die Approximation von glatten (d.h. beliebig oft differenzierbaren) Funktionen f nicht nur durch Gerade (sprich Polynome vom Grade 1) und Polynome
MehrReelle Zahlen, Gleichungen und Ungleichungen
9 2. Vorlesung Reelle Zahlen, Gleichungen und Ungleichungen 4 Zahlenmengen und der Körper der reellen Zahlen 4.1 Zahlenmengen * Die Menge der natürlichen Zahlen N = {0,1,2,3,...}. * Die Menge der ganzen
Mehr1.1 Vorbemerkung: Konvergenz von Reihen. g = lim. n=0. n=0 a n sei konvergent und schreibt. a n = g. (2) n=0
1 Taylor-Entwicklung 1.1 Vorbemerkung: Konvergenz von Reihen Gegeben sei eine unendliche Folge a 0,a 1,a,... reeller Zahlen a n R. Hat der Grenzwert g = lim k a n (1) einen endlichen Wert g R, so sagt
MehrBrückenkurs Mathematik für Studierende der Chemie
Brückenkurs Mathematik für Studierende der Chemie PD Dr Dirk Andrae (nach Vorlagen von Dr Werner Gans vom WS 015/016) Institut für Chemie und Biochemie Freie Universität Berlin 14 Februar 019 1 Teil: Zahlenmengen,
MehrLAF Mathematik. Näherungsweises Berechnen von Nullstellen von Funktionen
LAF Mathematik Näherungsweises Berechnen von Nullstellen von Funktionen von Holger Langlotz Jahrgangsstufe 12, 2002/2003 Halbjahr 12.1 Fachlehrer: Endres Inhalt 1. Vorkenntnisse 1.1 Nicht abbrechende Dezimalzahlen;
MehrDie reellen Lösungen der kubischen Gleichung
Die reellen Lösungen der kubischen Gleichung Klaus-R. Löffler Inhaltsverzeichnis 1 Einfach zu behandelnde Sonderfälle 1 2 Die ganzrationale Funktion dritten Grades 2 2.1 Reduktion...........................................
MehrBrückenkurs Mathematik für Studierende der Chemie
Brückenkurs Mathematik für Studierende der Chemie PD Dr Dirk Andrae (nach Vorlagen von Dr Werner Gans vom WS 2015/2016) Institut für Chemie und Biochemie Freie Universität Berlin 20 September 2016 1 Teil:
MehrHTWD, FB Informatik/Mathematik. Mathematik für Bauingenieure. Wiederholungsaufgaben: Mathematik I
HTWD, FB Informatik/Mathematik Prof. Dr. M. Voigt Mathematik I Wiederholung Mathematik für Bauingenieure Wiederholungsaufgaben: Mathematik I Aufgabe : Für die Aussagenverbindung T = (A B) ( A) gebe man
MehrFortgeschrittene Mathematik Raum und Funktionen
Fortgeschrittene Mathematik Raum und Funktionen Thomas Zehrt Universität Basel WWZ Thomas Zehrt (Universität Basel WWZ) R n und Funktionen 1 / 33 Outline 1 Der n-dimensionale Raum 2 R 2 und die komplexen
Mehr$Id: integral.tex,v /05/05 14:57:29 hk Exp hk $ ln(1 + t) 2 = ln 2 ln 3 + ln 2 = ln
$Id: integral.tex,v.5 2009/05/05 4:57:29 hk Exp hk $ 2 Integralrechnung 2.3 Die Integrationsregeln Wir wollen noch eine letzte kleine Anmerkung zur Substitutionsregel machen. Der letzte Schritt bei der
MehrÜbungen p-adische Zahlen
Blatt 1 Aufgabe 1. Berechnen Sie die ersten fünf Ziffern a 0,..., a 4 der ganzen p- adischen Zahl 1 + p + p 2 = a i p i Z p, p 1 i 0 für die Primzahlen p = 2, 3, 5. Aufgabe 2. Sei a = i 0 a ip i Z p eine
MehrKapitel 4. Reihen 4.1. Definition und Beispiele
Kapitel 4. Reihen 4.1. Definition und Beispiele Ist (a n ) eine Folge von Zahlen, so heißt der formale Ausdruck a ν = a 0 + a 1 + a 2 +... eine Reihe; die einzelnen a ν sind die Glieder dieser Reihe. Um
MehrMathematik für Anwender I
Prof. Dr. H. Brenner Osnabrück WS 2011/2012 Mathematik für Anwender I Vorlesung 4 Injektive und surjektive Abbildungen Definition 4.1. Es seien L und M Mengen und es sei eine Abbildung. Dann heißt F F
Mehr18 Elementare Funktionen
18 Elementare Funktionen 18.1 Polynome und rationale Funktionen Polynome und rationale Funktionen haben die angenehme Eigenschaft, dass man ihre Funktionswerte leicht, nämlich nur unter Verwendung der
MehrFunktionen einer Variablen
Funktionen einer Variablen 1 Zahlen 1.1 Zahlmengen Im täglichen Gebrauch trifft man vor allem auf die natürlichen Zahlen N = {1,2,3,...}. Gelegentlich wird auch die Bezeichnung N 0 = {0,1,2,...} benutzt.
MehrKomplexe Zahlen. Bemerkungen. (i) Man zeigt leicht, dass C mit diesen beiden Operationen
Komplexe Zahlen Da für jede reelle Zahl x R gilt dass x 0, besitzt die Gleichung x + 1 = 0 keine Lösung in R bzw. das Polynom P (x) = x + 1 besitzt in R (!) keine Nullstelle. Dies führt zur Frage, ob es
MehrDie gleiche Lösung erhält man durch Äquivalenzumformung:
R. Brinkmann http://brinkmann-du.de Seite 3..0 Quadratische Gleichungen Reinquadratische Gleichung Lösen Sie die Gleichung x = 5 Durch probieren erhält man die Lösung: x = 5 oder x = 5 Denn x = 5 = 5 oder
MehrMathematik I. Vorlesung 7. Folgen in einem angeordneten Körper
Prof. Dr. H. Brenner Osnabrück WS 009/010 Mathematik I Vorlesung 7 Folgen in einem angeordneten Körper Wir beginnen mit einem motivierenden Beispiel. Beispiel 7.1. Wir wollen die Quadratwurzel einer natürlichen
MehrTutorium: Analysis und lineare Algebra. Vorbereitung der Abschlussklausur (Teil 1)
Tutorium: Analysis und lineare Algebra Vorbereitung der Abschlussklausur (Teil 1) Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 Konvergenz, Stetigkeit und Differenzierbarkeit 3 Konvergenz
Mehr1 Potenzen und Polynome
1 Potenzen und Polynome Für eine reelle Zahl x R und eine natürliche Zahl n N definieren wir x n := x x x... x }{{} n-mal Einschub über die bisher aufgetretenen mathematischen Symbole: Definition mittels
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,
MehrAnalysis I. 1. Beispielklausur mit Lösungen
Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Analysis I. Beispielklausur mit en Aufgabe. Definiere die folgenden (kursiv gedruckten) Begriffe. () Das Bild einer Abbildung F: L M. (2) Eine Cauchy-Folge
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
Mehrbeschrieben. Von unten betrachtet, werden die ganzen Zahlen als Erweiterung der natürlichen Zahlen eingeführt, um uneingeschränkt die Gleichung
4 Komplexe Zahlen Wir haben bisher das Zahlengebäude N Z Q R beschrieben. Von unten betrachtet, werden die ganzen Zahlen als Erweiterung der natürlichen Zahlen eingeführt, um uneingeschränkt die Gleichung
MehrEiniges über komplexe Zahlen
Lineare Algebra und Analytische Geometrie I für LB WS 2001/2002 Dr. Bruno Riedmüller Einiges über komplexe Zahlen Es muss davon ausgegangen werden, dass der Leser mit komplexen Zahlen wenig oder nicht
Mehr02. Komplexe Zahlen. a = Re z ist der Realteil von z, b = Im z der Imaginärteil von z.
0. Komplexe Zahlen Da für alle x R gilt dass x 0, hat die Gleichung x +1 = 0 offenbar keine reellen Lösungen. Rein formal würden wir x = ± 1 erhalten, aber dies sind keine reellen Zahlen. Um das Problem
MehrFolgen und Grenzwerte
Wintersemester 2015/201 Folgen und Grenzwerte von Sven Grützmacher Dieser Vortrag wurde für den (von der Fachschaft organisierten) Vorkurs für die Studienanfänger an der Fakultät für Mathematik und Informatik
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
MehrMathematik für Anwender I. Beispielklausur 3 mit Lösungen
Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Mathematik für Anwender I Beispielklausur mit en Dauer: Zwei volle Stunden + 0 Minuten Orientierung, in denen noch nicht geschrieben werden darf.
MehrPolynome. Analysis 1 für Informatik
Gunter Ochs Analysis 1 für Informatik Polynome sind reelle Funktionen, die sich ausschlieÿlich mit den Rechenoperation Addition, Subtraktion und Multiplikation berechnen lassen. Die allgemeine Funktionsgleichung
MehrDieses Kapitel vermittelt:
2 Funktionen Lernziele Dieses Kapitel vermittelt: wie die Abhängigkeit quantitativer Größen mit Funktionen beschrieben wird die erforderlichen Grundkenntnisse elementarer Funktionen grundlegende Eigenschaften
MehrFunktionen oder Abbildungen sind wir schon mehrere Male begegnet. Es wird Zeit mal genau fest zu legen, was gemeint ist.
Analysis, Woche 5 Funktionen I 5. Definition Funktionen oder Abbildungen sind wir schon mehrere Male begegnet. Es wird Zeit mal genau fest zu legen, was gemeint ist. Definition 5. Eine Funktion f : A B
MehrAnalysis 1 für Informatiker (An1I)
Hochschule für Technik Rapperswil Analysis 1 für Informatiker (An1I) Stand: 2012-11-13 Inhaltsverzeichnis 1 Funktionen 3 1.1 Gerade, ungerade und periodische Funktionen..................... 3 1.2 Injektive,
Mehr1 Mengenlehre. Maturavorbereitung GF Mathematik. Aufgabe 1.1. Aufgabe 1.2. Bestimme A \ B. Aufgabe 1.3. Aufgabe 1.4. Bestimme B \ A. Aufgabe 1.
Maturavorbereitung GF Mathematik Kurzaufgaben 1 Mengenlehre Aufgabe 1.1 Gegeben sind die Mengen A = {1, 2, 3} und B = {2, 3, 6, 8}. Bestimme A B. Aufgabe 1.2 Gegeben sind die Mengen A = {1, 2, 3} und B
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 21. Januar 2016 Definition 8.1 Eine Menge R zusammen mit zwei binären Operationen
MehrGFS im Fach Mathematik. Florian Rieger Kl.12
file:///d /Refs/_To%20Do/12_09_04/NewtonVerfahren(1).html 27.02.2003 GFS im Fach Mathematik Florian Rieger Kl.12 1. Problemstellung NewtonApproximation Schon bei Polynomen dritter Ordnung versagen alle
MehrDierentialrechnung mit einer Veränderlichen
Dierentialrechnung mit einer Veränderlichen Beispiel: Sei s(t) die zum Zeitpunkt t zurückgelegte Wegstrecke. Dann ist die durchschnittliche Geschwindigkeit zwischen zwei Zeitpunkten t 1 und t 2 gegeben
Mehr