Qr Householder

Posted on by admin
Qr Householder
Householder Reflections
Householder

To compute the QR factorization of an arbitrary (n x m)-matrix A with R=QA, where Q is a orthogonal matrix and R an upper triangle matrix, use the command B = QRHOUSE(A). The resulting matrix B contains in the upper triangle the matrix R and in each column the necessary information for the Householder vector v of the corresponding Householder. The more common approach to QR decomposition is employing Householder reflections rather than utilizing Gram-Schmidt. In practice, the Gram-Schmidt procedure is not recommended as it can lead to cancellation that causes inaccuracy of the computation of, which may result in a non-orthogonal matrix. This Householder QR decomposition is faster, but less numerically stable and less feature-full than FullPivHouseholderQR or ColPivHouseholderQR. This class supports the inplace decomposition mechanism.

QR Factorization Using Householder Transformations. Learn more about function q, r=qrfactor(a).

Eigen Householder Qr

Householder reflections and QR decomposition

Keywords
array
Usage
Arguments
A
numeric matrix with nrow(A)>=ncol(A).
Details

The Householder method applies a succession of elementary unitary matrices to the left of matrix A. These matrices are the so-called Householder reflections.

Value
List with two matrices Q and R, Q orthonormal and R upper triangular, such that A=Q%*%R.
References

Trefethen, L. N., and D. Bau III. (1997). Numerical Linear Algebra. SIAM, Society for Industrial and Applied Mathematics, Philadelphia.

See Also
Aliases
  • householder
Examples

Qr Householder Example

Documentation reproduced from package pracma, version 1.9.9, License: GPL (>= 3)

Qr Householder

Community examples

API documentation