%0 Journal Article
%T 内点方法的线性规划分解原则和算法(Ⅱ)
%A 魏紫銮
%J 科学通报
%P 1157-1157
%D 1993
%X 1收敛性在适当的假设条件下,我们证明算法A收敛到问题(P)的最优解山、由文献[1]的第三节中的假设条件(i)—(iii)已经给出问题(P)解的若干信息.由(i)可见其存在有界的最优解,(ii)隐含着解是非退化的,(ii)—(iii)说明最优解只能在Ω的顶点上达到.设x~*是问题(P)的最优解,由最优性条件可见必存在-y~*∈R使得对所有i∈以下各式成立
%K 内点方法
%K 线性规划
%K 分解原则
%K 分解算法
%U http://csb.scichina.com:8080/CN/abstract/abstract361977.shtml