Loading...
Please wait, while we are loading the content...
Uniform convergence of multigrid v-cycle iterations for indefinite and nonsymmetric problems
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Pasciak, Joseph E. Bramble, James H. Kwak, Do Y. |
| Copyright Year | 1993 |
| Description | In this paper, we present an analysis of a multigrid method for nonsymmetric and/or indefinite elliptic problems. In this multigrid method various types of smoothers may be used. One type of smoother which we consider is defined in terms of an associated symmetric problem and includes point and line, Jacobi, and Gauss-Seidel iterations. We also study smoothers based entirely on the original operator. One is based on the normal form, that is, the product of the operator and its transpose. Other smoothers studied include point and line, Jacobi, and Gauss-Seidel. We show 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 depending on the number of multigrid levels). |
| File Size | 800121 |
| Page Count | 18 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19940019204 |
| Archival Resource Key | ark:/13960/t3nw4cr4b |
| Language | English |
| Publisher Date | 1993-11-01 |
| Access Restriction | Open |
| Subject Keyword | Numerical Analysis Boundary Value Problems Elliptic Differential Equations Algorithms Multigrid Methods Iterative Solution Iteration Computational Grids Estimates Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
