Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Lexikon:

Kantorovich Kriterium


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Das Kantorovich-Kriterium gibt eine hinreichende Bedingung für die Konvergenz des Newton-Verfahrens für ein System nichtlinearer Gleichungen

$\displaystyle f_k(x_1,\ldots,x_n) = 0,\quad k=1,\ldots,n
\,.
$

Ist für einen Startvektor $ y$ die Norm $ \Vert f^\prime(y)^{-1}f(y)\Vert\le r/2$ und gilt für die Jacobi-Matrix $ f^\prime$

$\displaystyle \Vert f^\prime(y)^{-1}(f^\prime(x)-f^\prime(\tilde x))\Vert
\le \frac{1}{r} \Vert x-\tilde x\Vert
$

für alle $ x,\tilde x$ in der offenen Kugel $ B_r(y)$, dann konvergiert die Newton-Iteration gegen eine Lösung $ x_*$ des Systems in $ \bar B_r(y)$.

siehe auch:


[Erläuterungen] [Beispiele]

  automatisch erstellt am 19.  8. 2013