1 Triangular Matrix
Let be a positive integer.
An upper triangular matrix is of the form:
An upper triangular matrix is sometimes also called right triangular.
A lower triangular matrix is of the form:
A lower triangular matrix is sometimes also called left triangular.
Note that upper triangular matrices and lower triangular matrices must be square matrices.
A triangular matrix is a matrix that is an upper triangular matrix or lower triangular matrix. Note that some matrices, such as the identity matrix, are both upper and lower triangular. A matrix is upper and lower triangular simultaneously if and only if it is a diagonal matrix.
Triangular matrices allow numerous algorithmic shortcuts in many situations. For example, if is an triangular matrix, the equation can be solved for in at most operations.
In fact, triangular matrices are so useful that much computational linear algebra begins with factoring (or decomposing) a general matrix or matrices into triangular form. Some matrix factorization methods are the Cholesky factorization and the LU-factorization. Even including the factorization step, enough later operations are typically avoided to yield an overall time savings.
Triangular matrices have the following properties ( “triangular” with either “upper” or “lower” uniformly):
The last two properties follow easily from the cofactor expansion of the triangular matrix.
|Date of creation||2013-03-22 12:11:40|
|Last modified on||2013-03-22 12:11:40|
|Last modified by||Wkbj79 (1863)|
|Defines||upper triangular matrix|
|Defines||lower triangular matrix|
|Defines||right triangular matrix|
|Defines||left triangular matrix|