Work

Implicit QR for Companion-like Pencils

Year: 2014

Type: preprint

Abstract: A fast implicit QR algorithm for eigenvalue computation of low rank corrections of unitary matrices is adjusted to work with matrix pencils arising from polynomial zerofinding problems . The modified QZ algorithm computes the generalized eigenvalues of certain NxN rank structured matrix pencils using O(N^2) ops and O(N) memory storage. Numerical experiments and comparisons confirm the effectiveness and the stability of the proposed method.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1401.5606

Authors: Boito, Paola, Eidelman, Yuli, Gemignani, Luca

Institutions: Centre National de la Recherche Scientifique, XLIM, Université de Limoges, Tel Aviv University, University of Pisa

Language: English

Topic: Matrix Theory and Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Ministero dell’Istruzione, dell’Università e della Ricerca

Award: Problemi di algebra lineare numerica strutturata: analisi, algoritmi e applicazioni

OpenAlex ID: W2951346215

Cites: 10

Cited by: 1

Related to: 20