SIMULTANEOUS EQUATION PROCESSING APPARATUS, SIMULTANEOUS EQUATION PROCESSING METHOD AND SIMULTANEOUS EQUATION PROCESSING PROGRAM

摘要

To efficiently decompose a coefficient matrix of a simultaneous equation.SOLUTION: Group information 13 indicative of groups into which variables included in a simultaneous equation are classified, and a matrix 14 where coefficients included in the simultaneous equation are arranged in accordance with variable numbers assigned to the variables respectively are stored in a storage unit 11. A processing unit 12 executes ordering processing of generating a matrix 15 in which arrangement of the coefficients in the matrix 14 is modified by interchange of the variable numbers between variables belonging to each of the groups indicated by the group information 13. The processing unit 12 executes matrix decomposition processing of decomposing the matrix 15 to a product between a matrix 16 and a matrix 17. The processing unit 12 uses the matrix 16 and the matrix 17 to calculate a solution 18 of the variables.SELECTED DRAWING: Figure 1