Toward Efficient Implementations of PCCG (Preconditioned Conjugate Gradient) Methods on Vector Supercomputers.

Abstract

The authors considers large, sparse linear systems which result from the discretization of partial differential equations on regular and irregular domains, and he focuses on the application of the preconditioned conjugate gradient (PCCG) method to the solution of such systems. More specifically, the goal of this paper is the efficient implementation of the PCCG method on vector supercomputers. The contribution to the above goal is made by 1) the introduction of a data structure which way be effectively manipulated on vector machines, 2) the utilization of preconditioning matricies which are obtained by incomplete factorization with diagonal update sets, and 3) the introduction of new numbering schemes for both regular and irregular grids. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1986
Accession Number
ADA173730

Entities

People

  • Rami Melhem

Organizations

  • University of Pittsburgh

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Science
  • Computers
  • Differential Equations
  • Equations
  • Linear Systems
  • Mathematics
  • Numerical Analysis
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Partial Differential Equations
  • Sparse Matrix
  • Supercomputers
  • Theorems
  • Universities

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)