Parallel algebraic reductions among numerical problems

DOI10.1016/0893-9659(91)90069-8MaRDI QIDQ1190636zbMATH OpenOpenAlexFDO

Authors Bruno Codenotti, Mauro Leoncini, Giovanni Resta

Publication date 26 September 1992

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0893-9659(91)90069-8

zbMATH Keywords

adjoint matrixcharacteristic polynomialcombinatorial complexitydeterminantinverse of a matrixmatrix powersnonsingular system of linear equationsparallel reducibilityproduct of matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of determinants (65F40) Parallel numerical computation (65Y05)

Review text

This paper presents some preliminary results on parallel reducibility within approximation settings which apply to a number of linear algebra problems. Some approximation and transformation errors are shown as examples.

Recommendations

• Oracle computations in parallel numerical linear algebra
• scientific article; zbMATH DE number 434716
• scientific article; zbMATH DE number 708861
• On speed versus accuracy: Some case studies

Cites work

• Fast parallel matrix and GCD computations
• Fast Parallel Matrix Inversion Algorithms
• scientific article; zbMATH DE number 3999284 (Why is no real title available?)
• On computing the determinant in small parallel time using a small number of processors
• On Relating Time and Space to Size and Depth
• Oracle computations in parallel numerical linear algebra

Cited in

(5)

• Oracle computations in parallel numerical linear algebra
• Parallel algorithms for certain matrix computations
• A Parallel and Vector Variant of the Cyclic Reduction Algorithm
• Parallelism and algorithms for algebraic manipulation: current work
• Parallel algorithms for some algebraic operations on polynomial equations

This page was built for publication: Parallel algebraic reductions among numerical problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1190636)