 Nullity theorem

The nullity theorem is a mathematical theorem about the inverse of a partitioned matrix, which states that the nullity of a block in a matrix equals the nullity of the complementary block in its inverse matrix. Here, the nullity is the dimension of the kernel. The theorem was proven in an abstract setting by Gustafson (1984), and for matrices by (Friedler & Markham 1986).
Partition a matrix and its inverse in four submatrices:
The partition on the righthand side should be the transpose of the partition on the lefthand side, in the sense that if A is an mbyn block then E should be an nbym block.
The statement of the nullity theorem is now that the nullities of the blocks on the right equal the nullities of the blocks on the left (Strang & Nguyen 2004):
More generally, if a submatrix is formed from the rows with indices {i_{1}, i_{2}, …, i_{m}} and the columns with indices {j_{1}, j_{2}, …, j_{n}}, then the complementary submatrix is formed from the rows with indices {1, 2, …, N} \ {j_{1}, j_{2}, …, j_{n}} and the columns with indices {1, 2, …, N} \ {i_{1}, i_{2}, …, i_{m}}, where N is the size of the whole matrix. The nullity theorem states that the nullity of any submatrix equals the nullity of the complementary submatrix of the inverse.
References
 Gustafson, William H. (1984), "A note on matrix inversion", Linear Algebra and its Applications 57: 71–73, doi:10.1016/00243795(84)901770, ISSN 00243795.
 Fiedler, Miroslav; Markham, Thomas L. (1986), "Completing a matrix when certain entries of its inverse are specified", Linear Algebra and its Applications 74 (13): 225–237, doi:10.1016/00243795(86)901254, ISSN 00243795.
 Strang, Gilbert; Nguyen, Tri (2004), "The interplay of ranks of submatrices", SIAM Review 46 (4): 637–646, doi:10.1137/S0036144503434381, ISSN 10957200.
Categories:
Wikimedia Foundation. 2010.