The Gershgorin Circle Theorem provides a powerful yet surprisingly elementary method for locating the eigenvalues of a complex square matrix. Imagine plotting a disc in the complex plane centered at each diagonal entry of a matrix. The radius of each disc equals the sum of the absolute values of the non-diagonal entries in the corresponding row. Gershgorinâs theorem states that every eigenvalue of the matrix must lie within the union of these discs. This insight allows one to estimate spectral properties with little more than basic arithmetic.
To see why the theorem holds, consider a matrix and one of its eigenvalues with eigenvector . Let denote the index where the component of attains maximal magnitude. Examining the -th component of the eigenvalue equation reveals that . Dividing both sides by and isolating leads directly to the disc inequality.
The resulting bound is surprisingly tight in many situations. If a row dominates its column entriesâmeaning the off-diagonal elements are relatively smallâthen the corresponding disc has a small radius, forcing eigenvalues to cluster near that diagonal entry. Conversely, large off-diagonal entries yield broader discs and less certainty about eigenvalue locations. Still, the theorem guarantees that the eigenvalues cannot wander outside the combined region formed by all the discs.
Beyond simply bounding eigenvalues, Gershgorin discs offer a quick check for matrix nonsingularity. If none of the discs contain the origin, the matrix is invertible because zero cannot be an eigenvalue. In stability analysis of dynamical systems, observing whether the discs lie within the left half of the complex plane gives immediate insight into whether perturbations will decay or grow. In iterative numerical methods such as the Jacobi and GaussâSeidel algorithms, Gershgorinâs theorem guides the choice of relaxation parameters and helps predict convergence.
While our calculator handles 3Ă3 matrices for simplicity, Gershgorinâs theorem applies to any square matrix. For block matrices, there are even generalized variants that consider submatrix discs. Researchers have also developed column-based versions, where discs are centered at column entries rather than rows. These perspectives can yield sharper bounds for certain structured matrices. Another extension, known as Brauerâs theorem, uses two discs per eigenvalue to narrow the region even further. All these methods stem from Gershgorinâs original insight about row sums and diagonal dominance.
In computational practice, visualizing Gershgorin discs offers intuition for the behavior of eigenvalues as matrix entries vary. By tweaking coefficients and watching how the discs expand or contract, one gains a feel for the sensitivity of eigenvalues to perturbations. This understanding proves valuable in fields ranging from vibration analysis to quantum mechanics, where eigenvalues correspond to resonant frequencies or energy levels. Gershgorinâs theorem emphasizes that small changes in off-diagonal terms can sometimes have large effects on the spectral picture.
Enter the nine entries of a 3Ă3 matrix into the form above. After clicking âCompute Discs,â the calculator sums the absolute values of the off-diagonal elements in each row to determine the radii. It then displays the center and radius of each Gershgorin disc in plain text. Because the computation involves only basic arithmetic, it executes instantly in your browser with no need for special libraries. The results provide an accessible starting point for deeper eigenvalue investigations.
For example, try a diagonally dominant matrix such as
The off-diagonal sums are small compared to the diagonal entries, so the discs are tight and all centered at positive real numbers. This configuration strongly suggests that the eigenvalues are positive and near the diagonal entries. Experiment with larger off-diagonal values to see how the discs spread and intersect, revealing how coupling between variables influences the spectrum.
Gershgorinâs theorem exemplifies how relatively simple ideas can yield profound results in linear algebra. It bridges the gap between abstract spectral theory and practical estimation methods. Engineers use these bounds when designing stable control systems. Applied mathematicians rely on them when assessing the convergence of iterative solvers. Even in pure mathematics, the theorem offers a stepping stone toward more sophisticated tools like the field of values and pseudospectra. By capturing the essence of diagonal dominance, Gershgorin circles illuminate how global matrix properties relate to local row features.
Ultimately, this calculator encourages hands-on exploration of eigenvalue bounds. By repeatedly adjusting matrix entries and observing the resulting discs, you gain intuition for how matrices âpullâ their eigenvalues toward certain regions. Such insight enriches studies of differential equations, numerical stability, and dynamical systems. Gershgorinâs simple yet powerful idea continues to guide mathematicians and engineers decades after its discovery.
Compute a simple Mellin transform using numerical integration, with an overview of its applications in analysis.
Compute the Hessian matrix of a function of two variables at a specific point using symbolic differentiation.
Compute barycentric coordinates of a point with respect to a triangle.