On an Estimate for the Three-Grid MGR Multigrid Method.

Abstract

The MGR(upsilon) multigrid algorithm of Ries, Trottenberg and Winter, Algorithm 2.1 of Braess and Algorithm 4.1 of Verfurth are all algorithms for the numerical solution of the discrete Poisson equation based on red-black Gauss-Seidel smoothing iterations. This work considers the extension of the MGR(O) method to a certain general diffusion equation. In particular, for the three grid scheme the author extends an interesting and important result of Ries, Trottenberg and Winter whose results are based on Fourier analysis and hence intrinsically limited to the case where omega is a rectangle. Let omega be a general polygonal domain whose sides have slope + or - 1,0 and infinity. Keywords: Iterations; Eigenvalues; Operators(Mathematics).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1985
Accession Number
ADA161096

Entities

People

  • Seymour V. Parter

Organizations

  • University of Wisconsin Madison Department of Computer Science

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Algorithms
  • Boundaries
  • Coefficients
  • Computer Science
  • Difference Equations
  • Differential Equations
  • Diffusion
  • Diffusion Coefficient
  • Eigenvalues
  • Eigenvectors
  • Equations
  • Iterations
  • Linear Algebraic Equations
  • Poisson Equation
  • Scientific Research

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Linear Algebra
  • Polar and Arctic Studies