A new class of iterative methods for nonselfadjoint or indefinite problems. (English) Zbl 0756.65050

Xu, Jinchao

SIAM J. Numer. Anal. 29, No. 2, 303-319 (1992).

A new iterative technique for solving nonsymmetric or indefinite (NSPD) systems is proposed and analyzed. The iterations of the basic algorithm consist of two steps: first, the original NSPD operator is solved exactly in a subspace (coarser grid space) and then the equation with the SPD part of the NSPD operator is solved approximately by a suitable inner iterative method. In both steps the corresponding residual serves as the right hand side.
The algorithm is applied to the solution of finite element systems arising from second-order elliptic boundary value problems with first- order derivatives. It is shown that the convergence factor of the new method is a sum of two items: the first item is given by the convergence factor of the inner iterative method, the second item is given by the approximation properties of the coarser grid space.
For properly choosen coarse grid space the rate of convergence of the new method is close to the rate of convergence of the inner iterative method. For uniformly convergent inner iterations, the new method is also uniformly convergent.
The special choices of the inner iterative method are discussed as e.g. multiplicative domain decomposition or multigrid methods and some modifications of the basic algorithm suitable for these choices are described.

Reviewer: R.Blaheta (Ostrava)

MSC:

65F10	Iterative numerical methods for linear systems
65N55	Multigrid methods; domain decomposition for boundary value problems involving PDEs
65N30	Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35J25	Boundary value problems for second-order elliptic equations

Keywords:

nonsymmetric problems; indefinite problems; subspace correction; finite element; convergence; iterative method; domain decomposition; multigrid methods