An Element-by-Element Multilevel Block ILU Preconditioner Using GLAS

Abstract

Abstract. We investigate a new element-by-element multilevel block-ILU preconditioner that combines the advantages of element-by-element (EBE) and incomplete LU-factorization (ILU) preconditioners. The preconditioner is constructed in EBE fashion with high-throughput dense operations. Numerical experiments demonstrate its effectiveness. Speedups as high as five were obtained over ILU(0) with a C++ implementation using GLAS.