Đại học Kinh tế Quốc dân – National Economics UniversityMICRO4ASIA
🏆 Arena
Sign inSign up
MICRO4ASIAThe six micro-credentials

Courses are delivered on the Limio learning platform. Limio

← Mathematical Foundations for Data Science

You are viewing a public preview

Sign in to save your progress, do assignments, join discussions and get feedback.

Sign in
Part I — Linear Algebra

Topic 4 · Eigenvalues and Eigenvectors

Print / Save as PDF
Lecture video — Topic 4: Eigenvalues and Eigenvectors

Eigenvalues, eigenvectors and matrix diagonalisation, with worked examples.

Flashcards · Eigenvalues and eigenvectors

9 words
WordMeaningExample
  • Eigenvector and eigenvalue

    A nonzero v with Av = λv. Nothing else is required: λ may be 0 and v may have zero entries and any length.

  • Characteristic equation

    det(A − λI) = 0. Its roots are the eigenvalues; for each, solve (A − λI)v = 0 for the eigenvectors.

    A = [[4, 1], [2, 3]]: λ² − 7λ + 10 = 0, so λ = 2 or 5.

  • Diagonal and triangular matrices

    The eigenvalues are the diagonal entries.

  • Trace and determinant

    Sum of eigenvalues = trace; product of eigenvalues = det A. Use them as a check.

  • Inverse and powers

    If Av = λv then Aᵏv = λᵏv, p(A)v = p(λ)v and, for invertible A, A⁻¹v = λ⁻¹v.

  • Diagonalizable

    A = PDP⁻¹ with P invertible and D diagonal. Equivalent: A has n linearly independent eigenvectors.

  • Building P and D

    Columns of P are eigenvectors; D has the matching eigenvalues in the same order (AP = PD).

    Column order and eigenvalue order must agree.

  • When it fails

    Repeated eigenvalues may give too few eigenvectors. [[2, 1], [0, 2]] has one eigenvector line and is not diagonalizable; 2I is.

  • Powers via diagonalization

    Aᵏ = PDᵏP⁻¹ with Dᵏ = diag(λ₁ᵏ, …, λₙᵏ).

Practice in Python

Work through Section 4 of Lab 1 (Linear Algebra with NumPy, MFDS_Lab1_Linear_Algebra.ipynb), attached to the Part I materials lesson at the start of this part.