| TR#: | CS0824 |
| Class: | CS |
| Title: | ANALYSIS OF RED-BLACK RELAXATION IN
AUTOMATIC MULTIGRID SOLUTION OF NONSYMMETRIC AND INDEFINITE PROBLEMS. |
| Authors: | Y. Shapira |
| CS0824.pdf | |
| Abstract: | A method for computing the spectrum of the iteration matrices of the Black-Box Multigrid and the Automatic Multigrid (AutoMUG) methods (implemented with two levels and the red-black Successive Over Relaxation smoothing procedure) is presented. It is based on the construction of small invariant subspaces of the iteration matrices. For indefinite Helmholtz equations it provides a prediction of the optimal mesh size for the coarsest grid used. Numerical experiments applying the Automatic Multigrid (AutoMUG) method accelerated by a Lanczos-type method to the solution of nearly singular highly indefinite Helmholtz equations show the validity of this prediction. |
| Copyright | The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information |
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1994/CS/CS0824), rather than to the URL of the PDF files directly. The latter URLs may change without notice.
To the list of the CS technical reports of 1994
To the main CS technical reports page