CEAFMC
EL CENTRO
EQUIPO DIRECTIVO
OBJETIVOS
DOCUMENTACIÓN
MIEMBROS
INVESTIGACIÓN
PUBLICACIONES
NOTICIAS
NOTICIAS
EVENTOS
HISTORICO
ESQPT2021
QPT2022
QPT2024
VISITANTES
LABORATORIO LIFE
INFORMACIÓN GENERAL
ENLACES DE INTERES
RESEARCH LINES
DETECTORS, DAQ, ETC...
ELOG
HPC@UHU
QPT2024
Fast computation of eigenvalues of companion, comrade, and related matrices
Aurentz J.
Vandebril R.
Watkins D.S.
BIT Numerical Mathematics
Doi 10.1007/s10543-013-0449-x
Volumen 54 páginas 7 - 30
2014-03-01
Citas: 7
Abstract
The class of eigenvalue problems for upper Hessenberg matrices of banded-plus-spike form includes companion and comrade matrices as special cases. For this class of matrices a factored form is developed in which the matrix is represented as a product of essentially 2×2 matrices and a banded upper-triangular matrix. A non-unitary analogue of Francis's implicitly-shifted QR algorithm that preserves the factored form and consequently computes the eigenvalues in O(n 2) time and O(n) space is developed. Inexpensive a posteriori tests for stability and accuracy are performed as part of the algorithm. The results of numerical experiments are mixed but promising in certain areas. The single-shift version of the code applied to companion matrices is much faster than the nearest competitor. © 2013 Springer Science+Business Media Dordrecht.
Companion matrix, Comrade matrix, LR algorithm, Polynomial, Root
Datos de publicaciones obtenidos de
Scopus