Implicit double shift QR-algorithm for companion matrices

[1]  S. Barnett Polynomials and linear control systems , 1983 .

[2]  S. Delvaux,et al.  The explicit QR-algorithm for rank structured matrices , 2006 .

[3]  Raf Vandebril,et al.  Matrix Computations and Semiseparable Matrices: Eigenvalue and Singular Value Methods , 2008 .

[4]  James Demmel,et al.  On computing givens rotations reliably and efficiently , 2002, TOMS.

[5]  A. Edelman,et al.  Polynomial roots from companion matrix eigenvalues , 1995 .

[6]  R. Vandebril,et al.  A parallel QR-factorization/solver of structured rank matrices , 2006 .

[7]  I. Gohberg,et al.  The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order , 2005 .

[8]  R. Vandebril,et al.  A parallel QR-factorization/solver of quasiseparable matrices , 2008 .

[9]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[10]  Miroslav Fiedler,et al.  Completing a Matrix When Certain Entries of Its Inverse Are Specified , 1986 .

[11]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[12]  Raf Vandebril,et al.  A note on the representation and definition of semiseparable matrices , 2005, Numer. Linear Algebra Appl..

[13]  G. Golub,et al.  A bibliography on semiseparable matrices* , 2005 .

[14]  I. Gohberg,et al.  On a new class of structured matrices , 1999 .

[15]  Dario Bini,et al.  A Fast QR Eigenvalue Method for a Class of Structured Matrices , 2008 .

[16]  Marc Van Barel,et al.  An algorithm for computing the eigenvalues of block companion matrices , 2012, Numerical Algorithms.

[17]  Dario Bini,et al.  ON THE SHIFTED QR ITERATION APPLIED TO COMPANION MATRICES , 2004 .

[18]  I. Gohberg,et al.  Fast QR Eigenvalue Algorithms for Hessenberg Matrices Which Are Rank-One Perturbations of Unitary Matrices , 2007, SIAM J. Matrix Anal. Appl..

[19]  Marc Van Barel,et al.  A QR-Based Solver for Rank Structured Matrices , 2008, SIAM J. Matrix Anal. Appl..

[20]  Gene H. Golub,et al.  Matrix computations , 1983 .

[21]  Raf Vandebril,et al.  An implicit QR algorithm for symmetric semiseparable matrices , 2005, Numer. Linear Algebra Appl..

[22]  Victor Y. Pan,et al.  Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations , 2005, Numerische Mathematik.

[23]  Dario Bini,et al.  A Fast Implicit QR Eigenvalue Algorithm for Companion Matrices , 2010 .

[24]  Jianlin Xia,et al.  A Fast QR Algorithm for Companion Matrices , 2007 .

[25]  J. Demmel,et al.  A Fast and Stable Nonsymmetric Eigensolver for Certain Structured Matrices , 2005 .