# Triangular matrix

A square matrix is said to be:

• lower triangular if all the elements above its main diagonal are zero;

• upper triangular if all the elements below its main diagonal are zero.

Triangular matrices often pop up in linear algebra and in the theory of linear systems. Therefore, it is worthwhile to study their properties in detail, which we do below.

## Definition

Formal definitions follow.

Definition A matrix is lower triangular if and only if whenever .

Remember that the main diagonal of a square matrix is the set of all the entries such that their row and column indices coincide, that is, the set

Therefore, in a lower triangular matrix all the elements above the main diagonal (i.e., those whose column index is greater than the row index ) are zero.

Definition A matrix is upper triangular if and only if whenever .

Thus, in an upper triangular matrix all the elements below the main diagonal (i.e., those whose column index is less than the row index ) are zero.

## Examples

Some examples of triangular matrices follow.

Example Consider the matrixThe entries on the main diagonal are The entries above the main diagonal are all zero:Therefore, the matrix is lower triangular.

Example Define the matrixThe entries on the main diagonal are The entries below the main diagonal are all zero:Therefore, the matrix is upper triangular.

The following sections report a number of properties satisfied by triangular matrices.

## The transpose of a triangular matrix is triangular

Proposition The transpose of a lower triangular matrix is upper triangular.

Proof

Suppose that is lower triangular, so that whenever . By definition, the entries of the transpose satisfyTherefore, whenever . Hence, is upper triangular.

Proposition The transpose of an upper triangular matrix is lower triangular.

Proof

Analogous to the previous one.

## The product of two triangular matrices is triangular

Proposition The product of two lower triangular matrices is lower triangular.

Proof

Suppose that and are two lower triangular matrices. We need to prove thatwhenever . But, when , we have thatwhere: in step we have used the fact that because ; in step we have used the fact that because .

Proposition The product of two upper triangular matrices is upper triangular.

Proof

The proof is analogous to the previous one.

## A triangular matrix is invertible if its diagonal entries are non-zero

Proposition A triangular matrix (upper or lower) is invertible if and only if all the entries on its main diagonal are non-zero.

Proof

Let us first prove the "only if" part. Suppose a lower triangular matrix has a zero entry on the main diagonal on row , that is,Consider the sub-matrix formed by the first rows of . The -th column of is zero because , and all the columns to its right are zero because is lower triangular. Then, has at most non-zero columns. As a consequence, it has at most linearly independent columns. Thus, its column rank is at most . Since row rank and column rank coincide, this implies that has at most linearly independent rows. As a consequence, the rows of are not linearly independent. But the rows of are also rows of . Therefore, the rows of are not linearly independent, is not full-rank and it is not invertible. To sum up, we have proved that if there is a zero entry on the main diagonal of , then is not invertible. As a consequence, is invertible only if there are no zero entries on the main diagonal. We now need to prove the "if part" (if there are no zero entries on the main diagonal, then is invertible). We are going to prove it by contradiction. If is not invertible, then its rows are not linearly independent and one of them (suppose it is the -th row) can be written as a linear combination of the other rows:If there are other rows below , with indices , then their coefficients in the linear combination must be zero. In particular, must be zero because the -th row is the only one having a non-zero entry in the -th column and has a zero entry in the -th column. Therefore,By the same token, must be zero because the -th row is the only one in the linear combination having a non-zero entry in the -th column and has a zero entry in the -th column. Thus,We repeat this reasoning until we deduce that As a consequence,But this is impossible because has a non-zero entry in the -th column and all have zero entries in that column. Thus, we have proved by contradiction that if all the diagonal entries of are non-zero, then no row of can be written as a linear combination of the others. As a consequence, the rows are linearly independent and is invertible. We have now proved the proposition for lower triangular matrices. The proof for upper triangular matrices is similar (replace columns with rows).

## The inverse of a triangular matrix is triangular

Proposition If a lower (upper) triangular matrix is invertible, then its inverse is lower (upper) triangular. Furthermore, each entry on the main diagonal of is equal to the reciprocal of the corresponding entry on the main diagonal of , that is,for .

Proof

Let be a lower triangular matrix. Denote by the columns of . By definition, the inverse satisfieswhere is the identity matrix. The columns of are the vectors of the standard basis. The -th vector of the standard basis has all entries equal to zero except the -th, which is equal to . By the results presented in the lecture on matrix products and linear combinations, the columns of satisfyfor . This is a system of equations that can be written asNote that the constants on the right-hand side are zero in all equations but the -th. Since is invertible, its diagonal elements () are non-zero. Since , the first equation has solution . By plugging this solution into the second equation, we get (because ). Then, we solve the third equation, and so on, until we reach the -th equation, where for the first time we find a non-zero solution . Thus, the entries of the column vector above the -th row are all zero. But is the -th column of and the statement holds true for all . As a consequence, all the entries of whose row index is less than the column index are zero. In other words, is lower triangular. The proof for upper triangular matrices is analogous.

## Triangular matrices and echelon form

This section explores the connection between triangular matrices and matrices in echelon form.

Proposition If an upper triangular matrix is invertible, then it is in row echelon form.

Proof

Remember that a matrix is said to be in row echelon form if and only if 1) all its non-zero rows have a pivot (i.e., a non-zero entry such that all the entries to its left and below it are equal to zero) and 2) all its zero rows are located below the non-zero rows. Suppose is an invertible upper triangular matrix. Then, has no zero rows because all its diagonal entries are non-zero. Furthermore, each row of contains a diagonal entry, which is a pivot because it is non-zero and it has only zeros below it and to its left. Therefore, is in row echelon form.

Proposition If a lower triangular matrix is invertible, then it is in column echelon form.

Proof

This is a straightforward consequence of the previous proposition. We just need to use the facts that: 1) the transpose of an upper triangular matrix is lower triangular; 2) the transpose of a matrix in row echelon form is in column echelon form.

Proposition If a square matrix is in row echelon form, then it is upper triangular.

Proof

Let be a square matrix in row echelon form. Scan the rows of from top to bottom in search of pivots. You will find a pivot on each row until you get to the zero rows. Each pivot you find is below and to the right of the previous one. Therefore, the pivots are always to the right of the main diagonal. Entries to the left of the pivots must be zero. Therefore, a fortiori, entries to the left of the main diagonal are zero. Hence, is upper triangular.

Proposition If a square matrix is in column echelon form, then it is lower triangular.

Proof

This is an immediate consequence of the previous proposition. We just need to use the facts that the transpose of a matrix in row echelon form is in column echelon form and the transpose of an upper triangular matrix is lower triangular.