Accession Number : ADA183061

Title :   Algebraic Multigrid and the Fast Adaptive Composite Grid Method in Large Scale Computation.

Descriptive Note : Final rept. 1 Feb 85-31 Jan 86,

Corporate Author : RESEARCH INST OF COLORADO FORT COLLINS

Personal Author(s) : McCormick,Stephen

PDF Url : ADA183061

Report Date : 07 Feb 1986

Pagination or Media Count : 8

Abstract : This report describes research undertaken at the Research Institute of Colorado on two computational mathematics topics: algebraic multigrid (AMG), and the fast adaptive composite grid method (FAC). Conventional or geometric multigrid algorithms depend on knowledge of the underlying geometry for a given problem (e.g., a partial differential equation). This knowledge is used to predetermine coarser grids and the attendant operators and intergrid transfers. Although very efficient solvers can be developed in this way, the dissemination and use of geometric multigrid have been impeded by the need to tailor the algorithm to each application. A fairly general black box solver based on multigrid principles would be useful in overcoming these difficulties. The second project area was the study of FAC in the context of multiprocessor computer systems. FAC is developed for elliptic equations.

Descriptors :   *COMPUTATIONS, *GRIDS, *ALGORITHMS, ELECTRONIC EQUIPMENT, PARTIAL DIFFERENTIAL EQUATIONS, ELLIPSES, EQUATIONS, MULTIPROCESSORS

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE