Information processing device, information processing system, information processing method, and storage medium

An information processing system comprising:

• a storage device configured to store a first variable which is an element of a first vector and a second variable which is an element of a second vector;
• and
• an information processing device configured to update the first variable based on the second variable, which corresponds to the first variable, weight the first variable with a first coefficient and add the weighted first variable to the corresponding second variable, calculate a problem term using a plurality of the first variables, add the problem term to the second variable, calculate a first correction term including a product of a constraint term and a second coefficient, add the first correction term to the second variable, and increase absolute values of the first coefficient and the second coefficient depending on a number of updates,
• wherein the constraint term is based on a constraint function representing a constraint condition and has the first variable as an argument.

An information processing method for repeatedly updating a first vector, which has a first variable as an element, and a second vector, which has a second variable corresponding to the first variable as an element, the information processing method comprising:

• a step of updating the first variable based on the corresponding second variable;
• a step of weighting the first variable with a first coefficient and adding the weighted first variable to the corresponding second variable;
• a step of calculating a problem term using a plurality of the first variables;
• a step of adding the problem term to the second variable;
• a step of calculating a constraint term which is based on a constraint condition and has the first variable as an argument;
• a step of calculating a first correction term including a product of a second coefficient and the constraint term;
• a step of adding the first correction term to the second variable;
• and
• a step of increasing absolute values of the first coefficient and the second coefficient depending on a number of updates.

A non-transitory computer-readable storage medium storing a program for causing a computer to repeatedly update a first vector, which has a first variable as an element, and a second vector, which has a second variable corresponding to the first variable as an element, the program causing the computer to execute:

• a step of updating the first variable based on the corresponding second variable;
• a step of weighting the first variable with a first coefficient and adding the weighted first variable to the corresponding second variable;
• a step of calculating a problem term using a plurality of the first variables;
• a step of adding the problem term to the second variable;
• a step of calculating a constraint term which is based on a constraint condition and has the first variable as an argument;
• a step of calculating a first correction term including a product of a second coefficient and the constraint term;
• a step of adding the first correction term to the second variable;
• and
• a step of increasing absolute values of the first coefficient and the second coefficient depending on a number of updates.