|
南京师范大学学报(自然科学版) 2015
一种求解线性规划的投影动态方法(英文)Keywords: 线性规划, 连续性方法, 变分不等式, 投影动态方法linear programming, continuous method, variational inequality, projective dynamic method Abstract: 提出了一种求解线性规划问题的投影动态方法. 新方法是基于变分不等式的理论和性质而提出的. 将变分不等式的方法进行推导并构建了一个新的ODE系统. 论文给出了初步的试验结果,表明了算法的有效性. 新方法将用于解决大规模的优化问题.In this paper,we propose a projective dynamic method for minimizing general linear programming. The new method is based on the variational inequality(VI)properties. We extend the variational inequality method to construct a new ODE system. The preliminary numerical results are reported and the new dynamics is shown to be very useful to solve large scale optimization problems
|