
Accession Number : ADA300733
Title : Parallel Solutions of Tridiagonal and Pentadiagonal Systems.
Descriptive Note : Technical rept. 1 Jul30 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 twostage 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