advanced-linear-algebra

QR revisited: Householder and Givens versus Gram-Schmidt

taught

Gram-Schmidt computes QR but amplifies rounding error badly in practice -- Householder reflections and Givens rotations compute the identical factorization far more stably.

Taught in

QR revisited: Householder and Givens versus Gram-Schmidt
Advanced Linear Algebra

Requires

qr-factorization required
the-gram-schmidt-process required

Required by

Householder reflections and reduction to Hessenberg form required

Local knowledge map

Click to expand

Solid arrows are required prerequisites; dashed are recommended or helpful. Lower rows are more foundational. Click any box to jump to that concept.