The General Method
This algorithm can be described in the following 4 steps:
- 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.
- Create an (n − 1) × (n − 1) matrix B, consisting of the determinants of every 2 × 2 submatrix of A. Explicitly, we write
- 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.
- 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 an unchallengeable American doctrine that cranberry sauce, a pink goo with overtones of sugared tomatoes, is a delectable necessity of the Thanksgiving board and that turkey is uneatable without it.... There are some things in every country that you must be born to endure; and another hundred years of general satisfaction with Americans and America could not reconcile this expatriate to cranberry sauce, peanut butter, and drum majorettes.”
—Alistair Cooke (b. 1908)
“In child rearing it would unquestionably be easier if a child were to do something because we say so. The authoritarian method does expedite things, but it does not produce independent functioning. If a child has not mastered the underlying principles of human interactions and merely conforms out of coercion or conditioning, he has no tools to use, no resources to apply in the next situation that confronts him.”
—Elaine Heffner (20th century)