Parallel algorithms for solving linear equations using givens transformations

DOI10.1016/0898-1221(86)90023-4MaRDI QIDQ3779651zbMATH OpenOpenAlexFDO

Authors Martin Head-Gordon, Peter Piela

Publication date 1986

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(86)90023-4

zbMATH Keywords

algorithmGivens transformationsparallel computersQR decompositionreduction to upper triangular form

Mathematics Subject Classification ID

Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05) Orthogonalization in numerical linear algebra (65F25) Parallel numerical computation (65Y05)

Recommendations

• scientific article; zbMATH DE number 94066
• scientific article; zbMATH DE number 6746173
• A new algorithm for parallel solution of linear equations
• A New Class of Parallel Algorithms for Solving Systems of Linear Equations
• Parallel methods for solving the linear algebraic systems
• Parallel strategies for linear systems of equations
• Publication:4721514
• scientific article; zbMATH DE number 1432337
• Parallelism and fast solution of linear systems
• Parallel solution of linear system of equation on transputer array

Cites work

• A Survey of Parallel Algorithms in Numerical Linear Algebra
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• Least Squares Computations by Givens Transformations Without Square Roots
• On Stable Parallel Linear System Solvers
• The Parallel Evaluation of General Arithmetic Expressions

Cited in

(3)

• Greedy Givens algorithms for computing the rank-k updating of the QR decomposition
• An efficient method for the solution of systems of linear equations based on planerotation transformations
• scientific article; zbMATH DE number 6746173 (Why is no real title available?)

This page was built for publication: Parallel algorithms for solving linear equations using givens transformations

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