A lower triangular matrix has zero entries above its main diagonal. Its determinant is the product of its diagonal entries, and an invertible lower triangular linear system is solved by forward substitution.
A lower triangular matrix with every diagonal entry equal to one. Its determinant is one, and its inverse is again unit lower triangular. Such matrices store the elimination multipliers in an LU decomposition.
For an invertible lower triangular matrix, the scalar pivot and the remaining triangular block are both invertible. The displayed formula follows by matrix multiplication: the lower-left block in the product is , and the diagonal blocks are identities. Recursively invert , compute , and assemble the inverse matrix; the one-dimensional base case is . This recursion reduces the size by one at each step.
Articles by others on the same topic
There are currently no matching articles.