论文部分内容阅读
对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种原始-对偶内点算法.该算法所取牛顿方向与常见算法不同,该算法可以在任一内部可行点启动,并且全局收敛.当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(√nL),其中L是问题的输入长度.
一类线性约束凸规划问题的内点算法及其计算复杂性
【摘 要】
：
对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种原始-对偶内点算法.该算法所取牛顿方向与常见算法不同,该算法可以在任一内部可行点启动,并且全局收敛.当初始
【机 构】
：
三峡大学理学院数学系(湖北宜昌)
【出 处】
：
中国运筹学会第七届学术交流会
【发表日期】
：
2004年10期
其他文献
本文将Norm-Relaxed可行方向法与强次可行方向法思想相结合,建立不等式约束优化的一个新的初始点任意的收敛算法.该算法在每步迭代中仅需求解一个总有解的子问题,并且迭代点
白内障是最常见的致盲眼病之一,目前,超声乳化白内障摘除联合人工晶状体植入术是治疗白内障最主要的方法[1]。随着医疗设备的改进及手术水平的提高,白内障手术已从过去的单纯
期刊
20世纪80年代中期,水轮发电机组就开始推广应用电制动停机技术,1998年调查部分水电厂的运行情况时发现,国内设计和电厂自行改造的相应装置中,有一部分由于种种原因已处于停运
在战争结束之前,确定装备损耗量是一个很困难的问题.预测方法不同,可能得到不同的预测结果.文章给出了一种新的预测方法,并用这种方法对装备损耗量和动态损耗率进行了预测.
本文针对同型机的分批排序问题Pm|r,B|∑C进行了研究,给出了该问题在批容量B及机器参数m为常数的情况下的PTAS算法;在B为常数时设计出了问题1|r,B|∑WC的一个计算时间更少的P
目的了解不同碘营养水平儿童甲状腺结节患病情况,探讨碘过量对儿童甲状腺结节类型的影响。方法选择供碘盐地区的3个县调查,每个县随机抽取8-10岁学生(男、女各半)200人;在水
物流企业的效益直接依赖和受限于其配送网络结构.合理的物流配送网络结构不仅能有效降低物流企业自身的成本,而且还能降低社会成本.根据物流中心和配送中心在企业供应链中的
买房涉及资金巨大，尤其是移民后的购房更要做足功课。加拿大是一个与中国的制度程序差异很大的国家，每一步都有专门的机构参与，其买房步骤和相关费用还需认真把握。 加拿大房价行情 加拿大住宅类型主要有：独立房屋(建筑在所属土地上的单一房屋)、半独立房屋(房屋一侧同另一所相似的房屋相连)、镇屋(两侧都和相似的房屋相连)以及共管公寓(共同管理的镇屋或公寓大厦)。加拿大按揭及房屋公司在2009年第四