摘要
将一类特殊的极小化距离和问题转化为与之等价的单调线性变分不等式,提出了一类预测校正方法,采用Gauss-Seidel迭代形式产生预测值,由校正步产生新的迭代点,并把这种算法应用于Steiner最小树问题。
Solving the problem of minimizing a sum of special distances is equivalent to solving a monotone variational inequality. In this paper, we present a prediction-correction method for solving this problem. The Gauss-Seidel form is used to produce a predictor and generate the new iterate at the correction step. The algorithm can be applied in SMT problem.
出处
《苏州科技学院学报（自然科学版）》
CAS
2009年第2期10-15,共6页
Journal of Suzhou University of Science and Technology （Natural Science Edition）
关键词
单调变分不等式
预测-校正方法
SMT问题
monotone variational inequality
prediction-correction method
SMT problem
