Courses / Computer Science I
Algebra

Eigenvalues and Eigenvectors

Computer Science I 311 words Free to read

Directions That Only Stretch

Most vectors change direction under a linear transformation. But some special vectors are only scaled — the transformation stretches or shrinks them without rotating them. Such a vector is an eigenvector, and its scale factor is the eigenvalue λ\lambda. The defining equation is beautifully simple: Av=λv,v0.A v = \lambda v, \qquad v \neq \mathbf{0}. Applying the matrix AA to its eigenvector vv gives back vv scaled by λ\lambda — same direction, new length.

Eigenvalues reveal the "natural axes" of a transformation. Along an eigenvector, the complicated matrix action becomes simple multiplication by a number. This is why they matter:

To find eigenvalues you solve the characteristic equation det(AλI)=0\det(A - \lambda I) = 0 — reusing the determinant's "singular" test, because Av=λvAv = \lambda v means (AλI)v=0(A - \lambda I)v = 0 has a nonzero solution, which requires AλIA - \lambda I to be singular.

Eigenvalues are among computing's most applied ideas: PageRank ranks web pages via the dominant eigenvector of a link matrix; principal component analysis compresses data along top eigenvectors; and stability of systems, vibration modes, and quantum states are all eigenvalue problems.

Common pitfall: forgetting that an eigenvector must be nonzero and that it keeps its direction (only the length changes). The zero vector trivially satisfies Av=λvAv = \lambda v for any λ\lambda, so it is excluded by definition. And an eigenvector is not just any vector the matrix scales the length of — it must map to a scalar multiple of itself (same or exactly opposite direction), not merely change in size while rotating.

Practise this lesson

The explanation above is free to read. The graded practice for this lesson lives in the Tryals app.

9practice questions
2interactive scenes
Start Computer Science I free

Algebra