解有界变量凸规划问题的ODE方法

用微分方程的解曲线确定约束优化问题的解即ODE方法已受到人们广泛重视和研究.潘平奇对无约束和带等式约束优化问题提出了很好的ODE方法.该方法的主要优点之一是没有扩大问题的规模.关于带不等式约束的优化问题的ODE方法,尚待研究.另外,虽然问题(1)可以通过标准化处理变成等式约束情形,再用3]中的ODE方法求解,但这样做会扩大问题规模,因此,本文将在不扩大问题规模的基础上

ODE METHODS FOR SOLVING CONVEX PROGRAMMING PROBLEMS WITH BOUNDED VARIABLES

To deal with convex programming problems with bounded variables, we introduce a new system of ordinary differential equations in this paper. It is shown that by following the trajectory of the system, an optimal solution to the convex programming problems can be located.