Gerschgorin Circle Theorem
   HOME



picture info

Gerschgorin Circle Theorem
In mathematics, the Gershgorin circle theorem may be used to bound the Spectrum (functional analysis), spectrum of a square matrix (mathematics), matrix. It was first published by the Soviet mathematician Semyon Aronovich Gershgorin in 1931. Gershgorin's name has been transliterated in several different ways, including Geršgorin, Gerschgorin, Gershgorin, Hershhorn, and Hirschhorn. Statement and proof Let A be a complex number, complex n\times n matrix, with entries a_. For i \in\ let R_i be the sum of the absolute values of the non-diagonal entries in the i-th row: : R_i= \sum_ \left, a_\. Let D(a_, R_i) \subseteq \Complex be a closed disc (mathematics), disc centered at a_ with radius R_i. Such a disc is called a Gershgorin disc. :Theorem. Every eigenvalue of A lies within at least one of the Gershgorin discs D(a_,R_i). ''Proof.'' Let \lambda be an eigenvalue of A with corresponding eigenvector x = (x_j). Find ''i'' such that the element of ''x'' with the largest absolute ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many areas of mathematics, which include number theory (the study of numbers), algebra (the study of formulas and related structures), geometry (the study of shapes and spaces that contain them), Mathematical analysis, analysis (the study of continuous changes), and set theory (presently used as a foundation for all mathematics). Mathematics involves the description and manipulation of mathematical object, abstract objects that consist of either abstraction (mathematics), abstractions from nature orin modern mathematicspurely abstract entities that are stipulated to have certain properties, called axioms. Mathematics uses pure reason to proof (mathematics), prove properties of objects, a ''proof'' consisting of a succession of applications of in ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  



MORE