已阅读5页,还剩47页未读, 继续免费阅读
(运筹学与控制论专业论文)求解非线性优化问题的一类非线性lagrange方法.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
大连理工大学硕士学位论文 摘要 经典的l a g r a n g e 函数( 即关于乘子向量与约束映射均是线性的函数) 在凸规划对偶理 论的研究中起重要的作用,尤其线性规划与二次规划的对偶理论要通过经典的l a g t a n g e 函数来表达。但对于非凸规划而言,基于经典l a r a n g e 函数的对偶问题与原始问题存 在对偶间隙。因此研究经典l a g r a n g e 函数的各种变形就成为人们关注的热点非线性 l a g r a n g e 函数是经典l a g r a n g e 函数的变形,它关于乘子向量或约束映射是非线性函数 基于非线性l a g r m a g e 函数建立对偶算法来求解优化问题的方法称为非线性l a g r a n g e 方 法本文主要研究非线性优化问题中的一类非线性l a g r a n g e 方法,包括该方法的理论分 析与相应的数值实现本文取得的主要结果可概括如下: 1 第2 章构造了两个求解不等式约束优化问题的非线性l a g r a n g e 函数,建立了相应的 对偶算法的理论框架。在适当的假设条件下,证明了这两个算法的局部收敛性质,给 出了近似解的误差界,并论证了在有界性条件成立的情况下,这两种算法是全局收敛 的。 2 第3 章考虑了这两个函数相应的对偶问题,给出了相应的对偶理论及鞍点理论,证 明了在适当的条件下,原始问题和对偶问题的目标函数值在最优点处相等,并且指出 在鞍点处原始问题和对偶问题的最优解的对偶间隙为零 3 第4 章对第2 章的对偶算法进行了数值实验用这些算法计算了一些规模不是很大 的不等式约束优化问题,无约束极大极小问题,数值结果表明它们是有效的 关键词一非线性优化问题;非线性l a g r a n g e 函数;罚参数;局部收敛性;误差界 顾剑;求解非线性优化问题的一类非线性l a g r a n g e 方法 ac l a s so fn o n l i n e a rl a g r a n g i a nm e t h o df o rn o n l i n e a rg p t i m a lp r o b l e m s a b s t r a c t c l a s s i cl a g r a n g i a n si nw h i c ht h em u l t i p l i e rv e c t o ma n dt h ec o n s t r a i n tm a p p i n g sa r e i n v l o v e di nl i n e a rw a y s p l a ya j li m p o r t a n tr o l ei ns t u d i e so nt h ed u a l i t yt h e o r i e so fc o n v e x p r o g r a m m i n g s ,e s p e c i a l l yt h a to fl i n e a rp r o g r a m m i n g sa n dq u a d r a t i cp r o g r a m m i n g s w h i c h s h o u l db ee x p r e s st h r o u g hc l a s s i cl a g r a n g i a n s b u ti nn o n c o n v e xp r o g r a m m i n g s ,t h e p r i m a lp r o b l e m sa n dt h ed u a j i t yp r o b l e m sw h i c ha r eb a s e do nc l a s s i cl a g r a n g i a n sh a v e d u a l i t yg a p s s om a n ys h o l a r sa r eb e c o m em o r ea n dm o r ei n t e r e s t e di ns t u d y i n go nt h e v a r i e so fc l a s s i cl a r a n g i a n s n o n l i n e a rl a g r a n g i a n sa r ev a r i e so fc l a s s i cl a r a n g i a n s , i nw h i c ht h em u l t i p l i e rv e c t o r sa n dt h ec o n s t r a i n tm a p p i n g sa l ei n v l o v e di nn o n l i n e a r w a y s w ee m p l o yd u a lm e t h o d sb a s e do nn o n l i n e a rl a g r a n g i a n st os o l v eo p t i m ;7 a t i o n p r o b l e m s w h i c hi sc a l l e dn o n l i n e a rl a g r a n g i a nm e t h o d s t h i sd i s s e r t a t i o ns t u d i e sm a i n l y t h e o r i e sa n da c c o r d i n gn u m e r i c a li m p l e m e n t a t i o no fac l a s so fl a g r a n g i a nm e t h o d sf o r n o n l i n e a ro p t i m i z a t i o np r o b l e m s n em a i nr e s u l t s ,o b t a i n e di nt h i sd i s s e r t a t i o n ,m a yb e s u m m a r i z e da sf o l l w s : 1 c h a p t e r2c o n s t r u c t st w on o n l i n e a rl a g r a n g i a n sf o rs o l v i n gn o n l i n e a ro p t i m i z a t i o n p r o b l e m sw i t hi n e q u a l i t yc o n s t r a i n t sa n de s t a b l i s h e st h et h e o r e t i c a lf r a m e w o r ko f c o r r e s p o n d i n gd u a la l g o r i t h m s w ep r o v e ,u n d e rs o m em i l da s s u m p t i o n s ,t h el o c a l c o n v e r g e n c et h e o r e m sf o rt h et w od u a la l g r i t h m sa n dp r e s e n tt h ee r r o rb o u n d sf o r a p p r o x i m a t es o l u t i o n s ,w ea l s op r o v et h a tt h et w oa l g o r i t h m sa r eg l o b a lc o n v e r g e n c e w h e ng r o w t hc o n d i t i o ni sf u l f i l l e d 2 c h a p t e r3s t u d i e sc o r r e s p o n d i n gd u a lp r o b l e m sa n dr e l a t e dd u a lt h e o r i e sa n ds a d d l e p o i n tt h e o r i e s w ep r o v e ,u n d e rs o m em i l dc o n d i t i o n s ,t h ev a l u e so ft h eo b j e c t i v e f u n c t i o n so ft h ep r i m a la n dd u a lp r o b l e m sc o i n c i d ei nt h e i ro p t i m a lp o i n t s w ea l s o p o i n tt h a tt h eo p t i m a ls o l u t i o n st ot h ep r i m a la n dt h ed u a lp r o b l e m sh a v en od u a l i t y g a pa tt h es a d d l ep o i n t s 3 c h a p t e r4r e p o t sn u m e r i c a le x p e r i m e n t sf o rt h ed u a la l g o r i t h m si nc h a p t e r2 w ea p - p l yt h e s ed u a la l g o r i t h m st os o l v es o m en o n l i n e a ro p t i m i z a t i o np r o b l e m sw i t hr e l a t i v e s m a l ls c a l e ,i n c l u d i n gi n e q u a l i wc o n s t r a i n e do p t i m i z a t i o np r o b l e m sa n du n c o n s t r a i n e d m i n i m a xp r o b l e m s t h en u m e r i c a lr e s u l t sd e m o n s t r a t et h a tt h ed u a la l g o r i t h m sa r e e f f e c t i v e k e yw o r d s :n o n l i n e a r0 p t i m i z a t i o np r o b l e m ;n o n l i n e a rl a g r a n g i a n ;p e n a l t y p a r a m e t e r ;l o c a lc o n v e r g e n c e ;e r r o rb o u n d n 独创性说明 作者郑重声明;本硕士学位论文是我个人在导师指导下进行的研究工作 及取得研究成果尽我所知,除了文中特别加以标注和致谢的地方外,论文 中不包含其他人已经发表或撰写的研究成果,也不包含为获得大连理工大学 或其他单位的学位或证书所使用过的材料。与我一同工作的同志对本研究所 做的贡献均已在论文中做了明确的说明并表示了谢意。 作者签名:殛垒日期:生丝主:生 大连理工大学硕士学位论文 大连理工大学学位论文版权使用授权书 本学位论文作者及指导教师完全了解“大连理工大学硕士、博士学位论文版权使用 规定”,同意大连理工大学保留并向国家有关部门或机构送交学位论文的复印件和电子 版,允许论文被查阅和借阅。本人授权大连理工大学可以将本学位论文的全部或部分内 容编入有关数据库进行检索,也可采用影印、缩印或扫描等复制手段保存和汇编学位论 文 作者签名 导师签名: 砸剑 丛丝 ! 堑年! 兰目丘 5 1 大连理工大学硕士学位论文 l 绪论 非线性l a g r a n g e 函数是经典l a g r a n g e 函数的变形,它关于乘子向量或约束函数是 非线性函数基于非线性l a g r a n g e 函数的算法在非线性约束优化中占据着十分重要的地 位本文主要研究以下的非线性规划问题: 曲,0 敞 ( 1 _ o 1 ) s t 五( o ) 0 ,i = 1 ,m , 、。 其中五知) ,i = 1 ,一,m :皿”一皿是连续可微函数 1 1 非线性l a g r a n g e 函数方法的发展及现状 非线性约束最优化问题是最一般形式的非线性规划问题。在实际生活中遇到的大多 数优化问题都是带约束的,因此了解和掌握求解一般非线性约束优化问题的方法无疑是 非常重要的由于无约束最优化问题的求解目前已有许多有效的算法,因此将约束优化 问题转化为等价的无约束优化问题,通过求解转化后的无约束优化问题来找到原约束问 题的最优解,这一思想就成为人们研究罚函数方法的动因。 早期的求解非线性约束优化问题的方法都是罚函数法,如c o y r a n t ( 1 9 4 3 ) ,f r i s c h ( 1 9 5 5 ) ,c a r r o l ( 1 9 6 1 ) 等 1 - 4 1 。由于这些早期方法均番求解连串无约束的罚函数极小 化问题,故通常称它们为序列无约束极小化方法( s e q u e n t i a lu n c o n s t r a i n e dm i n i m i z a t i o n t e c h n i q u e ) ,简称s u m t n s u m t 类方法的优点是简单易行,在很弱的条件下即可 保证算法的收敛性但是这些方法要求解一系列的无约束优化问题,计算量大且收敛速 度慢,更严重的是随着罚参数趋于其极限,这些罚函数的性态越来越差,这使得很难对 其进行精确求解针对这些问题,h e s t e n e s ( 1 9 6 9 ) n ,p o w e l l ( 1 9 6 9 ) f 以及h a a r h o f f b u y s ( 1 9 7 0 ) n 分别提出了著名的乘子法用来解决非线性等式约束问题。这类方法利 用约束问题的近似l a g r a n g e 乘子所提供的信息,在有限次调整罚参数的值后即可使它保 持不变,而在每次迭代中用某一乘子修正公式来对l a g r a n g e 乘子向量进行修正,通过求 解一系列乘子罚函数的无约束极小化问题来找到约束优化问题的最优解,从而不需要罚 因子无限地趋于无穷大或零最初的乘子法是基于二次增广l a g r a n g e 函数( 形式最简单 的非线性l a g r a n g e 函数) 建立的,它在每一次无约束极小化增广l a g r a n g e 函数之后, 利用前一次求得的解的信息对乘子进行修正,如此重复上述过程,直到满足一定的终止 条件二次增广l a g r a n g e 函数法,即,最早的非线性l a g r a n g e 方法但是,这几位学者 1 颞剑:求解非线性优化问题的一类非线性l a g r a n g e 方法 都没有对此类方法进行收敛性分析,参见p o l y a k v t t r e t y a k o v n v ( 1 9 7 3 ) 9 1 。 在一定的条件下,p o l y a k n e t y a k o v ( 1 9 7 3 ) 证明了存在罚参数的阈值,并且当罚参 数小于( 或大于) 这一阈值时,这一方法以几何收敛率收敛到原始- 对偶最优解,同时给 出了依赖于罚参数的解的误差上界r o c k a f e l l a r ( 1 9 7 3 ,1 9 7 4 ) 1 0 - n 把h a a r h o f f b u y s h e s t e n e s p o w e l l 的思想又进一步推广应用于不等式约束优化问题,得到一般约束优化 问题的乘子法理论。有关乘子法的详细研究工作可参阅b e r t s e k a s ( 1 9 8 2 ) 1 2 】的专著。值 得一提的是,b e r t s e k a s ( 1 9 8 2 ) 中关于凸规划菲二次惩罚函数法也属于非线性l a g r a n g e 方法 随着人们对非线性l a g - r a n g e 方法的深入研究,该方法的优越性逐渐显示出来,尤其 是函数的形式也由复杂趋于简单。c h a r a l a m b o u s ( 1 9 7 7 ) 建立了求解非线性不等式约束 优化问题的最小p 阶函数,于1 9 7 9 年又建立了该函数的修正形式用来解决无约束极大 极小问题 1 3 - - t 4 1 最小p 阶函数确实有相当好的性质,并且由此建立的算法有很好的收 敛结果,计算上也有效,但函数形式较复杂,不利于计算p o l y a k ( 1 9 8 8 ) 1 5 】建立了形式 简单的求解无约束极大极小问题r a i n m a x ( z ) 的光滑函数 晰) = ;喜u 扩) , 其中p o 为罚参数,详细论证了该函数的性质,并且得到了该函数方法的好的收敛性 结果p o l y a k ( 1 9 9 2 ) 1 q 构造了两种简单的求解不等式约束优化问题的修正障碍函数形 式,即,修正的f r i s c h 函数 f ( x , t t ,k ) : 胁) 一 蚤曲( 1 以觯) ) ,埏斌 【+ o o ,z i n t q 与修正的c a r r o l l 函数 删: f o ( 卅 酽【( 卜咧砌。e i n t , i + o o ,o i l l t q k ( 1 1 1 ) ( 1 1 2 ) 其中尼 o 为罚参数,n k = 扛i1 一k l , ( z ) o ) 分析了这两种函数在k u h n - t u c h e r 点 处满足鞍点条件,并且证明了在适当条件下,罚参数存在阔值 0 ,当k 时,基 于这两种函数建立的算法均局部收敛于原始最优解与对偶最优解,同时也给出了近似解 的界值估计式p o l y a k t e b o u l l e ( 1 9 9 7 ) 1 7 曾基于如下一类函数 g ( 训= 舴) + 去挚吣俐 建立了求解凸约束优化问题的n r ( n o n l i n e a rr e s c a l i n g ) 算法,其中p 0 为罚参数,皿 为满足一定条件的二次连续可微函数, , = 1 ,m 均为凸函数在一些凸性条件下以 2 大连理工大学硕士学位论文 及一些适当的假设条件下,证明了n r 算法产生的对偶序列解全局收敛于最优l a g r a n g e 乘子,而相应的原始序列解在e r g o d i c 意义下近似原始最优解。而这类算法也属于非线 性l a g r a n g e 方法l i s u n ( 2 0 0 0 ) t l s l 对不等式约束优化问题进行变形; m i n ,0 0 ) i 疗0 ) s6 j ) 其中,o ( z ) ,b a j = 1 ,m ) 均大于0 ,乃( 。) 0 = 1 ,m ) 非负的,由此建立了p - 幂 l a g r a n g e 函数 m 岛0 ,“) = 嗡( z ) 】- 4 - u j “办( 石) p 一骘) , j = l 和部分p - 幂l a g - r a n g e 函数 ,n l a x ,u ) = ,0 ( z ) + 嘶t 【矗( 。) ,一圬 j = l 由他们对这两个函数性质的分析结果知道这两个函数也是非线性l a g r a n g e 函数 p o i y a k ( 2 0 0 ) 又基于如下西数f 1 9 】 提出了求解菲线性规如问题的l o g - s i g m o i d 乘子法,其中a 为l a g r a n g e 乘子,南 0 为 罚参数,并证明了在适当的条件下,基于这个函数建立的算法q 超线性收敛于原始最优 解与对偶最优解,并给出了误差估计式贺素香等( 2 0 0 4 ) 1 2 0 1 也对不等式约束问题给出了 一个势函数: f ( x , u , t ) - - - - - 矗( 茁) + i 曼= 1 钍t 【( 1 一 ( 茁) ) 一击一1 】,。i n t s i + o o ,o i n t s 其中t o 为控制参数,s = 扛1 1 一五( 嚣) o , = 1 ,m 。由他们的分析知道这两 种方法都是非线性l a g v e m g e 方法由此可见,对于各种不同的非线性优化问题可以建立 不同形式的非线性l a g r a n g e 函数,并且可以由此建立相应的算法。 1 2 本文的研究背景及取得的主要结果 原始一对偶方法是求解线性规划及非线性规划的重要方法,是众多学者的研究热点, 并且它的数值表现也颇引人注意但我们容易发现各种原始一对偶算法形式在具体实旅时 不可避兔她都会遇到许多复杂闾题,如它们要求原始变量与对偶变量均严格初始可行, 而这一问题的解决就需要耗费相当大的工作量;寻找搜索方向时,要涉及原始一对偶线 性系统方程的形式确定及其求解技巧问题;确定搜索步长时,不仅要考虑到原始变量与 3 2n 扯 入 。僦 一 2 一 z k e+ q n m :l 女2+ z 南 篁七 入zl 顾剑t 求解非线性优化同题的一类非线性l a g r a n g e 方法 对偶变量均可行而且还要使迭代点满足势函数下降的条件,而势函数又是一个值得研究 的问题;原始一对偶方法还要求在选取障碍参数时不仅需要考虑到使迭代朝障碍轨道进 行而且还需要考虑到尽可能地使解的误差最小,等等而诸如第1 1 节所介绍的非线性 l a g r a n g e 函数的形式较简单,而且相应的算法也具有很好的收敛性质。鉴于这样一些原 因,本文的研究对象是非线性优化中的类对偶方法,即,非线性l a g r a n g e 函数方法 本文取得的结果如下: 第2 章构造了两个求解不等式约束非线性优化问题的非线性l a g r a n g e 函数及相应 的对偶算法,论证了在适当的条件下这两个对偶算法的局部收敛佳理论,并给出了原始一 对偶序列解的误差上界第3 章建立了这两个函数相应的对偶理论和鞍点理论第2 章 建立的对偶算法的收敛性结果在理论上是很完善的,但在实际问题的计算中它们是否有 效,需要数值实验来证实第4 章分别对这些算法进行了一些数值实验。数值实验表明 了这些对偶算法是有效的,同时也验证了取得的某些理论结果是正确的。 4 大连理工大学硕士学位论文 2 求解不等式约束优化问题的对偶算法 2 1 引言 凸规划的经典l a g r a n g e 函数二( z ,心) 满足鞍点条件 工( 卫+ ,2 1 , ) 三( z + ,u + ) l ( x ,u ) ,v 。群,让j f 翠,( 2 1 1 ) 一般来说,对_ 般非线性规划而言是不成立的于是人们试图构造满足鞍点条件( 2 1 1 ) 的非线性l a g r a n g e 函数基于非线性l a g r a n g e 函数的算法被众多学者广泛研究,如 b e r t s e k a s ( 1 9 8 2 ) 提出了指数函数乘子法f 1 目;p o l y a k ( 1 9 9 2 ) 提出了两种修正障碍函数一 修正f r i s c h 函数和修正c a r r o l l 函数i t s ,他证明了在适当条件下,罚参数k 存在阚值 0 ,当k o 时,基于这两种函数建立的算法均局部收敛于原始最优解与对偶最优 解,同时也给出了近似解的界值估计式;p o l y a k ( 2 0 0 1 ) 又提出了求解非线性规划问题的 l o g - s i g m o i d 乘子法 1 9 1 ;又如贺素香等( 2 0 0 4 ) 也对一个不等式约束优化问题的非线性 l a g r a n g e 函数进行研究删,证明了基于这一非线性l a g r a a g e 函数的对偶算法具有q - 线性收敛速度,等等 在本章中,我们将考虑如下的非线性l a g r a n g e 函数 n t g ( z ,矿) = ,0 ( 。) 一口:啦 e x p 1 一( 口一1 ( 。) + 1 ) 一1 一1 ) , ( 2 1 。2 ) 及 基于g ( z ,札,盯) 的对偶算法如下: 对偶算法1 步1 给定充分小的c r 0 ,g 0 ,u o 皿m + ,一研令s = 0 。 步2( 近似) 求解i d 龇ec ( x ,矿,口) ,得到它的( 近似) 解扩 步3 若让i 五( 扩) ,i = 1 ,m 则终止;否则转步4 。 步4 更新l a g r a a g e 乘子: 卧1 = d i a g ( e x p 1 一。一1 五( 矿) + 1 ) 一1 】) ( 口一1 ( 。5 ) + 1 ) 一2 翟1 矿。 5 ( 2 1 3 ) 一 + z 一 盯一 口 hu m :i 口 一 茁 矗 l i 口uz p 顾剑t 求解非线性优化问题的一类非线性l a g r a n g e 方法 步5 令s = s + 1 转步2 。 基于f ( x ,u ,a ) 的对偶算法如下 对偶算法2 步1 给定充分小的6 r o ,e o ,护皿鼻,z o 毋令s = 0 。 步2( 近似) 求解m i n i m i z ef ( z ,u 5 ,口) ,得到它的( 近似) 解矿。 步3 若“; 妒) 墨e , = 1 ,m 则终止;否则转步4 步4 更新l a g r a n g e 乘子u : 仳8 + 1 = i d i a g ( a 一1 五( z 。) + 1 ) 一1 ( 2 a 一1 五( z 。) + 1 ) 一1 】墨1 让。 步5 令s = s + 1 转步2 在第2 2 节中给出了后面章节中所需的预备知识在第2 3 节中给出了o ( x ,u ,一) 及 f ( x ,u ,a ) 的性质在2 4 节中将讨论基于这两个函数的对偶算法的收敛性定理并给出原 始一对偶序列解的误差估计。 2 2 预备知识 我们主要考虑问题( 1 0 1 ) 的局部极小点。令l ( x ,钍) = ( 。) 一a 地五( 。) 表示这 一惩题的l a g r m a g e 函数,p ) = 0 : 0 ) = 0 , = 1 ,- q 表示约束函数在z 处的紧 指标集。在本文中。我们要用到下列假设条件: ( a ) k ( x ) 0 = 0 ,m ) 二次连续可微; ( b ) 为方便叙述,假设i ( x + ) = a :五( 矿) = 0 ,i = 1 ,m ) = 1 ,r ) ; ( c ) 设( ,缸+ ) 曰x 曰8 满足k k t 条件; 乳l ( 。,让+ ) = 0 ,让+ 0 ,五( 茁+ ) 磁= 0 ,t = l ,一,仇; ( d ) 严格互补松弛条件成立,即磁 0 ,t i ( x + ) ; ( e ) v k ( x + ) | i ,( 矿) 线性无关; ( f ) ( v 銎l ( ,+ ) y ,y ) a ( y ,可) ,v y o :v ,( r ) ( 矿) r y = 0 。其中a 0 是一常数; ( g ) s l a t e r 条件成立,即刍:g o 皿“:五( z o ) 0 ,i = 1 ,m ; ( h ) 有界性条件成立,即 j 印 0 ,t o 满足m a x 思焉 ( z ) i x q 。 = p ( 印) s r 一 6 大连理工大学硕士学位论文 我们引入下列符号 v i ( x ) = ( v ( 卫) ,v 厶( 。) ) , 删= o 。2 嚣吼 u := ( “i ,- ,t 磊) 皿“, t 赫,) = ( 畔+ l ,牡) 口i ”1 , q a = z :o - - 1 ( z ) + 1 0 ,t = 1 ,一,m ) v ,如( 。) = ( v p ) ,v ( z ) ) s ( y ,) = z 口妒:0 z 一j jss ) u ;r ) = ( 让i ,秕;) 开, n = 。: ( z ) 0 ,i = 1 ,m ) , 在后面的讨论中,我们将用到下面的命题,它是d e b r e u 定理的修正形式【2 l 】 命题2 1 :设a 卫妒。”为对称矩阵,b 丑矿“,u = d i a g 吲:1 :丑事一丑矿满足: 札2 ( “l ,u r ) 0 r 且对满足b y = 0 的任何y 均有( a 玑) ( s ,可) ,其中a 0 是 某一常数,那么存在g o 0 满足v o p 取0 0 ,0 p a 满足 ( 甓f ( 。+ ,o - ) y ,y ) 卢白,”) , v y 皿矿,v o 0 充分小。0 s 0 充分小且满足命题2 1 中的( h ) 对于任意固定的0 0 ,6 0 以及充分小的印 0 满足v ( ,o - ) d ( ,d ) ,下列结论成立; ( i ) 存在主= 金( 让,口) a r 乒l i n g ( 毛,口) i z 研) 满足v 。g ( 圣,o - ) = 0 ; ( i i ) 对于( i ) 中的壬和也= 矗( 让,j ) = d i a g ( 最( 童) 以五( 岔) + 1 ) 一2 ) 】翟。,有 m a x i l 圣一+ m1 | 砬一仳+ l l c o l l 让u + 1 | ( 2 4 1 ) 成立,其中c 与盯无关; ( i i i ) 函数g ( z ,u ,一) 在量的个邻域内是强凸的 证明;( i ) 设= ( 挑一u :) 仃,i ;1 ,m ,矗( ,) = ( 龟,i 一1 ,r ) ,氆( 。,t ,盯) = 口- 1 t i e i ) p - 1 ( z ) + 1 ) 一,i = r + 1 ,m 。定义函数h :船+ m + 1 _ 研, m h ( x ,t ,口) = 电i ( z ,t ,v a ( z ) t - - - - r + l m = 口一1 屯蜀( 。) ( 口1 ( z ) + 1 ) 一2 v ( z ) , 9 厩剑:求解非线性优化问题的一类非线性l a g r a n g e 方法 则 ,n v 。 扛,盯) = 盯一2 如e ) ( 口一1 ( 石) + 1 ) 一4 ( 一2 盯一1 五( $ ) 一1 ) v 五 ) v ) t 。7 喘 + 盯一1 南e i ( 。) p - 1 五0 ) + 1 ) 一2 v 2 ( z ) 。 i = r + l 易知h ( x + ,0 ,盯) = 0 。,v 。h ( x + ,0 ,盯) = ,。 定义映射圣:厩“四皿毋1 _ 皿“+ r 吣,州,小f 一羞婀施) - h o ,屯 1 。 ( o ( ,) + 口u 乱) e ( t ) ( x ) d i a g ( a 一1 ) + 1 ) 一2 】0 1 一a v ( ,) 显然v a 0 ,圣在( 矿,让蔷) ,0 ,口) 的一个邻域内是连续可微的且 圣( ,钍轴,0 ,口) = 0 , 而且当( 茁, ,t ) 靠近( 矿,u ( r 、,0 ) 时,圣在( z , ,t ,a ) 处是连续可微的通过计算,得到 fv 2 厂0 ( z ) 一三地v 2 ( 石) 一v 。h ( x ,t ,一v 厂( r ) ( $ ) 一t=il 一( 盯一1 0 p ) + ”备) ) 毋,) ( 正) 陋a g ( 矿一1 ( z ) + 1 ) 一4 ( 2 u 一1 ( z ) + 1 ) j 暑1 v ,( r ) ( z ) r 吗 由条件( c ) 及v 。 ( 矿,0 ,盯) = 0 。,有 v 驴v 舯,嗝,o ,班( 一蹴玉一v 川 o ( z ) , 其中= d i a g u * 釜, 可证明矩阵 v 吣舰v 惦( 一虢玉坷抽0 。) 是非奇异的。事实上,v u r 一( 可t ,z t ) 皿”由v 圣o u = 0 可以得到 v :l ( x + ,钍) f v 厅】( z + ) z = 0 ,( 2 4 2 ) ) v 厅) ( 矿) 7 y = 0 ( 2 4 3 ) 由于( d ) 成立,所以由( 2 4 3 ) 可推出 v ,( ,) ( 矿) t y = 0 大连理工大学硕士学位论文 将( 2 4 2 ) 两端乘以y ,则有 ( v 。2 三国+ ,u ) 掣,y ) 一( v ,( ,) + ) t y ,z ) = 0 因此由v ,( ,) ( 矿) t v = 0 可知 ( v :l c x * , u ) 可,可) = 0 那么由于( f ) 成立,所以推出y = 0 。同对有 v 小) ( 矿) z = 0 由( e ) 得到z = 0 ,即 v 圣o u = 0 j u = 0 , 所以v 西。非奇异由矩阵的b a n a c h 扰动引理知:存在o - o 0 以及p 0 满足v0 0 及定义在s ( k ,5 ) 上的唯一的连续可微函数z ( ,口) ,口( t ,口) 满足: 霉0 ,盯) = 。+ , 0 ,盯) = u ) , v ( t ,口) k , i i ( x ( t ,口) ,0 ,口) ) 一( z ,备) ) 0 e ,v ( t ,盯) s ( k ,6 ) ,( 2 4 4 ) 且 西( z 0 ,盯) ,v ( t ,口) ,t ,盯) 三0 , v ( t ,矿) s ( k ,6 ) ( 2 4 5 ) 其余的证明见( i i i ) 中后半部分。 ( i i ) 由( 2 , 4 5 ) 式得到 v y o ( 。( t ,) ) 一讧( t ,矿) v ,i 扛( t ,a ) ) 一 ( t ,口) ,t ,) = 0 ,( 2 4 6 ) = l 饥( t ,口) = i f - 1 m + 盯u :) 最( 。) ( 盯一1 五( 石) + 1 ) 一2 ,i = 1 ,一,r 。( 2 4 7 ) 先来估计忙一,) ( ,口) 0 。v ( t ,a ) s ( k ,6 ) ,由( 2 4 4 ) 及 ( 矿) 口 0 ,i = r + 1 ,m ,有 五0 ( t ,盯) ) 昙,i = r + 1 ,m , 因此 趣0 ( ,口) ,t ,力= g - i f 毋扫口) ) p - 1 五扛忿d ) ) + 1 ) - 2 口- l 盯( 牡 一u ;) e 等 警口u i ,i = r + 1 ,m 。 顾剑,塞解非线性优化问题的一类非线性l a g - r a n g e 方法 令c 1 = 4 ,贝哦( z ( t ,) ,t ,盯) c 1 口地,其中e l 与口无关,因此 i i 矗( m - - r ) 一“孙一,) | | sc l 口i l “( 仇一r ) 一“赫一,) 现在证明( 2 4 i ) 对于z ( t ,o - ) 和 ( t ,口) 成立。 将( 2 4 6 ) 和( 2 4 7 ) 对t 求导,发现v 舻( ,o - ) 和v t v ( t ,口) 满足 ( 凛引= c 嘲坤,吐吣,砒圳。( 刮亲箍嚣瓤) , ( 2 4 - 8 ) 其中 丑r ) ( 。p ,a ) ) = d i a g 最( 。0 ,一) ) 譬。, 。d ,( z ( t ,盯) ) =【d i a g ( ( 7 - 1 ( z ( t ,盯) ) + 1 ) 】;1 考虑系统( 2 4 8 ) 在t = 0 皿“时的情况,得到 ( v t x ( o , z ) r ) 印吲坤州扣川广( 砜臻竺) 4 跏 结合i i v 西2 1 1 p 和i i v t h ( x ( o ,口) ,0 ,盯) i i 翟eo - o i | v ,( 。一r ) ( 矿) 0 ,由( 2 4 9 ) 得到 m a x 0 v 穆( o ,o ) 虬l v t v ( o ,o - ) 1 1 p ( 和o l l v k ) ( 矿) 0 + | | ij ) = p ( 毒c r o l l v 如一,) ( 矿) | | + 1 ) 所以对于充分小的5 0 和v ( t ,o - ) s ( 五,不等式 m a x l l v , x ( t ,盯) i v ( ,o ) 1 1 2 c o 成立由于 ;二:;:,搿篇钏 刮詹( 凛势叫i 鲫i ( 蒜酬川圳 2 c o l l t , 所以有 m a x l l x ( t ,口) 一z + i i ,i v ( t ,口) 一u 备) l i ) 2 c ol l t l l = 2 印a 8 u ( ,) 一u 备) 队 大连理工大学硕士学位论文 令 岔( 让,盯) = z ( 口( 札一+ ) ,盯) , 矗( 口,盯) = ( u ( 矿( 钍一缸+ ) ,盯) ,屯( m 一,) ( 盯( u u + ) ,仃) ) , c = m a x c l ,2 8 , 则( 五) 得证 ( i i i ) 考虑h e s s e 阵v :g ( z ,u ,口) 在点未= 岔( “,口) 处的情况,有 m 甓g ( 墨= 甓而扛) 一翟i 最扫) p _ 1 五( 孑) + 1 ) 。甓五( z ) + t = l m a 一1 钍t 最0 ) ( a 一1 五( z ) + 1 ) 一4 ( 2 a 一1 0 ) + 1 ) v ( z ) v 0 ) t , 因此得到 v :g ,“,a ) = 甓工( 圣,砬) + 盯一1 芝二蛳最 ) ( a 一1 ( 童) + 1 ) 一4 ( 2 口一1 五( 岔) + 1 ) v ( 圣) v ) t 1 = 1 由( 2 , 4 i ) 可知,对于充分小的印以及v ( ,仃) d ( 6 ,e ) ,有 且 壬呻矿,矗- “,五( 动_ ( z ) = 0 ,i = 1 ,r 五( 童) + ( r ) 口 0 ,t = r + 1 ,- ,m 因此,对于充分小的c r 0 ,有v ( “,口) d ( 6 ,e ) ,v :g ( 岔,t ,口) 趋近 眈l ( 矿,珏+ ) 十口一1 v r ) ( 矿) ) v f ( r ) ( x + ) t = 甓g ( ,矿,力 由( f ) 及命题2 1 可以得到c ( x ,u ,n ) 在岔的个邻域内是强凸的而由( 2 4 6 ) 式可知 v 。g ( 圣,u ,口) = 0 ,所以 童a r g 面n g ( 。,世,盯) j 茹s ( ,0 ) 由( 2 4 1 ) 可知蠡是g ( ,6 r ) 在
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 人教版新教材七年级上册英语时文组合训练(二)教学设计
- 初中综合实践活动九年级“传统节日文化探究与体验”教学设计
- 初中美术八年级下册第七单元《乡村展新貌-乡村改造规划师》教学设计
- 小学四年级语文下册说明性与叙事性语段结构辨认及概括专项训练教学设计
- 高三历史一轮复习教学设计:统编版教材与湖南考情的精准对接
- 小学语文五年级下册第七单元习作中国的世界文化遗产教学设计
- 高二信息技术《了解数据管理技术》教学设计
- 高一地理教学设计:走进敦煌风成地貌的世界
- 七年级美术《拼接流动的美景》教学设计
- 小学三年级英语Unit 4 This is my friend第一课时教学设计
- 2026年烟花爆竹经营单位主要负责人考试题库及答案
- 复盘的讲解课件
- 外协加工工艺统一规范细则
- 超声造影剂安全使用专家共识(2026版)
- 太原铁路面试题目及答案
- DB53-T 1137-2023 公路建设项目电子文件与电子档案管理系统建设指南
- 股骨颈骨折患者护理 2
- TCECS-628-2019-石材粘贴工程技术规程
- 2025年人教版中考英语复习:2022年版课标核心词汇1600词 英汉+汉英 默写练习(含答案)
- 23G409先张法预应力混凝土管桩
- 2024年甘肃省职业院校技能大赛(高职学生组)财经商贸类互联网+国际经济与贸易赛项样卷3
评论
0/150
提交评论