scientific article; zbMATH DE number 1078406
convergenceDirichlet problemselliptic equationiterative substructuring methodNeumann problemsnonconforming finite elementsnumerical resultsparallel computationpreconditioningred-black orderingrelaxation
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Parallel numerical computation (65Y05)
The authors consider second-order elliptic partial differential equations solved using two-dimensional nonconforming finite elements satisfying continuity at mid-edge nodes. In addition, the domain is divided into ``red and ``black subdomains for which no two red (resp. black) subdomains share a common edge. The present paper extends the authors' earlier work to this multiple subdomain case. The iterative strategy involves the independent solution of first Dirichlet problems and then Neumann problems on all the subdomains in parallel, with coupling among the domains enforced through the mid-edge nodes. The strategy involves two relaxation parameters. A convergence analysis is presented and optimal values for the relaxation parameters are established. This analysis is based on nonconforming discrete harmonic extension operators. The authors also show that the iterative strategy can be regarded as a preconditioned iterative solution of a capacitance matrix problem. Numerical results are presented for the method applied to a problem defined on the unit square divided into four rectangular subdomains.
- scientific article; zbMATH DE number 4082901
- scientific article; zbMATH DE number 4082900
- Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
- scientific article; zbMATH DE number 4187054
- A parallel iterative nonoverlapping domain decomposition procedure for elliptic problems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4360732)