内点方法的线性规划分解原则和算法(Ⅱ)

1收敛性在适当的假设条件下,我们证明算法A收敛到问题(P)的最优解山、由文献[1]的第三节中的假设条件(i)—(iii)已经给出问题(P)解的若干信息.由(i)可见其存在有界的最优解,(ii)隐含着解是非退化的,(ii)—(iii)说明最优解只能在Ω的顶点上达到.设x~*是问题(P)的最优解,由最优性条件可见必存在-y~*∈R使得对所有i∈以下各式成立