Technische Universität Carolo-Wilhelmina zu Braunschweig

Institut für Theoretische Physik

Home -> People -> A. Honecker -> Teaching -> Quanten-Numerik -> Eigenwertprobleme -> Lanczos Algorithmus
Letzte Aktualisierung: 16. Juni 2003 a.honecker@tu-bs.de

Lanczos Algorithmus

Sei A eine hermitesche Matrix, $\vec{v}_1$ ein beliebiger normierter Startvektor. Definiere ferner $\beta_1 = 0$ , $\vec{v}_0 = 0$ . Dann besteht der Lanczos-Algorithmus aus folgenden Rekursionsformeln:

$\displaystyle \beta_{j+1} \vec{v}_{j+1}$	=	$\displaystyle A \vec{v}_{j} -\alpha_j \vec{v}_{j} - \beta_{j} \vec{v}_{j-1}$
$\displaystyle \alpha_j$	=	$\displaystyle \vec{v}_{j} \cdot A \vec{v}_{j}$
$\displaystyle \beta_{j+1}$	=	$\displaystyle \vec{v}_{j+1} \cdot A \vec{v}_{j}$

Literatur

Zu empfehlen ist vor allem das Buch:

Jane K. Cullum, Ralph A. Willoughby, Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Vol. I & II, Birkhäuser, Boston (1985).

contact Webmaster