仅含线性等式约束的非线性规划问题的一种新算法.pdfVIP

中国运筹学会第八届学术交流会论文集 广东深圳．2006年6月30日一7月2日 版权所有@2006ORSC，第34-39页 仅含线性等式约束的非线性规划问题的一种新算法 胡资骏+ 李泽民 沈琦 重庆大学数理学院，重庆400044 摘要本文在降维算法的基础上，加入了非精确的一维搜索，得-至,JT求解仅含线性等式约束的非线性规划 问题的一种新算法。文中对此算法进行了一定量的实例分析，结果表明，将一维搜索引入降维算法中是非 常有效的。 关键词线性等式约束；非精确一维搜索；非奇异子块；非线性规划；、Cramer行列式 1 预备知识 考虑等式约束问题 r 一 f(x) (ECP) ／Il●，、-【 毗． c(x)=0 其中z∈R”，f：R“_R1，c：R”_R”，m仡，记c(x)={cl(X)，．．．，c。(x)]-，令p=n．m，并 迎 砟，=(掣，．．…，掣)1俐=(筹，．．…，掣)T， c,(x)Oc Ⅳcz，=I L(．x)』．)，Mcz，=(篓：；芸．)， ?‘：)=(M(z)。Ⅳ(z))T荆 ㈣ ’通讯作者。电子邮件：hzjl983_O@sohu．COIII 仅含线性等式约束的非线性规划问题的一种新算法 的Cramer行y]]lJ式不等于零。 满秩的，即秩A=z，由【2】，我们有下列寻找M的算法： 算法0： (1)构造一个新的矩阵M，M：=p1，即该矩阵仅含A中的第一列； 关，若是线性无关，则将Pt作为新的一列加入M中；若线性相关再对A中的不含于M的 列P诅，P。≠只，进行此操作；如此循环下去，直至得出m个列线性无关。 注1：当C是非行满秩时，只需要硝微修改上述的算法，把对列的操作全部换成对行的 操作，即先找出一个行的极火线性无关组，然后对这个行的极大线性无关组再用上述的算 法，就可以得出一个最大非奇异了块。 注2：P，Q，M，N中各飘的下标不一定是连续的。 2二次规划的降维算法 考虑下而的二次规划问题 ： I min，，(z)寻1／2zTGx+9Tz (QP) s．t． Az=6 1 (仇S竹) 。 我们有 假定已求出A中一个m阶非奇异了块M(即秩A=m)，则由前面的定义： 吼 ％ azjP 眈 ％ a2jp 膨 = ● ～