Domain decomposition based \({\mathcal H}\)-LU preconditioning (Q2391123)

Hierarchical matrices (\(\mathcal {H}\)-matrices) provide a data-sparse way to approximate fully populated matrices. One of the two basic steps in the construction of an \(\mathcal {H}\)-matrix is the hierarchical construction of a matrix block partition. In this paper, the authors develop a new approach to construct the necessary partition based on domain decomposition and provide numerical results in which a domain decomposition based \(\mathcal {H}\)-LU factorization is used as a preconditioner in the iterative solution of the discrete (three-dimensional) convection-diffusion equation.