Information processing apparatus

An information processing device configured to accelerate a process to search for optimal solutions for interaction models, the process involving iterative matrix multiplication between a first matrix and a second matrix, the information processing device comprising:

• a processor, configured to control one or more calculation devices to execute, using parallel processing:
• replacing the first matrix with a first approximate matrix and the second matrix with a second approximate matrix through adding a first set of constant values to the first matrix and a second set of constant values to the second matrix;
• executing a Monte Carlo Approximate Matrix Multiplication between the first approximate matrix and the second approximate matrix to generate an approximate matrix product;
• executing the process to search for the optimal solutions based on the approximate matrix product according to the interaction models;
• and
• providing the optimal solutions found from the process.

A non-transitory computer readable medium, storing instructions for accelerating a process to search for optimal solutions for interaction models, the process involving iterative matrix multiplication between a first matrix and a second matrix, the instructions comprising:

• replacing the first matrix with a first approximate matrix and the second matrix with a second approximate matrix through adding a first set of constant values to the first matrix and a second set of constant values to the second matrix;
• executing a Monte Carlo Approximate Matrix Multiplication between the first approximate matrix and the second approximate matrix to generate an approximate matrix product;
• executing the process to search for the optimal solutions based on the approximate matrix product according to the interaction models;
• and
• providing the optimal solutions found from the process.