【摘 要】
:
在线性规划的内点算法中,宽邻域算法比窄邻域算法的数值效果好,但宽邻域算法的复杂性比窄邻域差.提出了求解线性规划问题的一个宽邻域预估-矫正内点算法,证明了该算法的迭代
【机 构】
:
河南科技大学数学与统计学院,信阳工业学校
【基金项目】
:
国家自然科学基金(61301229), 河南科技大学自然科学基金(2013QN030)
论文部分内容阅读
在线性规划的内点算法中,宽邻域算法比窄邻域算法的数值效果好,但宽邻域算法的复杂性比窄邻域差.提出了求解线性规划问题的一个宽邻域预估-矫正内点算法,证明了该算法的迭代复杂性是O(n L),这是线性规划的内点算法中最好的复杂性结果.
其他文献
目前,“企业战略”已成为几个最热门的话题之一。但其内涵,理解的并不多。事实上,“企业战略”的内涵包括两大方面:一是企业作为一个由多项元素组合起来的整体的、赢利性的社会组
幼儿园阶段是幼儿启蒙教育的重要时期,这个时候通过低结构材料引导幼儿进行灵活的区域活动,不仅能提升幼儿的兴趣,也能促进幼儿智力的发育,是幼儿活动的重要方式之一。低结构
据报道,近日,高新司组织召开了材料领域相关行业节能减排工作座谈会。来自钢铁、有色金属、石油化工、建材、纺织、轻工以及电子材料等七个行业协会(联合会、集团)的代表和有关专
接触问题广泛存在于汽车碰撞、金属成型、异常跌落、武器穿甲等工程应用和现实生活中,接触问题的并行数值模拟对于安全问题、武器模拟等非常重要。当前,节点内部多处理器共享内
劳动技术课程是一门给学生提供较多自主探究、创新应用、发明创造等空间的课程,有利于唤醒、激发、提升学生的创新潜能,促进学生的自主发展。《劳动与技术》课也是小学生最喜
【正】据报导,为了在新形势下更好地推动行业科技进步,营造行业科技工作的良好环境, 科技部日前在京召开了部门与行业科技工作座谈会。会议旨在充分发挥国务院有关部门、行业
高中英语阅读理解题一直被作为考试中的大题出现,其不仅考查了学生对于单词的识记量和语法的运用,更侧重于对英语语言的整体理解和感知,未来学生可能会面临择业或者外出留学
海子的《面朝大海春暖花开》是其最后的"遗言",在看似畅想"明天"、憧憬"幸福"、追求"希望"的外表下,不仅表达其对今天、现实的绝望,也表达其对明天、未来的绝望。海子作为一
在教学中起到承上启下重要作用的是作业。一直以来,教学中我们的许多教师只重视作业的布置,却很少关注作业的批改,其实作业的批改在教学中也是十分讲究艺术的,正确合理的批改
对学生进行理想教育,引导他们树立崇高的远大理想,不仅关系到学生自身的全面发展,而且关系到国家和民族的未来。可以采取多种措施在思想政治教学中或班级管理中渗透理想教育,