Matrix decomposition device, matrix decomposition method and matrix decomposition program

摘要

To suppress mismatch of elements.SOLUTION: A matrix decomposition device determines a trial frequency for changing a spin based on a rank number of plural pieces of position information. The matrix decomposition device calculates an energy function after update based on an updated first matrix and an updated second matrix according to a generated energy function by a prescribed repetition frequency. The matrix decomposition device changes a spin of the first matrix corresponding to a selection train number information, and a spin of the second matrix corresponding to selection row number information. The matrix decomposition device calculates an energy value after change using the spin of the first matrix after change, and the spin of the second matrix after change. The matrix decomposition device selects one piece of selection train number information from plural pieces of train number information included in the plural pieces of position information by a trial frequency, and selects one piece of selection row number information from plural pieces of row number information included in plural pieces of position information, repeatedly.SELECTED DRAWING: Figure 2