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

An information processing system configured 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 information processing system comprising:

• a storage device configured to store the first variable and the second variable;
• and
• an information processing device configured to
• update the first vector by weighted addition of the corresponding second variable to the first variable,
• update the second vector by weighting the first variable with a first coefficient that monotonically increases or monotonically decreases depending on a number of updates, adding the weighted first variable to the corresponding second variable, calculating a problem term using a plurality of the first variables, and adding the problem term to the second variable, and
• repeat updating of the first vector and the second vector, then initialize the second variable of the second vector using a pseudo random number, and then repeat updating of the first vector and the second vector again.

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 vector by weighted addition of the corresponding second variable to the first variable;
• and
• a step of updating the second vector by weighting the first variable with a first coefficient that monotonically increases or monotonically decreases depending on a number of updates, adding the weighted first variable to the corresponding second variable, calculating a problem term using a plurality of the first variables, and adding the problem term to the second variable,
• wherein the second variable of the second vector is initialized using a pseudo random number after repeating updating of the first vector and the second vector, and then repeat updating of the first vector and the second vector again.

A non-transitory computer-readable storage medium that stores 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 comprising:

• a step of updating the first vector by weighted addition of the corresponding second variable to the first variable;
• and
• a step of updating the second vector by weighting the first variable with a first coefficient that monotonically increases or monotonically decreases depending on a number of updates, adding the weighted first variable to the corresponding second variable, calculating a problem term using a plurality of the first variables, and adding the problem term to the second variable,
• wherein the computer is caused to repeat updating of the first vector and the second vector, then initialize the second variable of the second vector using a pseudo random number, and then repeat updating of the first vector and the second vector again.