Publication Details
Title: Optimum Parallel Computations with Band Matrices
Author: V. Pan
Group: ICSI Technical Reports
Date: September 1993
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-93-061.pdf
Overview:
We devise optimum parallel algorithms for solving a band linear system of equations and for computing the determinant of a band matrix, substantially improving the previous record computational complexity estimates of [E]. All our algorithms are in NC or RNC and processor efficient; almost all of them reach the optimum bound on the potential work (the product of time and processor bounds). Moreover, these algorithms are in NC^1 or RNC^1 if the bandwidth is a constant.
Bibliographic Information:
ICSI Technical Report TR-93-061
Bibliographic Reference:
V. Pan. Optimum Parallel Computations with Band Matrices. ICSI Technical Report TR-93-061, September 1993
Author: V. Pan
Group: ICSI Technical Reports
Date: September 1993
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-93-061.pdf
Overview:
We devise optimum parallel algorithms for solving a band linear system of equations and for computing the determinant of a band matrix, substantially improving the previous record computational complexity estimates of [E]. All our algorithms are in NC or RNC and processor efficient; almost all of them reach the optimum bound on the potential work (the product of time and processor bounds). Moreover, these algorithms are in NC^1 or RNC^1 if the bandwidth is a constant.
Bibliographic Information:
ICSI Technical Report TR-93-061
Bibliographic Reference:
V. Pan. Optimum Parallel Computations with Band Matrices. ICSI Technical Report TR-93-061, September 1993