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

LDL Is Completing the Square

Chapter 9 · Mathematics for AI and Machine Learning · Beginner · 1:48

An interactive live film: A = L₁DL₁ᵀ is completing the square; the shear y = L₁ᵀx straightens the tilted ellipses of xᵀAx, and the signs of the pivots in D decide bowl, flat valley or saddle.

Narration

The surface is the quadratic form of the book's matrix A, with rows four, two and two, three. Its level curves on the floor are tilted ellipses.

Complete the square. Four x zero squared plus four x zero x one plus three x one squared equals four times x zero plus half of x one, all squared, plus two x one squared.

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

More from Chapter 9

Interactive1:34LoRA: a Low-Rank UpdateChapter 9Preview1:25Superposition and Sparse CodingChapter 9Preview1:47Rank-Revealing QR: Pick the Columns in a Good OrderChapter 9Preview1:56The QR Algorithm: Sweeping a Matrix into Schur FormChapter 9Preview1:36Non-Negative Matrix Factorization: a Cone of PartsChapter 9Preview1:33CUR: Rebuilding a Matrix from Its Own Rows and ColumnsChapter 9