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

consistencyGaussian eliminationefficiencyparallel implementationspeedupbanded systemsfolding algorithmsimilar transformationsfull general coefficient matrix

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

• 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?)
• A Parallel Method for Tridiagonal Equations
• A parallel linear system solver
• 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)

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

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)