| 凸可分规划的内椭球方法 |
| |
| 引用本文： | 张明望.凸可分规划的内椭球方法[J].武汉大学学报(理学版),1998(3). |
| |
| 作者姓名： | 张明望 |
| |
| 作者单位： | 武汉水利电力大学应用数学系 |
| |
| 摘 要： | 用内椭球方法的思想对线性约束的凸可分规划提出了一种新的算法，并证明了此算法是一个多项式时间算法．
|
| 关 键 词： | 凸可分规划，内凸球算法，多项式算法 |
AN INTERIOR ELLIPSOID METHOD FOR CONVEX SEPARABLE PROGRAMMING |
| |
| Zhang Mingwang.AN INTERIOR ELLIPSOID METHOD FOR CONVEX SEPARABLE PROGRAMMING[J].JOurnal of Wuhan University:Natural Science Edition,1998(3). |
| |
| Authors: | Zhang Mingwang |
| |
| Abstract: | This paper presents a new interior point algroithm for convex separable programming which is based upon interior ellipsoid method. It is shown that the method is a polynomial time algorithm. |
| |
| Keywords: | convex separable programming interior ellipsoid method polynomial time algorithm |
| 本文献已被 CNKI 等数据库收录！ |
