The interactive film is in the book's Companion

Play it, pause it, turn it and drag it with Mathematics for AI and Machine Learning.

Get the book

Householder QR: One Mirror per Column

Chapter 4 · Mathematics for AI and Machine Learning · Advanced · 1:56

An interactive live film: each Householder mirror is a plane halfway between a column and its target on an axis; two mirrors turn A into an upper triangular R. Aim your own mirror so the first column lands on the first axis.

Narration

Here are the three columns of a matrix A, in red, blue and green. The goal is an upper triangular R, using nothing but mirrors.

A Householder matrix, the identity minus two v hat v hat transposed, reflects every vector across the plane perpendicular to v. The part along v is reversed, and the part in the plane is kept.

The rest of the narration is in the book's Companion.

More from Chapter 4

Interactive1:51Householder Reflection: A Mirror That Clears a ColumnChapter 4Preview1:30The Rank of a Product: Dimensions Can Only Be LostChapter 4Preview1:24Numerical Rank: When Is a Pancake a Plane?Chapter 4Preview1:39Gram-Schmidt or Householder: Losing the Right AnglesChapter 4Preview1:41A Rank-One Change of the Identity: Identity, Projection, MirrorChapter 4