A systolic array design for matrix system solution by the symmetric bordering method (Q1186179)

It is shown that the symmetric bordering algorithm for matrix inversion with the special case for solving a linear system is a permuted form of the \(2*2\) block Gaussian elimination scheme. The aim of this paper is to demonstrate that symmetric bordering can be performed by a systolic array and that this technique is more efficient than previous arrays for computing the matrix inverse and the solution of linear systems by elimination techniques.