| 求解一类特殊的极小化距离和问题的方法 |
| |
| 引用本文： | 周莉. 求解一类特殊的极小化距离和问题的方法[J]. 苏州科技学院学报(自然科学版), 2009, 26(2): 10-15 |
| |
| 作者姓名： | 周莉 |
| |
| 作者单位： | 苏州科技学院数理学院,江苏,苏州,215009 |
| |
| 摘 要： | 将一类特殊的极小化距离和问题转化为与之等价的单调线性变分不等式,提出了一类预测校正方法,采用Gauss-Seidel迭代形式产生预测值,由校正步产生新的迭代点,并把这种算法应用于Steiner最小树问题。
|
| 关 键 词： | 单调变分不等式 预测-校正方法 SMT问题 |
A Method for Minimizing a Sum of Special Distances |
| |
| ZHOU Li. A Method for Minimizing a Sum of Special Distances[J]. Journal of University of Science and Technology of Suzhou, 2009, 26(2): 10-15 |
| |
| Authors: | ZHOU Li |
| |
| Affiliation: | ZHOU Li (School of Mathematics and Physics, SUST, Suzhou 215009, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | monotone variational inequality prediction-correction method SMT problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
