国家自然科学基金(61072144)

作品数：14被引量：16H指数：2
导出分析报告
相关作者：刘红卫刘长河刘新泽丛伟杰常铮更多>>
相关机构：西安电子科技大学河南科技大学西安邮电大学西安工业大学更多>>
相关期刊：《Acta Mathematicae Applicatae Sinica》《西北大学学报（自然科学版）》《纺织高校基础科学学报》《吉林大学学报（理学版）》更多>>
相关主题：多项式复杂性内点算法线性规划线性互补问题N更多>>
相关领域：理学自动化与计算机技术更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解随机线性互补问题的半光滑投影牛顿算法
《吉林大学学报（理学版）》2015年第1期27-32,共6页魏潇 张璐 
国家自然科学基金(批准号:61072144;61179040);中央高校基本科研业务费专项基金(批准号:K50513100007)
考虑只有有限个随机变量的随机线性互补问题,先将其转化为约束极小化问题,再利用半光滑投影牛顿算法求解该极小化问题,并给出了相应的数值实验.结果表明所给算法有效.
关键词：随机线性互补问题 半光滑投影牛顿算法 约束极小化问题 EV模型 
弧搜索内点算法被引量：1
《吉林大学学报（理学版）》2014年第4期693-697,共5页杨喜美 刘红卫 刘长河 
国家自然科学基金(批准号:61072144;61179040;61303030)
利用弧搜索内点算法对线性规划问题进行求解,得到该算法的多项式复杂度为O(n3/4 L).该算法在中心路径的一个宽邻域内,沿椭圆近似寻找线性规划的最优解.数值实验表明了该算法的有效性.
关键词：线性规划 内点算法 弧搜索 宽邻域 多项式复杂度 
线性规划基于修正牛顿方向的宽邻域内点算法
《吉林大学学报（理学版）》2014年第3期408-412,共5页汪威威 刘红卫 毕红梅 
国家自然科学基金(批准号:61072144;61179040)
通过修正经典宽邻域算法的搜索方向,提出一种新的求解线性规划问题的宽邻域内点算法,并对算法进行收敛性分析,证明了该算法具有经典宽邻域算法的迭代复杂性界O(nL).数值实验表明算法是有效的.
关键词：线性规划 内点算法 宽邻域算法 多项式复杂性 
半定锥上具有O(n^(1/2)L)复杂性的Mehrotra型预估矫正算法
《西安工业大学学报》2013年第7期533-536,548,共5页李秀峰 孙良帅 
国家自然科学基金(61072144)
文中将文献线性规划中的Mehrotra型预估矫正算法推广到半定规划,提出一种求解半定规划问题的Mehrotra型预估矫正算法,该算法基于NT方向,证明了该算法具有目前最好的的迭代复杂性O(n^(1/2)L).
关键词：半定规划 内点方法 预估矫正算法 宽领域算法 多项式复杂性 
线性互补问题的Mehrotra型预估矫正算法
《纺织高校基础科学学报》2013年第4期498-501,共4页常铮 李敬华 
国家自然科学基金资助项目(61072144);中央高校基本科研业务费专项资助项目(K50513100007)
以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.
关键词：单调线性互补问题 Mehrotra型预估矫正算法 宽邻域算法 多项式复杂性 
线性规划的二阶不可行预估-矫正算法
《纺织高校基础科学学报》2013年第4期502-506,共5页李敬华 常铮 
国家自然科学基金(61072144);中央高校基本科研业务费专项资助项目(K50513100007)
基于Mehrotra型预估-矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何"保障措施"的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n1.5log(1/ε))迭代复杂性.
关键词：线性规划 不可行内点算法 Mehrotra型预估-矫正算法 多项式复杂性 
P_*(κ)线性互补问题的预估-校正内点算法
《吉林大学学报（理学版）》2013年第5期789-794,共6页刘新泽 刘红卫 刘长河 
国家自然科学基金(批准号:61072144);中央高校基本科研业务费专项基金(批准号:K50513100007)
通过修正大邻域跟踪算法的搜索方向,提出一种新的求解P*(κ)线性互补问题(LCP)的不可行预估-校正内点算法,并对算法进行了收敛性分析,证明了该算法具有目前最好的理论复杂度O((1+κ)5/2nL).数值结果验证了算法的有效性.
关键词：线性互补问题 内点算法 预估-校正算法 多项式复杂度 
P_*(κ)线性互补问题的预估-校正内点算法
《内蒙古师范大学学报（自然科学汉文版）》2013年第4期375-379,382,共6页刘新泽 李玉婷 
国家自然科学基金资助项目(61072144);中央高校基本科研业务费专项资助项目(K50513100007)
基于一种新的中心参数更新方案,提出一种求解P*(κ)线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O((1+κ)3/2 nL)多项式复杂度,并通过数值实验验证了算法的有效性.
关键词：线性互补问题 内点算法 预估-校正算法 多项式复杂度 
对称锥规划的邻域跟踪算法被引量：2
《中国科学：数学》2013年第7期691-702,共12页刘长河 刘红卫 尚有林 
国家自然科学基金(批准号:61072144和61179040)资助项目
本文把艾文宝的邻域跟踪算法推广到对称锥规划,定义中心路径的宽邻域N(τ,β),并证明该邻域的一个重要性质,该性质在算法的复杂性分析中起到关键作用.取宽邻域N(τ,β)中一点为初始点并采用Nesterov-Todd(NT)搜索方向,则该算法的迭代复...
关键词：对称锥规划 EUCLID JORDAN代数 邻域跟踪算法 宽邻域 内点法 多项式复杂性 
具有O(n^(1/2)L)复杂度的Mehrotra型预估-校正内点算法
《新乡学院学报》2013年第3期161-164,167,共5页刘新泽 
国家自然科学基金项目(61072144)
基于中心路径的大邻域,提出了一种新的二阶预估-校正内点算法求解半定线性互补问题,并证明了该算法具有目前最好的多项式复杂度O(n^(1/2)L).
关键词：线性互补问题 内点算法 预估 校正算法 多项式复杂度 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部