Parallel Implementations of Preconditioned Conjugate Gradient Methods.

Abstract

This document considers a few different implementations of classical iterative methods on parallel processors with the purpose of studying how multiprocessor architecture affects performance. The framework is that of general nonsymmetric linear systems that arise from the discretization of partial differential equations and the authors concentrate on the solution methods based GMRES, a conjugate gradient-like method, combined with well-known preconditionings. The computer architectures considered are shared memory machines and loosely coupled linear or mesh connected arrays. Keywords: GMRES(A Generalized Minimal Residual Algorithm).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1985
Accession Number
ADA161988

Entities

People

  • Martin H. Schultz
  • Youcef Saad

Organizations

  • Yale University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Arithmetic Units
  • Chemical Reactions
  • Computations
  • Computer Science
  • Computers
  • Differential Equations
  • Equations
  • Linear Arrays
  • Linear Systems
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Partial Differential Equations
  • Standards
  • Two Dimensional

Readers

  • Linear Algebra
  • Parallel and Distributed Computing.