收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

拉格朗日正则化方法与线性规划原—对偶算法的研究

潘少华  
【摘要】: 本论文主要对拉格朗日正则化方法和线性规划原-对偶算法进行了研究,其中,前者是一种特殊的光滑化方法,为本文线性规划原-对偶内点和非内点算法的建立提供了基础。 极大熵方法是解有限极大极小问题的一种有效光滑化法,它通过在极大极小问题的拉格朗日函数上引进Shannon信息熵作正则项,给出一致逼近极大值函数的光滑函数。因该函数所具有的优良性质,使其在求解各类优化问题中得到了广泛的应用。 本文从两个方面发展了这种熵正则化方法,即将其从极大极小问题推广到一般不等式约束优化问题上和用一般函数代替熵函数作正则项,建立新的正则化方法。为了克服不可微正齐次函数δ(·|R_-~m)给约束优化问题的等价无约束形式求解带来的困难,我们将其目标函数M(x)重新用一个以经典拉格朗日函数为目标的锥优化问题来表示。当将熵函数作为正则项加到拉格朗日函数上,我们得到了逐点逼近于M(x)的光滑函数。经证明,该函数即为指数罚函数。在此基础上,通过用一般可分离乘子函数代替熵函数作正则项,建立了一种新型正则化方法,即拉格朗日正则化法。该方法不仅提供了统一光滑不可微函数M(x)和δ(·|R_-~m)的办法,而且还给出了一种构造罚函数的统一框架,由此将罚函数与经典拉格朗日函数从对偶空间的角度联系在一起。 本文上篇共含四章,主要进行拉格朗日正则化法的研究。第一章为绪论,简单描述了熵正则化方法与罚函数法的研究现状;第二章,针对有限极大极小问题,通过研究熵正则化方法与指数(乘子)罚函数方法之间的关系,揭示熵正则方法的数学本质;第三章将极大熵方法推广到一般不等式约束优化问题上,建立了拉格朗日正则化方法;第四章利用第三章建立的拉格朗日正则化方法,给出一种构造罚函数的统一框架,并通过具体的罚和障碍函数例子加以说明。 本文下篇集中建立求解线性规划的有效原-对偶算法。在各种内点法里,最 成功的也是最为有效的当属原一对偶路径跟踪算法.但现有的算法几乎都是基于 标准摄动方程组,即标准线性规划对数障碍问题的卜K-T系统,建立起来的。 本文从三个不同的角度来改造此摄动方程组,并建立相应的原一对偶路径跟踪内 点和非内点算法。 经过对标准中心化方程Xs二户。实施代数等价变换,我们得到了一个新的扰 动K一K一T方程组,并针对具体的幕变换,由此摄动方程组给出了彭积明等人在缩 减大步算法的复杂性界限时所使用的牛顿方程。在这一事实和彭等人的出色结果 激发下,我们利用一个特殊的代数变换一对数变换,建立一个不可行大步原一对偶 路径跟踪内点算法。该算法在遵循中心路径的同时,沿着原一对偶嫡函数的最速 下降方向达到线性规划的原一对偶解集。另外,基于min一Inax本身所具有的“均 化”作用,我们定义了一个新的邻近度量函数,并以其最优性条件作为中心化方 程。其目的是在摄动方程本身建立一种自调节机制,以使牛顿方向能够根据上一 次迭代点的信息在各个互补对之间作出自适应的调整。前述的两种方法是针对扰 动K一K一T系统进行的,而本文的另一种方法是采用NCP函数,直接将标准线性规 划K一K一T条件化为一个不含内点约束的等价方程组,以此改造标准摄动方程组。 下篇由后四章组成。第五章简单回顾了线性规划及内点法,并重点介绍了原 一对偶路径跟踪内点算法。第六章研究了对标准中心化方程实施代数等价变换的 作用,并特别就对数变换情形,建立一个不可行大步原一对偶路径跟踪内点算法, 同时给出其收敛性及复杂性界限分析。第七章,通过构造一个新的邻近度量函数, 提出一个具有自调节功能的原一对偶路径跟踪内点算法,并将其与线性规划软件 LIPSOL和彭等人的M。IPM进行数值比较,证实了该算法的有效性;第八章,基 于NCP函数及其光滑函数,建立求解线性规划的非内点原一对偶路径跟踪算法, 并给出相应的全局及局部收敛性分析。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朝红阳;有限维正则化方法求解不适定问题的误差估计[J];高等学校计算数学学报;1991年04期
2 杨润生;李景;欧云华;;一类非线性不适定问题的Tikhonov正则化[J];数学理论与应用;2006年03期
3 赵花丽;杨雪梅;;大规模半定规划问题的正则化方法及收敛性[J];商洛学院学报;2009年02期
4 刘媛媛;张然;;动力系统方法在反问题中的应用[J];吉林大学学报(理学版);2009年05期
5 刘德刚;;数据拟合问题的正则化伴随共轭梯度法[J];黑龙江工程学院学报(自然科学版);2010年02期
6 李远树,段文泽;奇异控制正则化方法的推广与应用[J];控制理论与应用;1992年03期
7 贺国强;迭代Тихонов正则化方法的一类后验参数选取[J];科学通报;1992年18期
8 韩云瑞;正则化方法解线性方程的收敛速度[J];清华大学学报(自然科学版);1986年06期
9 潘文峰,吴代华,李卓球;波动逆散射的正则化方法研究Ⅱ[J];武汉理工大学学报;2003年02期
10 杨素华;罗兴钧;邱修峰;;求Abel型积分方程数值解的正则化方法[J];计算数学;2008年01期
11 刘振跃 ,刘家琦;第一类Fredholm积分方程非连续解的正则化方法[J];哈尔滨工业大学学报;1985年A2期
12 王西文;重磁线性反演的正则化方法[J];长安大学学报(地球科学版);1990年02期
13 魏紫銮,吴力;拉格朗日乘子的高价估计及其应用[J];数值计算与计算机应用;1993年03期
14 顾勇为;归庆明;张磊;;基于复共线性诊断的正则化方法[J];信息工程大学学报;2007年04期
15 李佳;王薇;韩波;;一种解非线性反问题的正则化方法[J];黑龙江大学自然科学学报;2009年01期
16 仇晓庆;彭跃华;龚锋;项杰;;Tikhonov正则化的编程实现及其在气象中的应用[J];中国科教创新导刊;2010年11期
17 李成进;;解凸二次半定规划的过滤集-正则化方法[J];福建师范大学学报(自然科学版);2010年06期
18 范辰五;对流-扩散型方程的一种拉格朗日型紧致差分格式[J];水动力学研究与进展A辑;1988年04期
19 陈威东;正则化方法在非线性分析中的应用[J];装甲兵工程学院学报;1994年Z1期
20 袁洪君;退缩抛物方程正则化方法在双曲守恒律研究中的应用[J];吉林大学自然科学学报;1995年04期
中国重要会议论文全文数据库 前10条
1 杨元喜;徐天河;;综合验前模型信息和验后观测信息的自适应正则化方法[A];《大地测量与地球动力学进展》论文集[C];2004年
2 孙娅;柳建新;童孝忠;;正则化方法在地球物理不适定反演中研究现状[A];中国地球物理·2009[C];2009年
3 方涵先;黄思训;韩月琪;;改进的变分伴随理论在探空仪测风中的应用研究[A];第二十届全国水动力学研讨会文集[C];2007年
4 姜欣荣;陈文;王福章;;基于正则化方法的边界节点法[A];中国力学学会学术大会'2009论文摘要集[C];2009年
5 韩旭;刘杰;姜潮;;不确定性结构的动态载荷识别[A];中国力学学会学术大会'2009论文摘要集[C];2009年
6 刘邦弟;;主从网格方法[A];中国工程物理研究院科技年报(1998)[C];1998年
7 苗晴;唐斌兵;周海银;;基于约束最小二乘的空域迭代图像复原[A];第三届全国信息获取与处理学术会议论文集[C];2005年
8 李冬梅;瞿英;;基于正则神经网络算法的混沌系统的辨识研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
9 苏利敏;王耀威;王彦飞;;基于SAR特征的正则化计算方法及其在纹理分类中的应用[A];第25届中国控制会议论文集(下册)[C];2006年
10 段希涛;刘超;江成顺;;一种基于Hilbert-Huang变换的正则化图像恢复算法[A];2004中国控制与决策学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
2 王林军;正则化方法及其在动态载荷识别中的应用[D];湖南大学;2011年
3 方晟;基于正则化的高倍加速并行磁共振成像技术[D];清华大学;2010年
4 邓志亮;两类不适定问题的正则化方法研究[D];兰州大学;2010年
5 郑光辉;分数阶偏微分方程几类反问题的正则化方法[D];兰州大学;2012年
6 蒋代军;偏微分方程中参数识别问题的理论分析和数值方法[D];武汉大学;2012年
7 尤琼;基于小波有限元与一阶Tikhonov正则化的移动车载识别研究[D];南京航空航天大学;2012年
8 邱春雨;几类反问题的正则化方法研究[D];兰州大学;2011年
9 韩英波;拉格朗日子流形几何及相关问题[D];复旦大学;2007年
10 黄丽丽;图像复原中若干问题的正则化模型与算法[D];南京理工大学;2013年
中国硕士学位论文全文数据库 前10条
1 毛海舟;求解第一类Fredholm积分方程的正则化方法及应用[D];上海交通大学;2010年
2 张卫华;具Robin边值的反向热传导问题的几种正则化方法[D];兰州大学;2010年
3 李中锋;两个数学物理反问题的Landweber迭代正则化方法[D];兰州大学;2010年
4 刘媛媛;动力系统方法在反问题数值求解中的应用[D];吉林大学;2009年
5 高源;正则化最小二乘结合偏微分方程的图像复原技术研究[D];哈尔滨理工大学;2010年
6 李文琪;矩形区域上具有非齐次Neumann数据的Laplace方程Cauchy问题的正则化方法研究[D];兰州大学;2011年
7 王远磊;基于正则化与粒子群算法的PCS纳米颗粒测量反演算法研究[D];山东理工大学;2010年
8 程华;一种基于正则化偏微分方程的图像恢复算法[D];福州大学;2005年
9 王冠;二维散射问题的积分方程方法及其数值实现[D];吉林大学;2010年
10 王媛媛;Laplace方程Cauchy问题的一种正则化方法[D];兰州大学;2010年
中国重要报纸全文数据库 前10条
1 CYF 编译;纯数字音频放大用高保真脉宽调制逆器[N];电子报;2007年
2 徐祥德;数值模拟及其分析应用[N];中国气象报;2006年
3 黄尊文;空天战场:无接缝、无边缘、无静止、无确定[N];解放军报;2007年
4 胡作玄(中科院系统所研究员);爱因斯坦年谈普里戈金[N];中国图书商报;2005年
5 ;美国印第安纳将伐树二点四万[N];中国花卉报;2004年
6 钮卫星;宗教:跟上科学的步伐?[N];中华读书报;2004年
7 贵州大学职业技术学院 机设041班 代福国;电动机电耦合动力学基础建模初探[N];贵州民族报;2008年
8 张孟军;一声长叹入大漠[N];科技日报;2004年
9 王志明;拉瓦锡——真正发现氧气的化学家[N];中国化工报;2002年
10 苏湛;数学城堡下的《伊利亚特》[N];中国教育报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978