Asymptotic properties of the QR factorization of banded Hessenberg-Toeplitz matrices

Xiao Wen Chang*, Martin J. Gander, Samir Karaa

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)659-682
Number of pages24
JournalNumerical Linear Algebra with Applications
Volume12
Issue number7
DOIs
Publication statusPublished - Sept 2005

Keywords

  • Banded Hessenberg-Toeplitz matrices
  • Convergence
  • Discrete and continuous QR factorization

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Asymptotic properties of the QR factorization of banded Hessenberg-Toeplitz matrices'. Together they form a unique fingerprint.

Cite this