Improved Band Matrix Computations
Title | Improved Band Matrix Computations |
Publication Type | Technical Report |
Year of Publication | 1993 |
Authors | Pan, V. |
Other Numbers | 848 |
Abstract | 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]. |
URL | http://www.icsi.berkeley.edu/pubs/techreports/tr-93-060.pdf |
Bibliographic Notes | ICSI Technical Report TR-93-060 |
Abbreviated Authors | V. Pan |
ICSI Publication Type | Technical Report |