Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 0756.65050
Xu, Jinchao
A new class of iterative methods for nonselfadjoint or indefinite problems.
(English)
[J] SIAM J. Numer. Anal. 29, No.2, 303-319 (1992). ISSN 0036-1429; ISSN 1095-7170/e

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.\par 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.\par 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.\par 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.
[R.Blaheta (Ostrava)]
MSC 2000:
*65F10 Iterative methods for linear systems
65N55 Multigrid methods; domain decomposition (BVP of PDE)
65N30 Finite numerical methods (BVP of PDE)
35J25 Second order elliptic equations, boundary value problems

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

Highlights
Master Server