Analysis of efficient preconditioner for solving Poisson equation with Dirichlet boundary condition in irregular three-dimensional domains

Abstract

This paper analyzes modified ILU (MILU)-type preconditioners for efficiently solving the Poisson equation with Dirichlet boundary conditions on irregular domains. In [1], the second-order accuracy of a finite difference scheme developed by Gibou et al. [2] and the effect of the MILU preconditioner were presented for two-dimensional problems. However, the analyses do not directly extend to three-dimensional problems. In this paper, we first demonstrate that the Gibou method attains second-order convergence for three-dimensional irregular domains, yet the discretized Laplacian exhibits a condition number of O(h−2) for a grid size h. We show that the MILU preconditioner reduces the order of the condition number to O(h−1) in three dimensions. Furthermore, we propose a novel sectored-MILU preconditioner, defined by a sectorized lexicographic ordering along each axis of the domain. We demonstrate that this preconditioner reaches a condition number of order O(h−1) as well. Sectored-MILU not only achieves a similar or better condition number than conventional MILU but also improves parallel computing efficiency, enabling very efficient calculation when the dimensionality or problem size increases significantly. Our findings extend the feasibility of solving large-scale problems across a range of scientific and engineering disciplines.