Please use this identifier to cite or link to this item: https://doi.org/10.15480/882.1054
Fulltext available Open Access
Publisher DOI: 10.1016/j.laa.2012.11.021
Title: IDR: A new generation of Krylov subspace methods?
Language: English
Authors: Rendel, Olaf 
Rizvanolli, Anisa 
Zemke, Jens-Peter M.  
Keywords: Induzierte Dimensions-Reduktion;Krylov-Unterraum-Verfahren;Transponierten-freies Verfahren;Iteratives Verfahren;Eigenwertberechnung;Induced dimension reduction;Krylov subspace method;transpose-free method;iterative method;eigenvalue computation
Issue Date: Apr-2012
Source: Preprint. Published in: Linear Algebra and its ApplicationsVolume 439, Issue 4, 15 August 2013, Pages 1040-1061
Part of Series: Preprints des Institutes für Mathematik 
Volume number: 161
Abstract (german): Die Induzierte Dimensions-Reduktions-Technik (IDR-Technik), entwickelt von Sonneveld und van Gijzen, ist ein mächtiges Konzept, welches in einer Unzahl von Transponierten-freien Krylov-Unterraum-Verfahren basierend auf kurzen Rekursionen gipfelt. Wir stellen die wesentlichen Unterschiede zwischen und Gemeinsamkeiten von IDR-Methoden und klassischen Krylov-Unterraum-Methoden dar; unser Hilfsmittel ist die sogenannte generalisierte Hessenberg-Zerlegung. Das Konzept der „Übertragung“ von Techniken aus dem Bereich der (klassischen) Krylov-Unterraum-Verfahren auf die IDR-basierenden Methoden wird vorgestellt. Zur Vereinfachung umreißen wir nur einige neue Ergebnisse aus den Bereichen der Eigenwertberechnung und der Lösung linearer Gleichungssysteme.
Abstract (english): The Induced Dimension Reduction (IDR) technique developed by Sonneveld and van Gijzen is a powerful concept resulting in a variety of transpose-free Krylov subspace methods based on short-term recurrences. We present the main differences between and similarities of IDR methods and classical Krylov subspace methods; our tool of trade is the so-called generalized Hessenberg decomposition. The concept of ''transfer'' of techniques from the setting of (classical) Krylov subspace methods to the IDR based methods is introduced. For simplicity, we only sketch some recent results in the fields of eigenvalue computations and of solution of linear systems.
URI: http://tubdok.tub.tuhh.de/handle/11420/1056
DOI: 10.15480/882.1054
Institute: Mathematik E-10 
Type: Preprint (Vorabdruck)
License: http://doku.b.tu-harburg.de/doku/lic_mit_pod.php
Appears in Collections:Publications with fulltext

Files in This Item:
File Description SizeFormat
Bericht161.pdf228,51 kBAdobe PDFThumbnail
View/Open
Show full item record

Page view(s)

448
Last Week
1
Last month
8
checked on Sep 18, 2020

Download(s)

269
checked on Sep 18, 2020

Google ScholarTM

Check

Note about this record

Export

Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.