The K-Grid Fourier Analysis of Multigrid-Type Iterative Methods.

Abstract

Experiments indicate that a multigrid-type cycle can be used as an efficient preconditioner in the iterative solution of the discrete problem corresponding to a singularly perturbed elliptic boundary value problem. Motivated by a report of Goldstein, we explore the theoretical basis for the efficiency of such a preconditioner when applied to a model problem. The techniques developed are also used to analyze a multigrid V-cycle when used alone as a fast iterative solver. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1987
Accession Number
ADA186315

Entities

People

  • Naomi H. Decker

Organizations

  • University of Wisconsin Madison Department of Computer Science

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Boundary Value Problems
  • Coefficients
  • Computer Science
  • Efficiency
  • Eigenvalues
  • Eigenvectors
  • Equations
  • Errors
  • Foreign Languages
  • Fourier Analysis
  • Language
  • Notation
  • Procurement
  • Standards
  • Two Dimensional

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)