切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
会议论文
一类线性约束凸规划问题的内点算法及其计算复杂性
一类线性约束凸规划问题的内点算法及其计算复杂性
来源 :中国运筹学会第七届学术交流会 | 被引量 : 0次 | 上传用户:foranjay
【摘 要】
:
对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种原始-对偶内点算法.该算法所取牛顿方向与常见算法不同,该算法可以在任一内部可行点启动,并且全局收敛.当初始
【作 者】
:
王浚岭
【机 构】
:
三峡大学理学院数学系(湖北宜昌)
【出 处】
:
中国运筹学会第七届学术交流会
【发表日期】
:
2004年10期
【关键词】
:
凸规划
内点算法
原始-对偶
路径跟踪法
全局收敛性
多项式时间算法
迭代复杂性
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种原始-对偶内点算法.该算法所取牛顿方向与常见算法不同,该算法可以在任一内部可行点启动,并且全局收敛.当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(√nL),其中L是问题的输入长度.
其他文献
强次可行Norm-Relaxed算法
本文将Norm-Relaxed可行方向法与强次可行方向法思想相结合,建立不等式约束优化的一个新的初始点任意的收敛算法.该算法在每步迭代中仅需求解一个总有解的子问题,并且迭代点
会议
约束优化
强次可行方向法
Norm-Relaxed可行方向法
全局收敛
强收敛
迭代
白内障手术同时矫正中高度角膜散光的临床观察
白内障是最常见的致盲眼病之一,目前,超声乳化白内障摘除联合人工晶状体植入术是治疗白内障最主要的方法[1]。随着医疗设备的改进及手术水平的提高,白内障手术已从过去的单纯
期刊
@@
水轮发电机组电制动停机技术的普及应用
20世纪80年代中期,水轮发电机组就开始推广应用电制动停机技术,1998年调查部分水电厂的运行情况时发现,国内设计和电厂自行改造的相应装置中,有一部分由于种种原因已处于停运
期刊
水轮发电机组
电制动
现地控制单元
停机技术
普及应用
停运状态
国内设计
计算机监控系统
励磁系统
检修间隔
若干无人工变量单纯形算法的反例
文中给出了三个反例,表明最近由Arsham建立的无人工变量单纯形算法不成立.
会议
线性规划
单纯形算法
push-to-pull算法
唯象型方法在装备损耗预测中的运用
在战争结束之前,确定装备损耗量是一个很困难的问题.预测方法不同,可能得到不同的预测结果.文章给出了一种新的预测方法,并用这种方法对装备损耗量和动态损耗率进行了预测.
会议
唯象型
损耗量
动态损耗率
消耗预测
战争消耗
问题P,mr,j,B∑C,j的PTAS算法
本文针对同型机的分批排序问题Pm|r,B|∑C进行了研究,给出了该问题在批容量B及机器参数m为常数的情况下的PTAS算法;在B为常数时设计出了问题1|r,B|∑WC的一个计算时间更少的P
会议
近似算法
分批排序
同型机
PTAS算法
不同碘营养水平儿童甲状腺结节患病情况及结节类型的研究
目的了解不同碘营养水平儿童甲状腺结节患病情况,探讨碘过量对儿童甲状腺结节类型的影响。方法选择供碘盐地区的3个县调查,每个县随机抽取8-10岁学生(男、女各半)200人;在水
期刊
甲状腺结节
实性
囊性
尿碘
水碘
物流企业配送网络设计的优化模型及算法
物流企业的效益直接依赖和受限于其配送网络结构.合理的物流配送网络结构不仅能有效降低物流企业自身的成本,而且还能降低社会成本.根据物流中心和配送中心在企业供应链中的
会议
物流企业
物流中心
配送中心
配送网络
模拟退火
优化模型
加拿大购房费用细评估
买房涉及资金巨大,尤其是移民后的购房更要做足功课。加拿大是一个与中国的制度程序差异很大的国家,每一步都有专门的机构参与,其买房步骤和相关费用还需认真把握。 加拿大房价行情 加拿大住宅类型主要有:独立房屋(建筑在所属土地上的单一房屋)、半独立房屋(房屋一侧同另一所相似的房屋相连)、镇屋(两侧都和相似的房屋相连)以及共管公寓(共同管理的镇屋或公寓大厦)。加拿大按揭及房屋公司在2009年第四
期刊
相关费用
房地产经纪人
加拿大政府
首付款
银行本票
家庭总收入
买房者
房产价值
第四季度
验房师
一个供应链系统中的生产成本应急管理问题
本文主要研究在一个制造商和一个零售商构成的供应链中,当价格需求关系是线性时,如何处理生产成本扰动的问题.生产成本的扰动经常会导致实际的生产数量偏离原定的生产计划,从
会议
供应链管理
应急管理
生产成本扰动
协调
批发价策略
与本文相关的学术论文