Preconditioning of iterative solvers using hierarchical matrices

• Applicant: Professor Dr. Mario Bebendorf
• Subject Area: Primary Shaping and Reshaping Technology, Additive Manufacturing
• Term: from 2003 to 2010
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5406066

Bei der iterativen Lösung von in Folge der Finite-Elemente-Methode auftretenden linearen Gleichungssystemen ist wegen der asymptotisch-schlechten Kondition der Systemmatrix eine Vorkonditionierung nötig. Die Koeffizienten der zur Modellierung inkrementeller Umformverfahren verwendeten partiellen Differentialgleichungen sind stark veränderlich, so dass sich die etablierten Vorkonditionierungstechniken wie Mehrgitterverfahren oder BPX insbesondere wegen der fehlenden Gitterhierarchie für diese Anwendung nicht eignen. Ziel des Projektes ist es, eine neuartige Technik zur Vorkonditionierung von FE-Systemen zu untersuchen. Grundlage des neuen Vorkonditionierers soll die Struktur der hierarchischen Matrizen sein. Diese haben sich nach neuesten Erkenntnissen bei der Approximation von FE-Inversen zu Operatoren mit Anisotropien und stark variierenden Koeffizienten als sehr robust herausgestellt. Durch die Verwendung dieser Approximation wird es möglich, einen blackblox-artigen Vorkonditionierer zu konstruieren, der wegen seiner H-Matrix-Struktur auf einfachste Weise parallelisiert werden kann. Dieser kann sowohl mit einer bis auf logarithmische Faktoren zur Anzahl der Freiheitsgrade proportionalen Komplexität gespeichert als auch mit einem Vektor multipliziert werden.

• DFG Programme: Priority Programmes
• Subproject of: SPP 1146: Modelling of Incremental Forming Operations