To provide a method of array processing for solving a linear system.

PEs (Processing Elements) (54-54N) are utilized for the solving linear system. One embodiment (Fig. 3b) projects matrix elements along a diagonal of the matrix onto scalar PEs to determine a Cholesky factor. Another embodiment uses a two-dimensional scalar array to determine a Cholesky factor. For matrices having a limited bandwidth, the processors (54-54N) may be used to reduce the number of processors used.