• Treffer 36 von 167
Zurück zur Trefferliste

On the use of larger bulges in the QR algorithm

Zitieren Sie bitte immer diese URN:urn:nbn:de:0296-matheon-1569
  • 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 implicit 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.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Daniel Kressner
URN:urn:nbn:de:0296-matheon-1569
Gutachter*in:Peter Deuflhard
Dokumentart:Preprint, Forschungszentrum Matheon
Sprache:Englisch
Datum der Erstveröffentlichung:25.08.2004
Datum der Freischaltung:24.08.2004
Preprint-Nummer:144
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.