Re:Mathematicians prove Pólya's conjecture for the eigenvalu...
by ximeng on Saturday March 02, 2024 @11:09AM
(#39573442)
If you look at the link there’s a formula showing it’s the sum.
Re:Mathematicians prove Pólya's conjecture for the eigenvalu...
by abetusk on Saturday March 02, 2024 @11:18AM
(#39573521)
Specifically:
r_i = \sum_{i \ne j} |A_{i j}|
Re:Mathematicians prove Pólya's conjecture for the eigenvalu...
by reactordev on Saturday March 02, 2024 @11:05AM
(#39573423)
I’m assuming, but could be wrong as my matrix math ended with GameDev, that the radius of the disk = the absolute values of the other things. +\- depending on which side of the disk they fall?
That line got me as well.
Re:Mathematicians prove Pólya's conjecture for the eigenvalu...
by Sharlin on Saturday March 02, 2024 @11:23AM
(#39573556)
It's missing the word "sum". Which apparently my brain auto-deduced for me because I didn't notice anything off in the sentence on the first reading.
Re:Mathematicians prove Pólya's conjecture for the eigenvalu...
by _zoltan_ on Saturday March 02, 2024 @12:17PM
(#39573981)
My brain also automatically added sum and also haven't noticed anything, but I have a math degree, maybe it's just assuming things :-)
Re:Mathematicians prove Pólya's conjecture for the eigenvalu...
by frutiger on Saturday March 02, 2024 @12:25PM
(#39574053)
I have a physics degree and did not assume it, that might explain the difference :)
Re:Mathematicians prove Pólya's conjecture for the eigenvalu...
by tomrod on Saturday March 02, 2024 @11:52AM
(#39573788)
Sum the absolute values of a row for all the off diagonal elements
Re:Mathematicians prove Pólya's conjecture for the eigenvalu...
by Infinity315 on Saturday March 02, 2024 @05:07PM
(#39576197)
An intuitive explaination is imagine a nearly diagonal matrix where the values along the diagonal are much larger than values on the off diagonal. We know the eigenvalues of a diagonal matrix is simply the values on the diagonal, so for nearly diagonal matrices you can be pretty sure that the true eigenvalues are going to be pretty close to those diagonal entries, but a natural question to ask is how far we'd deviate from those diagonal entries.
The answer to the above question is Gerschgorin disks and it's closely related cousin Brauer's Oval of Cassini.
For matrices with real eigenvalues it's moreso along the real number line, only for cases where the eigenvalues are imaginary do we imagine disks.
> The radius of the i_th disc is the absolute values
How can a radius of a single disc (i.e. a single value) correspond to multiple values?