Dryja, Maksymilian; Widlund, Olof B. Towards a unified theory of domain decomposition algorithms for elliptic problems. (English) Zbl 0719.65084 Domain decomposition methods for partial differential equations, Proc. 3rd Int. Symp. Houston/TX (USA) 1989, 3-21 (1990). [For the entire collection see Zbl 0695.00026.] The aim of the paper is to introduce an abstract method and to develop a simple framework for the analysis of its rate of convergence. After introducing two elliptic model problems and certain finite element methods the paper reviews Schwarz’s alternating algorithm in its classical setting and indicates how this algorithm can be expressed in a variational form. An additive variant of Schwarz’s method is also introduced and presented in a general form. A lower bound of the eigenvalues is obtained in terms of an upper bound of a Rayleigh quotient which measures the extent by which the subspaces are linearly independent. The rest part of the paper presents a series of applications. Reviewer: Yu.V.Kostarchuk (Chernigov) Cited in 1 ReviewCited in 48 Documents MSC: 65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs 65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs 65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs 65F10 Iterative numerical methods for linear systems 65N25 Numerical methods for eigenvalue problems for boundary value problems involving PDEs 35J25 Boundary value problems for second-order elliptic equations Keywords:domain decomposition; rate of convergence; finite element methods; Schwarz’s alternating algorithm; Rayleigh quotient PDF BibTeX XML