Improved initialization of the accelerated and robust QR-like polynomial root-finding

被引:0
|
作者
Bini, DA
Gemignani, L
Pan, VY
机构
[1] Univ Pisa, Dipartimento Matemat, I-56127 Pisa, Italy
[2] CUNY Herbert H Lehman Coll, Dept Math & Comp Sci, Bronx, NY 10468 USA
关键词
QR iteration; eigenvalue computation; polynomial roots; semiseparable matrices; DFT; FFT; Moebius transformation;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We approximate polynomial roots numerically as the eigenvalues of a unitary diagonal plus rank-one matrix. We rely on our earlier adaptation of the QR algorithm, which exploits the semiseparable matrix structure to approximate the eigenvalues in a fast and robust way, but we substantially improve the performance of the resulting algorithm at the initial stage, as confirmed by our numerical tests.
引用
收藏
页码:195 / 205
页数:11
相关论文
共 44 条