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

• Main Author: SHIMIZU KOUICHI
• Format: Patent
• Language: English; Japanese
• Published: 26.12.2019
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

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 【課題】連立方程式の係数行列の分解を効率化する。【解決手段】記憶部１１は、連立方程式に含まれる変数を分類したグループを示すグループ情報１３と、変数にそれぞれ割り当てられた変数番号に応じて連立方程式に含まれる係数が配置された行列１４とを記憶する。処理部１２は、グループ情報１３が示すグループ毎に、当該グループに属する変数の間で変数番号を入れ替えることで、行列１４から係数の配置を変更した行列１５を生成するオーダリング処理を実行する。処理部１２は、行列１５を行列１６と行列１７の積に分解する行列分解処理を実行する。処理部１２は、行列１６と行列１７とを用いて、変数の解１８を算出する。【選択図】図１