The Desnanot-Jacobi Identity and Proof of Correctness of The Condensation Algorithm
The proof that the condensation method computes the determinant of the matrix if no divisions by zero are encountered is based on an identity known as the Desnanot-Jacobi identity.
Let be a square matrix, and for each denote by the matrix that results from by deleting the -th row and the -th column. Similarly, for denote by the matrix that results from by deleting the -th and -th rows and the -th and -th columns.
Read more about this topic: Dodgson Condensation
Famous quotes containing the words identity, proof, correctness and/or condensation:
“When I quit working, I lost all sense of identity in about fifteen minutes.”
—Paige Rense (b. 1929)
“In the reproof of chance
Lies the true proof of men.”
—William Shakespeare (1564–1616)
“What will happen once the authentic mass man takes over, we do not know yet, although it may be a fair guess that he will have more in common with the meticulous, calculated correctness of Himmler than with the hysterical fanaticism of Hitler, will more resemble the stubborn dullness of Molotov than the sensual vindictive cruelty of Stalin.”
—Hannah Arendt (1906–1975)
“Entification begins at arm’s length; the points of condensation in the primordial conceptual scheme are things glimpsed, not glimpses.”
—Willard Van Orman Quine (b. 1908)