AMG (Algebraic Multigrid): Basic Development, Applications and Theory.

Abstract

The central focus was the study of algebraic multigrid (AMG), which was in fact developed under this project. 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 transfer. 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 and promoting multigrid applications.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 07, 1987
Accession Number
ADA178222

Entities

People

  • Stephen F. Mccormick

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Boundary Value Problems
  • Computational Fluid Dynamics
  • Computational Science
  • Differential Equations
  • Diffusion
  • Equations
  • Errors
  • Euler Equations
  • Formulas (Mathematics)
  • Geometry
  • Interpolation
  • Navier Stokes Equations
  • Partial Differential Equations
  • Security
  • Software Development
  • Three Dimensional

Readers

  • Computational Fluid Dynamics (CFD)
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Systems Analysis and Design