Session III.1 - Numerical Linear Algebra
Monday, June 19, 15:30 ~ 16:00
Perfect Shifted QR for Rank Structured Pencils
Raf Vandebril
KU Leuven, Belgium - This email address is being protected from spambots. You need JavaScript enabled to view it.
It is known that executing a perfect shifted QR step via the implicit QR algorithm performs poor in terms of stability, and accuracy. Typically several steps are required before deflation actually takes place. This behavior can be remedied by determining the similarity transformation via the associated eigenvector. Similar techniques can be deduced for the QZ algorithm and the rational QZ algorithm. In this talk we generalize this even further and present an approach for executing a perfect shifted QR step for general rank structured pencils. We prove that the rank structures of the matrices involved in the pencil are preserved, and moreover we examine the preservation of spectral properties of subblocks in the pencil.
Joint work with Nicola Mastronardi, Marc Van Barel, Raf Vandebril, and Paul Van Dooren.