Improved Band Matrix Computations

TitleImproved Band Matrix Computations
Publication TypeTechnical Report
Year of Publication1993
AuthorsPan, V.
Other Numbers848

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 Notes

ICSI Technical Report TR-93-060

Abbreviated Authors

V. Pan

ICSI Publication Type

Technical Report