Separation Analysis, A Tool for Analyzing Multigrid Algorithms.

Abstract

The separation of vectors by multigrid (MG) algorithms is applied to the study of convergence and to the prediction of the performance of MG algorithms. The separation operator for a two level cycle algorithm is derived. It is used to analyze the efficiency of the cycle when mixing of eigenvectors occurs. In particular cases the separation analysis reduces to Fourier type analysis. The separation operator of a two level cycle for a Schrodinger eigenvalue problem is derived and analyzed in a Fourier basis. Separation analysis gives information on how to chose relaxations and inter-level transfers. Separation analysis is a tool for analyzing and designing algorithms and for optimizing their performance.

Open PDF

Document Details

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

Entities

People

  • Shlomo Ta'asan
  • Sorin Costiner

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algebra
  • Algorithms
  • Applied Mathematics
  • Computations
  • Computer Science
  • Computers
  • Differential Equations
  • Efficiency
  • Eigenvalues
  • Eigenvectors
  • Equations
  • Fourier Analysis
  • Frequency
  • Mathematics
  • Partial Differential Equations
  • Three Dimensional
  • Two Dimensional

Readers

  • Computational Fluid Dynamics (CFD)
  • Linear Algebra
  • Theoretical Analysis.