Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-4147
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorLiesen, Jörgen
dc.contributor.authorGaul, Andréen
dc.date.accessioned2015-11-20T23:41:43Z-
dc.date.available2014-08-13T12:00:00Z-
dc.date.issued2014-08-13-
dc.date.submitted2014-08-11-
dc.identifier.uriurn:nbn:de:kobv:83-opus4-55763-
dc.identifier.urihttp://depositonce.tu-berlin.de/handle/11303/4444-
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-4147-
dc.descriptionDer LaTeX-Code sowie der Source-Code aller Experimente ist unter https://github.com/andrenarchy/phdthesis verfügbar.en
dc.description.abstractIn vielen Anwendungen ist das Lösen einer Folge linearer Gleichungssysteme mit sich verändernden Matrizen und rechten Seiten erforderlich. Diese Dissertation widmet sich der Analyse und den Anwendungen von Recycling in Krylov-Unterraumverfahren um solche Folgen effizient zu lösen. Im Rahmen der Arbeit werden sowohl die Wohldefiniertheit von CG, MINRES und GMRES mit deflation als auch deren Verhältnis zu Methoden mit augmentation untersucht. Zudem werden die Auswirkungen von Störungen auf Projektionen, Spektren von projizierten Matrizen sowie Krylov-Unterraumverfahren im Allgemeinen studiert. Für Verfahren mit deflation führen die Untersuchungen auf Konvergenzschranken, die bei der automatischen Auswahl von Recycling-Daten als Entscheidungshilfe benutzt werden können. Eine neuartige Konvergenzschranke basiert auf approximativen Krylov-Unterräumen und verschafft auch im Falle nicht-normaler Matrizen wertvolle Informationen über das Konvergenzverhalten von GMRES. Numerische Experimente mit nichtlinearen Schrödinger-Gleichungen zeigen, dass die in der Arbeit hergeleiteten automatischen Recyclingstrategien die Gesamtrechenzeit um bis zu 40% senken.de
dc.description.abstractIn several applications, one needs to solve a sequence of linear systems with changing matrices and right hand sides. This thesis concentrates on the analysis and application of recycling Krylov subspace methods for solving such sequences efficiently. The well-definedness of deflated CG, MINRES and GMRES methods and their relationship to augmentation is analyzed. Furthermore, the effects of perturbations on projections, spectra of deflated operators and Krylov subspace methods are studied. The analysis leads to convergence bounds for deflated methods which provide guidance for the automatic selection of recycling data. A novel approach is based on approximate Krylov subspaces and also gives valuable insight in the case of non-normal operators. Numerical experiments with nonlinear Schrödinger equations show that the overall time consumption is reduced by up to 40% by the derived automatic recycling strategies.en
dc.languageEnglishen
dc.language.isoenen
dc.rights.urihttps://creativecommons.org/licenses/by-sa/3.0/de/en
dc.subject.ddc510 Mathematiken
dc.subject.otherFolge linearer Gleichungssystemede
dc.subject.otherKrylov Unterraummethodede
dc.subject.otherNumerische Mathematikde
dc.subject.otherRecyclingde
dc.subject.otherKrylov subspace methoden
dc.subject.otherNumerical analysisen
dc.subject.otherRecyclingen
dc.subject.otherSequence of linear systemsen
dc.titleRecycling Krylov subspace methods for sequences of linear systemsen
dc.typeDoctoral Thesisen
tub.accessrights.dnbfree*
tub.publisher.universityorinstitutionTechnische Universität Berlinen
dc.contributor.grantorTechnische Universität Berlin, Fakultät II - Mathematik und Naturwissenschaftenen
dc.contributor.refereeLiesen, Jörgen
dc.contributor.refereeNabben, Reinharden
dc.contributor.refereeVuik, Keesen
dc.date.accepted2014-07-03-
dc.title.subtitleAnalysis and applicationsen
dc.title.translatedRecyclende Krylov-Unterraumverfahren für Folgen linearer Gleichungssystemede
dc.title.translatedsubtitleAnalyse und Anwendungende
dc.type.versionpublishedVersionen
tub.identifier.opus45576-
Appears in Collections:Inst. Mathematik » Publications

Files in This Item:
File Description SizeFormat 
gaul_andre.pdf3.39 MBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons