LearnViz CompSci
Home / Learn / Math for Computing / Eigenvalues and Eigenvectors

Intermediate Topic 28 of 51 Math for Computing

Eigenvalues and Eigenvectors

Directions a matrix only stretches.

How it works

For a square matrix A, an eigenvector is a nonzero vector v whose direction is unchanged by the transformation, A v equals lambda v, where the scalar lambda is the corresponding eigenvalue, how much v is stretched or flipped. Eigenvalues are roots of the characteristic polynomial det(A minus lambda I). Symmetric matrices have real eigenvalues and orthogonal eigenvectors, and diagonalization writes A as P D P inverse, simplifying powers of A. Eigenvalues of a Markov matrix and of the Laplacian describe long-term behavior and graph structure.

Where it is used

Principal component analysis, PageRank, vibration modes, stability analysis of systems, spectral clustering, quantum mechanics and facial recognition use eigen-decomposition.

Common pitfall

Not all matrices are diagonalizable, and eigenvalues may be complex. Computing eigenvalues via the characteristic polynomial is numerically poor; use QR algorithm or power iteration. Eigenvectors are defined only up to scaling. Sensitive to perturbations for non-symmetric matrices. Use libraries such as LAPACK and check residuals.

Where it fits in the course

Eigenvalues and Eigenvectors is topic 28 of 51 in Math for Computing, rated Intermediate. It follows Gaussian Elimination. The next topic is Singular Value Decomposition.

Practice and explore

How to study this topic

  1. Read the explanation above and restate the definition in your own words.
  2. Open the interactive lesson and answer its mini quiz.
  3. Read the common pitfall, then write a short example that avoids it.
  4. Check your understanding in the Math for Computing quiz, and revisit the topic if you miss a question.

Frequently asked questions

What is Eigenvalues and Eigenvectors?
Directions a matrix only stretches. It belongs to Math for Computing and is an intermediate-level topic.
Where do people use Eigenvalues and Eigenvectors?
Principal component analysis, PageRank, vibration modes, stability analysis of systems, spectral clustering, quantum mechanics and facial recognition use eigen-decomposition.
What is the most common mistake with Eigenvalues and Eigenvectors?
Not all matrices are diagonalizable, and eigenvalues may be complex.
What should I learn before this topic?
Start with Gaussian Elimination, the topic just before it in Math for Computing.
How can I practice it?
Answer the mini quiz in the interactive lesson, then take the Math for Computing quiz.
Is Eigenvalues and Eigenvectors hard to learn?
It is an Intermediate topic. Be comfortable with the Beginner topics in this area first, then read the common pitfall carefully, since it is where most mistakes happen.
How long does it take to learn Eigenvalues and Eigenvectors?
Most learners can read the explanation and finish the interactive lesson in under an hour. Fluency comes from applying the idea, so plan a few short practice sessions with the quiz.
Which topics are related to Eigenvalues and Eigenvectors?
Gaussian Elimination, Singular Value Decomposition, Linear Systems are closely connected. The full list is in the related topics section of this page.
What should I study after Eigenvalues and Eigenvectors?
Continue with Singular Value Decomposition, the next topic in Math for Computing.

Related topics