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.
机构:
Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R ChinaUniv Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China
Batselier, Kim
Wong, Ngai
论文数: 0引用数: 0
h-index: 0
机构:
Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R ChinaUniv Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China
机构:
Univ North Carolina Chapel Hill, Dept Stat & Operat Res, 333 Hanes Hall,CB 3260, Chapel Hill, NC 27599 USAUniv North Carolina Chapel Hill, Dept Stat & Operat Res, 333 Hanes Hall,CB 3260, Chapel Hill, NC 27599 USA