Machine error of parallel algorithms

DOI10.1007/BF01082604MaRDI QIDQ3829043zbMATH OpenOpenAlexFDO

Authors I. F. Surzhenko, Ya. E. Romm

Publication date 1988

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01082604

zbMATH Keywords

stabilitycomplexityparallel algorithmsSeidel methodcomplexity of algorithmsLeverrier's methodestimates of the machine errormulti- processor computers

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Analysis of algorithms and problem complexity (68Q25) Iterative numerical methods for linear systems (65F10)

Recommendations

• Error analysis of two parallel algorithms for solving linear recurrence systems
• Stability aspects in using parallel algorithms
• Multiplicative Error Analysis of Matrix Transformation Algorithms
• On the accuracy of solving triangular systems in parallel. II
• On the accuracy of solving triangular systems in parallel

Cites work

• scientific article; zbMATH DE number 3898106 (Why is no real title available?)
• scientific article; zbMATH DE number 3671573 (Why is no real title available?)
• scientific article; zbMATH DE number 3761385 (Why is no real title available?)
• scientific article; zbMATH DE number 3778743 (Why is no real title available?)
• scientific article; zbMATH DE number 3893007 (Why is no real title available?)
• scientific article; zbMATH DE number 3372755 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 3195328 (Why is no real title available?)
• scientific article; zbMATH DE number 3197530 (Why is no real title available?)
• Acceleration of linear stationary iterative processes in multiprocessor computers: II
• Computational methods of linear algebra
• Parallel computations in linear algebra
• Speedup of linear stationary iteration processes in multiprocessor computers. I

Cited in

(6)

• scientific article; zbMATH DE number 802438 (Why is no real title available?)
• Multiplicative Error Analysis of Matrix Transformation Algorithms
• Error analysis of two parallel algorithms for solving linear recurrence systems
• The Instability of Parallel Prefix Matrix Multiplication
• scientific article; zbMATH DE number 4153785 (Why is no real title available?)
• Deterministic organization of index-based numerical parallel processing

This page was built for publication: Machine error of parallel algorithms

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