求解一类特殊的极小化距离和问题的方法

作者：周莉

来源：苏州科技学院学报(自然科学版), 2009, (02): 10-15.

• 单调变分不等式
• 预测-校正方法
• SMT问题 monotone variational inequality
• prediction-correction method
• SMT problem

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

• 单位
  苏州科技大学