凸半无限规划的一个新的割平面算法(英文)  

A NEW ACCPM ALGORITHM FOR CONVEX SEMI-INFINITE PROGRAMMING

作　　者：杨洪礼[1] 贺国平 

机构地区：[1]山东科技大学理学院,青岛266500

出　　处：《经济数学》2004年第3期252-257,共6页Journal of Quantitative Economics

基　　金：This work is supported by NSF of PRC under grant10 1710 5 5 .

摘　　要：基于非线性规划和割平面方法 ,给出了凸半无限规划问题的一个分析中央割平面算法 (ACCPM) .该算法不需要在每一次迭代时计算所有的约束数值 ,而只需要求解一个中央割平面 ,从而使得问题的求解规模变小 ,这种算法对于求解可行域结构比较复杂的半无限规划非常有效 ,最后给出算法的收敛性证明 .Basing on the advantage of ACCPM alogrithms and the character of Semi-Infinite programming, a new ACCPM algorithm for convex Semi-Infinite programming is proposed in this paper. The convergence proof was also given at the end of the paper.

关 键 词：半无限规划 分析中央割平面算法 分析中心 收敛性 

分 类 号：F22[经济管理—国民经济]