摘要 |
PROBLEM TO BE SOLVED: To shorten the time for a series of processings for solving simultaneous linear equations repeatedly. SOLUTION: A simultaneous linear equations solution device 102, which successively solves a plurality of simultaneous linear equations with a sparse matrix as an input coefficient matrix, comprises a difference analysis part 106 for acquiring differences between the preceding input coefficient matrix and the current input coefficient matrix and analyzing the acquired differences to determine a partial ordering area to be partially ordered, an ordering part 108 for ordering all nonzero elements of the input coefficient matrix, a partial ordering part 111 for ordering only the partial ordering area, and a simultaneous linear equations solution part 112 for solving the simultaneous linear equations according to the partial ordering result for the partial ordering area and by diverting previous ordering results for the other areas. COPYRIGHT: (C)2005,JPO&NCIPI
|