Jump to content

Triangular factor

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Pgk (talk | contribs) at 23:32, 17 February 2006 (Reverted edits by 68.162.74.7 (talk) to last version by Silverfish). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In linear algebra, triangular factors are triangular matrices resulting from LU decomposition or QR decomposition.

In the QR decomposition, the resulting R matrix is a triangular factor. In the LU decomposition, the resulting L and U matrices are both triangular factors.

There are many cases when it is important to have information on the extremal singular values of a square matrix A. Sometimes, it is too expensive to calculate the singular values exactly and an approximation of these quantities suffices. "" They can be calculated from the Triangular Factor.

Reference

R. H. Bartels and G. H. Golub, The simplex method of linear programming using the LU decomposition, Communications of the ACM, 12 (1969)