A Fast QR Algorithm for Companion Matrices

S. Chandrasekaran, Ming Gu, Jianlin Xia, Jiang Zhu

Type: Book-Chapter

Publication Date: 2007-12-21

Citations: 55

DOI: https://doi.org/10.1007/978-3-7643-8539-2_7

View Publication

Locations

Birkhäuser Basel eBooks - View

Similar Works

Action	Title	Year	Authors
+	A unitary Hessenberg QR-based algorithm via semiseparable matrices	2005	Luca Gemignani
+	A fast implicit QR eigenvalue algorithm for companion matrices	2009	Dario A. Bini Paola Boito Y. Eidelman Luca Gemignani Israel Gohberg
+	Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials	2017	Jared L. Aurentz Thomas Mach Leonardo Robol Raf Vandebril David S. Watkins
+	An implicit QR algorithm for semiseparable matrices to compute the eigendecomposition of symmetric matrices.	2003	Raf Vandebril Marc Van Barel Nicola Mastronardi
+ PDF Chat	Implicit double shift QR-algorithm for companion matrices	2010	Marc Van Barel Raf Vandebril Paul Van Dooren Katrijn Frederix
+	Fast and backward stable computation of the eigenvalues and eigenvectors of matrix polynomials	2016	Jared L. Aurentz Thomas Mach Leonardo Robol Raf Vandebril David S. Watkins
+	Fast and backward stable computation of the eigenvalues and eigenvectors of matrix polynomials	2016	Jared L. Aurentz Thomas Mach Leonardo Robol Raf Vandebril David S. Watkins
+ PDF Chat	An Implicit Multishift $QR$-Algorithm for Hermitian Plus Low Rank Matrices	2010	Raf Vandebril Gianna M. Del Corso
+	Fast and backward stable computation of the eigenvalues of matrix polynomials	2016	Jared L. Aurentz Thomas Mach Leonardo Robol Raf Vandebril David S. Watkins
+	The QR Algorithm for Real Hessenberg Matrices	1971	R. S. Martin Gareth W. Peters J. H. Wilkinson
+	The QR Algorithm for Real Hessenberg Matrices	1971	R. S. Martin Gareth W. Peters J. H. Wilkinson
+	Fast QR Eigenvalue Algorithms for Hessenberg Matrices Which Are Rank‐One Perturbations of Unitary Matrices	2007	Dario A. Bini Yuli Eidelman Luca Gemignani Israel Gohberg
+ PDF Chat	Computing Outer Inverses Using Complete Orthogonal Factorizations	2014	Bilall I. Shaini
+	The QR-algorithm for semiseparable matrices	2004	Yvette Vanberghen Raf Vandebril Marc Van Barel
+	A new iteration for computing the eigenvalues of semiseparable (plus diagonal) matrices	2007	Raf Vandebril Marc Van Barel Nicola Mastronardi
+	A generalization of the QR-algorithm for semiseparable (plus diagonal) matrices	2007	Marc Van Barel Raf Vandebril Nicola Mastronardi
+ PDF Chat	An implicit <i>QR</i> algorithm for symmetric semiseparable matrices	2005	Raf Vandebril Marc Van Barel Nicola Mastronardi
+	ON THE SHIFTED QR ITERATION APPLIED TO COMPANION MATRICES	2004	Dario A. Bini Francesco Daddi Luca Gemignani
+	The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order	2005	Yuli Eidelman Israel Gohberg Vadim Olshevsky
+	Fast QR iterations for unitary plus low rank matrices	2018	Roberto Bevilacqua Gianna M. Del Corso Luca Gemignani

Works That Cite This (39)

Action	Title	Year	Authors
+ PDF Chat	Orthogonal Laurent polynomials on the unit circle and snake-shaped matrix factorizations	2008	Ruymán Cruz‐Barroso Steven Delvaux
+	Efficient polynomial root-refiners: A survey and new record efficiency estimates	2011	John McNamee Victor Y. Pan
+	A fast implicit QR eigenvalue algorithm for companion matrices	2009	Dario A. Bini Paola Boito Y. Eidelman Luca Gemignani Israel Gohberg
+	Structured matrix methods for polynomial root-finding	2007	Luca Gemignani
+	Neville elimination for rank-structured matrices	2007	Luca Gemignani
+	Trigonometric orthogonal systems and quadrature formulae	2008	Gradimir V. Milovanović Aleksandar S. Cvetković Marija P. Stanić
+ PDF Chat	When is a matrix unitary or Hermitian plus low rank?	2019	Gianna M. Del Corso Federico Poloni Leonardo Robol Raf Vandebril
+	A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices	2017	Xin Ye Jianlin Xia Raymond H. Chan Stephen F. Cauley V. Balakrishnan
+ PDF Chat	Fast Computation of the Zeros of a Polynomial via Factorization of the Companion Matrix	2013	Jared L. Aurentz Raf Vandebril David S. Watkins
+ PDF Chat	Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil	2018	Jared L. Aurentz Thomas Mach Leonardo Robol Raf Vandebril David S. Watkins

Works Cited by This (16)

Action	Title	Year	Authors
+	Roots of Polynomials	2004	Victor V. Prasolov
+ PDF Chat	Polynomial Roots from Companion Matrix Eigenvalues	1995	Alan Edelman Hironori Murakami
+	Fast and Stable Algorithms for Banded Plus Semiseparable Systems of Linear Equations	2003	S. Chandrasekaran Ming Gu
+ PDF Chat	On computations with dense structured matrices	1990	Victor Y. Pan
+ PDF Chat	Pseudozeros of polynomials and pseudospectra of companion matrices	1994	Kim-Chuan Toh Lloyd N. Trefethen
+ PDF Chat	An Error Analysis of a Unitary Hessenberg <i>QR</i> Algorithm	2006	Michael Stewart
+	The QR algorithm	2000	Beresford Ν. Parlett
+	Balancing sparse matrices for computing eigenvalues	2000	Tzu-Yi Chen James Demmel
+	On a new class of structured matrices	1999	Yuli Eidelman Israel Gohberg
+	The Symmetric Eigenvalue Problem	1998	Beresford Ν. Parlett