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

Mathematik-Online-Lexikon:

Deflation


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

Ist $ \lambda$ ein Eigenwert einer $ n \times n$ Matrix $ A$ mit einem Eigenvektor der Form $ \left( 1,\, u_1,\, \hdots ,\, u_{n-1} \right)$, dann gilt

$\displaystyle \underbrace{\left( \begin{array}{c\vert ccc}
1 & 0 & \cdots & 0 \...
...A(1,2:n) & \\ \hline
0 & & & \\
\vdots & & B & \\
0 & & &
\end{array}\right)
$

mit $ E$ der $ (n-1) \times (n-1)$ Einheitsmatrix und
$ B=A(2:n,2:n)-u A(1,2:n)$.
Die restlichen Eigenwerte von $ A$ können deshalb durch Berechnung der Eigenwerte der $ (n-1) \times (n-1)$ Matrix $ B$ bestimmt werden.

Wenn für alle Eigenvektoren $ v$ zu $ \lambda$ die erste Komponente 0 ist, muss die Konstruktion modifiziert werden. In diesem Fall wird die Deflation auf

$\displaystyle \tilde{A} = P A P
$

angewandt, wobei $ P=P^{-1}$ eine Permutationsmatrix ist, die eine von 0 verschiedene Komponente von $ v$ mit der 0 in Position 1 vertauscht.

Beispiel:


[Verweise]

  automatisch erstellt am 19.  8. 2013