Math 2.0

statement theorem

Determinant via the Schur complement

Statement

Let KK be a commutative ring and let AA be an invertible p×pp \times p matrix over KK. Let BB, CC and DD be matrices over KK of sizes p×qp \times q, q×pq \times p and q×qq \times q. Then det⁡(ABCD)=det⁡A⋅det⁡(D−CA−1B),\det \begin{pmatrix} A & B \\ C & D \end{pmatrix} = \det A \cdot \det(D - C A^{-1} B), where det⁡\det is the determinant. The matrix D−CA−1BD - C A^{-1} B is the Schur complement of AA in the block matrix.

Remarks

The proof factors the block matrix as (I0CA−1I)(AB0D−CA−1B)\begin{pmatrix} I & 0 \\ C A^{-1} & I \end{pmatrix} \begin{pmatrix} A & B \\ 0 & D - C A^{-1} B \end{pmatrix}. Then it uses the rule for block triangular matrices. For p=q=1p = q = 1 and a≠0a \ne 0, it gives det⁡(abcd)=a(d−cb/a)=ad−bc\det \begin{pmatrix} a & b \\ c & d \end{pmatrix} = a(d - cb/a) = ad - bc.

Explanations

L1 human

Block elimination removes the block CC, in the same way as Gaussian elimination removes an entry. What remains in the lower right corner is the Schur complement. The determinant is then the product of two smaller determinants.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

What this needs

To read this node, read these 12 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Identity matrix object
  2. Matrix definition
  3. Vector space definition
  4. Block matrix definition
  5. Matrix multiplication definition
  6. Square matrix definition
  7. Linear map definition
  8. Invertible matrix definition
  9. Multilinear map definition
  10. Alternating multilinear map definition
  11. Determinant definition
  12. Determinant via the Schur complement statement

Sources

  1. Web https://en.wikipedia.org/wiki/Schur_complement, Properties