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

Mathematik-Online-Lexikon:

Cholesky Faktorisierung


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

Eine symmetrische positiv definite Matrix $ S$ besitzt eine eindeutige Faktorisierung

$\displaystyle S= R^{\operatorname t} R\,,
$

wobei $ R$ eine obere Dreiecksmatrix mit positiven Diagonaleinträgen ist.

Die Faktorisierung kann durch sukzessives Lösen der Gleichungen

$\displaystyle s_{j,k} = r_{1,j} r_{1,k} + \cdots + r_{j,j} r_{j,k} \,, \quad
k \geq j,
$

für $ j= 1, 2, \hdots$ bestimmt werden. Für jedes $ j$ wird zuerst

$\displaystyle r_{j,j} = \sqrt{s_{j,j}-\sum\limits_{i<j}r_{i,j}^2}
$

berechnet und dann simultan für $ k=j+1 , \hdots , n$,

$\displaystyle r_{j,k}= \left( s_{j,k} - \sum\limits_{i<j} r_{i,j} r_{i,k}
\right)/ r_{j,j}\,.
$

In beiden Fällen werden die vorher bestimmten Werte benutzt.

siehe auch:


[Erläuterungen] [Downloads] [Beispiele]

  automatisch erstellt am 19.  8. 2013