Oracle Computations in Parallel Numerical Linear Algebra

TitleOracle Computations in Parallel Numerical Linear Algebra
Publication TypeTechnical Report
Year of Publication1991
AuthorsCodenotti B, Leoncini M, Resta G
Other Numbers690
Abstract

We analyze the relative complexity of several numerical linear algebra problems, when errors in the computation occur. We show that the simple parallel complexity classes of the exact case do not seem to preserve under approximation.

URLhttp://www.icsi.berkeley.edu/pubs/techreports/tr-91-060.pdf
Bibliographic Notes

ICSI Technical Report TR-91-060

Abbreviated Authors

B. Codenotti, M. Leoncini, and G. Resta

ICSI Publication Type

Technical Report