A robust ILU with pivoting based on monitoring the growth of the inverse factors

AbstractAn incomplete LU decomposition with pivoting is presented that progressively monitors the growth of the inverse factors of L,U. The information on the growth of the inverse factors is used as feedback for dropping entries in L and U. This method often yields a robust and effective preconditioner especially when the system is highly indefinite. Numerical examples demonstrate the effectiveness of this approach