Cholesky André-Louis

Entre 1875 et 1918, André-Louis Cholesky est un officier français qui travaille comme géodésien. Ses missions l'amènent à mesurer des territoires, à construire des cartes et à participer à des opérations de triangulation. Ces travaux produisent de nombreux calculs liés aux moindres carrés.

Pour les rendre plus efficaces, il met au point une façon de remplacer une grande matrice par une matrice triangulaire et sa transposée. Cette idée, publiée après sa mort, porte aujourd'hui le nom de factorisation ou de décomposition de Cholesky.

André-Louis Cholesky est un officier, géodésien et mathématicien français dont les missions de topographie et de triangulation le confrontent à des systèmes issus de la méthode des moindres carrés. Son apport algorithmique est une factorisation matricielle : une matrice symétrique définie positive A s'écrit comme le produit d'une matrice triangulaire inférieure L par sa transposée Lᵀ. La symétrie signifie A=Aᵀ, c'est-à-dire que a_ij=a_ji pour tous i,j ; la définition positive signifie que, pour tout vecteur non nul x, la quantité xᵀAx est strictement positive.

Le principe s'écrit ainsi :

La matrice L contient des zéros au-dessus de sa diagonale. Cette structure permet de résoudre successivement deux systèmes triangulaires au lieu de traiter directement le système initial. Cholesky conçoit cette factorisation pour les calculs géodésiques ; elle est publiée à titre posthume en 1924, après sa mort pendant la Première Guerre mondiale.

Pour voir le mécanisme sur un cas court, considérons la matrice symétrique définie positive A et cherchons sa factorisation A=LLᵀ. Les données sont la diagonale 4 et 2, les deux termes hors diagonale 2, ainsi que la forme triangulaire de L.

1. La première diagonale de L est la racine carrée de 4, donc elle vaut 2.

2. Le terme sous cette diagonale vaut 2 divisé par 2, donc il vaut 1.

3. Le dernier terme diagonal doit compléter le carré restant 2−1²=1, donc il vaut 1.

On obtient donc L, puis le contrôle refaisable :

Le produit redonne exactement la matrice de départ. L'exemple montre pourquoi la structure triangulaire accélère le calcul, sans prétendre reproduire les données d'une campagne géodésique historique.

Dans un calcul de moindres carrés, la factorisation de Cholesky sert lorsque la matrice à traiter est symétrique définie positive. Elle transforme la résolution en deux résolutions triangulaires, souvent plus courtes et moins coûteuses.

En géodésie, cette structure répond au besoin de traiter efficacement les systèmes produits par les mesures de terrain. Le geste pertinent consiste d'abord à vérifier la symétrie et la positivité, puis à construire la factorisation.

Pour une matrice qui ne satisfait pas ces conditions, une autre factorisation doit être choisie. La méthode n'est donc pas un simple raccourci applicable à toute matrice.

André-Louis Cholesky et méthode de Cholesky. Le premier est la personne, officier et géodésien français ; la seconde est la factorisation matricielle associée à ses travaux. Une biographie répond à la question « qui était-il ? », tandis qu'une fiche de méthode explique le calcul.

Moindres carrés et factorisation. Les moindres carrés forment une méthode d'ajustement ; la factorisation est un procédé de calcul pour résoudre efficacement certains systèmes qu'ils produisent. Le critère qui tranche est le rôle : modéliser l'ajustement ou factoriser la matrice.

La condition de positivité est décisive. Une matrice symétrique mais non définie positive peut produire un pivot nul ou une racine carrée d'un nombre négatif pendant la construction. Il faut alors renoncer à cette factorisation telle quelle et choisir une méthode adaptée.

La forme dépend de la convention. La fiche utilise une matrice triangulaire inférieure et écrit A=LLᵀ. Une présentation avec une matrice triangulaire supérieure écrit une forme transposée équivalente ; il faut vérifier la convention avant de comparer deux résultats.

La personne ne se confond pas avec la date de publication. Cholesky meurt pendant la Première Guerre mondiale avant la publication de ses résultats. La publication posthume de 1924 concerne la diffusion de la méthode, pas la date de sa conception.

La méthode de Cholesky approfondit la factorisation elle-même, avec ses étapes de calcul et son domaine d'emploi. Elle prolonge ici l'histoire de l'inventeur par l'étude de l'algorithme.

L'article André-Louis Cholesky, officier-savant apporte un éclairage biographique complémentaire sur le parcours de l'officier et géodésien.