Title: On deflations in extended QR algorithms
Authors: Mach, Thomas * # ×
Vandebril, Raf * #
Issue Date: 2-Jan-2014
Publisher: Society for Industrial and Applied Mathematics
Series Title: SIAM Journal on Matrix Analysis and Applications vol:35 issue:2 pages:559-579
Abstract: In this paper we discuss the deflation criterion used in the extended QR algorithm based on the chasing of rotations. We provide absolute and relative perturbation bounds for this deflation criterion.

Further, we present a generalization of aggressive early deflation to the extended QR algorithms. Aggressive early deflation is the key technique for the identification and deflation of already converged, but hidden, eigenvalues. Often these possibilities for deflation are not detected by the standard technique. We present numerical results underpinning the power of aggressive early deflation also in the context of extended QR algorithms. We further generalize these ideas by the transcription of middle deflations.
ISSN: 0895-4798
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
MachVandebril_-_On_Deflations_in_Extended_QR_Algorithms_Lirias.pdf Published 437KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science