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 条
  • [1] Chebyshev-like root-finding methods with accelerated convergence
    Petkovic, M. S.
    Rancic, L.
    Petkovic, L. D.
    Ilic, S.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (11-12) : 971 - 994
  • [2] Algorithms for quaternion polynomial root-finding
    Kalantari, Bahman
    JOURNAL OF COMPLEXITY, 2013, 29 (3-4) : 302 - 322
  • [3] Voronoi Diagrams and Polynomial Root-Finding
    Kalantari, Bahman
    2009 6TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS (ISVD 2009), 2009, : 31 - 40
  • [4] POLYNOMIAL ROOT-FINDING ALGORITHMS AND BRANCHED COVERS
    KIM, MH
    SUTHERLAND, S
    SIAM JOURNAL ON COMPUTING, 1994, 23 (02) : 415 - 436
  • [5] Structured Matrix Methods for Polynomial Root-Finding
    Gemignani, Luca
    ISSAC 2007: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2007, : 175 - 180
  • [6] Weierstrass method for quaternionic polynomial root-finding
    Irene Falcao, M.
    Miranda, Fernando
    Severino, Ricardo
    Joana Soares, M.
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2018, 41 (01) : 423 - 437
  • [7] SOME PARALLEL METHODS FOR POLYNOMIAL ROOT-FINDING
    MAEDER, AJ
    WYNTON, SA
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1987, 18 (01) : 71 - 81
  • [8] Matrix computations and polynomial root-finding with preprocessing
    Pan, Victor Y.
    Qian, Guoliang
    Zheng, Ai-Long
    Chen, Zhao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (04) : 854 - 879
  • [9] Real polynomial root-finding by means of matrix and polynomial iterations
    Pan, Victor Y.
    Zhao, Liang
    THEORETICAL COMPUTER SCIENCE, 2017, 681 : 101 - 116
  • [10] Real Polynomial Root-Finding by Means of Matrix and Polynomial Iterations
    Pan, Victor Y.
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2014, 2014, 8660 : 335 - 349