Accession Number : ADA288765

Title :   The Algebraic Multigrid Projection for Eigenvalue Problems; Backrotations and Multigrid Fixed Points.

Descriptive Note : Contractor rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Costiner, Sorin ; Ta'asan, Shlomo

PDF Url : ADA288765

Report Date : OCT 1994

Pagination or Media Count : 19

Abstract : The proofs of the theorem for the algebraic multigrid projection (MGP) for eigenvalue problems, and of the multigrid fixed point theorem for multigrid cycles combining MGP with backrotations, are presented. The MGP and the backrotations are central eigenvector separation techniques for multigrid eigenvalue algorithms. They allow computation on coarse levels of eigenvalues of a given eigenvalue problem, and are efficient tools in the computation of eigenvectors.

Descriptors :   *ALGORITHMS, *EIGENVALUES, MATHEMATICAL MODELS, COMPUTATIONS, MATRICES(MATHEMATICS), GRIDS, EIGENVECTORS, EFFICIENCY, PROBLEM SOLVING, SOLUTIONS(GENERAL), SEPARATION, SCHRODINGER EQUATION, ALGEBRAIC GEOMETRY, PROJECTIVE GEOMETRY, POINT THEOREM.

Subject Categories : Numerical Mathematics
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE