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