Introduction To Multigrid Methods.

Abstract

These notes were written for an introductory course on the application of multigrid methods to elliptic and hyperbolic partial differential equations for engineers, physicists and applied mathematicians. The use of more advanced mathematical tools, such as functional analysis, is avoided. The course is intended to be accessible to a wide audience of users of computational methods. We restrict ourselves to finite volume and finite difference discretization. The basic principles are given. Smoothing methods and Fourier smoothing analysis are reviewed. The fundamental multigrid algorithm is studied. The smoothing and coarse grid approximation properties are discussed. Multigrid schedules and structured programming of multigrid algorithms are treated. Robustness and efficiency are considered. (AN)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1995
Accession Number
ADA294291

Entities

People

  • P. Wesseling

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Cyber

DTIC Thesaurus Topics

  • Algorithms
  • Computational Fluid Dynamics
  • Computational Science
  • Computer Programming
  • Computer Programs
  • Computers
  • Difference Equations
  • Differential Equations
  • Euler Equations
  • Fluid Dynamics
  • Fluid Mechanics
  • Fourier Analysis
  • Mathematical Models
  • Navier Stokes Equations
  • Partial Differential Equations
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Mathematics

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computational Fluid Dynamics (CFD)
  • Theoretical Analysis.