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

维普资讯 2006年 7月 重庆大学学报 (自然科学版) Ju1．2006 第29卷第7期 JournalofChongqingUniversity(NaturalScienceEdition) Vo1．29 No．7 文章编号：1000—582X(2006)07—0098一o4 具有线性等式约束非线性规划问题的一种新算法 (一一 沈 琦，李泽民 (重庆大学 数理学院，重庆 400030) 摘 要：在童东付所提出的降维算法的基础上，加入了精确的一维有哪些信誉好的足球投注网站(牛顿法)，对具有线性等式 约束的非线性规划提出了一个新算法．数值实验表明，将一维有哪些信誉好的足球投注网站引入降维算法是非常有效的． 关键词：线性等式约束；非线性规划；线性方程组；精确一维有哪些信誉好的足球投注网站法 中图分类号：0224 文献标识码：A 文献[1]给出了求解非线性规划问题的一种降维 c(戈)=0 r J) (1) 算法．笔者就是在这个算法基础上引人了一维有哪些信誉好的足球投注网站，得 出了求解具有线性等式约束的非线性规划问题的一种 的解，使得 (互)非奇异，则互是(P)的K—T点． 新算法，并在第4节对这种算法的正确性通过一些具 注：在M，N，P，Q中各变量X 的下标不一定是连 体例子来加以验证． 续的． 1 一个基本定理 2 二次规划的降维算法 应用(1)到二次规划问题中，考虑下面的二次规 划问题 ㈣ IS．t．c( )=0 ，， fmini()=÷ Gx+g ， 其中 ∈R R R ，c：R_R ，mn，记 c(x)={c1 IS,t．Ax=b, ()，… ，cm()}，令P=n一，n， 其中G=(g) ，g=(gg2，…，g)，A=(口) ，b ， )=( ，…，Oxp]1， = (bl,62，…，6)(m≤n)， 有 = ( ，…， )， V(A 一b)=A；Vf()=Gx+g． 假定A 中有一个m阶子块 r。t。l：…alim] N(x)= ^ Li0。n口屯…口I m／l 0m／ … 0 J 2 n