Von-Mises-Iteration

Von-Mises-Iteration

Die Potenzmethode oder von-Mises-Iteration (nach Richard von Mises) ist ein numerisches Verfahren zur Berechnung des betragsgrößten Eigenwertes einer Matrix. Es ist ein nicht-optimales Krylow-Unterraum-Verfahren, welches nur den jeweils letzten berechneten Vektor zur Eigenwertnäherung verwendet. Die Potenzmethode ist hinsichtlich der Konvergenzgeschwindigkeit den anderen Krylovraum-Verfahren, wie etwa dem Verfahren von Lanczos oder dem Verfahren von Arnoldi unterlegen. Dafür schneidet die Potenzmethode hinsichtlich der Stabilitätsanalyse besser ab.

Inhaltsverzeichnis

Der Algorithmus

Gegeben sei eine quadratische Matrix A\in\mathbb{C}^{n\times n} und ein Startvektor r_0\in\mathbb{C}^n mit A r_0 \neq 0. In jedem Iterationsschritt wird einfach die aktuelle Näherung normiert und dann die Matrix A auf den normierten Vektor angewandt:

  1. q_k\leftarrow r_{k-1}/\|r_{k-1}\|
  2. r_k\leftarrow Aq_k
  3. \theta_k\leftarrow \langle q_k,r_k\rangle

Konvergenz

Die Skalare θk konvergieren gegen den betragsgrößten Eigenwert und die Vektoren qk gegen den zugehörigen normierten Eigenvektor, sofern der Eigenwert dem Betrage nach einfach ist und der Startvektor einen Nichtnull-Anteil an dem zugehörigen Eigenraum hat.

Unter der häufigen starken Voraussetzung, dass der Eigenwert einfach, betragsmäßig einfach und gut separiert ist, konvergieren sowohl die Eigenwertnäherungen als auch die Eigenvektornäherungen linear mit der Konvergenzgeschwindigkeit | λ2 | / | λ1 | , wobei die Eigenwerte dem Betrage nach abfallend sortiert angenommen werden, |\lambda_1|>|\lambda_2|\geq\ldots\geq|\lambda_n|.

Vergleiche mit anderen Krylovraum-Verfahren

Die Potenzmethode ist zu den anderen Krylowraum-Verfahren sehr ähnlich. Es finden sich die typischen Ingredienzien der komplexeren Verfahren wieder, so etwa die Normierung der konstruierten Basisvektoren, die Erweiterung des Krylowraumes und die Berechnung von (Elementen von) Projektionen im letzten Schritt.

Literatur

  • Hans R. Schwarz, Norbert Köckler: Numerische Mathematik, 5. Aufl., Teubner, Stuttgart 2004, ISBN 3-519-42960-8.

Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Richard von Mises — Richard Edler von Mises (* 19. April 1883 in Lemberg, Österreich Ungarn, heute Lwiw, Ukraine; † 14. Juli 1953 in Boston, Massachusetts, Vereinigte Staaten) war ein österreichische …   Deutsch Wikipedia

  • Mises — ist der Familienname folgender Personen: Hilda Geiringer von Mises (1893−1973), österreichisch US amerikanische Mathematikerin Ludwig von Mises (1881–1973), österreichischer Wirtschaftswissenschaftler Richard von Mises (1883–1953),… …   Deutsch Wikipedia

  • Inverse Iteration — Die inverse Iteration ist ein numerisches Verfahren zur Berechnung von Eigenwerten und Eigenvektoren von Matrizen. Sie ist eine Variante der von Mises Iteration, mit deren Hilfe allerdings beliebige Eigenwerte berechnet werden können. Das… …   Deutsch Wikipedia

  • Wielandt-Iteration — Die inverse Iteration ist ein numerisches Verfahren zur Berechnung von Eigenwerten von Matrizen. Sie ist eine Variante der von Mises Iteration, mit deren Hilfe allerdings beliebige Eigenwerte berechnet werden können. Das Verfahren wurde 1944 von… …   Deutsch Wikipedia

  • Potenzmethode — Die Potenzmethode, Vektoriteration oder von Mises Iteration (nach Richard von Mises [1]) ist ein numerisches Verfahren zur Berechnung des betragsgrößten Eigenwertes und des dazugehörigen Eigenvektors einer Matrix. Der Name kommt daher, dass… …   Deutsch Wikipedia

  • Conway–Maxwell–Poisson distribution — Conway–Maxwell–Poisson parameters: support: pmf: cdf …   Wikipedia

  • Algorithme De Recherche D'un Zéro D'une Fonction — Un algorithme de recherche d un zéro d’une fonction est une méthode numérique ou un algorithme de recherche d’une valeur approchée d’un x vérifiant f(x) = 0, pour une fonction donnée f. Ici, x est un nombre réel appelé zéro de f ou lorsque f est… …   Wikipédia en Français

  • Algorithme de recherche d'un zero d'une fonction — Algorithme de recherche d un zéro d une fonction Un algorithme de recherche d un zéro d’une fonction est une méthode numérique ou un algorithme de recherche d’une valeur approchée d’un x vérifiant f(x) = 0, pour une fonction donnée f. Ici, x est… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Cauchy distribution — Not to be confused with Lorenz curve. Cauchy–Lorentz Probability density function The purple curve is the standard Cauchy distribution Cumulative distribution function …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”