Preconditioning Strategies for Solving Elliptic Difference Equations on a Multiprocessor.

Abstract

This thesis deals with choosing preconditioning strategies to accelerate a conjugate gradient algorithm for solving elliptic difference equations, suitable for implementation on a multiprocessor. The hypothetical multiprocessor considered consists of p linearly connected processors. A variety of popular preconditioning strategies for sequential machines are examined. Numerical experiments are conducted and recommendations made. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1982
Accession Number
ADA116735

Entities

People

  • Charles Kirkland Taft Jr

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Cyber
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Accuracy
  • Air Force
  • Algorithms
  • Computer Programs
  • Computer Science
  • Computers
  • Data Transmission
  • Difference Equations
  • Differential Equations
  • Eigenvalues
  • Equations
  • Illinois
  • Linear Systems
  • Multiprocessors
  • Statistics
  • United States

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Parallel and Distributed Computing.