The Instability of Parallel Prefix Matrix Multiplication

DOI10.1137/0916056MaRDI QIDQ4842593zbMATH OpenOpenAlexFDO

Authors Roy Mathias

Publication date 15 August 1995

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/e11038661db5530cf1de791d03de818486dfdb57

zbMATH Keywords

eigenvaluescondition numberparallel computationinstabilitymatrix multiplicationforward error analysissymmetric tridiagonal matrix\(QR\) factorizationlinear fractional recurrencessequence of matricesbisection algorithmpartial productsdifferential \(qd\) algorithmparallel prefix operation

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Recommendations

• scientific article; zbMATH DE number 671774
• On the accuracy of solving triangular systems in parallel. II
• On the accuracy of solving triangular systems in parallel
• scientific article; zbMATH DE number 4201471
• Machine error of parallel algorithms

Cited in

(2)

• Multiplicative Error Analysis of Matrix Transformation Algorithms
• Parallelisation of block-recursive matrix multiplication in prefix computations

This page was built for publication: The Instability of Parallel Prefix Matrix Multiplication

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