Gershgorin Circle Theorem

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

This Demonstration illustrates how the Gershgorin circle theorem can be used to bound the eigenvalues of an matrix . The theorem states that the eigenvalues of must lie in circles defined in the complex plane that are centered on the diagonal elements of with radii determined by the row-norms of , that is, and . If of the circles form a connected region disjoint from the remaining circles, then the region contains exactly eigenvalues.

[more]

You can select a random matrix or a special matrix that has at least one disjoint Gershgorin circle. The elements of the random matrix, as well as some elements of the special matrix, can be changed by selecting a pseudorandom number generator from the dropdown menu. You can see either the separate Gershgorin circles with the eigenvalues or a plot that superimposes all the circles.

[less]

Contributed by: Housam Binous and Brian G. Higgins (April 2012)
Open content licensed under CC BY-NC-SA


Snapshots


Details

Reference

[1] B. Noble, Applied Linear Algebra, New Jersey: Prentice–Hall, 1969.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send