文档介绍：万方数据
(1hIngcJl130012Cm肟矿锄幽耐胍幽如琧耆诜ā媵鴜矿如映筪死ｏ鲞礸如啪，傀妇；嚎鮏觯鎚口，眚拢卜ā蓿猤066004n求解非线性规划的原始对偶内点法expentpenalty膙籌盯殍籼{st【文章编号：．聊舶ber言o-(11)作者筒介：张珊抟，女，汉族，博士研究生，从事运筹学与控制论的研究，甿矗：衄——舯拍．咖·张珊V鞠’踉;裻；一peIlalt)rnctiglobal引甀，层是一个羘的矩阵，它的行向量由省组成，其中乞堑ノ痪卣蟮牡趇列向{8t￡；，一，粃以舅粂’奎一’，关键词：原始对偶内点法；原始对偶指数障碍惩罚函数；全局收敛性；非线性规划zllia1_UU襪—凼啪畁蟆蕖蓿琣wordsmal-dualE其中函数以工嚎芲吆蚲：科一嵌瘟晌⒌模侵副昙瘂，⋯，的一个子集．设量。问题．可写作I摘要：应用一个指数障碍函数和原始对偶内点法求解一个非线性规划问题，井利用线性搜索方法建立了全局收敛性定理．02212A锄琂蚰．轪exp0m考虑一个非线性规划问题：min()g(x)o·怨，g()=o455月吉林大学学报硌ОINERSrIY(scmNCE(1**********嗌酱笱Ю硌г海颖笔∏鼗实骸陷：∞囟羇舢嘶c01wergetllwestabli8hedtllelro毛≥琲VOI45篹．．201l-21No5
万方数据
帕，翌籡，m'lMf)A()z1|=IlFE(-p)SVE(p)=x)(r)1P+exp(g())V()=x)log+exp(gi()2)珿琑∞L(11)K8h-KullIlTucker(KKT)A()=II疲海ぃ，A()TETl琂IxJ琽、2、p>0=0Kz偶变量．则牛顿步长△∞缸，衄，缸定义为下述牛顿方程的解其中毖，停卣驡是骸∞騂竔蛐矩阵的拟牛顿近似．+她帆≤皿地；其中∞量，瑉，蔙“和释直鹗窍嘤τ诘仁皆际筒坏仁皆际睦窭嗜粘俗樱詐，(zz)0取工八工籄籈，不同的原始指标函数和算法都曾用来处理过此类问题¨卅．为建立全局性算法，本文提出一个新的指标函数作为目标函数，利用其转化问题的原始对偶条件，可以得到使目标函数下降的方向，进而pmin()(Js)，’．记矿‘‘’亏‘。’⋯口弧！南譡介绍了变量蛕为一矿‘‘’么，一，于是，上述条件也可写作>0z>0(T(SBKKT)SBKKT如果ぃ瑉虺啤尬R桓瞿诘悖簧·獄妒簧桕释甀．算法跏蓟鐴，帆，矗．给定一个正序列貆，纵琽．步骤如下：(1)(SBKKT)+终止性条件绻，蛾蹺，则算法停止；(3)()=+l(1)条件．称为近似跫阏飧鎏跫牡阄=苨点．2；瑉，寥∈彤．EyRA()g()·．癐．，外部迭代吉林大学学报硌О第卷’‘。
万方数据
州加幽荡≮黔锗％犁一华，)=_圣：丝坠监斗掣皿也必：州小两《学篇崭安两一譬．△工狝槐取一ztE+=鼍五四翧一屯，．只蓿┣工∥舕，欢蔍’109(z+llg()+02+oxz112)log(xz)引理如果矩阵五翧是正定的，则矩阵以是非奇异的．l聊VF(p)=Il琿A(I)T∥矩阵是喝蚍蚱浣疲绻鸊骸蛾蛞员湮#∞，在咄处的辭硼矩阵．从定理设陖是由算法坤生成的一个无穷序列，假设序列蛚和鶀有界，则序列讅有界，并且的任意一个聚点都满足条件．．[5]定理给出了算法口的全局收敛性．考虑一个近似求解跫姆椒ǎ杂谌我飧ǖ膒，求解式．的拟牛顿迭代定义为；以△妣籸臧，其中