Omniadisce

Applied maths 7.7: The singular value decomposition

Lesson Advanced

Join free to take this lesson

Anyone can look around, but taking a lesson needs a free account. With one, your answers are checked step by step and your progress is saved, so you can stop and pick up where you left off on any device.

11 steps ยท about 18 min

By the end you can

  • Describe the SVD geometrically: a circle becomes an ellipse with semi-axes the singular values
  • Compute singular values as square roots of the eigenvalues of Aแต€A
  • Use a truncated SVD to compress data, and the condition number to judge sensitivity

Who it is for: You can find eigenvalues (lesson 7.5) and know orthogonal matrices (lesson 7.6).

The steps

  1. How much to store?
  2. Rotate, stretch, rotate
  3. Computing singular values
  4. A stretch and a flip, with a scaffold
  5. From Aแต€A
  6. Keep the big ones
  7. Compress an image
  8. How much is kept?
  9. A tiny singular value
  10. Condition number
  11. In your own words

Discussion 0 comments

Log in to join the discussion.

× Enlarged view