Matroids Matheplanet Forum Index
Moderiert von matroid
Mathematik » Numerik & Optimierung » Einzugsbereich des Newton-Verfahrens
Druckversion
Druckversion
Antworten
Antworten
Autor
Universität/Hochschule Einzugsbereich des Newton-Verfahrens
timBA
Aktiv Letzter Besuch: im letzten Monat
Dabei seit: 06.12.2020
Mitteilungen: 32
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2021-01-20


Moin,
ich möchte die normale Division 1/a als Nullstellen der Funktion \(f(x) = a-\frac{1}{x}\) darstellen.
Dazu habe ich die Verfahrensvorschrift bestimmt:
\[x_{n+1} = x_n-ax_n^2+x_n\]
Damit quadratische Konvergenz herrscht muss ja folgendes gelten:
\[||x_{n+1}\cdot \frac{1}{a}|\leq c\cdot ||x_n\cdot \frac{1}{a}||^2\]
Jetzt möchte ich den Einzugsbereich der quadratischen Konvergenz bestimmen, jemand Ideen?

Meine Idee war folgende:
Ich habe einfach die Iterationsvorschrift eingesetzt und folgendes erhalten durch umformen:

\[||x_{n+1}-\frac{1}{a}||\leq a\cdot ||x_n\cdot \frac{1}{a}||\] Für Gleichheit müsste es -a sein damit aber die kleiner gleich Bedingung gilt habe ich daher a genommen.
Und der Einzugsbereich wären jetzt alle Startwerte \(x_0\) für die gilt:
\[a||x_0-\frac{1}{a}|| < 1\]
MfG




Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]