Systolic Gauss-Jordan elimination for dense linear systems (Q908654)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Systolic Gauss-Jordan elimination for dense linear systems |
scientific article |
Statements
Systolic Gauss-Jordan elimination for dense linear systems (English)
0 references
1989
0 references
A systolic array is designed for the Gauss-Jordan algorithm for solving dense linear systems of equations. This algorithm combines the factorization and backsolving step in one loop. The new algorithm saves 25 \% of the cells used in an algorithm due to \textit{R. Melhem} [ibid. 4, 339-343 (1987; Zbl 0618.65021)] but maintains the same speed.
0 references
systolic array
0 references
Gauss-Jordan algorithm
0 references
dense linear systems
0 references
factorization
0 references