SVD: Rotate, Stretch, Rotate

Chapter 8 · Mathematics for AI and Machine Learning · Beginner · 1:49

An interactive live film: the unit sphere goes through V^T, Sigma and U one step at a time in 3D and ends as an ellipsoid with half axes sigma_i u_i; shrinking the smallest singular value flattens it into the column space.

Narration

Every matrix A factors as U times sigma times V transpose. To see what that means, watch what A does to the unit sphere, with three special directions on it: v zero, v one and v two.

First, V transpose. It is orthogonal, so it only rotates. The sphere stays a sphere, and the three directions turn onto the coordinate axes.

Then sigma stretches each axis by its singular value: sigma zero, the largest, then sigma one, then sigma two. The sphere becomes an ellipsoid lined up with the axes.

Finally U rotates once more. The axes of the ellipsoid now point along u zero, u one and u two, and their half lengths are the singular values. A times v i equals sigma i times u i.

Now shrink the smallest singular value to zero. The ellipsoid flattens into an ellipse. A has rank two, and its outputs fill only a plane, the column space.

Your turn. Scrub through the three steps with the stage slider, and change the smallest singular value.

Rotate, stretch, rotate. Every matrix does just this, and its singular values say how much it stretches in each direction.

More from Chapter 8

Preview1:31Energy from Singular Values: Rebuild a Picture Layer by LayerChapter 8Preview1:33Double Descent at the Interpolation ThresholdChapter 8Preview1:32The Marchenko-Pastur Law and the Escaping EigenvalueChapter 8Preview1:43Eckart-Young: the Best Low-Rank ApproximationChapter 8Preview1:46The Pseudoinverse: the Shortest SolutionChapter 8Preview1:31Polar Decomposition: Stretch, then RotateChapter 8Preview1:47Randomized SVD: Catching the Top DirectionsChapter 8