Concept

Factorisation de Cholesky

Résumé
La factorisation de Cholesky, nommée d'après André-Louis Cholesky, consiste, pour une matrice symétrique définie positive , à déterminer une matrice triangulaire inférieure telle que : . La matrice est en quelque sorte une « racine carrée » de . Cette décomposition permet notamment de calculer la matrice inverse , de calculer le déterminant de A (égal au carré du produit des éléments diagonaux de ) ou encore de simuler une loi multinormale. Elle est aussi utilisée en chimie quantique pour accélérer les calculs (voir Décomposition de Cholesky (chimie quantique)). Exemple La matrice symétrique : \begin{pmatrix} 1 & 1 & 1 & 1 \ 1 & 5 & 5 & 5 \ 1 & 5 & 14 & 14 \ 1 & 5 & 14 & 15 \ \end{pmatrix} est égale au produit de la matrice triangulaire : \begin{pmatrix} 1 & 0 & 0 & 0 \ 1 & 2 & 0 & 0 \ 1 & 2 & 3 & 0 \ 1 & 2 & 3 & 1 \ \end{pmatrix} avec à sa droite sa transposée : \begin{
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées

Chargement

Personnes associées

Chargement

Unités associées

Chargement

Concepts associés

Chargement

Cours associés

Chargement

Séances de cours associées

Chargement