Title :
A parallel method for near-circulant penta-diagonal systems
Author :
Garey, L.E. ; Nemani, S.S.
Author_Institution :
Dept. of Comput. Sci. & Appl. Stat., New Brunswick Univ., Saint John, NB, Canada
Abstract :
Summary form only given. A fast algorithm for solving a large system with an essentially Toeplitz five-band coefficient matrix is presented. The first two and last two rows are influenced by boundary conditions. The five band core of this matrix is factored as the product of tridiagonal matrices for the purpose of obtaining a solution of a linear system more efficiently. An error term for the approximate solution is presented following the work by Yan and Chung. An algorithm is developed for solving the two systems and is tested using two multiprocessor machines with different architectures.
Keywords :
Toeplitz matrices; approximation theory; computer architecture; linear systems; multiprocessing systems; parallel algorithms; Toeplitz five-band coefficient matrix; linear system; multiprocessor machines; near-circulant penta-diagonal systems; parallel method; Boundary conditions; Computer science; Equations; Linear systems; Niobium; Parallel processing; Spline; Statistics; Symmetric matrices; System testing;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
DOI :
10.1109/IPDPS.2004.1303271
