Multigrid domain decomposition methods for elliptic problems. (English) Zbl 0692.65056
A multilevel decomposition of the mesh domain into small elementary subdomains is described. The discrete systems arise from finite element approximations of elliptic boundary value problems. The convergence factors and the amount of computational work are estimated. Two- and three-dimensional model problems are investigated.
Reviewer: W.Heinrichs
MSC:
| 65N30 | Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs |
| 65F10 | Iterative numerical methods for linear systems |
| 35J25 | Boundary value problems for second-order elliptic equations |
Keywords:
domain decomposition; multigrid; preconditioners; multilevel decomposition; finite element; convergence factorsReferences:
| [1] | Soviet J. Numer. Anal. Math. Model, 3, 4-22 (1987), see also in: · Zbl 0706.65117 |
| [2] | Bramble, J. H.; Pasiak, J. E.; Schatz, A. H., An iterative method for elliptic problems on regions partitioned into substructures, Math. Comput., 46, 361-369 (1986) · Zbl 0595.65111 |
| [3] | Ciarlet, P., The Finite Element method for Elliptic Problems (1978), North-Holland: North-Holland Amsterdam · Zbl 0383.65058 |
| [4] | Concus, P.; Golub, G. O.; O’Leary, D., A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations, (Sparse matrix Computations (1976), Academic Press: Academic Press New York), 309-332 · Zbl 0344.65047 |
| [5] | D’yakonov, E. G., On the construction of iterative methods using spectrally equivalent operators, Zh. Vychisl. Mat. i Mat. Fis., 6, 12-34 (1966), (in Russian). |
| [6] | Il’in, V. P., On some estimates for the conjugate gradient method, Zh. Vychisl. Mat. i Mat. Fis., 16, 847-855 (1976), (in Russian) · Zbl 0413.65026 |
| [7] | Marchuk, G. I.; Kuznetsov, Yu. A., On the optimal iterative processes, Dokl. Acad. Nauk SSSR, 181, 1331-1334 (1968), (in Russian) · Zbl 0179.21406 |
| [8] | Varga, R. S., Matrix Iterative Analysis (1962), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0133.08602 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
