Solution program recording media for simultaneous linear equations having band coefficient matrix

摘要

The solution program causes a computer to execute step 1 for performing, in parallel, the LU decomposition on the column block comprising a plurality of columns and for storing the result in the working area; step 2 for canceling the row permutation on the left of each column to the result in step 1 and for copying back the result in the array in compress mode; step 3 for saving the portion which may be damaged by updating the band matrix corresponding to the result in step 1; step 4 for updating the band matrix in parallel by using the result in step 1; and step 5 for returning the saved portion in step 3 to the result in step 4.