Parallel solution of pentadiagonal systems using generalized odd-even elimination

A new method for the solution of pentadiagonal systems of linear equations is presented. The method is a generalization of ordinary odd-even elimination used for tridiagonal systems. Using n processors, an n X n pentadiagonal system can be solved using the new method (generalized odd-even eliminatio...

Full description

Saved in:
Bibliographic Details
Main Author: Levit, C.
Format: Conference Proceeding
Language:English
Subjects:
Computer systems organization > Architectures > Parallel architectures
Computing methodologies > Symbolic and algebraic manipulation > Symbolic and algebraic algorithms > Linear algebra algorithms
Distributed computing
Linear systems
Machinery
Mathematics of computing > Mathematical analysis > Numerical analysis > Computations on matrices
NASA
Partial differential equations
Permission
Postal services
Radio access networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A new method for the solution of pentadiagonal systems of linear equations is presented. The method is a generalization of ordinary odd-even elimination used for tridiagonal systems. Using n processors, an n X n pentadiagonal system can be solved using the new method (generalized odd-even elimination) in time proportional to log2 n.
DOI:10.1145/76263.76299