Re:Mathematicians prove Pólya's conjecture for the eigenvalu...
by xelxebar on Sunday March 03, 2024 @08:05AM
(#39580570)
> tri-diagonal matrices with stencil [-1, 2, -1],
Just trying to understand these terms. So is a 5x5 tridiagonal matrix with your stencil look like this?
2 -1 0 0 0
-1 2 -1 0 0
0 -1 2 -1 0
0 0 -1 2 -1
0 0 0 -1 2
Re:Mathematicians prove Pólya's conjecture for the eigenvalu...
by stabbles on Sunday March 03, 2024 @09:26AM
(#39581000)
Yeah, exactly. Your matrix shows up when you do a 3-point discretization of -u''(x) = λu(x) with u(0) = u(1) = 0, at 5 equidistant (interior) grid points. That's the discrete, 1D version of the problem they're looking at in the paper.
See https://en.wikipedia.org/wiki/Compact_stencil#Three_Point_St...
If you had played around a bit with Laplacian matrices, like tri-diagonal matrices with stencil [-1, 2, -1], and found that its eigenvalues are within 2 ± 2, and if you also realized that A + τI has the same eigenvalues shifted by τ, then it's a small step to consider that the magnitude of the off-diagonal may have something to do with the spread of eigenvalues.
It's likely that Gerschgorin stumbled upon it like this.