TY - THES A1 - Tichy, Michael T1 - On algebraic aggregation methods in additive preconditioning T1 - Algebraische Aggregations Methoden für additive Vorkonditionierer N2 - 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. N2 - 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. KW - Präkonditionierung KW - Mehrgitterverfahren KW - Aggregation KW - Mehrgitter KW - Vorkonditionierer KW - black box KW - algebraische Aggregation KW - Partielle Differentialgleichung KW - Kondition KW - multigrid KW - preconditioning KW - black box KW - algebraic aggregation Y1 - 2011 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:20-opus-56541 ER -