Premium
Asymptotic properties of the QR factorization of banded Hessenberg–Toeplitz matrices
Author(s) -
Chang XiaoWen,
Gander Martin J.,
Karaa Samir
Publication year - 2005
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.428
Subject(s) - toeplitz matrix , mathematics , qr decomposition , factorization , diagonal , matrix decomposition , matrix (chemical analysis) , combinatorics , algebra over a field , pure mathematics , algorithm , eigenvalues and eigenvectors , geometry , physics , quantum mechanics , materials science , composite material
Abstract We consider Givens QR factorization of banded Hessenberg–Toeplitz matrices of large order and relatively small bandwidth. We investigate the asymptotic behaviour of the R factor and Givens rotation when the order of the matrix goes to infinity, and present some interesting convergence properties. These properties can lead to savings in the computation of the exact QR factorization and give insight into the approximate QR factorizations of interest in preconditioning. The properties also reveal the relation between the limit of the main diagonal elements of R and the largest absolute root of a polynomial. Copyright © 2005 John Wiley & Sons, Ltd.