论文部分内容阅读
给出二次锥规划的一种不可行内点算法并证明该算法是多项式时间算法．利用本算法需O（√nlnε^-1）次迭代就可找到问题的ε-近似解，其迭代复杂性界与现有的二次锥规划可行内点算法的复杂性界相同．
二次锥规划的不可行内点算法
【摘 要】
：
给出二次锥规划的一种不可行内点算法并证明该算法是多项式时间算法．利用本算法需O（√nlnε^-1）次迭代就可找到问题的ε-近似解，其迭代复杂性界与现有的二次锥规划可行内点算法的
【机 构】
：
西安电子科技大学数学科学系,空军工程大学理学院
【出 处】
：
兰州大学学报：自然科学版
【发表日期】
：
2007年4期
【基金项目】
：
国家自然科学基金资助项目（69972036）.
其他文献
目的探讨先天性中高位肛门闭锁的治疗方法。方法对68例先天性中高位肛门闭锁患儿采用改良pena术式即经后矢状人路直肠盲端经耻骨直肠肌环拖出行一期肛门成形术。结果术后2例
针对高压舱电源测控需要,利用光纤技术和开关电源技术,设计了200 keV中子发生器的离子源供电控制数字显示系统.
骨钙素(Osteocalcin,OC)是成骨细胞分泌并沉积在骨基质中的非胶原蛋白,参与骨的矿化。糖代谢可以影响成骨细胞活性,最近研究发现羧化不全骨钙素(uncarboxylatedostecalcin,uc
多年来,在我国普通高等职业教育的模式中,许多学科和专业多注重基础知识和相关知识,但对实践能力和综合素质的教育则重视不够.高等职业教育如何适应现代社会对人才的需求,改
期刊
利用Tutte条件证明了恰有1条割边或2条割边的3-正则图存在1-因子,而且1-因子必包含其割边.并且得出了一些结论,最后给出了必然存在1-因子的3-正则图的割边数的上限为2,构造了
参与工程建设获取劳务报酬推广扶贫攻坚造林专业合作社、村民自建等模式,采取以工代赈等方式,组织贫困人口参与生态工程建设,提高贫困人□参与度。政府投资实施的重大生态工
在谈装饰艺术中的材料工艺之前,我们首先来探讨什么是装饰?在<现代汉语词典>中,装饰被解释为在身体或物体的表面加些附属的东西,使之美观.当作为动词来理解时,就是指用一定的
期刊
个性既是学生发展的前提,也是我们开展教学的基础,我们要承认并尊重它.把个性作为一种教学资源去珍惜,去开发,在教学中应让学生的个性差异尽情挥洒,唯有这样,才能让每个学生
期刊