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

半定规划与线性规划之异同

王建宏  孙建平  刘萌  
【摘要】:文章对半定规划和线性规划问题进行比较研究,概括介绍了两者的异同点.半定规划是将线性规划中的向量变量用对称矩阵变量代替,非负约束用半正定约束代替而得到,因此半定规划与线性规划有很多相似之处,而半定规划比线性规划更一般.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘德妍;;优化组合问题求解的一个注记[J];扬州大学学报(自然科学版);1992年02期
2 楼肖斌;全国重点水泥企业规划模型的分解算法探讨及求解[J];武汉理工大学学报;1992年02期
3 卢新明;;求解大型线性规划的无约束化方法[J];山东科技大学学报(自然科学版);1992年01期
4 刘艳枝;方奇志;;k-边覆盖对策及其核心[J];应用数学;2007年01期
5 张菊亮,章祥荪;一个新的解线性规划的神经网络(英文)[J];运筹学学报;2001年02期
6 晏敬东,简利君;线性规划在工业区资源配置中的应用[J];科技进步与对策;2004年10期
7 袁放;线性规划对偶问题及其灵敏度分析[J];江苏广播电视大学学报;2003年06期
8 刘凯;王立文;;数据包络分析理论的应用研究[J];网络财富;2009年20期
9 关秀翠,刁在筠;半定规划的逆问题[J];经济数学;1999年03期
10 安劲萍;线性规划在经济分析中的应用[J];中央财经大学学报;2005年01期
11 徐大江;确定最大投资风险极小化的组合证券投资比例的线性规划方法[J];系统工程;1993年06期
12 李和成;王宇平;;双层规划问题基于对偶理论的遗传算法[J];运筹与管理;2008年06期
13 张玉忠;;拟线性规划在R~n中的H—连续性[J];曲阜师范大学学报(自然科学版);1987年03期
14 陈丹桂;洛阳盆地地下水资源线性规划的解析法[J];地球科学-中国地质大学学报;1988年06期
15 蔡敦和;;形状误差统一算法的研究[J];中国计量学院学报;1992年02期
16 高炳宋;一个改进的线性规划预校正算法[J];经济数学;1998年Z1期
17 王波;;线性规划在寿险精算中的应用[J];数学的实践与认识;2006年11期
18 徐裕生;陈诚;史向平;;一类几何规划的Frank-wolfe算法[J];河南科技大学学报(自然科学版);2008年01期
19 雍龙泉;;一类0-1二次规划最优解的新算法[J];数学的实践与认识;2009年06期
20 林诒勋;;关于线性规划多项式算法理论证明及算法实现的一些改进[J];郑州大学学报(理学版);1981年01期
中国重要会议论文全文数据库 前10条
1 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
2 崔艳;;二次{-1,1}规划的半定规划松弛的非线性规划算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
3 王晓敏;;多目标半定规划的Lagrange函数和Lagrange对偶[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 王建宏;王晓敏;孔鹏志;王文庆;;半定规划问题中的几个择一性定理[A];中国企业运筹学学术交流大会论文集[C];2007年
5 谭素娥;朱经浩;;Canonical对偶理论在一类多项式全局优化中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 王建宏;林道荣;;具线性矩阵不等式约束半定规划问题的一种原始-对偶中心路径算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
7 陈士成;李桥兴;何丽红;;线性规划决策模型Excel求解的简化方法[A];第二十九届中国控制会议论文集[C];2010年
8 周明中;;用线性规划(LP)方法编排工厂经营计划[A];江苏省机械工程学会第六次会员代表大会论文集[C];2002年
9 田娜;王海燕;;线性规划支持矢量机在水中目标识别中的应用[A];中国声学学会2003年青年学术会议[CYCA'03]论文集[C];2003年
10 孟庆春;王剑敏;;从对偶理论的哲学基础出发探讨其在宏观经济分析中的应用[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
中国博士学位论文全文数据库 前10条
1 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
2 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
3 刘心;经济优化分析方法的研究及扩展[D];东北财经大学;2009年
4 王险峰;多组载荷作用下含缺陷容器的下限安定分析[D];清华大学;1996年
5 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
6 安起光;非完全竞争市场的宏观经济优化模型[D];山东大学;2002年
7 姜丽;多Agent协商研究[D];吉林大学;2007年
8 许宏吉;发射分集和波束形成优化设计及其盲接收技术研究[D];山东大学;2005年
9 周雪刚;非凸优化问题的全局优化算法[D];中南大学;2010年
10 吴佳骥;多技能呼叫中心人力资源分配调度问题研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 褚洪生;最优值意义下半定规划反问题的结构与求解[D];河北工业大学;2007年
2 李光荣;半定规划的灵敏度分析[D];湘潭大学;2011年
3 冯昌利;半定规划问题的若干算法研究[D];辽宁工程技术大学;2011年
4 钟兆伟;半定规划的内点算法[D];西安电子科技大学;2010年
5 张慧宇;线性规划的一类反问题的扰动方法[D];大连理工大学;2008年
6 黎博;带有混合约束的二次半定规划的两种算法[D];青岛大学;2012年
7 杨国平;半定规划的投影算法研究[D];西安电子科技大学;2005年
8 王淑华;半定规划的算法研究[D];西安电子科技大学;2005年
9 李蕊;半定规划的外梯度法研究[D];西安电子科技大学;2010年
10 李敬玉;解半定规划的两种数值方法[D];青岛大学;2011年
中国重要报纸全文数据库 前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