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

最优值意义下半定规划反问题的结构与求解

褚洪生  
【摘要】: 本文考虑了半定规划问题的反问题。半定规划问题在近些年受到了广大科研工作者的广泛关注。这主要是因为内点算法的兴起和飞速发展为半定规划问题的解决开辟了一条崭新的道路;另一方面半定规划在各个领域中的广泛应用又同时促进了半定规划自身的发展。 最优化反问题在实际中有相当广泛的应用,随着人们研究的不断深入,最优化反问题逐渐走进更多最优化科研人员的视线,但是近年来的研究成果大都局限在线性规划问题或者一些特殊的线性规划问题上。Iyengar和Kang指出了半定规划反问题在实际中的重要应用。Guan和Diao在Zhang和Liu提出的线性规划反问题的基础上考虑了半定规划问题的反问题。本文受Ahmed和Guan讨论的线性规划最优值反问题的启发,讨论了在最优值意义下的半定规划问题的反问题,建立了问题的模型并且证明了这类问题可由求解线性或者非线性的半定规划问题来解,同时设计了一套求解这类问题的算法,并给出一些初步的数值结果。 本文共分四章。第一章简单介绍了半定规划反问题的研究背景;第二章介绍了一些后面的讨论中用到的半定规划的一些基础知识;第三章讨论了线性规划反问题;第四章首先给出一般意义下的半定规划反问题的结构,并对其结果给出了更直观的描述;然后提出了最优值意义下的半定规划反问题模型,讨论了其解的结构,且证明了这类问题可由求解线性或者非线性的半定规划问题来解,设计一套求解这种模型的算法,并给出一些初步的数值结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张玉忠;;拟线性规划在R~n中的H—连续性[J];曲阜师范大学学报(自然科学版);1987年03期
2 陈丹桂;洛阳盆地地下水资源线性规划的解析法[J];地球科学-中国地质大学学报;1988年06期
3 蔡敦和;;形状误差统一算法的研究[J];中国计量学院学报;1992年02期
4 高炳宋;一个改进的线性规划预校正算法[J];经济数学;1998年Z1期
5 王波;;线性规划在寿险精算中的应用[J];数学的实践与认识;2006年11期
6 雍龙泉;;一类0-1二次规划最优解的新算法[J];数学的实践与认识;2009年06期
7 林诒勋;;关于线性规划多项式算法理论证明及算法实现的一些改进[J];郑州大学学报(理学版);1981年01期
8 王焕雄;;线性规划的摄动及应用[J];吉林化工学院学报;1984年04期
9 丁克诠,王洁夫;关于线性规划初始基本可行解的构造[J];大连理工大学学报;1985年04期
10 王焕雄;;参数规划的解集和极值函数的性态[J];吉林化工学院学报;1986年03期
11 马仲蕃;;线性规划的一个新的多项式算法——Karmarkar方法[J];曲阜师范大学学报(自然科学版);1986年02期
12 李武云;文启金;;石板乡大丫村作物结构优化模型[J];西南科技大学学报(哲学社会科学版);1990年03期
13 宋安平,王树安,贾洪斌;运用多维画法几何理论解决线性规划问题[J];哈尔滨建筑大学学报;1995年04期
14 徐建华;投入产出与线性规划相结合[J];湖北财经高等专科学校学报;1996年03期
15 高炳宋;一个新的线性规划预校正算法[J];株洲工学院学报;1998年01期
16 褚艳玲;一次求解可得m+1个最优解[J];工科数学;2001年03期
17 方鸿珠,蔡承文;线性规划问题的对比教学[J];南京工业职业技术学院学报;2004年01期
18 张永强;韩立国;景文帅;;DVD在线租赁的问题解答[J];技术与教育;2005年02期
19 聂大勇;刘法贵;;中原城市群建设的灰色理论分析[J];华北水利水电学院学报;2006年02期
20 邓正林;;线性规划模型在企业产品产量组合决策中应用初探[J];市场周刊(理论研究);2006年09期
中国重要会议论文全文数据库 前10条
1 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
2 崔艳;;二次{-1,1}规划的半定规划松弛的非线性规划算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
3 王晓敏;;多目标半定规划的Lagrange函数和Lagrange对偶[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 陈士成;李桥兴;何丽红;;线性规划决策模型Excel求解的简化方法[A];第二十九届中国控制会议论文集[C];2010年
5 周明中;;用线性规划(LP)方法编排工厂经营计划[A];江苏省机械工程学会第六次会员代表大会论文集[C];2002年
6 田娜;王海燕;;线性规划支持矢量机在水中目标识别中的应用[A];中国声学学会2003年青年学术会议[CYCA'03]论文集[C];2003年
7 徐大川;韩继业;;关于图划分问题的改进的近似算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
8 张忠桢;;线性规划的投影算法及其在网络最优化中的应用概述[A];1995年中国控制会议论文集(下)[C];1995年
9 徐关尧;孙宏才;常大民;温小清;;线性规划在浮桥设计中的应用[A];决策科学理论与方法——中国系统工程学会决策科学专业委员会第四届学术年会论文集[C];2001年
10 杜振军;马光胜;;线性规划法在基于TBF的EDA中的应用综述[A];中国电子学会第七届学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
2 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
3 刘心;经济优化分析方法的研究及扩展[D];东北财经大学;2009年
4 王险峰;多组载荷作用下含缺陷容器的下限安定分析[D];清华大学;1996年
5 姜丽;多Agent协商研究[D];吉林大学;2007年
6 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
7 周雪刚;非凸优化问题的全局优化算法[D];中南大学;2010年
8 许宏吉;发射分集和波束形成优化设计及其盲接收技术研究[D];山东大学;2005年
9 张枭雄;高速公路入口匝道控制算法的仿真评价与优化[D];吉林大学;2005年
10 穆学文;{-1,1}二次规划算法及其应用研究[D];西安电子科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 褚洪生;最优值意义下半定规划反问题的结构与求解[D];河北工业大学;2007年
2 李光荣;半定规划的灵敏度分析[D];湘潭大学;2011年
3 杨国平;半定规划的投影算法研究[D];西安电子科技大学;2005年
4 王淑华;半定规划的算法研究[D];西安电子科技大学;2005年
5 李蕊;半定规划的外梯度法研究[D];西安电子科技大学;2010年
6 冯昌利;半定规划问题的若干算法研究[D];辽宁工程技术大学;2011年
7 游扬;二次半定规划若干问题的研究[D];福建师范大学;2012年
8 郑成忠;多目标半定规划的一类评价函数法[D];西安电子科技大学;2010年
9 李敬玉;解半定规划的两种数值方法[D];青岛大学;2011年
10 胡建华;HS港口设备管理研究[D];电子科技大学;2005年
中国重要报纸全文数据库 前10条
1 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
2 四川省畜牧科学研究院 易礼胜;饲料配方软件的算法[N];中国畜牧兽医报;2008年
3 廊坊市第十一中学 陈政宇;引导学习自主性激发学生兴奋点[N];廊坊日报;2008年
4 王迪;从乡镇换届考察看干部政绩考核和任期审计[N];甘孜日报(汉文);2007年
5 赵焕焱;企业成败源于决策[N];中国企业报;2004年
6 李玲;“厚存”必亡[N];中国财经报;2002年
7 龚强(作者单位:哈尔滨工业大学管理学院);测绘运筹学初探[N];中国测绘报;2002年
8 市一中 蔡玉书;数学高考冲刺阶段复习建议[N];苏州日报;2005年
9 铁岭市教师进学院 谢建武 马林;高考数学试题变化及预测[N];铁岭日报;2005年
10 朱富强 中山大学岭南学院;经济学过度数量化的历程[N];中国社会科学报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978