Technical Report CS0834

TR#:CS0834
Class:CS
Title: AUTOMATIC AND PARALLELIZABLE MULTIGRID TECHNIQUES FOR 3-D DEFINITE AND INDEFINITE PROBLEMS.
Authors: Y. Shapira
PDFNot Available
Abstract: The AutoMUG method for the solution of difference schemes approximating 3-d elliptic PDE's is introduced. A parallelizable version of it, the Parallelizable AutoMUG (PAMUG), is presented and analyzed. Upper bounds for the convergence factors of the two-level implementation of PAMUG are derived in some cases, independently of the size of the problem. In some other cases, including the indefinite Helmholtz equation, the whole spectrum of the iteration matrix of the multi-level implementation of PAMUG is available; this provides a prediction of the optimal mesh size for the coarsest grid used. Numerical experiments applying AutoMUG (accelerated by a Lanczos-type method) to the solution of 3-d indefinite Helmholtz equations show the validity of this prediction to AutoMUG too.
CopyrightThe 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/CS0834), 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

Computer science department, Technion
admin