CALCULATING DEVICE RELATED TO SIMULTANEOUS LINEAR EQUATIONS

PURPOSE:To generate a pre-processing matrix of simultaneous linear equations which can be applied well to a computer and a parallel processing computer having plural vector computing elements by using a specific calculation and a processing means. CONSTITUTION:In order to be used for a parallel processing, a non-diagonal/non-zero element of a matrix A is divided into (m) pieces of partial matrixes E1,...,Em, and a pre-processing matrix is constituted of multiplication of (I to Ei), i=l to m. As a result, all parts of an analyzing method of simultaneous linear equations have a parallel degree of the dimension number (n) of the matrix. Subsequently, in order to improve the convergence by a calculating method of a conjugate gradient method system, and to execute a calculation at a high speed, a non-diagonal/non-zero element is stored in a storage means by giving a column number index to every row, and at the time of making partial matrixes El to Em of the matrix A by sorting them in order of a larger absolute value, a system by which first E1, E2,... are divided by one element per one column of the matrix, and divided by containing plural pieces of elements per one column of the matrix as the absolute value of the element becomes smaller is used.