zbMATH — the first resource for mathematics

Multigrid solvers on decomposed domains. (English) Zbl 0796.65137
Quarteroni, Alfio (ed.) et al., Domain decomposition methods in science and engineering. The sixth international conference on domain decomposition, Como, Italy, June 15-19, 1992. Providence, RI: American Mathematical Society. Contemp. Math. 157, 135-155 (1994).
Authors’ summary: For general nonlinear elliptic problems with many gridpoints per processor, a domain-decomposed multigrid algorithm is described. It solves a problem in essentially the same work as needed for solving just once, by the fastest solver, a separate problem in each subdomain. During the entire solution process, only few episodes of data transfer between processors are needed, and the total amount of transferred data is small compared with the size of the decomposition interfaces. A mode analysis and numerical tests are reported.
For the entire collection see [Zbl 0785.00036].

65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
35J65 Nonlinear boundary value problems for linear elliptic equations