Timeline for Shifted QR algorithm—why does the shift help?
Current License: CC BY-SA 4.0
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Mar 16, 2022 at 18:39 | comment | added | LSpice | Name of @J.M.isn'tamathematician's link: Wilkinson - Global convergence of tridiagonal QR algorithm with origin shifts. | |
Mar 16, 2022 at 18:38 | history | edited | LSpice | CC BY-SA 4.0 |
Links while this is on the front page
|
May 17, 2011 at 3:19 | comment | added | J. M. isn't a mathematician | dx.doi.org/10.1016/0024-3795(68)90017-7 is a paper by Wilkinson where he demonstrates the cubical convergence of the QR algorithm in the symmetric tridiagonal case; both the Rayleigh shift and his shift lead to cubic convergence, but his shift has a slight edge. | |
May 17, 2011 at 2:39 | history | answered | Darsh Ranjan | CC BY-SA 3.0 |