Deutsch

Motiviert durch sehr große lineare Gleichungssyteme, welche typischerweise in der Quantenchromodynamik auftreten, werden in der vorliegenden Arbeit Schurkomplement-Präkonditionierer für drei ähnlich strukturierte ungeordnete Systeme konstruiert. Dabei repräsentieren die Koeffizientenmatrizen jeweils Nächste-Nachbar-Kopplungen auf regulären Gittern. Die resultierenden Schurkomplement-Präkonditionierer basieren auf einer a priori bekannten geometrischen F/C-Einteilung der Gitterpunkte, welche nach einer anfänglichen odd-even Reduktion des Systems auch rein algebraisch gerechtfertigt werden kann. Zur Präkonditionierung des auf den F-Gitterpunkten lebenden Systems werden insbesondere ILU-Präkonditionierer näher untersucht und obere Schranken für die Kondition des präkonditionierten Teilsystems angegeben. Die verwendete Schurkomplement-Approximation ermöglicht eine rekursive Vorgehensweise. Numerische Ergebnisse belegen die Effizienz der Schurkomplement-Präkonditionierer gegenüber der üblichen odd-even Präkonditionierung.

English

Motivated by large but sparse linear systems of equations typically arising in lattice quantum chromodynamics, in the present thesis Schur complement preconditioners for three similary structured, totally disordered systems are constructed. The matrices represent nearest neighbor couplings on regular lattices. The resulting Schur complement preconditioners are based on an a priori known and geometrically motivated F/C partitioning of the lattice sites which can be justified algebraically after an initial odd even reduction of the original system. To precondition the subsystem residing on the F-sites, ILU preconditioners are considered and bounds of the condition number of the preconditioned submatrix are specified. The proposed Schur complement approximation enables a recursive procedure on coarse lattices. As numerical experiments show the Schur complement preconditioner outperforms the standard odd-even preconditioner.