Accession Number : ADA186315

Title :   The K-Grid Fourier Analysis of Multigrid-Type Iterative Methods.

Descriptive Note : Final rept.,

Corporate Author : WISCONSIN UNIV-MADISON DEPT OF COMPUTER SCIENCES

Personal Author(s) : Decker, Naomi H

PDF Url : ADA186315

Report Date : Jul 1987

Pagination or Media Count : 65

Abstract : Experiments indicate that a multigrid-type cycle can be used as an efficient preconditioner in the iterative solution of the discrete problem corresponding to a singularly perturbed elliptic boundary value problem. Motivated by a report of Goldstein, we explore the theoretical basis for the efficiency of such a preconditioner when applied to a model problem. The techniques developed are also used to analyze a multigrid V-cycle when used alone as a fast iterative solver. (Author)

Descriptors :   *ITERATIONS, *BOUNDARY VALUE PROBLEMS, *FOURIER ANALYSIS, SOLUTIONS(GENERAL), GRIDS(COORDINATES), POISSON EQUATION, CONVERGENCE

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE