单调线性互补问题

作品数：39被引量：60H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：张明望王浚岭黄崇超雍龙泉龚小玉更多>>
相关机构：三峡大学武汉大学陕西理工大学西安电子科技大学更多>>
相关期刊：《武汉大学学报（理学版）》《纺织高校基础科学学报》《北华大学学报（自然科学版）》《河南师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金高等学校骨干教师资助计划湖北省自然科学基金陕西省教育厅自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
非单调线性互补问题的宽邻域算法复杂度分析被引量：1
《北华大学学报（自然科学版）》2021年第2期141-148,共8页赵花丽 
陕西省教育厅科学研究计划项目(19JK0929,20JK0974);咸阳师范学院科研基金项目(XSYK17015).
研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜索方向的凸组合,获得该算法的搜索方向.通过分析,该算法的复杂度与当前最好的宽邻域不可行算法的复杂度一致.
关键词：非单调线性互补问题 不可行内点算法 复杂度 
一种单调线性互补问题的full-Newton步不可行内点算法被引量：1
《西南大学学报（自然科学版）》2016年第5期106-113,共8页吴珊 张明望 黄正伟 
国家自然科学基金项目(71471102);宜昌市科学技术研究与开发项目(A2012-302-25)
对单调线性互补问题设计了一种新的full-Newton步不可行内点算法.该算法是对Liu Z和Sun W提出的线性规划的full-Newton步不可行内点算法的改进和推广.通过应用新的技术引理,证明了算法的多项式复杂性阶为O(nL),这与当前单调线性互补问...
关键词：线性互补问题 full-Newton步 不可行内点算法 多项式复杂性 
基于核函数求解单调线性互补问题的新full-Newton步内点算法
《三峡大学学报（自然科学版）》2016年第2期108-112,共5页吴珊 张明望 黄正伟 
国家自然科学基金项目(71471102)
本文对单调线性互补问题设计了一种基于核函数的full-Newton步内点算法.该核函数导出新的搜索方向并定义了迭代点到中心路径的邻近度量.通过应用新的技术引理,证明了该算法的多项式复杂性阶为O(nL),这与当前求解单调线性互补问题内点算...
关键词：单调线性互补问题 full-Newton步 核函数 多项式复杂性 
线性互补问题的Mehrotra型预估矫正算法
《纺织高校基础科学学报》2013年第4期498-501,共4页常铮 李敬华 
国家自然科学基金资助项目(61072144);中央高校基本科研业务费专项资助项目(K50513100007)
以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.
关键词：单调线性互补问题 Mehrotra型预估矫正算法 宽邻域算法 多项式复杂性 
单调线性互补问题的全牛顿步内点算法
《西安工业大学学报》2013年第11期866-869,共4页汪威威 毕红梅 张襄松 
陕西省教育厅基金项目(12JK0852)
针对单调线性互补问题,构造了新的核函数.通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解单调线性互补问题的全牛顿步内点算法,最后给出了算法的复杂性界.所构造核函数使得算法分析简单,采用全牛顿步避免了线性搜索.
关键词：单调线性互补问题 内点算法 牛顿 核函数 搜索方向 算法分析 线性搜索 构造 
大规模非负线性最小二乘问题的一个新算法被引量：3
《兰州大学学报（自然科学版）》2012年第5期114-117,123,共5页雍龙泉 刘三阳 张建科 周涛 
国家自然科学基金项目(60974082;81160183);陕西省教育厅科研计划项目(12JK0863;11JK1051)
研究了求解非负线性最小二乘问题的一个新算法.首先把非负线性最小二乘转化为单调线性互补问题,然后基于牛顿方向和中心路径方向,给出了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过有限次迭代之后收敛到原问题的一个最...
关键词：大规模非负线性最小二乘问题 单调线性互补问题 势下降内点算法 
单调线性互补问题基于核函数的满-Newton步不可行内点算法被引量：2
《山东大学学报（理学版）》2012年第10期81-88,96,共9页陈月姣 张明望 
湖北省自然科学基金资助项目(2008CDZ047)
针对单调线性互补问题设计了一种基于核函数的满-Newton步不可行内点算法,算法的主迭代由一个可行步和几个中心步构成。通过建立和应用一些新的分析工具,证明了算法的多项式复杂性为O(nlogmax{(x0)Ts0,‖r0‖/n}),这与当前单调线性互补...
关键词：单调线性互补问题 不可行内点算法 满-Newton步 核函数 多项式复杂性 
一种新的求解单调线性互补问题的满Newton步不可行内点算法
《西南师范大学学报（自然科学版）》2012年第5期16-23,共8页朱丹花 张明望 
湖北省自然科学基金项目(2008CDZ047)
将一种改进的满Newton步不可行内点算法拓展到单调线性互补问题(LCP)中.由于单调LCP的迭代方向不再具有正交性,因此算法的收敛分析不同于线性规划的情况.通过提出一些新的分析工具,证明了算法具有迭代复杂性O(n log (max{(x0)Ts0,‖r0...
关键词：单调线性互补问题 不可行内点算法 满Newton步 多项式复杂性 
非单调线性互补问题的宽邻域预估校正算法
《中国科学技术大学学报》2011年第12期1075-1079,共5页龚小玉 胡振鹏 王先甲 
国家自然科学基金(71071119)资助
对P*(κ)阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中(P*(κ)-LCP),并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通...
关键词：非单调线性互补问题 宽邻域 预估-校正算法 多项式复杂性 
单调线性互补问题基于新的核函数的大步校正内点算法
《三峡大学学报（自然科学版）》2011年第5期99-104,共6页龙冰 张明望 
湖北省自然科学基金项目(2008CDZ047)
提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O...
关键词：单调线性互补问题 原始-对偶内点算法 核函数 大步校正算法 多项式复杂性 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部