Skip to content
Linear Algebra, Optimisation and Numerical Methods / QR Factorisation and Least Squares

QR Factorisation via Gram-Schmidt

Fact 1 of the Gram-Schmidt process note already previewed that Gram-Schmidt packages its own computation into a matrix factorisation. This note makes that factorisation precise and names it: A=QRA=QR, with QQ's columns orthonormal and RR upper triangular. This is the second great matrix factorisation of the two-part unit — Topic 2 of Linear Algebra I built A=LUA=LU from elimination; this factors AA using orthogonality instead of elimination, and the payoff (numerically superior least-squares solving, previewed here and developed fully later in the topic) is exactly why both factorisations earn a place in a working quant's toolkit.
Learning objectives. By the end of this note you should be able to:
  • state the QRQR factorisation and identify the shape/structure of QQ and RR;
  • construct QQ and RR directly from the Gram-Schmidt process;
  • distinguish the "full" and "reduced" QRQR factorisations;
  • solve Ax=bA\mathbf{x}=\mathbf{b} using a computed QRQR factorisation.

In this lesson

  1. The factorisation
  2. Solving Ax=bA\mathbf{x}=\mathbf{b} via QRQR

Before you start

The full lesson, with worked examples and exercise solutions, is for members.

Read the full lesson

New to SelfMadeQuant.com? See membership options or browse the Linear Algebra, Optimisation and Numerical Methods syllabus.