*** Welcome to piglix ***

Dodgson condensation


In mathematics, Dodgson condensation is a method of computing the determinants of square matrices. It is named for its inventor, Charles Dodgson (better known as Lewis Carroll). The method in the case of an n × n matrix is to construct an (n − 1) × (n − 1) matrix, an (n − 2) × (n − 2), and so on, finishing with a 1 × 1 matrix, which has one entry, the determinant of the original matrix.

This algorithm can be described in the following four steps:

One wishes to find

We make a matrix of its 2 × 2 submatrices.

We then find another matrix of determinants:

We must then divide each element by the corresponding element of our original matrix. The interior of the original matrix is , so after dividing we get . The process must be repeated to arrive at a 1 × 1 matrix. Dividing by the interior of the 3 × 3 matrix, which is just −5, gives and −8 is indeed the determinant of the original matrix.


...
Wikipedia

...