【摘 要】
：
2008年,Salahi等对线性规划提出一种新的Mehrotra型预估-校正算法.基于削减（cut）策略,该算法保证校正步长有下界,从而具有多项式复杂性.基于这种思路,将此方法推广到凸二次规划
【基金项目】
：
湖北省自然科学基金（2008CDZ047）
论文部分内容阅读
2008年,Salahi等对线性规划提出一种新的Mehrotra型预估-校正算法.基于削减（cut）策略,该算法保证校正步长有下界,从而具有多项式复杂性.基于这种思路,将此方法推广到凸二次规划.由于新算法的迭代方向不再正交,因此算法的复杂性分析与线性规划时不同.通过一些新的技术引理,证明了算法在最坏情况下,至多经过O（n5/2logεn）次迭代终止.最后,利用数值实验验证了算法的可行性与有效性.
其他文献
为解决异构多传感器网络环境下出现的告警信息冲突问题,提出了一种基于网络安全态势感知的告警信息冲突处理架构模型.通过设置各传感器针对不同形态攻击的置信度和权重,来改
伴随着能源紧缺和环境污染问题的日益严重,对新能源的利用已逐步成为世界关注的焦点问题,因此三相PWM整流器在新能源发电领域得到了广泛的应用,成为了风电领域的一个重要研究
目前在风险投资业发达的国家主要投资形式是有限合伙制,是对公司型风险投资机构的一种制度创新.但我国的法律还未承认这种形式,其他条件还不成熟,所以我国现阶段还不能实行.
随着全球经济一体化和科学技术的迅猛发展,企业生产经营和销售市场规模不断扩大。企业与企业之间的竞争愈演愈烈,竞争的焦点由“产品数量”转变为“产品质量”,质量管理成为
目的: 检测c-fos、bcl-2、Bax基因及细胞凋亡在肝纤维化、肝硬化中的表达,探讨肝纤维化的发生发展机制.方法: 将100只同龄Wistar大鼠随机分为实验组80只,对照组20只,实验组皮
近年来,冠心病(CHD)急性心肌梗塞的发病率日趋升高,其首诊科室的早期处理措施是否得当,直接关系到病情的发展与预后,本文对我院近5年来所接诊的188例病人进行回顾性分析,以探
商务谈判,是指在商务活动中双方为了协调彼此之间的商务关系,满足各自的商务需求,通过协商对话以争取达成某项商务交易的行为和过程.谈判任何一方都要努力为自己争取较多的利