摘要
提出了一种求解线性规划问题的投影动态方法.新方法是基于变分不等式的理论和性质而提出的.将变分不等式的方法进行推导并构建了一个新的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.
出处
《南京师大学报（自然科学版）》
CAS
CSCD
北大核心
2015年第4期8-13,35,共7页
Journal of Nanjing Normal University(Natural Science Edition)
基金
Supported by the National Natural Science Foundation of China(71302178,11301271)
关键词
线性规划
连续性方法
变分不等式
投影动态方法
linear programming, continuous method, variational inequality, projective dynamic method
