An iterative method for elliptic problems on regions partitioned into substructures. (English) Zbl 0595.65111

This paper treats the numerical solution of elliptic boundary problems. Some new preconditioners are proposed here, which require the solution of simplified problems on subdomains only. Analytic estimates are given which guarantee the preconditioned iterative procedure converges with a rate that is independent on the mesh parameters. Numerical examples are presented to illustrate the above results.
Reviewer: V.Drápalík


65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
65F10 Iterative numerical methods for linear systems
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
65F35 Numerical computation of matrix norms, conditioning, scaling
Full Text: DOI