On the direct parallel solution of systems of linear equations: New algorithms and systolic structures
type: Item
instance of: scholarly article
title: On the direct parallel solution of systems of linear equations: New algorithms and systolic structures
zbMATH Open document ID: 0633.65026
DOI: 10.1016/0020-0255(87)90030-2
author: B. George
published in: Information Sciences
publication date: 1987-01-01T00:00:00Z
review text: Parallel solutions of a system of linear algebraic equations based on Cramer's rule and recursive Gaussian elimination are presented. The number of computational steps is evaluated. A systolic array structure is proposed for the implementation of the new algorithms. Error bounds for the algorithms are found.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 4030823
zbMATH Keywords: Parallel solutions
zbMATH Keywords: Cramer's rule
zbMATH Keywords: recursive Gaussian elimination
zbMATH Keywords: number of computational steps
zbMATH Keywords: systolic array structure
zbMATH Keywords: Error bounds
MaRDI profile type: Publication
full work available at URL: 0020-0255(87)90030-2
OpenAlex ID: W2095570421
cites work: A Survey of Parallel Algorithms in Numerical Linear Algebra
cites work: Q3318088
cites work: Q4190126
cites work: Q5661059
cites work: Q3321331
cites work: Mapping Homogeneous Graphs on Linear Arrays
cites work: Q3692849
cites work: Q3996211
cites work: Error Analysis of Direct Methods of Matrix Inversion
cites work: A Computation Model of Parallel Solution of Linear Equations
description: scientific article; zbMATH DE number 4030823