[home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff]

Mathematics-Online lexicon:

# Cholesky Factorization

 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 overview

A symmetric positive definite matrix admits a unique factorization

where is an upper triagonal matrix with positive diagonal entries.

The factorization can be computed by solving the equations

successively for . For each , we first compute

and then, simultaneously for ,

in both cases using the previously determined values.
(Authors: Höllig/Pfeil/Walter)

Annotation: