收藏本站
《辽宁师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

求解约束优化问题的两个非线性Lagrange函数

朱琳琳  
【摘要】: 非线性Lagrange函数是经典的Lagrange函数的修正形式,它关于乘子向量或约束函数是非线性函数.基于非线性Lagrange函数建立的求解优化问题的对偶方法即为非线性Lagrange方法.由于对偶方法对原始变量的可行性没有限制,因此非线性Lagrange方法在求解约束优化问题中扮演着重要的角色.本论文主要讨论了一种求解既有不等式约束,又有等式约束的非线性优化问题的非线性Lagrange函数及其对应的对偶算法的收敛性.主要内容可概括如下: 第一章引言介绍了经典的Lagrange函数,并指出了它的优点和缺点,并介绍了在缺点基础上学者们给出的很多有效的函数来解决非凸问题. 第二章介绍了一个既有不等式约束,又有等式约束的非线性优化问题的非线性Lagrange函数,首先给出了若干假设条件以保证该非线性Lagrange算法的收敛性.收敛定理表明:当惩罚参数大于某一阈值时,基于该函数的对偶算法具有局部收敛性质,调节参数u和λ使之分别趋于u *和λ* ,就能得到约束问题的最优解.然后,基于该函数,建立了相应的对偶算法. 第三章介绍一个不等式约束的非线性优化问题的非线性Lagrange函数及其对偶算法,首先给出了若干假设条件以保证该非线性Lagrange算法的收敛性,这些条件对发展其相应的对偶理论是必要的.收敛定理表明:当惩罚参数大于某一阈值时,基于该函数的对偶算法具有局部收敛性质,调节参数u使之分别趋于u *,就能得到约束问题的最优解.给出了该函数的对偶函数和对偶问题,并证明了其对偶定理和鞍点定理.最后给出了该函数的数值结果,比较了它和一些此类函数的优劣情况,并给出了此函数关于wong3问题的算法程序.
【学位授予单位】:辽宁师范大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:O224

知网文化
【参考文献】
中国期刊全文数据库 前1条
1 贺素香,张立卫,李兴斯;不等式约束优化问题的一个势函数[J];数学进展;2004年03期
【共引文献】
中国期刊全文数据库 前10条
1 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
2 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
3 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
4 欧寿铸;陈建明;;铸钢件保温冒口的优化设计[J];安徽工学院学报;1987年04期
5 潘宝珠;;饲料配方的最优化方法及计算机程序设计[J];安徽工学院学报;1990年04期
6 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
7 张晓明,李廷训;工程测边网可靠性研究[J];安徽建筑工业学院学报(自然科学版);1997年03期
8 李兵方;胡水玲;;浅析多元凸函数的分析学性质[J];安康学院学报;2011年03期
9 ;Adaptive control for autonomous rendezvous of spacecraft on elliptical orbit[J];Acta Mechanica Sinica;2009年04期
10 燕峰,李世国;汽车座椅的设计与优化[J];鞍山科技大学学报;2004年05期
中国重要会议论文全文数据库 前10条
1 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
2 李翔;梁昔明;;面向大规模过程系统优化的序列界约束极小化技术[A];第二十六届中国控制会议论文集[C];2007年
3 姚智颖;刘冬;;基于Kazakov线性化的迭代滤波[A];第二十九届中国控制会议论文集[C];2010年
4 刘琨;林乐科;康士峰;赵振维;朱庆林;陈祥明;李建儒;;地基单站GNSS在电波环境折射修正中的应用[A];第三届中国卫星导航学术年会电子文集——S01北斗/GNSS导航应用[C];2012年
5 苏屏;;微波二端口网络机辅设计程序[A];1987年全国微波会议论文集(下)[C];1987年
6 姚海祥;;基于非参数估计方法和CARA效用函数的投资组合选择[A];第十三届中国管理科学学术年会论文集[C];2011年
7 刘远东;尹益辉;;基于多目标优化的螺栓-法兰连接结构尺寸设计[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
8 吴峰;杨晨阳;田亚飞;毛士艺;;实现线性约束最小功率滤波器的迭带辅助矢量算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
9 袁伟;时公涛;蒋咏梅;;一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
10 刘福平;杨长春;;孔隙度敏感系数的数值计算[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
中国博士学位论文全文数据库 前10条
1 杨长强;激光扫描仪检校及车载激光点云的分类与矢量化研究[D];山东科技大学;2010年
2 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
3 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
4 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
5 刘冬雁;川西高原甘孜黄土记录的早更新世晚期以来的古气候变化[D];中国海洋大学;2009年
6 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
7 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
8 陆济湘;三维物体建模和场景构造技术研究[D];华中科技大学;2010年
9 陈宇;电容层析成像反问题求解及图像重建算法研究[D];哈尔滨理工大学;2010年
10 栗伟;催化裂化过程建模与应用研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
3 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
4 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
5 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
6 杜珊珊;非光滑方程组的半光滑牛顿算法[D];哈尔滨师范大学;2010年
7 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
8 易明;地震作用下渡槽结构的动力可靠度分析[D];郑州大学;2010年
9 张力淼;农村电力网规划计算机辅助设计系统的研究[D];郑州大学;2010年
10 乔小琴;基于灰理论的土石坝安全监控综合评价模型研究[D];郑州大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 丁光涛;一种构造Lagrange函数的直接方法[J];安徽师范大学学报(自然科学版);1996年04期
2 刘式适,赵卫;变分原理与大气波动的Lagrange函数[J];大气科学;1990年03期
3 楼智美;含速率平方阻力项的一维相对论谐振子的Lagrange函数与守恒量[J];物理学报;2005年04期
4 朱永春;非均匀介质中的Rossby波与Lagrange函数[J];气象科学;1993年04期
5 刘诚,杨承恩;对偶性与Lagrange方法[J];长沙铁道学院学报;2001年01期
6 伍荣生;Rossby波的能量、能量通量与Lagrange函数[J];气象学报;1986年02期
7 罗德海;大气中的Lagrange函数,Hamilton原理和Ertel位涡守恒[J];成都信息工程学院学报;1990年Z1期
8 李金英;杨春维;孟婷婷;;Hamilton函数显含时间的量子波动方程[J];科技信息(学术研究);2008年27期
9 丁光涛;;处理阻尼运动的分析力学方法[J];商丘师范学院学报;1991年S2期
10 闫立梅;;多目标规划的一种有效解法[J];宜春学院学报;2008年02期
中国重要会议论文全文数据库 前6条
1 王晓敏;;多目标半定规划的Lagrange函数和Lagrange对偶[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 胡绍鸣;;Hamilton原理在爆轰研究中的应用[A];第七届全国爆轰学术会议论文集[C];2006年
3 詹茂豪;李泽民;;无约束向量极值问题的Lagrange对偶定理[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
4 郭胜利;尚有林;濮定国;;一种新的带F-B非线性互补函数的Lagrangian乘子方法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
5 许超;刘丽萍;林建英;;弹性倒立摆控制系统数学模型研究[A];第七届全国非线性动力学学术会议和第九届全国非线性振动学术会议论文集[C];2004年
6 姜照华;刘则渊;张清;;可持续发展的产业结构优化模型及其求解方法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
中国博士学位论文全文数据库 前2条
1 董玉林;支持向量机中参数选取的平衡约束规划方法[D];大连理工大学;2007年
2 江胜宗;非直井迹最优控制模型、算法及应用[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前4条
1 王秀国;基于增广Lagrange函数的RQP方法[D];北京工业大学;2000年
2 鲍培文;锥预不变凸映射的Pareto极小问题[D];湖南师范大学;2008年
3 蒋莉;修正BFGS公式在SQP算法中的应用[D];湖南大学;2003年
4 李敬玉;解半定规划的两种数值方法[D];青岛大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026