Uniform convergence of multigrid v-cycle iterations for indefinite and nonsymmetric problems
- Cornell Univ., Ithaca, NY (United States). Dept. of Mathematics
- Korea Advanced Inst. of Science and Technology, Taejon (Korea, Republic of). Dept. of Mathematics
- Brookhaven National Lab., Upton, NY (United States). Dept. of Applied Science
In this paper, an analysis of a multigrid method for nonsymmetric and/or indefinite elliptic problems is presented. In this multigrid method various types of smothers may be used. One type of smoother considered is defined in terms of an associated symmetric problem and includes point and line, Jacobi, and Gauss-Seidel iterations. Smothers based entirely on the original operator are also considered. One smoother is based on the normal form, that is, the product of the operator and its transpose. Other smothers studied include point and line, Jacobi, and Gauss-Seidel. It is shown that the uniform estimates for symmetric positive definite problems carry over to these algorithms. More precisely, the multigrid iteration for the nonsymmetric and/or indefinite problem is shown to converge at a uniform rate provided that the coarsest grid in the multilevel iteration is sufficiently fine (but not dependent on the number of multigrid levels).
- DOE Contract Number:
- AC02-76CH00016
- OSTI ID:
- 6835604
- Journal Information:
- SIAM Journal on Numerical Analysis (Society for Industrial and Applied Mathematics); (United States), Vol. 31:6; ISSN 0036-1429
- Country of Publication:
- United States
- Language:
- English
Similar Records
Multiplicative Schwarz algorithms for some nonsymmetric and indefinite problems
On the relation between traditional iterative methods and modern multilevel/domain decomposition methods