Characteristic Equation
When analyzing linear transformations, eigenvalues () and eigenvectors () reveal the fundamental directions and scaling factors of a matrix. An eigenvector of a matrix is a non-zero vector that, when acts upon it, only scales the vector without changing its direction. This relationship is captured by the equation . To find these special values , we need a systematic algebraic approach, which leads us directly to the characteristic equation.
From Eigenvector Definition to a Homogeneous System
The core definition of an eigenvector and eigenvalue is . Our goal is to solve for . To do this, we first move all terms to one side of the equation, setting it to zero. This transforms the equation into . This step is crucial as it sets up a homogeneous system, which is a system of linear equations where all constant terms are zero.
The first step in finding eigenvalues is to rearrange the fundamental equation:
Introducing the Identity Matrix
We cannot directly factor out the vector from because is a matrix and is a scalar. To perform matrix subtraction, must be converted into a matrix of the same dimensions as . We achieve this by multiplying by the identity matrix , which has ones on the main diagonal and zeros elsewhere. This allows us to write as , maintaining the vector and enabling the factorization .
To factor out , we introduce the identity matrix :
Non-Trivial Solutions and the Determinant
The equation represents a homogeneous system of linear equations. If the matrix were invertible, the only solution for would be the trivial solution . However, eigenvectors are defined as non-zero vectors. Therefore, for a non-trivial solution to exist, the matrix must be singular (non-invertible). A fundamental property of singular matrices is that their determinant is zero.
Deriving the Characteristic Equation
Combining these insights, the condition for the existence of non-zero eigenvectors is that the matrix must be singular. This directly implies that its determinant must be equal to zero. This crucial relationship, , is known as the characteristic equation. Solving this equation for will yield all the eigenvalues of the matrix .
The characteristic equation is the cornerstone for finding eigenvalues:
Constructing
Before calculating the determinant, we first need to explicitly construct the matrix . This involves subtracting from each element on the main diagonal of matrix , while all off-diagonal elements remain unchanged. For a matrix
Solving for Eigenvalues: A 2x2 Example
Once we have the matrix , the next step is to calculate its determinant and set it to zero. For a matrix
A in the code above to [[5, -1], [1, 3]] and find its eigenvalues. What do you notice about the eigenvalues compared to the previous example?The Characteristic Polynomial
The expression is not just an equation; it's a polynomial in . This polynomial is called the characteristic polynomial of matrix . For an matrix, the characteristic polynomial will always be of degree . The roots of this polynomial are precisely the eigenvalues of the matrix. Finding these roots is the primary method for determining eigenvalues.
Algebraic Multiplicity
Sometimes, an eigenvalue can be a repeated root of the characteristic polynomial. The number of times an eigenvalue appears as a root of the characteristic polynomial is called its algebraic multiplicity. For example, if the characteristic polynomial is , then has an algebraic multiplicity of 3, and has an algebraic multiplicity of 1. This concept is important for understanding the full set of eigenvalues and their properties.
Importance of Non-Zero Eigenvectors
The entire derivation of the characteristic equation hinges on the requirement that eigenvectors must be non-zero. If we allowed , then would always be true for any and any matrix , rendering the concept of eigenvalues meaningless. The condition specifically ensures that we are looking for values of that allow for non-trivial (non-zero) solutions to the homogeneous system, which are the true eigenvectors.
The characteristic equation is derived from the eigenvalue definition by rearranging it into a homogeneous system .
The identity matrix is essential to allow scalar to be subtracted from matrix , forming .
For non-zero eigenvectors to exist, the matrix must be singular, which means its determinant must be zero.
The expression is called the characteristic polynomial, and its roots are the eigenvalues of matrix .
For an matrix, the characteristic polynomial is of degree , yielding eigenvalues (counting algebraic multiplicity).
Algebraic multiplicity refers to how many times an eigenvalue appears as a root of the characteristic polynomial.