Condensation de Dodgson

En mathématiques, la condensation de Dodgson ou méthode des contractants est une méthode de calcul des déterminants des matrices carrées. Il doit son nom à son inventeur, Charles Lutwidge Dodgson (mieux connu sous son pseudonyme, Lewis Carroll, l'écrivain bien connu), qui l'a découvert en 1866[1]. La méthode dans le cas d'une matrice n × n consiste à construire une matrice (n − 1)×(n − 1) matrice, une matrice (n − 2)×(n − 2), et ainsi de suite ; l'algorithme se termine avec une matrice 1×1, qui a donc un seul coefficient : c'est le déterminant de la matrice initiale.

  1. Charles L. Dodgson, « Condensation of Determinants, Being a New and Brief Method for Computing their Arithmetical Values », Proceedings of the Royal Society of London, vol. 15,‎ 1866-1867, p. 150-155 (Bibcode 1866RSPS...15..150D, lire en ligne).