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

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

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةArticleمراجعة النظراء

3 اقتباسات (Scopus)

ملخص

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.

اللغة الأصليةEnglish
الصفحات (من إلى)659-682
عدد الصفحات24
دوريةNumerical Linear Algebra with Applications
مستوى الصوت12
رقم الإصدار7
المعرِّفات الرقمية للأشياء
حالة النشرPublished - سبتمبر 2005

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2602???
  • ???subjectarea.asjc.2600.2604???

بصمة

أدرس بدقة موضوعات البحث “Asymptotic properties of the QR factorization of banded Hessenberg-Toeplitz matrices'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا