Triangular Matrix - Description

Description

A matrix of the form

L= \begin{bmatrix} l_{1,1} & & & & 0 \\ l_{2,1} & l_{2,2} & & & \\ l_{3,1} & l_{3,2} & \ddots & & \\ \vdots & \vdots & \ddots & \ddots & \\ l_{n,1} & l_{n,2} & \ldots & l_{n,n-1} & l_{n,n} \end{bmatrix}

is called a lower triangular matrix or left triangular matrix, and analogously a matrix of the form

U = \begin{bmatrix} u_{1,1} & u_{1,2} & u_{1,3} & \ldots & u_{1,n} \\ & u_{2,2} & u_{2,3} & \ldots & u_{2,n} \\ & & \ddots & \ddots & \vdots \\ & & & \ddots & u_{n-1,n}\\ 0 & & & & u_{n,n} \end{bmatrix}

is called an upper triangular matrix or right triangular matrix. The variable L (standing for lower or left) is commonly used to represent a lower triangular matrix, while the variable U (standing for upper) or R (standing for right) is commonly used for upper triangular matrix. A matrix that is both upper and lower triangular is diagonal.

Matrices that are similar to triangular matrices are called triangularisable.

The standard operations on triangular matrices preserve the triangular shape:

  • The sum of two upper triangular matrices is upper triangular.
  • The product of two upper triangular matrices is upper triangular.
  • The inverse of an invertible upper triangular matrix is upper triangular.
  • The product of an upper triangular matrix by a constant is an upper triangular matrix.

Together these facts mean that the upper triangular matrices form a Lie subalgebra of the Lie algebra of square matrices for any given size. The Lie algebra of all upper triangular matrices is often referred to as the Borel subalgebra, denoted . The analogous results hold for lower triangular matrices, so they also form a Lie subalgebra. However, note that the product of a lower triangular with an upper triangular matrix is not necessarily triangular.

Read more about this topic:  Triangular Matrix

Famous quotes containing the word description:

    “The next Augustan age will dawn on the other side of the Atlantic. There will, perhaps, be a Thucydides at Boston, a Xenophon at New York, and, in time, a Virgil at Mexico, and a Newton at Peru. At last, some curious traveller from Lima will visit England and give a description of the ruins of St. Paul’s, like the editions of Balbec and Palmyra.”
    —Horace Walpole (1717–1797)

    “He hath achieved a maid
    That paragons description and wild fame;
    One that excels the quirks of blazoning pens.”
    —William Shakespeare (1564–1616)

    “An intentional object is given by a word or a phrase which gives a description under which.”
    —Gertrude Elizabeth Margaret Anscombe (b. 1919)