A new folding gaussian elimination algorithm for general linear systems

DOI10.1080/00207169008803925MaRDI QIDQ3200463zbMATH OpenOpenAlexFDO

Authors Man M. Chawla

Publication date 1990

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169008803925

zbMATH Keywords

banded systemsconsistencyefficiencyfolding algorithmfull general coefficient matrixGaussian eliminationparallel implementationsimilar transformationsspeedup

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• A parallel elimination algorithm for the solution of dense linear systems
• A parallel elimination method for the solution of banded linear systems
• A parallel gaussian elimination method for general linear systems
• scientific article; zbMATH DE number 883965
• Publication:4721514

Cites work

• A parallel linear system solver
• A Parallel Method for Tridiagonal Equations
• scientific article; zbMATH DE number 43693 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 3198397 (Why is no real title available?)
• Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine
• Systolic lu-factorization “dequeues” for trldiagonal systems
• The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer

Cited in

(6)

• Gaussian elimination is optimal for solving linear equations in dimension two
• An efficient algorithm for the generalized Foldy-Lax formulation
• A new sparse Gaussian elimination algorithm and the Niederreiter linear system for trinomials over F₂
• A parallel gaussian elimination method for general linear systems
• A parallel elimination algorithm for the solution of dense linear systems
• Z-folding and its applications

This page was built for publication: A new folding gaussian elimination algorithm for general linear systems

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