A Real QZ Algorithm for Structured Companion Pencils - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Calcolo Year : 2017

A Real QZ Algorithm for Structured Companion Pencils

Abstract

We design a fast implicit real QZ algorithm for eigenvalue computation of structured companion pencils arising from linearizations of polynomial rootfind-ing problems. The modified QZ algorithm computes the generalized eigenvalues of an N × N structured matrix pencil using O(N 2) flops and O(N) memory storage. Numerical experiments and comparisons confirm the effectiveness and the stability of the proposed method.
Fichier principal
Vignette du fichier
RealQZ.pdf (380.9 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01407864 , version 1 (02-12-2016)

Identifiers

Cite

Paola Boito, Yuli Eidelman, Luca Gemignani. A Real QZ Algorithm for Structured Companion Pencils. Calcolo, 2017, ⟨10.1007/s10092-017-0231-6⟩. ⟨hal-01407864⟩
392 View
321 Download

Altmetric

Share

Gmail Facebook X LinkedIn More