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

最优化问题的对偶理论与适定性研究

王海军  
【摘要】:对偶理论是最优化问题研究的重要内容,在讨论最优化问题的最优性条件、设计算法等方面有着重要的作用。本文我们主要研究了分式规划问题和向量优化问题的共轭对偶以及极小极大分式规划问题的二阶对偶。同时我们讨论了拟似变分不等式问题的参数适定性。 在第2章中,我们讨论一类目标函数是DC函数(凸函数之差)之比,约束条件是有限多个DC函数的不等式约束的分式规划问题。利用Dinkelbach变换将分式规划问题转化为相应的目标函数是DC函数,约束条件是有限多个DC不等式约束的DC规划问题,然后利用共轭对偶的方法构造了该DC规划问题的Fenchel-Lagrange对偶问题,并且在广义内点的约束规则下证明了弱对偶和强对偶定理。应用对偶定理,我们得到了分式规划问题的Farkas型结论,进一步利用相关共轭函数的上境图给出了Farkas型结论的等价表达。 在第3章中,我们研究向量优化问题的共轭对偶。一方面,利用凸标量优化问题的共轭对偶方法,构造多目标双层优化问题的两种对偶模型,并且基于原问题的真有效解和弱有效解的概念分别得到了原问题与对偶问题之间的弱对偶和强对偶定理。另一方面,我们利用集值映射的ε-共轭映射的概念,给出了集值优化问题的共轭对偶模型,证明了原问题与对偶问题之间的弱对偶和强对偶定理,并且引入原问题的新的Lagrange函数,得到了ε-鞍点存在的充分必要条件。 在第4章中,我们讨论极小极大分式规划问题的二阶对偶。首先引入一类广义二阶凸函数的概念(即二阶(F,α,ρ,d,p)-univex函数)。通过实例说明它是已有文献中的若干二阶凸函数概念的推广。在第2节中,考虑了可微极小极大分式规划问题的两种对偶问题,在相应函数是广义二阶凸的条件下得到了原问题与对偶问题之间的二阶弱对偶、强对偶和严格逆对偶定理。在第3节中,考虑了不可微极小极大分式规划问题的两种对偶问题,得到了相应的二阶对偶定理。 在第5章中,我们在Banach空间中讨论拟似变分不等式问题的参数适定性。引入了拟似变分不等式问题的参数适定性和广义参数适定性的概念,首先建立了拟似变分不等式问题的参数适定性的度量刻画,并且在一定条件下证明了拟似变分不等式问题的参数适定性等价于它的解的存在性和唯一性。然后利用逼近解集的非紧测度给出了拟似变分不等式问题的广义参数适定性的充分必要条件。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 林锉云;多目标分式规划的对偶理论[J];高等学校计算数学学报;1982年04期
2 徐裕生;陈诚;史向平;;一类几何规划的Frank-wolfe算法[J];河南科技大学学报(自然科学版);2008年01期
3 伍小林,王世儒,陈开周;择一定理及不可微分式规划[J];工程数学学报;1993年04期
4 韩明亮;关于对偶理论中互补松弛定理的使用方法探讨[J];中国民航学院学报;1997年03期
5 邓胜岳;成央金;马宗刚;;二层多随从线性规划的几何性质和最优化条件[J];湖南工业大学学报;2008年06期
6 刘凯;王立文;;数据包络分析理论的应用研究[J];网络财富;2009年20期
7 林锉云;多目标非线性规划的对偶理论[J];高等学校计算数学学报;1981年01期
8 高淑萍,伍小林;一类变分问题的最优性理论[J];西安电子科技大学学报;1994年02期
9 冯俊文,吴云从;GKT、Kornbluth和Isermann问题的Ω共轭对偶特性[J];南京理工大学学报(自然科学版);1991年02期
10 马华,伍小林,陈开周;一类复变量空间上的非线性规划问题[J];西安电子科技大学学报;1994年02期
11 陈志平,徐成贤;求解一类二阶段有补偿问题的对偶梯度法[J];应用数学;1996年03期
12 晏敬东,简利君;线性规划在工业区资源配置中的应用[J];科技进步与对策;2004年10期
13 张延飞;吴志强;;基于对偶理论的消费者行为选择问题研究[J];东华理工大学学报(自然科学版);2009年04期
14 汪寿阳;多目标最优化中的共轭对偶理论[J];系统科学与数学;1984年04期
15 刘家壮,赵炳新;对偶理论在国民经济按比例最优增长分析中的应用[J];经济数学;1995年02期
16 陈增政,林棋桐;f—凸多目标最优化的对偶理论[J];福州大学学报(自然科学版);1992年04期
17 高淑萍;伍小林;;一类最优控制问题的最优性条件[J];西安电子科技大学学报;1992年04期
18 鞠传章;线性规划问题的线性方程组解法[J];大连轻工业学院学报;1996年01期
19 景书杰,张可村;几何规划的一种有效算法[J];焦作工学院学报;1997年04期
20 黄宇林;Lagrange乘子对经济管理决策的调控[J];鄂州大学学报;2005年03期
中国重要会议论文全文数据库 前10条
1 孙玉华;;一类规划问题的对偶理论[A];第九届中国青年信息与管理学者大会论文集[C];2007年
2 谭素娥;朱经浩;;Canonical对偶理论在一类多项式全局优化中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 刘三明;;一类广义分式规划的共轭对偶问题(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 孟庆春;王剑敏;;从对偶理论的哲学基础出发探讨其在宏观经济分析中的应用[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
5 杨吉会;曹炳元;;几何规划的起源与应用[A];中国运筹学会第八届学术交流会论文集[C];2006年
6 孟庆春;王剑敏;;关于开放的国民经济系统的两个优化模型[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
7 李云霞;康波;徐红兵;;基于混沌的两级分式规划方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
8 刘家壮;;宏观经济调控研究[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 梁治安;叶庆凯;;多目标最优控制研究[A];1998年中国控制会议论文集[C];1998年
10 孟庆春;林峥;;关于宏观经济的一对对偶模型[A];2001年中国管理科学学术会议论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 王海军;最优化问题的对偶理论与适定性研究[D];北京工业大学;2012年
2 陈纯荣;向量优化中的若干对偶和稳定性研究[D];重庆大学;2009年
3 周厚春;Lipschitz函数的极小化理论与统一算法[D];南京师范大学;2004年
4 安起光;非完全竞争市场的宏观经济优化模型[D];山东大学;2002年
5 朱学成;竖直圆管层流泡状流中变形气泡动力特性与相分布的研究[D];清华大学;2007年
6 钟书慧;泛函分析基础命题的改进[D];哈尔滨工业大学;2009年
7 高英;多目标优化的若干问题研究[D];内蒙古大学;2010年
8 任咏红;求解非线性优化问题的非线性Lagrange方法[D];大连理工大学;2006年
9 徐晓萍;Hilbert空间中线性系统的若干问题[D];大连理工大学;2009年
10 周雪刚;非凸优化问题的全局优化算法[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 王文君;集函数极小极大分式规划的最优性与对偶理论[D];西安电子科技大学;2011年
2 云水静;集值向量优化问题的共轭对偶[D];大连理工大学;2008年
3 姚素芬;向量优化共轭对偶问题的研究[D];重庆大学;2009年
4 赵培;向量平衡以及集值优化问题的对偶研究[D];重庆大学;2010年
5 刘俊华;一类广义凸多目标分式规划问题的有效性条件及对偶[D];内蒙古大学;2004年
6 李婷;B-不变凸性和严格B-预不变凸性在分式规划中的应用[D];重庆师范大学;2008年
7 冯向前;几类递阶决策问题的性质与算法[D];曲阜师范大学;2004年
8 苏明花;凸优化及相关问题的研究[D];四川师范大学;2008年
9 茅宇;基于修正Russell度量的DEA模型的建立与评估[D];天津大学;2004年
10 林洪伟;两类分式规划问题的算法研究[D];北方民族大学;2008年
中国重要报纸全文数据库 前1条
1 演讲人 刘克峰;物理激发的数学[N];光明日报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978