QR factorization
QR factorization A form of matrix factorization widely used in numerical linear algebra. For A, an m × n, m ≥ n, real square matrix, the factorization takes the form A = QR
where Q is an m × m orthogonal matrix and R is an m × n matrix whose first n rows form an upper (or right) triangular matrix. An important application is in solving overdetermined linear systems of equations of the form Ax = b, m > n; b is an m-component column vector and x is a column vector of n unknowns. The QR factorization, under appropriate conditions, reduces the problem to solving a simpler square upper triangular system of the form Rx = c.
For a square matrix, m = n, a further major application is in computing the eigenvalues and eigenvectors of A. Here a sequence of QR factorizations are carried out in an iteration scheme that ultimately reduces A to a matrix of a particularly simple form whose eigenvalues are the same as those of A. The eigenvalues (and if required, eigenvectors) can now be easily computed.
where Q is an m × m orthogonal matrix and R is an m × n matrix whose first n rows form an upper (or right) triangular matrix. An important application is in solving overdetermined linear systems of equations of the form Ax = b, m > n; b is an m-component column vector and x is a column vector of n unknowns. The QR factorization, under appropriate conditions, reduces the problem to solving a simpler square upper triangular system of the form Rx = c.
For a square matrix, m = n, a further major application is in computing the eigenvalues and eigenvectors of A. Here a sequence of QR factorizations are carried out in an iteration scheme that ultimately reduces A to a matrix of a particularly simple form whose eigenvalues are the same as those of A. The eigenvalues (and if required, eigenvectors) can now be easily computed.
More From encyclopedia.com
Factor Viii , Factor VIII (antihaemophilic factor) One of the blood clotting factors. Factor VIII is a soluble protein that stimulates the activation of Factor X b… Discriminant Analysis , Factor analysis is a mathematical and statistical technique for analyzing differences among units of analysis and the structure of relationships amon… Factors , FACTORS
People who are employed by others to sell or purchase goods, who are entrusted with possession of the goods, and who are compensated by eithe… Factor , Factor
In mathematics , to factor a number or algebraic expression is to find parts whose product is the original number or expression. For instance,… Intrinsic Factor , intrinsic factor A protein secreted in the gastric juice which is required for the absorption of vitamin B12; impaired secretion results in perniciou… Sodium Sulfate , Glau·ber's salt / ˈgloubərz/ • n. (also Glau·ber's salts) a crystalline hydrated form of sodium sulfate, used chiefly as a laxative.
You Might Also Like
NEARBY TERMS
QR factorization