Timing Formulas for Dissection Algorithms on Vector Computers.

Abstract

The use of the finite element and finite difference methods often leads to the problem of solving large, sparse, positive definite systems of linear equations. Recently the one-way dissection and nested dissection algorithms have been developed for solving such systems. Concurrently, vector computers (computers with hardware instructions that accept vectors as operands) have been developed for large scientific applications.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1977
Accession Number
ADA039795

Entities

People

  • W. G. Poole Jr.

Organizations

  • College of William & Mary

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Science
  • Computers
  • Demographic Cohorts
  • Differential Equations
  • Equations
  • Instructions
  • Linear Systems
  • Mathematics
  • Military Research
  • Partial Differential Equations
  • Separators
  • Simulations

Readers

  • Computer Science.
  • Operations Research