A parallel gaussian elimination method for general linear systems

DOI10.1080/00207169208804052MaRDI QIDQ3989755zbMATH OpenOpenAlexFDO

Authors Man M. Chawla

Publication date 28 June 1992

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

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

zbMATH Keywords

consistencyefficiencyfolding methodGaussian eliminationoperational countparallel Gauss-Jordan-like methodparallel implementationpartitioning

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

• scientific article; zbMATH DE number 3960862
• A parallel elimination algorithm for the solution of dense linear systems
• scientific article; zbMATH DE number 1256355
• Parallel elimination method for general linear systems

Cites work

• A new folding gaussian elimination algorithm for general linear systems
• scientific article; zbMATH DE number 3198397 (Why is no real title available?)
• Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine
• Parallel Algorithms for Dense Linear Algebra Computations
• Parallel Gaussian elimination on an MIMD computer
• Systolic lu-factorization “dequeues” for trldiagonal systems

Cited in

(45)

• Gaussian elimination with partial pivoting and load balancing on a multiprocessor
• Evaluation of the efficiency of the partially solving method (PSM) in comparison with the Gaussian elimination method
• Practical task-oriented parallelism for Gaussian elimination in distributed memory
• Performance bounds for column-block partitioning of parallel Gaussian elimination and Gauss-Jordan methods
• A parallel adaptive Gauss-Jordan algorithm
• Data allocation strategies for the Gauss and Jordan algorithms on a ring of processors
• A new Gaussian elimination-based algorithm for parallel solution of linear equations
• Gaussian elimination for the solution of linear systems of equations
• Parallel elimination method for general linear systems
• Optimal Parallel Scheduling of Gaussian Elimination DAG's
• A new folding gaussian elimination algorithm for general linear systems
• Analysis of Pairwise Pivoting in Gaussian Elimination
• scientific article; zbMATH DE number 4215246 (Why is no real title available?)
• scientific article; zbMATH DE number 3917538 (Why is no real title available?)
• scientific article; zbMATH DE number 3917555 (Why is no real title available?)
• scientific article; zbMATH DE number 3960862 (Why is no real title available?)
• scientific article; zbMATH DE number 4070177 (Why is no real title available?)
• scientific article; zbMATH DE number 4076454 (Why is no real title available?)
• Parallel solution of dense linear systems using diagonalization methods
• scientific article; zbMATH DE number 4092650 (Why is no real title available?)
• scientific article; zbMATH DE number 955352 (Why is no real title available?)
• scientific article; zbMATH DE number 1185930 (Why is no real title available?)
• Variations on the Theme of Gaussian Elimination
• On increasing the parallelism in numerical algorithms
• scientific article; zbMATH DE number 1256355 (Why is no real title available?)
• Implicit matrix elimination (IME) schemes
• A parallel elimination algorithm for the solution of dense linear systems
• A partitioning algorithm for solving systems of linear equations
• scientific article; zbMATH DE number 1163751 (Why is no real title available?)
• scientific article; zbMATH DE number 1984232 (Why is no real title available?)
• scientific article; zbMATH DE number 2078923 (Why is no real title available?)
• UNIFIED PARALLEL ALGORITHMS FOR GAUSSIAN ELIMINATION WITH BACKWARD SUBSTITUTION ON PRODUCT NETWORKS
• An efficient variant of gauss-jordan type algorithms for direct and parallel solution of dense linear systems
• scientific article; zbMATH DE number 1791939 (Why is no real title available?)
• scientific article; zbMATH DE number 3994889 (Why is no real title available?)
• scientific article; zbMATH DE number 4003520 (Why is no real title available?)
• scientific article; zbMATH DE number 1859693 (Why is no real title available?)
• scientific article; zbMATH DE number 883313 (Why is no real title available?)
• scientific article; zbMATH DE number 1420750 (Why is no real title available?)
• scientific article; zbMATH DE number 1432325 (Why is no real title available?)
• scientific article; zbMATH DE number 2232784 (Why is no real title available?)
• The cache-oblivious Gaussian elimination paradigm: Theoretical framework, parallelization and Experimental evaluation
• Concurrent Gaussian Elimination
• A compact algorithm for Gaussian elimination over GF(2) implemented on highly parallel computers
• Clustered Gauss-Huard algorithm for the solution of Ax = b

This page was built for publication: A parallel gaussian elimination method for general linear systems

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