Opening Completing a Rank-One Matrix and Circulants
Completing a Rank-One Matrix and Circulants
- Length
- 50 min
- Level
- Undergraduate
- Recorded
- MIT2019
Chapter 1 of 7: Before the lecture
MIT 18.065 session 28 covers rank-one matrix completion and circulant matrices at the undergraduate level. Strang uses bipartite graphs to test specified entries, then shows how cyclic convolution gives the product of two circulant matrices.

Your comment is kept while you sign up.Sign in
Completes sparse matrices to rank one using bipartite graph cycles and derives cyclic convolution from circulants.
MIT 18.065 session 28 covers rank-one matrix completion and circulant matrices at the undergraduate level. Strang uses bipartite graphs to test specified entries, then shows how cyclic convolution gives the product of two circulant matrices.
This lecture
Lecture 28 of 34 of Matrix Methods in Data Analysis, Signal Processing, and Machine Learning.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. What comes after is on the rightat the bottom. The ring is what it teaches. People and places are above. Other lectures and books are below.
Press a chosen node again to open it.