ISSN:
1070-5325

Keywords:
multilevel preconditioning
;
Krylov subspace methods
;
GMRES, nonsymmetric elliptic problems
;
Engineering
;
Engineering General

Source:
Wiley InterScience Backfile Collection 1832-2000

Topics:
Mathematics

Notes:
The subject of this paper is to study the performance of multilevel preconditioning for nonsymmetric elliptic boundary value problems. In particular, a minimal residual method with respect to an appropriately scaled norm, measuring the size of the residual projections on all levels, is studied. This norm, induced by the multilevel splitting, is also the basis for a proper stopping criterion. Our analysis shows that the convergence rate of this minimal residual method using the multilevel preconditioner by Bramble, pasciak and Xu is bounded independently of the mesh-size. However, the convergence rate deteriorates with increasing size of the skew-symmetric part. Our numerical results show that by incorporating this into a multilevel cycle starting on the coarsest level, one can save fine-level-iterations and, therefore, computational work.

Additional Material:
2 Ill.

Type of Medium:
Electronic Resource

Permalink