Opening Eigenvectors of Circulant Matrices: Fourier Matrix
Eigenvectors of Circulant Matrices: Fourier Matrix
- Length
- 53 min
- Level
- Undergraduate
- Recorded
- MIT2019
Chapter 1 of 8: Before the lecture
Strang derives roots of unity as shift-matrix eigenvalues, then shows every circulant has the Fourier eigenvectors.
Circulant matrices are constant-diagonal matrices fixed by their first row, so an by circulant needs only numbers instead of . Strang starts from their role in machine learning, where convolution, low-pass filters and max pooling act on images with few parameters. He then computes the eigenvalues of the cyclic permutation matrix as the th roots of unity, powers of a primitive root . After sorting symmetric, orthogonal and normal matrices as the families with orthogonal eigenvectors, he shows all circulants share one eigenvector matrix, the Fourier matrix. Orthogonality of its columns follows because the sum of powers of a root of unity is zero.
Circulant matrices are constant-diagonal matrices fixed by their first row, so an by circulant needs only numbers instead of . Strang starts from their role in machine learning, where convolution, low-pass filters and max pooling act on images with few parameters. He then computes the eigenvalues of the cyclic permutation matrix as the th roots of unity, powers of a primitive root . After sorting symmetric, orthogonal and normal matrices as the families with orthogonal eigenvectors, he shows all circulants share one eigenvector matrix, the Fourier matrix. Orthogonality of its columns follows because the sum of powers of a root of unity is zero.

This lecture
Lecture 29 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.
Your comment is kept while you sign up.Sign in