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

近似束方法及其应用

沈洁  
【摘要】:束方法目前被公认为是解决非光滑优化问题的最有效和最有前景的方法之一[1]。他们已经被成功地应用到众多实践领域,如:经济、机械、工程以及最优控制方面。对束方法的研究涉及凸分析,线性和非线性规划,非光滑分析等数学分支。本论文主要研究了近似束方法在解决非光滑优化问题中的使用以及它们在解决MPECs问题和变分不等式问题中的应用。 本文取得的主要结果属于理论性的,可概括如下: 1.第二章中,基于某些函数值不易求得的事实,利用目标函数的近似函数值和近似次梯度构建了一种对目标函数的分片线性近似模型,该模型位于目标函数的下方。通过与前人给出模型的比较,我们的模型更接近于真实函数,也就是对目标函数的近似程度更好。利用构建的近似模型可获得一个可能的下降方向,而寻找下降方向的问题又可以转化成一个二次规划来研究,大大降低了问题的难度。本论文的三,四,五,六章均是在这类模型构建的基础上展开研究的。 2.在第二章的基础上,提出了一种解决非光滑无约束优化问题的迫近束方法。首先应用构建的近似模型找到可能的下降方向,之后给出保证内循环有限步终止的下降步条件和零步条件,使迭代或者产生下降步或者产生零步。算法后的收敛性分析证明了即使每次迭代使用的均是非精确函数值和次梯度值,所给算法仍会收敛到原问题的最优解。同样基于上述假设,对于非光滑凸约束优化问题又提出了一种不可行束方法。该方法将原始凸约束优化问题转化成对改进函数的无约束优化问题的研究。但是随着新的下降步迭代点的产生,改进函数需要重新定义。该方法保证即使选取的初始点和迭代过程中产生的下降步迭代点不可行,所产生序列仍会收敛到原问题的最优解。 3.第四章中,将函数的Moreau-Yosida正则化,束思想与拟牛顿相方法结合提出了一种解决非光滑无约束优化问题的可执行算法。该方法首先将非光滑无约束优化问题转化成Moreau-Yosida正则化函数的最小化问题,进而采用束方法对Moreau-Yosida正则化函数中的非光滑函数进行下近似,最终使用拟牛顿方法产生迭代序列。本章最后证明了在一定条件下算法的收敛性。 4.MPECs问题,即带有平衡约束的数学规划问题,在经济,机械结构设计等应用领域起着重要作用。而束方法和隐规划相结合可以处理带有复杂约束的MPECs问题。在第五章中,通过调用已有的两种束方法,我们给出了一种求解一类MPECs问题的序列束方法。该方法构造了原问题的一系列近似问题,通过用束方法求解近似问题得到一个解序列,该序列能够逼近原问题的最优解。 5.变分不等式在运筹学、系统科学、工程技术、交通及管理等许多方面都有广泛应
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:O221

【共引文献】
中国期刊全文数据库 前10条
1 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
2 ;Dynamic torsional buckling of multi-walled carbon nanotubes embedded in an elastic medium[J];Acta Mechanica Sinica;2008年05期
3 M. A. Moor;ON ITERATIVE ALGORITHMS FOR A CLASS OF NONLINEAR VARIATIONAL INEQUALITIES[J];Approximation Theory and Its Applications;1995年03期
4 ;A FILTER-TRUST-REGION METHOD FOR LC~1 UNCONSTRAINED OPTIMIZATION AND ITS GLOBAL CONVERGENCE[J];Analysis in Theory and Applications;2008年01期
5 夏红卫;陈荣军;;简单界约束非线性方程组的滤子信赖域法[J];江西师范大学学报(自然科学版);2009年06期
6 夏红卫;文传军;;一般非线性约束优化问题的信赖域法[J];江西师范大学学报(自然科学版);2012年03期
7 刘叶玲,乔宝明;一个新的BUNDLE近似点算法及其收敛性质[J];纯粹数学与应用数学;2000年01期
8 赵花丽;桂云丽;刘红卫;;解半定规划的带筛子的正则化方法[J];长春大学学报;2009年04期
9 王学永;;一个低阶滤子算法及收敛性[J];重庆理工大学学报(自然科学);2011年11期
10 赫振华;白富生;;二次罚函数的可分化方法[J];重庆师范大学学报(自然科学版);2010年01期
中国重要会议论文全文数据库 前10条
1 ;A Modified Filter Trust Region Method for Nonlinear Programming[A];第二十六届中国控制会议论文集[C];2007年
2 丁协平;夏福全;;Banach空间中广义混合变分不等式解的存在性和算法[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
3 薛文娟;沈春根;;一种对约束优化问题的三维滤子信赖域算法的全局收敛性证明(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 沈春根;薛文娟;濮定国;;一种新的带滤子的线搜索SQP方法(英文)[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
5 ;A Self-adaptive Conic Filter-Trust Region Method for Unconstrained Optimization and Its Global Convergence[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
6 刘敬生;周长银;;求解一类两阶段随机凸二次规划问题的水平方法[A];中国企业运筹学学术交流大会论文集[C];2008年
7 苏珂;;优化问题中基于线性系统求解的滤子方法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 ;A Filter Interior-Point Algorithm for Nonlinear Complementarity Problem[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
9 王华;;一种信赖域SQP滤子方法的局部收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 ;A Decomposition Filter Method for Nonlinear Complementarity Problem[A];第九届中国青年信息与管理学者大会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 郑文杰;最优协调电压控制的直接动态优化算法研究[D];华南理工大学;2010年
2 黄远程;高光谱影像混合像元分解的若干关键技术研究[D];武汉大学;2010年
3 陈国华;模糊投资组合优化研究[D];湖南大学;2009年
4 董瑞丽;非光滑三明治系统的辨识和控制研究[D];上海交通大学;2009年
5 谢亮;基于内点理论最优潮流的算法及应用研究[D];上海交通大学;2011年
6 王丰辉;Hilbert空间非线性优化问题之迭代方法[D];华东理工大学;2011年
7 周正勇;解几类数学规划问题的光滑化同伦方法[D];大连理工大学;2011年
8 陈伟锋;大规模复杂过程系统的高性能优化理论与方法研究[D];浙江大学;2011年
9 郑芳英;简单光滑精确罚函数方法的研究[D];上海大学;2012年
10 田蔚文;求总极值的某些确定性算法——连续变量和整变量情况[D];上海大学;2000年
中国硕士学位论文全文数据库 前10条
1 陈林;广义强非线性混合似变分不等式解的存在性和算法[D];辽宁师范大学;2010年
2 甘云志;求解模糊线性和非线性系统的共轭梯度法[D];湘潭大学;2010年
3 马文文;求解全局优化问题的动态填充算法[D];华东理工大学;2011年
4 侯瑞娜;求解非线性约束优化问题的滤子线搜索内点法[D];北京交通大学;2010年
5 周微;炼铁生产流程的分散协调优化方法研究[D];浙江大学;2010年
6 谢亚君;求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法[D];福建师范大学;2009年
7 徐凌;非线性二层规划的过滤信赖域算法与乘子法[D];福建师范大学;2010年
8 张敏;针对非光滑优化问题的抽样梯度法[D];北京交通大学;2011年
9 豆飞;节假日列车调配模型与算法研究[D];北京交通大学;2011年
10 宋海明;几种图像复原方法[D];吉林大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 高尚;;基于垂直距离的直线拟合[J];大学数学;2011年02期
2 高翠翠;齐利华;陈利菊;李艳妮;;输油管线的最优设计方案[J];纯粹数学与应用数学;2011年03期
3 H.W.Kuhn;梁仁;;非线性规划:历史考察(一)[J];运筹学学报;1983年01期
4 袁子宁;;动态规划在投资分配问题中的应用[J];科技信息(科学教研);2007年36期
5 何维勋;;用非线性规划求防御冷害的最佳复种指数[J];中国农业气象;1983年01期
6 刘德光;;关于Han和Mangasarian的精确罚函数的一个定理[J];广西大学学报(自然科学版);1989年03期
7 宣家骥;一类非线性"资源分配"问题的解法和应用[J];湖南大学学报(自然科学版);1990年05期
8 隋允康,林龙富;求解非线性规划的序列有理规划SRP方法[J];计算力学学报;1994年02期
9 万仲平;黄养新;;K-S函数的凸性问题[J];运筹学杂志;1995年02期
10 陶亮;丁国祥;张良震;;基于神经网络的波达方向实时估计问题探讨[J];安徽大学学报(自然科学版);1997年03期
中国重要会议论文全文数据库 前10条
1 梁怡;吴可法;;一类非光滑最优化问题的有限步解法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 王晓;;一种新的求解非线性规划的滤子信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 但琦;李逍波;;神经网络在非线性规划中的应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
4 葛琦;;非线性规划在煤矿应用中的一个有效实例[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
5 杨吉会;曹炳元;;几何规划的起源与应用[A];中国运筹学会第八届学术交流会论文集[C];2006年
6 黄贵东;毛汉平;;基于非线性规划的连铸坯坯料设计应用研究[A];全国冶金自动化信息网2009年会论文集[C];2009年
7 曹炜;田志远;乔红端;;一个新的求全局优化的填充函数[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 陈莘莘;刘应华;岑章志;;安定分析的无网格伽辽金法[A];北京力学会第13届学术年会论文集[C];2007年
9 时贞军;;一种全局收敛的梯度投影法及其超线性收敛性[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
10 王效俐;吴健中;;风险型多目标决策模型及求解策略[A];1995中国控制与决策学术年会论文集[C];1995年
中国重要报纸全文数据库 前10条
1 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
2 武汉市旅游局 施岚;从政府主导型经济到市场自律型经济[N];中国旅游报;2008年
3 杨教;美国职业女性:带着孩子玩两年[N];中国妇女报;2004年
4 山东省水利职业学院 杜守建 郭传金;水资源优化配置 调度技术与方法简论[N];中国水利报;2002年
5 木公;自动化:通过企业控制系统实现[N];中国石化报;2007年
6 ;企业控制系统:实现绩效基础自动化[N];中国石油报;2006年
7 龚强(作者单位:哈尔滨工业大学管理学院);测绘运筹学初探[N];中国测绘报;2002年
8 陈丙珍;化工系统工程:从传统应用走向新领域[N];中国化工报;2005年
9 蔚泓;在稀缺中富裕[N];国际金融报;2003年
10 木公;英维思改写原油评价与选择历史[N];中国石化报;2006年
中国博士学位论文全文数据库 前10条
1 沈洁;近似束方法及其应用[D];大连理工大学;2006年
2 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
3 王炜;uv-分解方法的某些新的研究结果[D];大连理工大学;2004年
4 万鹏;大跨度钢拱桥极限承载力综合三因素检算方法研究[D];西南交通大学;2005年
5 肖武;基于流股有效温位的大规模多流股换热器网络综合[D];大连理工大学;2006年
6 王革平;中国金融市场最优均衡理论与实证研究[D];同济大学;2004年
7 王薇;非线性全局优化的变换函数方法[D];上海大学;2005年
8 尚有林;非线性全局优化中填充函数方法的研究[D];上海大学;2005年
9 李世军;油田生产系统整体优化理论与方法[D];大庆石油学院;2005年
10 钱伟懿;非线性多阶段最优控制系统理论、算法及应用[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 李勤;求解非线性规划的两个微分方程系统[D];大连理工大学;2001年
2 杨林美;一种改进的遗传算法在非线性规划中的应用[D];成都理工大学;2003年
3 刘志泽;求解非线性半无限规划的序列二次规划方法[D];湖南大学;2008年
4 袁晓辉;基于遗传算法的非线性规划问题求解[D];武汉理工大学;2002年
5 肖运海;求解非线性无约束优化问题的两种方法的研究[D];广西大学;2004年
6 王斌;解非线性规划的同伦JFNK方法[D];大连理工大学;2011年
7 吴雅峰;三维有限元塑性极限分析方法的研究[D];武汉大学;2004年
8 刘朝辉;基于机群系统的油藏模拟非线性解法并行化[D];清华大学;2005年
9 于桂花;一个新的u-Lagrange函数[D];大连理工大学;2006年
10 莫正芳;非线性全局优化中的填充函数法[D];吉林大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026