Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On the use of larger bulges in the QR algorithm
 
research article

On the use of larger bulges in the QR algorithm

Kressner, D.  
2005
Electronic Transactions On Numerical Analysis

The role of larger bulges in the QR algorithm is controversial. Large bulges are infamous for having a strong, negative influence on the convergence of the implicitly shifted QR algorithm. This paper provides a new explanation of this shift blurring effect, by connecting the computation of the first column of the shift polynomial to the notoriously ill-conditioned pole placement problem. To avoid shift blurring, modern variants of the QR algorithm employ chains of tightly coupled tiny bulges instead of one large bulge. It turns out that larger bulges still play a positive role in these variants; a slight increase of the bulge sizes often results in considerable performance improvements.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

bulge.pdf

Access type

openaccess

Size

309.22 KB

Format

Adobe PDF

Checksum (MD5)

603493df549042038ae5dcbc8acf7b8e

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés