Apparatus and calculation method for solution of simultaneous linear equation and program applied thereto

摘要

An apparatus for calculating a solution of simultaneous linear equations realizing a solution of simultaneous linear equations using an iterative method belonging to the Krinoff subspace method comprises a plurality of computing units (21 to 24, 61 to 76, 110, 120, In this calculation device, a vector sequence xk (k is a natural number including 0) asymptotic to the solution of simultaneous linear equations is divided into a plurality of components corresponding to the order , In the iterative calculation in which the vector sequence xk is asymptotically approached to the solution, the vector sequence xk is divided into a plurality of mutually different regions corresponding to the plurality of components, and for each of the plurality of operation units, When executing arithmetic processing corresponding to different regions in parallel, the preprocessing matrix used in the iterative calculation is a diagonal matrix. BACKGROUND OF THE INVENTION