Extension of the Parallel Nested Dissection Algorithm to the Path Algebra Problems.

Abstract

The authors' recent parallel nested dissection algorithm for solving linear systems is extended in order to substantially accelerate several path algebra computations in both cases of a single source path and of all pair paths where the path problem is defined by a sparse matrix whose associated graph has a family of small separators. Keywords: computations. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1985
Accession Number
ADA161304

Entities

People

  • John Reif
  • Victor Pan

Organizations

  • Harvard University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algebra
  • Algorithms
  • Artificial Intelligence
  • Coding
  • Computations
  • Computer Science
  • Decoding
  • Equations
  • Linear Systems
  • Military Research
  • New York
  • Optimization
  • Parallel Computing
  • Pattern Recognition
  • Separators
  • Sparse Matrix
  • Test And Evaluation

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.