Publication Details
Title: Improved Band Matrix Computations
Author: V. Pan
Group: ICSI Technical Reports
Date: September 1993
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-93-060.pdf
Overview:
We solve a band linear system of equations and compute the determinant of a band matrix in NC over the complex field and its subfields and in RNC over any field. Our algorithms support the optimum bound on the potential work (the product of time and processor bounds); moreover, the algorithms are in NC^1 or RNC^1 if the bandwidth is a constant. These results substantially improve the previous records of [E].
Bibliographic Information:
ICSI Technical Report TR-93-060
Bibliographic Reference:
V. Pan. Improved Band Matrix Computations. ICSI Technical Report TR-93-060, September 1993
Author: V. Pan
Group: ICSI Technical Reports
Date: September 1993
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-93-060.pdf
Overview:
We solve a band linear system of equations and compute the determinant of a band matrix in NC over the complex field and its subfields and in RNC over any field. Our algorithms support the optimum bound on the potential work (the product of time and processor bounds); moreover, the algorithms are in NC^1 or RNC^1 if the bandwidth is a constant. These results substantially improve the previous records of [E].
Bibliographic Information:
ICSI Technical Report TR-93-060
Bibliographic Reference:
V. Pan. Improved Band Matrix Computations. ICSI Technical Report TR-93-060, September 1993