Accession Number : ADA293069
Title : Separation Analysis, A Tool for Analyzing Multigrid Algorithms.
Descriptive Note : Contract rept.,
Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA
Personal Author(s) : Costiner, Sorin ; Ta'asan, Shlomo
PDF Url : ADA293069
Report Date : FEB 1995
Pagination or Media Count : 21
Abstract : The separation of vectors by multigrid (MG) algorithms is applied to the study of convergence and to the prediction of the performance of MG algorithms. The separation operator for a two level cycle algorithm is derived. It is used to analyze the efficiency of the cycle when mixing of eigenvectors occurs. In particular cases the separation analysis reduces to Fourier type analysis. The separation operator of a two level cycle for a Schrodinger eigenvalue problem is derived and analyzed in a Fourier basis. Separation analysis gives information on how to chose relaxations and inter-level transfers. Separation analysis is a tool for analyzing and designing algorithms and for optimizing their performance.
Descriptors : *ALGORITHMS, *CONVERGENCE, *SEPARATION, *FOURIER ANALYSIS, EIGENVECTORS, EFFICIENCY, CYCLES, MIXING, RELAXATION, OPERATORS(PERSONNEL).
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE