Substructuring preconditioners with novel interface solvers for general elliptic-type equations in three dimensions
From MaRDI portal
Publication:6280169
arXiv1611.08772MaRDI QIDQ6280169FDOQ6280169
Publication date: 26 November 2016
Abstract: In this paper we propose two variants of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the new preconditioners, we use the simplest coarse solver associated with the finite element space induced by the coarse partition, and construct novel interface solvers based on some new observations. The resulting preconditioners share the merits of the non-overlapping domain decomposition method (DDM) and the overlapping DDM in the sense that they not only are cheap but also are easy to implement. We apply the proposed preconditioners to solve the linear elasticity problems and Maxwell's equations in three dimensions. Numerical results show that the convergence rate of PCG method with the preconditioners are nearly optimal, and also robust with respect to the (possibly large) jumps of the coefficients in the considered equations.
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
This page was built for publication: Substructuring preconditioners with novel interface solvers for general elliptic-type equations in three dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6280169)
