Parallel Solutions of Tridiagonal and Pentadiagonal Systems.

Abstract

An algorithm for the parallel solution of tridiagonal and pentadiagonal linear systems having nonzero elements at the top right and bottom left corners. Tridiagonal systems of this kind arise from the solution of two point boundary value problems with periodic boundary conditions. Penta- diagonal systems of this kind arise from e.g the approximation of the shallow water equations by the two-stage Galerkin method combined with a high accuracy compact approximation to the first derivative (Navon, 1983).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 13, 1995
Accession Number
ADA300733

Entities

People

  • Beny Neta
  • C. P. Katti
  • Francis Giraldo

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Bandwidth
  • Boundaries
  • Boundary Value Problems
  • Computational Science
  • Decomposition
  • Department Of Defense
  • Differential Equations
  • Equations
  • Fish
  • Galerkin Method
  • Linear Systems
  • Mathematics
  • Shallow Water
  • United States Government
  • Water

Fields of Study

  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)