Return to search

On algebraic aggregation methods in additive preconditioning / Algebraische Aggregations Methoden für additive Vorkonditionierer

In the following dissertation we consider three preconditioners of algebraic multigrid type, though they are defined for arbitrary prolongation and restriction operators, we consider them in more detail for the aggregation method. The strengthened Cauchy-Schwarz inequality and the resulting angle between the spaces will be our main interests. In this context we will introduce some modifications. For the problem of the one-dimensional convection we obtain perfect theoretical results. Although this is not the case for more complex problems, the numerical results we present will show that the modifications are also useful in these situation. Additionally, we will consider a symmetric problem in the energy norm and present a simple rule for algebraic aggregation. / In der vorliegenden Dissertation untersuchen wir drei Vorkonditionierer, die alle zur Klasse der additiven Mehrgittermethoden gehören. Wir definieren diese zuerst für beliebige Prolongations- und Restriktionsoperatoren, betrachten sie dann anschließend aber detaillierter für den Fall, dass diese Operatoren aus der Methode der algebraic aggregation kommen. Unser Hauptaugenmerk legen wir dann auf die verschärfte Cauchy-Schwarz Ungleichung, bzw. die Winkel, die zwischen den Räumen entstehen. Dafür führen wir einige Modifikationen ein. Für das Problem der eindimensionalen Konvektion erhalten wir ein perfektes Resultat. Für komplexere System (insbesondere solche mit einem elliptischen Anteil) ist dies nicht der Fall. Trotzdem zeigen die numerischen Resultate, dass die von uns eingeführten Modifikationen auch in diesem Fall nützlich sind. Zusätzlich betrachten wir ein symmetrisches Problem in der Energie Norm. Dabei erhalten wir eine einfache Regel für die algebraic aggregation.

Identiferoai:union.ndltd.org:uni-wuerzburg.de/oai:opus.bibliothek.uni-wuerzburg.de:4804
Date January 2011
CreatorsTichy, Michael
Source SetsUniversity of Würzburg
LanguageEnglish
Detected LanguageGerman
Typedoctoralthesis, doc-type:doctoralThesis
Formatapplication/pdf
Rightshttps://opus.bibliothek.uni-wuerzburg.de/doku/lic_ohne_pod.php, info:eu-repo/semantics/openAccess

Page generated in 0.0024 seconds