A.C.N. van Duin H.A.G. Wijshoff Research objectives Large linear systems of linear equations cannot be solved using a direct method because of memory and time constraints. Therefore iterative methods are used for these problems.
Incomplete decompositions are in many cases good preconditioners.
Existing techniques to increase the parallelism in the decomposition like multi-color reordering and neglecting entries can have some success but usually lead to a less efficient preconditioner. Collaborations Close collaboration with the Numerical Mathematics group of prof. H.A. van der Vorst at Utrecht University. Intended results New techniques are to be developed that increase the parallelism in the decomposition and at the same time result in a preconditioner that is equally efficient as the one obtained using the normal sequential incomplete decomposition. ILU-preconditioning with a fill drop strategy based on strongly connected components , techninal report, Department of Computer Science, Leiden University.