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

Mathematik-Online-Lexikon:

Kantorovich-Ungleichung


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

Sei $ x \to y$ ein Schritt bei der Minimierung einer quadratischen Funktion

$\displaystyle f(x) = \frac{1}{2} x^\mathrm{t} A x - b^\mathrm{t} x
$

mit symmetrisch positiv definiter Matrix $ A$ durch die Methode des steilsten Abstiegs. Dann gilt

$\displaystyle \Vert y-x_*\Vert _A \le
\frac{\kappa-1}{\kappa+1} \Vert x-x_*\Vert _A
\,.
$

Dabei bezeichnet $ x_*=A^{-1}b$ die Lösung, die Kondition $ \kappa=\lambda_{\max}/\lambda_{\min}$ den Quotienten der extremalen Eigenwerte von $ A$ und $ \Vert z\Vert _A = \sqrt{z^\mathrm{t} Az}$.

siehe auch:


[Erläuterungen]

  automatisch erstellt am 19.  8. 2013