Dodgson Condensation - The General Method

The General Method

This algorithm can be described in the following 4 steps:

  1. Let A be the given n × n matrix. Arrange A so that no zeros occur in its interior. An explicit definition of interior would be all ai,j with . We can do this using any operation that we could normally perform without changing the value of the determinant, such as adding a multiple of one row to another.
  2. Create an (n − 1) × (n − 1) matrix B, consisting of the determinants of every 2 × 2 submatrix of A. Explicitly, we write
  3. Using this (n − 1) × (n − 1) matrix, perform step 2 to obtain an (n − 2) × (n − 2) matrix C. Divide each term in C by the corresponding term in the interior of A.
  4. Let A = B, and B = C. Repeat step 3 as necessary until the 1 × 1 matrix is found; its only entry is the determinant.

Read more about this topic:  Dodgson Condensation

Famous quotes containing the words general and/or method:

    “It has been the struggle between privileged men who have managed to get hold of the levers of power and the people in general with their vague and changing aspirations for equality, for justice, for some kind of gentler brotherhood and peace, which has kept that balance of forces we call our system of government in equilibrium.”
    —John Dos Passos (1896–1970)

    “You that do search for every purling spring
    Which from the ribs of old Parnassus flows,
    And every flower, not sweet perhaps, which grows
    Near thereabouts into your poesy wring;
    You that do dictionary’s method bring
    Into your rhymes, running in rattling rows;”
    —Sir Philip Sidney (1554–1586)