Publication Details
Title: Oracle Computations in Parallel Numerical Linear Algebra
Author: B. Codenotti, M. Leoncini, and G. Resta
Group: ICSI Technical Reports
Date: October 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-060.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-91-060
Bibliographic Reference:
B. Codenotti, M. Leoncini, and G. Resta. Oracle Computations in Parallel Numerical Linear Algebra. ICSI Technical Report TR-91-060, October 1991
Author: B. Codenotti, M. Leoncini, and G. Resta
Group: ICSI Technical Reports
Date: October 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-060.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-91-060
Bibliographic Reference:
B. Codenotti, M. Leoncini, and G. Resta. Oracle Computations in Parallel Numerical Linear Algebra. ICSI Technical Report TR-91-060, October 1991