Faktorenzerlegung großßer Zahlen
Faktorenzerlegung großer Zahlen 3.) Faktorenzerlegung à la Monte Carlo : Bei der Methode von J. M. Pollard ist es nicht immer möglich bei einer teilbaren Zahl einen Faktor...
560 Worte in "deutsch" als "hilfreich" bewertet
x² = 2
Behauptung: x² = 2 x ist nicht Element aus Q Annahme: x² = 2 x ist Element aus Q Wenn es eine Lösung für x gibt kann es nur ein Dezimalbruch sein, da man mit einem abbrechenden...
177 Worte in "deutsch" als "hilfreich" bewertet
Matrices and Determinants
Today we are going to talk about "Matrices and Determinants". I will explain you two different ways of solving an equation system by using matrices and how to do simple calculations like...
1026 Worte in "deutsch" als "hilfreich" bewertet
Näherungsverfahren zur Berechnung von Nullstellen
Das Newtonsche Iterationsverahren
1. Dieses Verfahren der Nullstellenanäherung macht von der Tatsache Gebrauch, dass der Funktionsgraph einer differenzierbaren Funktion in einer Umgebung U(x1) durch die Tangente im Punkte P1(x1|f(x1)) approximiert wird.
Gelingt es einen Wert x1 zu finden, dessen Funktionswert schon "nahe" bei 0 liegt, so bestimmt man den Schnittpunkt der Tangente im Punkte P1 der x - Achse. Man kann erwarten, dass die so ermittelte Stelle x2 einen besseren Näherungswert für die gesuchte Nullstelle z darstellt als der Startwert x1.
| Für die Tangentenfunktion t zur Stelle x1 gilt: für die Nullstelle x1dieser Funktion gilt also: Falls f´(x1)‡0 ist, ergibt sich daraus: , also . |
Durch die Berechnung von (x2) kann man feststellen, ob x2 tatsächlich näher bei der gesuch - ten Nullstelle z liegt. Ist dies der Fall, so kann man das Verfahren zur Berechnung weiterer Näherungswerte wiederholen:
,
, usw.
Auf diese Weise erhält man eine Folge von Näherungswerten x1, x2, ..., xn, xn+1, .... Der Wert xn+1ergibt sich aus dem vorhergehenden Wert xnnach der Rekursionsgleichung
Wenn der Ausgangswert x0ausreichend nahe bei der tatsächlichen Nullstelle z liegt, kann man erwarten, dass die Folge xndieser Zahl z schließlich beliebig nahe kommt. Die Folge x1, x2, ..., xnstrebt einem Grenzwert zu. So ist z also der Grenzwert der Folge xn, so das gilt:
.
Isaac Newton - zur Person
| - englischer Physiker, Mathematiker und Astronom - 1643 in Woolsthorpe bei Grantham (winziges Dorf) geboren - 1727 in Kensington verstorben - Sohn eines Landpächters - 1699 bis 1701 Professor in Cambridge - seit 1671 Mitglied und seit 1703 Professor der Royal Society - 1699 Direktor der Münze - N. entwickelte die binomische Reihe, die Theorie der Differential - und Integralrechnung - lieferte Beiträge zur Algebra und erfand die Infinitesimalrechnung - in der Optik arbeitete N. über die Dispersion des Lichtes, er war derjenige der bei Experimenten an Glasprismen erkannte, dass sich weißes Licht aus versch. Spektralfarben zusammensetzt - im Gegensatz zu Huygens(Wellentheorie) war es nähmlich auch, der Licht als eine Bewegung schnell fliegender Teilchen deutete - er entdeckte die Newtonschen Ringe und konstruierte 1668 ein Spiegeltleskop - N. leitete aus Keplerschen Gesetzten das allg. Gravitations - gesetz ab => stellte Grundlage für Himmelsmechanik dar - mit der von ihm aufgestellten Axiomatik der Mechanik wurde N. zum Begründer der klassischen Physik => die von ihm formulierten Gesetzmäßigkeiten galten uneinge - schränkt bis zur Entwicklung der Relativitätstheorie |
Ãœbungen und Aufgaben
1. Ermitteln Sie mit Hilfe des Newtonverfahrens Näherungswerte für die Nullstellen von f.
a)
d)
b)
e)
c)
f)
Allgemein zum Iterationsverfahren
Das N.N. ist ein Verfahren zur Nullstellenbestimmung einer Funktion f(x), wenn für jede Stelle (x0,y0) die Ableitung y0´ gegeben ist. Bei jedem Schritt wird die Funktion ersetzt durch die Gerade durch den Punkt (x0,y0) mit der Steigung y0´ falls y0´‡ 0. Die Nullstelle x2 = x1 - y1/y1´ ist eine Näherung an die Nullstelle von f(x). Dieser Schritt wird iterativ wiederholt. Bei Annäherung von xi an die gesuchte Nullstelle x* hat das N.N. quadratische Konvergenz, d.h. |x* - xi+1| < K(x* - xi)². Das N.N. lässt sich auf mehrere Dimensionen verallgemeinern. Sucht man zum Beispiel die Lösungen der Gleichungen f1(x,y) = 0 und f2(x,y) = 0, so bringt man an jeder Stützstelle die Tangentialebenen an diese Funktionen miteinander und mit der Ebene z = 0 zum Schnitt und erhält daraus einen Schätzwert für die gesuchte Nullstelle (x*,y*).
Beispiel 2
Nicht in jedem Fall führt die Anwendung des Iterationsver - fahrens zum Ziel.
Die Durchführung des Verfahrens ist einerseits abhängig vom, Funktionsverlauf und ob der Startwert x1 ausreichend nahe genug bei der Nullstelle z liegt.
Eine Bedingung dafür, dass das Verfahren zum Ziel führt, ist das die Folge x1, x2, ..., xn einem Grenzwert zustrebt.
Bei der Durchführung des Verfahrens ist festzustellen, ob sich die Werte x1, x2, ..., xn immer weniger unterscheiden, oder ob die Werte der Folge f(x1) f(x2), ..., f(xn) der Zahl 0 immer näher kommen oder nicht.
Das Newtonsche Iterationsverfahren
Näherungsverfahren zur Berechnung von Nullstellen
Für die Tangentenfunktion t zur Stelle x1 gilt:
für die Nullstelle x1dieser Funktion gilt also:
Falls f´(x1)‡0 ist, ergibt sich daraus:
, also
.
Weitere Berechnung der Näherungswerte:
,
, usw.
Allgemeingültige Formel (Rekursionsgleichung):
Def.: Ist eine Funktion über einem Intervall [a,b] zweimal stetig differenzierbar, ist der Graph von f über [a;b] durchweg linksgekrümmt oder durchweg rechtsgekrümmt, gilt ferner f(a)* f(b)<0, so konvergiert nach dem Newtonverfahren für jeden Startwert x1 E[a;b] die Folge xn mit eben dieser Gleichung.
833 Worte in "deutsch" als "hilfreich" bewertet