论文部分内容阅读
针对半定规划的宽邻域不可行内点算法,将牛顿法和预估校正法进行结合,构造出适当的迭代方向,提出一个修正的半定规划宽邻域不可行内点算法,并在适当的假设条件下,证明了该算法具有O（√nL）的迭代复杂界.最后利用Matlab编程,给出了基于KM方向和NT方向的数值实验结果.
关于半定规划的一种宽邻域不可行内点算法的注记
【摘 要】
：
针对半定规划的宽邻域不可行内点算法,将牛顿法和预估校正法进行结合,构造出适当的迭代方向,提出一个修正的半定规划宽邻域不可行内点算法,并在适当的假设条件下,证明了该算
【机 构】
：
重庆师范大学数学科学学院,会东中学
【出 处】
：
运筹学学报
【发表日期】
：
2016年2期
【基金项目】
：
国家自然科学基金（No.11431004）,重庆市教委科学技术研究项目（No.KJ1500310）
其他文献
【正】 为了确定急性呼吸窘迫综合症(acute respiratory dis-tress syndrome ARDS)生存者拨管一年来肺功能恢复的程度、比率及自我健康评价,我们对病人进行了一个前瞻性群体
对于一般的不确定优化问题,研究了鲁棒解的Pareto有效性.首先,证明了Pareto鲁棒解集即是鲁棒解集的Pareto有效集,因此求Pareto鲁棒解等价于求鲁棒解集的Pareto有效元.其次,基
目的探讨以DSA检查为金标准,观察非对比增强MRA在肾动脉狭窄时,与CTA及多普勒超声检查的诊断价值。方法对65例经DSA诊断为肾动脉狭窄患者,回顾性分析患者同期所接受的多普勒
古城古镇型旅游景区中传统民居建筑是重要的旅游吸引物,但随时代变迁、社会发展,传统民居在建筑类型、建筑材料、建筑构件、建筑空间等方面均进行着自发式与被动式的更新演变
在第四届中国国际奶业展览会及高层论坛上,韩国、日本、德国、荷兰奶业交流专场吸引了众多中外奶业界同仁。国外专家关于本国奶牛养殖业、乳品加工业的精彩报告,使与会代表对
<正>PPP项目的资产证券化有一定的特殊性,其基础资产、操作方式以及风险隔离与分配等方面都有着较为明显的特征政府与社会资本合作(PPP)项目的资产流动性是社会资本是否进入P
利用欧几里德若当代数技术,在单调的条件下,用内积的方法证明了对称锥互补问题的一类FB互补函数相应的势函数的水平集有界性.该方法在理论和应用上相较于以往用迹不等式证明
长白山文化是中华文化的重要组成部分,也是东北地域文化的典型分支,同时还是吉林文化的特色标志。地域性、物质性、政治性、民俗性、融合性是长白山文化的主要内涵。长白山文
本文在对交通运输现代化的内涵和基本特征进行分析的基础上,通过建立一个树状的多层次综合评价指标体系,从设施水平、服务水平、管理与技术水平、社会经济效益水平、资源利用