Computer-readable recording medium storing program, data processing device, and data processing method

A data processing apparatus comprising:

• a storage unit configured to store values of a plurality of first matrix elements that are problem information of a matrix decomposition problem that represents a binary first matrix represented by the plurality of first matrix elements by a matrix product of a second matrix and a third matrix, and initial values of a plurality of second matrix elements of the second matrix and a plurality of third matrix elements of the third matrix;
• a determination unit configured to acquire the values of the plurality of first matrix elements and the initial values, and determine whether to adopt a change in a value of a fourth matrix element of any one of the plurality of second matrix elements and the plurality of third matrix elements, based on a change amount of a value of an evaluation function represented by a sum of inequality constraint terms set for the plurality of first matrix elements, the change amount being occurred in association with a change in the value of the fourth matrix element;
• and
• a search unit configured to search for values of the plurality of second matrix elements and the plurality of third matrix elements, by repeating processing of updating the value of the fourth matrix element while the fourth matrix element is changed when it is determined that the change in the value of the fourth matrix element is adopted.

A data processing method implemented by a computer, the data processing method comprising:

• acquiring values of a plurality of first matrix elements that are problem information of a matrix decomposition problem that represents a binary first matrix represented by the plurality of first matrix elements by a matrix product of a second matrix and a third matrix, and initial values of a plurality of second matrix elements of the second matrix and a plurality of third matrix elements of the third matrix;
• determining whether to adopt a change in a value of a fourth matrix element of any one of the plurality of second matrix elements and the plurality of third matrix elements, based on a change amount of a value of an evaluation function represented by a sum of inequality constraint terms set for the plurality of first matrix elements, the change amount being occurred in association with a change in the value of the fourth matrix element;
• and
• searching for values of the plurality of second matrix elements and the plurality of third matrix elements by repeating processing of updating the value of the fourth matrix element while the fourth matrix element is changed when it is determined that the change in the value of the fourth matrix element is adopted.