2x2 Eigenvalues

2×2 Eigenvalues: Background & Solution Strategy

Background Knowledge

Eigenvalues and Their Significance

Eigenvalues are scalar values that characterize the behavior of linear transformations represented by matrices. For a matrix $A$, an eigenvalue $\lambda$ satisfies the equation $A$\mathbf{v}$=$\lambda$\mathbf{v}$ for some non-zero vector $\mathbf{v}$ (called an eigenvector). Geometrically, this means the matrix stretches or compresses the eigenvector by a factor of $\lambda$ without changing its direction. Eigenvalues appear throughout applied mathematics, physics, and engineering—from stability analysis of dynamical systems to principal component analysis in machine learning.

The Characteristic Equation

To find eigenvalues, we solve $\det(A -$\lambda$I) = 0$, where $I$ is the identity matrix. This determinant is a polynomial in $\lambda$ called the characteristic polynomial. For a 2×2 matrix, this polynomial is quadratic, making the problem tractable with the quadratic formula. The coefficients of this polynomial have special meaning: the sum of eigenvalues equals the trace of $A$ (the sum $a+d$), and their product equals the determinant of $A$ (the value $ad-bc$).

Real vs. Complex Eigenvalues

The discriminant $\Delta = (a+d)^2 - 4(ad-bc)$ determines whether eigenvalues are real or complex. When $\Delta \geq 0$, both eigenvalues are real. When $\Delta < 0$, eigenvalues form a complex conjugate pair. This distinction is important for numerical stability and interpretation—real eigenvalues often relate to growth/decay rates, while complex eigenvalues indicate oscillatory behavior.

Algorithm/Approach

The solution follows a straightforward three-phase approach:

1. Extract matrix components: Read the values $a$, $b$, $c$, $d$ from the input 2×2 matrix.
2. Compute characteristic equation coefficients: Calculate the trace $(a+d)$ and determinant $(ad-bc)$.
3. Apply the quadratic formula: Use the standard formula to compute both eigenvalues, handling the discriminant carefully.

Step-by-Step Strategy

Phase 1: Parse Input

• Extract the four elements of the 2×2 matrix into variables $a$, $b$, $c$, $d$.

Phase 2: Calculate Intermediate Values

• Compute the trace: $\text{trace} = a + d$
• Compute the determinant: $\text{det} = ad - bc$
• Compute the discriminant: $\Delta =$\text{trace}$^2 - 4 \cdot \text{det}$

Phase 3: Compute Eigenvalues

• If $\Delta \geq 0$: Both eigenvalues are real. Use the quadratic formula directly.
• If $\Delta < 0$: Eigenvalues are complex conjugates. Compute the real and imaginary parts separately.

Phase 4: Format Output

• Return eigenvalues in the required format (typically as a list or tuple, possibly sorted).

Common Pitfalls

• Floating-point precision: When $\Delta$ is very small (near zero), numerical errors can cause incorrect classification of real vs. complex eigenvalues. Use appropriate epsilon comparisons rather than exact equality checks.
• Order of operations: Ensure you compute $ad - bc$ correctly; the order matters. Double-check the sign of the determinant term.
• Discriminant sign: Be careful with the sign of the discriminant in the square root. A negative discriminant should trigger complex number handling, not an error.
• Output format: Verify whether the problem expects eigenvalues sorted, in a specific order, or with a particular precision. Complex eigenvalues may need to be represented as tuples of (real, imaginary) parts.
• Degenerate cases: When the discriminant is exactly zero, both eigenvalues are identical (a repeated eigenvalue). Ensure your code handles this correctly without unnecessary duplication.

Time & Space Complexity

• Time Complexity: $O(1)$ — The algorithm performs a fixed number of arithmetic operations (addition, multiplication, square root) regardless of input size.
• Space Complexity: $O(1)$ — Only a constant number of variables are needed to store intermediate values and results.