Skip to content

A quick program to visualize Gershgorin circles which can be used to approximate approximate eigenvalues.

License

Notifications You must be signed in to change notification settings

HowDoIUseThis/GershgorinCircles

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Gershgorin Circles

Basic Info

This is a simple program to help me visualize Gershgorin circles. As of now it simple uses a hard coded matrix and does nothing to stop you from breaking it.

The Math

The Gershgorin circle theorem:

alt tag

Uses

This theorem is very helpful as it allows for the easy approximation of the eigenvalues ( or spectrum ) of a square matrix with little computation. Each circle represents a domian that an eigenvalues can be found in. If two circles overlap it does not mean that there is one eigenvalues in each, rather that there is simply two eigenvalues found in the union of the two domains.

Test case

The hard coded test case for this program is the matrix,

alt tag

The result of the program produces,

alt tag

where the eigenvalues of the matrix in diagonal form are,

alt tag

If we were to plot the eigenvalues on our plot we would get,

alt tag

Authors

  • Christopher Stewart

License

This project is licensed under the MIT License - see the LICENSE.md file for details

About

A quick program to visualize Gershgorin circles which can be used to approximate approximate eigenvalues.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages