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)

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