RQC2e+WBdyH21h8s3rq8O88w/iw0rXqC0EzykI6G6Eeyd95ApE3yeMEVLjE4HBXZwZySBfIM9XaJd3eZWmXXSCa2tsvQ6CgFdUjguxUov8XEMI3zV8FYUZm0NwbSYdqr0gmAFpyqDKtxbC4ZrPT5PJ0BX4Iu/u4+zdJhOzc042Arie0SEKZCsBAGamRDOLaJ4dK7cvUdNqik3xVq64BBDEi8alhnY+8boIYAuU4btQ5V2yKbi8fiSBTV4w1AFC+X5LdgeJUCyjrIOZb4XMRk4qMc9VpIB/k82Pa78X0oa/nJVt1AKCDfLfJKPpmog0AzBNU5HzXFttubtHC2Jdw3J0tYOXv5XGd7bKcWEYgTJ5XgG9KYgpgJdAKSMctbHQ9jcg/i2evO/pEIyFmr1IHoVmN3GbCf6V9Rv6/WIn1jSZIkuTeW4UqmIjS3v1Wv/m4KIQyOej3j1iXOJ5CkTkELXAjaM24J8en2hpM+Fe+Z0Jq426sAcl5F7AImJGretHxnszgdvnj4OE3KUvUsD+g/FgAgRvS6cYP2m3DNpO5Ttl33XLFcGrXoaMfcxG2nB6PUm6UFkjWDpCRu1KY3J5z0ON9f3L3tA3ZiqhJ1PhLp9WbB8t+fRrMYaRM1JgTnfcVLgEa7oQJJX8I0Urvfo8w62LjcJpOd0k1NWODM2qY29Di4s82+vFKVQq8mhkf/W1zg56D+5Iu9E54zLuMnEQexHLB7FJwT69Q6IOAX8243AQcuhmIgUgqgj3bhBnhMY1kk92sd7rK1+DDFa/NDCYfh1pyN8cmfU670vno7Om3GTj

Eigenvalues & Diagonalization

Discover the intrinsic structure of matrices through eigenanalysis.

541MVTSX/rmkqVFOIaVTVwZpFEdDExadgeILFhylzDQStOfvmcoXkBk9GVxKrS9f02zPMo95baW5QP4OE2QWAODfW7otram/e4vYazDF8jIQEZ4+iFkGGckvJtd3XHWR2ylmF7CTLcxYLxvEYfNkrdXS7AxN3hOAfsZcx9ZFSpotkLawVArNxi7UnKSiTWdTSpyHuYZrnxq34mBbhU83ITTLAU/j+ZW2eFlmUN7RYPIN8NVin8DFkenvJSWIpBA+ixx6M3iNfFqkj0P0iqDPYjke7aBtuIH1QVRGAMX42W+OP0tx1oxp+fxzf1sNTCoPGgb72phJNDabVCTeMwCSO1ukJ02kqEnORZGYcCqsNpXx+9UCmXooZJxb7q0Lo25v4AeTQEH2N7HdHUkAFifwt1CRAGK2smGD1pjdNNNllsjMz78PvXjLlMZhycNqUg+g9xjaVrjIwoFLWSYA/nGZfiUPD779k8ZzoRg03SNht1No7yhi+fTAr0loFba3mhVHQSZbnq4C5u38A/wKK9utTauXmQgZtBwZwNKpHIF3RupruKl4S8rQlyXT9QkZXg9PaSmxoqv/PhvsoviwqbtlrPGifyeLk/28FiKeB49pAxKk+cftWo26QDTIhqN1wWJI6vkzegKil69NEKnh4yC7rmogULJndUma3gMv3UVw/fUPzKlSNb43YSYd0JJsM9M93TIaKzo3KLRWdh/3HpMx23zJKUnL/7O4FdeNN5WI1t0t4IeqY6mvYwctLCZ2JMBvgwDReOy5kSMON2EPUq4ztIDdOXCX4cofATj3M1ht8c

Eigenvalues & Eigenvectors

Av = λv
A is a square matrix, v ≠ 0 is the eigenvector, λ is the eigenvalue

An eigenvector of A is a nonzero vector whose direction is preserved (or reversed) under the transformation A — only its length scales by the factor λ. This captures the "natural axes" of the transformation.

The Characteristic Equation

det(A − λI) = 0
This yields a polynomial of degree n in λ

Example: 2×2 Matrix

A = [[3, 1], [0, 2]]

det(A − λI) = (3 − λ)(2 − λ) − 0 = λ² − 5λ + 6 = 0

tS7uoQEA/We+IxopV8IYlB8P7IBHGqlFrgQ32wiD7ZFGo3mYkHRTSDnvIK0j51ujlw57Wrii/H0kUMKqRE8rR/F/iKboRFBCKM9dYUDX0B80/xj8ZpzTJZhTSDZF46ndA0mT6O1RNL7lGFckjxct/WFylM+ESXmTzree1wAuvk3m6zh3K4Y5y5snf4CDurE/Q8D/jJ0ItdV/x9nvHxiPfvLXm/zPsH4JYJhpZhSD1WOUS1vPV/nzPmEZOIYA2f8Ym7l+ivH8dgC+IgnU+sDL/AnSijHbDh0LNafHfOoQaVp31GNRQ7P5ziU4d6HkTGI9MtDveZ2IZ5Sx5pB34cQk/486havlAptA6Ogc4DnwAgCsgECwzuvwtTE9R7k5j7B9uVz1P0b7ocCqnnMSNMh3+tD88UYaXgeOULnJIfyZgWxZX5NpL8YADW/Zx8oYnB5Qq+L0EyGKOmw0bHeC3sXKNvwKQoGRJEGNrEdOKu5qvw9N/P8hbXQUptVtxycEe74LN0mMk4VlX9+wupj1dvwj88cQetPJO5wotH/dWdGq1ZfuJ/lqFxSJKE/k7gBqOFhGPoNLAw/UBh9J6UZTapnTN8UCxQfp7JxqOD3YQ76XTTat5kX7061vvMxudsb/h6QnKihN3dOF7aSS/3AG/mfTWuHkBN8FEpgUinWPxKTi4sLguL3D+gKiaMjwGyTQ/RerkKozKNJcBaYYoMNly9Zefxxvs2c3PtFiyute6jQdXfr+CUteAkKigDDo+HgiBT8sBi6LU76FJZYRGIEWEcT4VTBOze+dHg8wihHxBi9w==

Eigenvalues: λ₁ = 3, λ₂ = 2 — found by solving a quadratic.

For λ = 3: (A − 3I)v = 0 → v₁ = (1, 0). For λ = 2: v₂ = (−1, 1).

rvujxbrQByJB7L5YAXnv1Qn1pRsVmQiBKi25JrpTaCO5m8+nMYSVfD2fTdWTp/TUiN9vKdAdPnz4VujaJ/ZuWX9e7EdR65Fo5b4GlunA8gJjRftb38S0YneivtN2UoEShbVX2e3tda+rkHpjwBuHhzMWwSKU6PEj7/9818xiKAfmLN520SCAD79j7baaABn5PsDBJCLloJdxLbrYEz98MAms7fvz37jkTfuj237L7r3vt3HzEvMfIadRTNSqH5v7vqyJLVol/TszK3Fi9V1HBH/Ffy+Zdd7thezWJiXw/9ODWK0QDPdVBSF5Mc+s0SOZm9yt+JIHAwzWfCPFBAxAEiQ7bDu3YSiIwr2A2F+hJn7RDj4xHG7VLm3x8D+h5qcrPFiFINKdfLAMcTlGAoWG9IxXgWKZjhZgNAnGEocVvxzBvzu1PyxI3sp5sEd/CS44TqndkwMoHzizuuXXzgj6+vZ1adVNPATYeDwmXzustMs1R0wClbczXz4z2R1eZxiQlVDKLfXMOa6tQtX6MrMCO5/i9qwcKPs08K00o258gSQrB6e57/6XoOLjKerrwHEm0iLKSpft+B70R9+t3m1zbzhoGgaUQY6+SIvTXrOoeaquFTFkxvH2pgfdXxtseSHmuoiTIn9X768rQUragRnVya/nfpTN7KYjBDxowRYhwkAeVEdBtVbUBviX+I0qtqn+N1QDJ79cnJi/eGFQv49N8Vf5rzeS+67wChJDXWDvviidNTZCaotYRPKrIpkXu3fW+jdqbvDmpl+qI3iXPGNVZQK4BJmM8tzuKWNJYnuPMq

Diagonalization

A = PDP⁻¹
P = [v₁ | v₂ | … | vₙ] (eigenvectors as columns)
D = diag(λ₁, λ₂, …, λₙ)

A matrix is diagonalizable if it has n linearly independent eigenvectors. Diagonal matrices are easy to work with: Aᵏ = PDᵏP⁻¹ where Dᵏ just raises each diagonal entry to the kth power. This makes computing matrix powers and exponential functions of matrices efficient.

For symmetric matrices, the Spectral Theorem guarantees real eigenvalues and orthogonal eigenvectors: A = QDQᵀ.

Applications

  • Principal Component Analysis (PCA): Eigenvalues of the covariance matrix reveal the most important directions in data
  • Differential equations: Systems x' = Ax have solutions involving eˡᵗ·v — see first-order DEs
  • Google PageRank: The dominant eigenvector of a link matrix ranks web pages
  • fA72rX6EkO0CaEai7PWgcXtsFSCCuLTFW4zBdQAq4BPzk5cyWJmkc5OK4WLtRqlG3DE4LiyMp6gJCDjZRl+A/aX4lVzMp9rujkWRu1NRLcBvgkWbKwu1H25g/oHSMTZgWdDEwwtQmxVYOZg3vCtuiVyJKP404o8/0V6xkbS74ufrv1KkAYg3eimyrOQirJgQeM0HfEHVJCptDoVlmiMlLZiKFmAELQcoSh2yfotmuif5TbL0+3Ut3IggSDz6GeZeJzfmmMV+fQcPJBDwQZsR38Fb/w+usgXG2R2b4B75/jHHBuuZuhJ239Qv+2mLXDvIhEQPNX/mwLItRAN8akvmLKkqmbgG7Yb6kvVtGSG8VTJkQ5YRtr3hHSnjekdR0UZGPDHwW87VvqmGkxG8vYKX60mHeHVADDSWaD7/PmDrgB+VohbZYtuMbk2Y6pKgKJS6gIU8WpZOFB8fioUsoxPx8fqUlTcT2HpgusLDdnGXNNv94isKQMdmKm1KEGq6vRsyZOY9/zDODyEduP+pszG59bJTh4XBtclNvk8+FK8w8Xtq0e97Un3PL307HWCu0T+pslfNBTsDouf868Y8qIMwgHz09g6gJyvdTLcyKhrEqS2jH9rMeMEFN3rP2PYqWBujqTMG+TbaGvVlHrccTj83LoMtq889vA6eh8lb0GJPv8mwazxubAxIjzN8a2QS/9/OaEqxXsxox5zEJR9IrmQ5LZv5Ffo3E+JQokUlNlnimEKjyvytOWp1n9OyN8jkCp8qFYEWooXl3Txlw8GaoXCv54mm2ZmY4Bn8etCZPSqZU8
  • Vibration analysis: Eigenvalues give natural frequencies — connects to wave applications
When a matrix isn't diagonalizable, the Jordan Normal Form provides the closest alternative. For real-world computation, the Singular Value Decomposition (A = UΣVᵀ) is the most powerful factorization — it always exists and handles rectangular matrices too.
JeJM5BWmmwVhCGln2xg44XwT96U4X4Eh/SIVdwwbqjt4JFWQXAAtrP5RDEvkr50hfzqii4/++/yf87VoIbxJ5iHqfgLlqRG2BGd6E7xfNrWZypbnmR61qiFe0zKp4N2gFSxBKhWofM9wi6oBVIA3ubksPxXkfxjtXgAq83UJcffk9BboXAj/SP0Ne86aIaU89+gPif2H9yvLeMPEonppzNMuT+43thK2WWF3Ta59NOVQL+XgxNpdJ0+ZtbRxuXCl1vc39lTEnILbQ/mDXRJj5JBTh1hKc5NXN8jEfpfV+Dl+c05/eOJ6kDHQeAhyAzNioCKS42GthB15NuTz/dZ/JfyMQvOBVh2xsvKT2P2TSrpNizTYIRdpefgPWS+32tdsgHdgJgPsfmno+Gj+/OOEki2++D2JHkhc9XzlyYcHQDfzvVKmokklU53QFI+LOLcrlRvP4s8FyrkfEVrO9eqSFoeX2SsZhES5b9vc2UKNQhcJt7aILFqIEnJxPhaJz4ILp7uRev0B+Ma2dRo/bRwgBUW4Cejeze0SHjzDCmw0BIiMP6EgA35ahY1V1QhvXT0EV8r+KrcnoM0hwv8rJ9yhnjXAoJ3KFjIx4RaZZHZfo1wHk+A05opZcOvltPMm8sU9I7dRlY4mMuael+iDe4ydD/33z6aqbM64UAbgTK+WkovdgHKG612uhKD7qSyIoXwbXcwBPHxt9ur5DZT2xh8HFYKmkNry9+7MF0uaIEsAIoG/EcJO1H6F9BxEwkVOzvw8ORVPEyP6TAwI5ix2OL2Rhm+s/C0NL0s3TlHeI2lLZh