本发明的最优化问题的最优解运算装置经由更新部所进行的处理来运算针对所输入的最优化问题的解。最优化问题的最优解运算装置包括：初始条件生成部，其生成针对最优化问题的可执行初始解和等式约束集合；及最优化运算部，其进行从评价函数生成的联立一阶方程式的求解运算，并运算使评价函数最小化或最大化的解即评价解。最优化运算部的收敛判定部在残差范数变为收敛判定阈值以下的情况下判定为迭代解收敛，并将判定为收敛的迭代解作为评价解来输出，其中，上述收敛判定阈值是预先设定的第一阈值、与基于缓和参数和初始残差范数设定的第二阈值中的任一个、且为较大的一方。更新部判定为不需要等式约束集合的更新，并且在收敛判定阈值为第一阈值的情况下将评价解决定为最优解，将最优解作为针对最优化问题的解即输出解来输出。