解线性不等式约束凸规划问题的势下降内点算法.pdfVIP

第32卷第1期 成都大学学报(自然科学版) V01．32NO．1 of 2013年3)1 Journal ScienceEdition) Mar．2013 ChengduUniversity(Natural 文章编号：1004—5422(2013)01—0036—03 解线性不等式约束凸规划问题的 势下降内点算法 张涛，陈 忠，吕一兵 (长江大学信息与数学学院，湖北荆州434023) 摘要：提出了一种解线性不等式约束凸规划问题的势下降算法，并在一定的假设条件下，证明了该算法的收 敛惶，最后通过数值实验验证了该算法的有效性． 关键词：凸规划；不等式约束；势下降内点算法 中图分类号：0221 文献标志码：A 0}，并假设集合秽非空．V，(石)为f(x)的梯度． O 引 言 自1984年№d【ar[1】提出了解线性规划问题 的内点算法以来，一些学者运用线性规划内点算法 函数， 的思路来求解凸规划问题的Karrnarkar内点算 法【2一J，但这些方法绝大部分是求解等式约束凸规 ≯(：)=Zing(z)一∑In(x以)一 划问题．为此，基于Kannarkar内点算法，本研究提出 ∑ln(yivj)，石∈n。， 了一种求解线性不等式约束凸规划问题的势下降内 点算法，并证明了该算法的收敛性，最后通过具体算 其中，yn+观是任意给定的常数．由算术一几何 例验证了该算法的有效性． 平均不等式易知， 声(z)≥(7一凡一m)Ing(z)+ 1不等式约束的凸规划模型 (n+re)In(n+m)，Vz∈，仃o (3) ．鲁n 在迭代点≯处，取如下方程组的解作为搜索方 乳 ￡ m砘 6鬈 O 向， ≤ ≥ (4) 7￡(彳‘)d+￡(≯)=d∥(少)e。+。 cF上 其中，A∈A”8，b∈R“，以菇)为开凸集D 的凸函数，八石)二阶连续可微． 其中，映射三：F+m—F+m定义为，三(：)：f戈*u1， L 根据K—T条件，问题(1)的最优性充要条件可 V*口J 工*H= = (石l12,l，…，．茁n／tn)r和J，*，()，l口1，…， 表示为， b一舭=t} vf(菇)+A0=l‘ 菇Tu：0 (2) 全为1的，l+m维向量． ，，勺=0 所有z∈1-20，映射L(互)的Jacobi矩阵为