摘要

将一类特殊的极小化距离和问题转化为与之等价的单调线性变分不等式,提出了一类预测校正方法,采用Gauss-Seidel迭代形式产生预测值,由校正步产生新的迭代点,并把这种算法应用于Steiner最小树问题。