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