Multiplicative Error Analysis of Matrix Transformation Algorithms

DOI10.1093/IMANUM/5.4.437MaRDI QIDQ3707253zbMATH OpenOpenAlexFDO

Authors John D. Pryce

Publication date 1985

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/imanum/5.4.437

zbMATH Keywords

Gaussian eliminationerror estimatesparallel computersparallel Jacobi methoderror measuremultiplicative relative error analysis

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Specification and verification (program logics, model checking, etc.) (68Q60)

Recommendations

• Machine error of parallel algorithms
• Error analysis of two parallel algorithms for solving linear recurrence systems
• The Instability of Parallel Prefix Matrix Multiplication
• scientific article; zbMATH DE number 3917543
• On the accuracy of solving triangular systems in parallel. II

Cited in

(17)

• Extension of accurate numerical algorithms for matrix multiplication based on error-free transformation
• Error Estimates and Evaluation of Matrix Functions via the Faber Transform
• An algebraic model for the propagation of errors in matrix calculus
• scientific article; zbMATH DE number 3917543 (Why is no real title available?)
• scientific article; zbMATH DE number 3963089 (Why is no real title available?)
• Error‐free transformation of matrix multiplication with a posteriori validation
• Bordered augmented linear systems in numerical continuation and bifurcation
• Nonlinear transformations of the matrix multiplication algorithm
• Block elimination with one refinement solves bordered linear systems accurately
• scientific article; zbMATH DE number 4153785 (Why is no real title available?)
• Machine error of parallel algorithms
• scientific article; zbMATH DE number 4016032 (Why is no real title available?)
• scientific article; zbMATH DE number 4022485 (Why is no real title available?)
• Computing Linear Transformations With Unreliable Components
• Error analysis of a new transformation for multiple zeros finding free from derivative evalua\-tions
• Converting Approximate Error Bounds into Exact Ones
• scientific article; zbMATH DE number 3978273 (Why is no real title available?)

This page was built for publication: Multiplicative Error Analysis of Matrix Transformation Algorithms

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