ALAFF Week 3: The QR Decomposition
by Robert van de Geijn, Margaret Myers · UT Austin (ALAFF)
Full chapter of a free graduate text covering classical and modified Gram-Schmidt, the catastrophic cancellation that degrades their orthogonality, and Householder QR derived in partitioned algorithmic form with flop counts, homework, and MATLAB implementations.
More resources on QR Factorization
Wolfram MathWorld
MathWorld is an online mathematics encyclopedia from Wolfram Research offering detailed, browsable articles on topics across the math spectrum, including algebra, geometry, calculus, and number theory. Each entry includes definitions, theorems, formulas, diagrams, worked examples, and links to further reading.
Linear Algebra (MIT 18.06)
Matrix theory and linear algebra: systems of equations, elimination, vector spaces and subspaces, orthogonality and least squares, determinants, eigenvalues and positive definite matrices. Includes 35 lecture videos plus problem sets and exams with solutions, giving the fluency needed for applied mathematics, engineering and data science.
Computational Science and Engineering I (MIT 18.085)
Applied linear algebra for networks, structures and estimation, followed by equilibrium differential equations, Laplace's equation, boundary-value problems, calculus of variations, Fourier series and the discrete Fourier transform. Includes 50 lecture videos, problem sets and exams with solutions, and programming assignments.
Accuracy and Stability of Numerical Algorithms, 2nd Edition
The terminal rung: once a learner can compute QR three ways, this is where the question of which one is actually trustworthy, and by how much, gets a proven answer. Rounding-error analysis reference whose QR chapter proves backward stability of Householder and Givens triangularization, quantifies loss of orthogonality in classical versus modified Gram-Schmidt, and treats column pivoting plus least-squares perturbation bounds.
Numerical Computing with MATLAB, Chapter 5: Least Squares
Free chapter applying orthogonal factorization to overdetermined systems: curve fitting and design matrices, why normal equations lose accuracy, Householder QR, pseudoinverse and rank deficiency, illustrated with runnable MATLAB code and US census data.
What Is a QR Factorization?
Compact reference article defining full and reduced QR, stating existence and uniqueness conditions, listing the three standard computation routes (Householder reflectors, Givens rotations, Gram-Schmidt), and connecting the factorization to least squares and column pivoting.