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

线性规划的投影尺度内点算法

艾文宝  
【摘要】:对标准线性规划问题给出了一个新的多项式时间的投影内点算法.该算法无需事先知道目标函数的一个初始下界,因此它优于同为投影类的ToddBurel算法和Gay算法,是目前为止投影类内点算法方面的最好结果.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 刘新国;几类特殊的矩阵多项式[J];中国海洋大学学报(自然科学版);1988年02期
2 堵丁柱,吴方,章祥荪;为什么在线性规划的内点算法中要将目标函数非线性化?[J];数学的实践与认识;1990年02期
3 陈锡斌,周学良;变量带上下界的内点算法[J];武汉大学学报(工学版);1993年01期
4 周学良,陈锡斌;变量带上下界内点算法的理论与实现[J];武汉大学学报(工学版);1993年05期
5 于维生,林正华;线性规划解的严格互补性[J];吉林大学自然科学学报;1994年04期
6 周学良,陈锡斌;推广的变量带上下界内点算法及其应用[J];武汉水利电力大学学报;1994年06期
7 郭田德,吴士泉;凸规划的一个内点算法[J];曲阜师范大学学报(自然科学版);1994年S1期
8 贾富臣;结合全局最优策略的双层线性规划算法[J];北京理工大学学报;1995年01期
9 洪晓瑜,万同山;活动星系核统一模式的统计检验[J];天体物理学报;1995年02期
10 陈锡斌, 周学良;变量带上下界内点算法及其数值试验[J];系统工程理论与实践;1995年02期
中国重要会议论文全文数据库 前2条
1 杨国梁;黄思明;;应用内点算法求解效用函数意义下证券组合有效选择问题[A];2002年中国管理科学学术会议论文集[C];2002年
2 邹新生;李春文;;用于飞行器参数辨识的基于内点算法的极大似然法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前4条
1 李春发;分布参数系统辨识与最优控制理论算法及应用[D];大连理工大学;2003年
2 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
3 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
4 邹新生;飞行器非线性参数辨识与鲁棒控制研究[D];清华大学;2006年
中国硕士学位论文全文数据库 前10条
1 李滨;基于现代内点理论的电力系统最优潮流研究[D];广西大学;2001年
2 马圣容;非线性l_1问题的一种解法[D];南京师范大学;2003年
3 田力;基于现代内点算法的电力市场竞价模型及实现[D];广西大学;2003年
4 陈碧云;基于现代内点理论的电力系统最优化问题研究[D];广西大学;2003年
5 顾益明;非线性约束优化问题的信赖域内点算法[D];上海师范大学;2004年
6 颜悦悦;求解箱约束单调变分不等式的内点算法[D];南京航空航天大学;2005年
7 刘徽;运输问题的新算法[D];四川大学;2005年
8 曾宪修;配电网智能无功补偿的技术研究与应用[D];中南大学;2005年
9 唐杰阳;在线无功优化控制系统的实用组合算法及策略研究[D];河海大学;2006年
10 谌永荣;预估校正光滑算法研究[D];武汉大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978