Accession Number : ADA300733

Title :   Parallel Solutions of Tridiagonal and Pentadiagonal Systems.

Descriptive Note : Technical rept. 1 Jul-30 Sep 95,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF MATHEMATICS

Personal Author(s) : Giraldo, Francis X. ; Neta, Beny ; Katti, C. P.

PDF Url : ADA300733

Report Date : 13 SEP 1995

Pagination or Media Count : 41

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).

Descriptors :   *ALGORITHMS, *MATRICES(MATHEMATICS), COMPUTER PROGRAM DOCUMENTATION, LINEAR SYSTEMS, COMPUTATIONS, PARALLEL PROCESSING, MATHEMATICAL PROGRAMMING, FINITE DIFFERENCE THEORY, SOLUTIONS(GENERAL), APPROXIMATION(MATHEMATICS), BOUNDARY VALUE PROBLEMS, NUMERICAL METHODS AND PROCEDURES, PERIODIC FUNCTIONS.

Subject Categories : Numerical Mathematics
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE