收藏本站
《大连理工大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

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

任咏红  
【摘要】:非线性Lagrange函数是经典的Lagrange函数的修正形式,它关于乘子向量或约束函数是非线性函数,基于非线性Lagrange函数建立的求解优化问题的对偶方法即为非线性Lagrange方法。由于对偶方法对原始变量的可行性没有限制,因此非线性Lagrange方法在求解约束优化问题中扮演着重要的角色。本论文主要研究求解具有不等式约束的非线性优化问题的两类非线性Lagrange函数与相应的对偶算法的收敛性。给出两大类非线性Lagrange方法的理论框架并在第二类非线性Lagrange方法中找到一从理论分析和数值计算上都比已有的方法优越的基于NCP函数而构造的新的非线性Lagrange方法。取得的主要结果可概括如下: 1.第2章建立了关于乘子是线性函数的一类非线性Lagrange方法的理论框架。首先,给出了若干假设条件以保证该类非线性Lagrange算法的收敛性,同时这些条件对于建立基于该类非线性Lagrange函数的对偶理论以及分析Lagrange函数Hesse阵的条件数都是必要的。收敛定理表明:当惩罚参数k大于某一阈值时,基于该类函数的对偶算法生成的原始-对偶点列是局部收敛的,且原始-对偶解的误差界与k~(-1)成正比。通过分析得到,该类非线性Lagrange函数的Hesse阵在最优点处的条件数与惩罚参数k成正比。其次,建立了基于该类Lagrange函数的对偶理论,包括对偶定理,对偶问题最优解的二阶充分性条件,鞍点定理以及用扰动函数来刻画的鞍点存在的充分条件。之后讨论了二阶乘子迭代方法的收敛性,证明了若问题函数的Hesse阵满足Lipschitz条件,则由二阶乘子迭代方法产生的序列具有二阶线性收敛速率。最后,通过数值实验验证了所给出的基于各个非线性Lagrange函数的对偶算法的有效性。 2.第3章建立了关于乘子是非线性函数的另一类非线性Lagrange方法的理论框架。首先,给出了若干假设条件以保证该类非线性Lagrange算法的收敛性,这些条件对于分析Lagrange函数Hesse阵的条件数以及建立相应的对偶理论都是必要的。验证了文献中已有的众多非线性Lagrange函数均满足这些条件。收敛定理表明:当Lagrange函数中的参数t小于某一阈值时,基于该类函数的对偶算法生成的原始-对偶点列是局部收敛的,且原始-对偶解的误差界与参数t成正比。通过分析得到,该类非线性Lagrange函数的Hesse阵在最优点处的条件数与t~(-1)成正比。其次,建立了基于该类Lagrange函数的对偶理论,包括对偶定理,对偶问题最优解的二阶充分性条件以及鞍点定理。最后,用基于该类非线性Lagrange函数建立的对偶算法计算了若干算例,报告了得到的数值结果。 3.第4章建立了一类基于NCP函数构造的非线性Lagrange方法的理论框架。包括一般性的假设以及在这些假设下的收敛性定理。证明了著名的经典增广Lagrange函数可以由极小值函数产生。由著名的Fischer-Bermeister函数可产生一个新的非线
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:O221.2

【相似文献】
中国期刊全文数据库 前10条
1 乐茂华;Smarandache对偶函数的一个猜想[J];韩山师范学院学报;2004年03期
2 王凯阳;对偶规划问题[J];洛阳师范学院学报;1996年02期
3 汪德初;相对奇函数与相对偶函数[J];铜仁师范高等专科学校学报;2001年04期
4 李阳;王一伊;;一个用于构造非线性半定规划算法的非线性Lagrange函数[J];大连民族学院学报;2010年03期
5 王炜;朱琳琳;任咏红;;求解约束规划的一个非线性Lagrange函数[J];辽宁师范大学学报(自然科学版);2009年03期
6 刘荣辉;刘国清;;双正交小波函数的两尺度关系[J];哈尔滨师范大学自然科学学报;2010年01期
7 王炜;张丽霞;袁笑宇;;求解不等式约束优化问题的一个非线性Lagrange函数[J];海南师范大学学报(自然科学版);2009年04期
8 刘荣辉;王芳;;以平行四边形为周期的双正交插值周期尺度函数的构造[J];大庆师范学院学报;2010年03期
9 李敬玉;田志远;张甲;;解非凸半定规划的一个Lagrange方法[J];青岛大学学报(自然科学版);2011年01期
10 李川;;拉格朗日函数及其对偶函数[J];黔西南民族师范高等专科学校学报;2007年01期
中国重要会议论文全文数据库 前5条
1 孔洋洋;刘红英;;一个光滑的多路径拥塞控制对偶算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 王朝;朱经浩;;利用Canonical对偶理论求解一类非凸变分问题[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 吴丹;朱经浩;;Canonical对偶方法在约束最优控制中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 谭素娥;朱经浩;;Canonical对偶理论在一类多项式全局优化中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
5 田卫民;;基于经济增长的最优消费规模:1978-2006[A];河北省第四届社会科学学术年会论文专辑[C];2009年
中国博士学位论文全文数据库 前7条
1 任咏红;求解非线性优化问题的非线性Lagrange方法[D];大连理工大学;2006年
2 李阳;求解非凸半定规划的一类非线性Lagrange方法[D];大连理工大学;2009年
3 顾剑;非凸二阶锥规划问题的非线性重新尺度化方法[D];大连理工大学;2009年
4 金丽;基于二阶导数的非凸约束优化的微分方程方法[D];大连理工大学;2006年
5 李远;多UAV协同任务资源分配与编队轨迹优化方法研究[D];国防科学技术大学;2011年
6 陆媛;基于几类束方法的VU-分解理论[D];大连理工大学;2010年
7 卓泽朋;密码学中布尔函数的性质和构造[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 顾剑;求解非线性优化问题的一类非线性Lagrange方法[D];大连理工大学;2006年
2 刘宝利;一些包含数论函数的方程求解[D];西北大学;2009年
3 吴欣;一些Smarandache函数方程的可解性问题研究[D];西北大学;2011年
4 史婵;关于Smarandache数列与函数的几个问题[D];西北大学;2012年
5 李晓妍;一些关于Smarandache函数的均值及可解性的研究[D];西北大学;2011年
6 袁霞;Smarandache函数方程以及均值问题研究[D];西北大学;2011年
7 赵秋红;关于Euler函数的方程及Smarandache函数均值问题[D];西北大学;2011年
8 杨衍婷;Smarandache相关函数及其序列的性质研究[D];西北大学;2010年
9 梅永刚;关于一些数论函数的性质研究[D];西北大学;2010年
10 张瑾;关于Smarandache问题中几个新的算术函数及其均值[D];西北大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026