Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems (Q329020)

The authors are concerned with finite volume (FV) solutions to Dirichlet problems attached to second-order symmetric elliptic equations in two dimensions, with large jumps in the entries of the coefficient matrices across sub-domains. The algebraic systems generated are in general non-symmetric, and become increasingly non-symmetric for large variations of the coefficients inside the finite elements. They introduce some non-overlapping domain decomposition schemes for the FV method, which are based on substructuring, and formulate them as additive Schwarz preconditioners. Moreover, they show that their convergence is robust with respect to jumps in the coefficients across subdomains, and depends weakly, i.e., poly-logarithmically, on the mesh parameter when used as preconditioners in the GMRES iterations. Some numerical experiments based on the preconditioned GMRES algorithm are carried out in order to validate (compare) the symmetric, as well as the non-symmetric variant of the preconditioners introduced.