求解非线性优化问题非线性Lagrange方法探讨

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:zhuguangxinli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性Lagrange函数是经典的Lagrange函数的修正形式,它关于乘子向量或约束函数是非线性函数,基于非线性Lagrange函数建立的求解优化问题的对偶方法即为非线性Lagrange方法.由于对偶方法对原始变量的可行性没有限制,因此非线性Lagrange方法在求解约束优化问题中扮演着重要的角色.本论文主要讨论了一种求解既有不等式约束,又有等式约束的非线性优化问题的非线性Lagrange函数及其对应的对偶算法的收敛性.主要内容可概括如下: 1.第1章介绍了惩罚函数法的基础知识.惩罚函数法根据对惩罚对象的不同要求分为外罚函数法和内罚函数法,我们通过简单的例子阐明了两种罚函数的基本思想.由于内罚函数法不能处理等式约束问题,因此,我们在推广Frish函数的时候,对等式约束部分,采用的是外罚函数法。 2.第2章介绍了乘子法的基本思想.严格来说,乘子法是惩罚函数法的一个分支.虽然不能通过求解所构造的无约束问题的最优解而直接得到原来约束问题的最优解,但是当惩罚参数t小到一定量后,调节参数u和λ使之分别趋于u*和λ*,就能得到约束问题的最优解,我们推广的Frish函数,正是基于这一理论对等式约束部分进行的处理。 3.第3章建立了推广Frish函数的理论框架.首先给出了若干假设条件以保证该非线性Lagrange算法的收敛性,这些条件对发展其相应的对偶理论是必要的.收敛定理表明:当惩罚参数小于某一阈值时,基于该函数的对偶算法具有局部收敛性质.然后,基于该函数,建立了相应的对偶算法。
其他文献
中华民族在五千多年的文明发展历程中,创造了历久弥新的灿烂文化。实现中华民族伟大复兴的中国梦,我们要积极借鉴中国历史上的优秀文化,鉴古观今,古为今用。书家辑录的历代名
利用控制Lyapunov函数来设计反馈控制器使得非线性仿射控制系统全局渐进稳定是一种有效方法,线性定常系统的稳定性分析方法很多.然而,对于非线性系统和线性时变系统,这些稳定
资金管理是财务管理的核心,一般有集中管理和分散管理两种模式.从2004年起国家烟草专卖局开始取消县级公司法人资格以来,资金管理权归于市级公司,实施了相对集中的管理模式.
近年来90后已经逐渐步入职场,成为未来社会的中坚力量,面对与其他代际明显不同的职场特征,传统的激励模式已难以应对新时期的90后员工,而认可激励体系才是最有效的激励手段。
高三阶段尤其是临考前,学生面临巨大的学业压力与精神压力,因而学生在这一时期也极其容易出现心理问题,如果学校和教师没有对其进行正确价值观引导的话,学生将会出现更为严重的忧
本文考虑马氏序列{Xn,n=1...},自然流为{Fn},其生成元为一步转移核P,相应马氏半群为Pf(x)=∫Ef(y)P(x,dy),P「n表不将P限制在Fn上,令P定义在(Ω,F)上,使得dP|n/dP|n=mhn,其中,Mhn=h(Xn)/h(X0)
土地属于自然资源,在城市发展中属于重要的资本,合理的经营城市土地,充分发挥城市土地资源的作用,能够有效促进城市健康良好的发展,伴随城镇化进程不断加快,在这个过程中,也
本文主要讨论了Bergrman空间上的几个控制关系,得到了下面几个结果:设a∈c1.如果m>nbo=-[(n+1)+(m+1)(m+n+1)]2(m+2)(n+1)(m+1)+[n+1+(m+1)(m+n+1)]2+4(m+2)(n+1)(m+1)(m-n)(m+n
现代高校向着节约型的方向发展已经是一种必然的趋势。但是在建设节约型高校的过程中仍然存在着非常多的问题,其中财务管理问题是最为重要、最为关键的一个问题。财务管理直
树模型近年来已引起物理学、概率论及信息论界的广泛兴趣。树指标随机过程已成为近年来发展起来的概率论的研究方向之一。而极限定理也一直是国际概率论界研究的中心课题之一