非单调线性互补问题

作品数：15被引量：29H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：张明望黄崇超王浚岭龚小玉张莉更多>>
相关机构：三峡大学武汉大学西安交通大学茂名学院更多>>
相关期刊：《计算数学》《中国科学技术大学学报》《三峡大学学报（自然科学版）》《工程数学学报》更多>>
相关基金：高等学校骨干教师资助计划国家自然科学基金湖北省教育厅科学技术研究项目陕西省教育厅科研计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
非单调线性互补问题的宽邻域算法复杂度分析被引量：1
《北华大学学报（自然科学版）》2021年第2期141-148,共8页赵花丽 
陕西省教育厅科学研究计划项目(19JK0929,20JK0974);咸阳师范学院科研基金项目(XSYK17015).
研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜索方向的凸组合,获得该算法的搜索方向.通过分析,该算法的复杂度与当前最好的宽邻域不可行算法的复杂度一致.
关键词：非单调线性互补问题 不可行内点算法 复杂度 
非单调线性互补问题的宽邻域预估校正算法
《中国科学技术大学学报》2011年第12期1075-1079,共5页龚小玉 胡振鹏 王先甲 
国家自然科学基金(71071119)资助
对P*(κ)阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中(P*(κ)-LCP),并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通...
关键词：非单调线性互补问题 宽邻域 预估-校正算法 多项式复杂性 
非单调线性互补问题的高阶宽领域内点算法被引量：2
《数学杂志》2009年第2期217-223,共7页龚小玉 张明望 
湖北省教育厅重点科研项目(2002053012)资金资助
本文研究了P*(K)-阵线性互补问题宽邻域高阶内点算法.利用线性规划的原始-对偶仿射尺度算法来确定迭代方向,得到了算法的收敛性及迭代复杂性,其算法是有效可行的.
关键词：互补问题 宽邻域 内点算法 P＊(K)-矩阵 
修正一类非单调线性互补问题的宽邻域路径跟踪算法被引量：1
《工程数学学报》2007年第4期707-711,共5页张莉 王浚岭 张明望 
湖北省教育厅重点科研项目(D200613009)
通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的...
关键词：非单调线性互补问题 P-矩阵 宽邻域路径跟踪法 计算复杂性 
P-矩阵非单调线性互补问题的宽邻域路径跟踪算法及其计算复杂性
《河南师范大学学报（自然科学版）》2007年第1期45-47,共3页张莉 王浚岭 
湖北省教育厅重点科研项目(D200613009)
对一类非单调(P-矩阵)线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.
关键词：非单调线性互补问题 P-矩阵 宽邻域路径跟踪法 计算复杂性 
一类非单调线性互补问题宽邻域预估校正算法
《三峡大学学报（自然科学版）》2007年第1期80-83,共4页张莉 王浚岭 
湖北省教育厅重点科研项目(D200613009)
对于一类非单调线性互补问题给出了一种新的内点算法-宽邻域预估校正算法,算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,讨论了其算法的计算复杂性,并给出了数值实验.
关键词：非单调线性互补问题 P矩阵 宽邻域预估校正算法 复杂度 数值实验 
非单调线性互补问题的不可行内点算法
《长江大学学报（自科版）（上旬）》2006年第3期1-2,共2页朱建伟 
国家自然科学基金项目(70371023);教育部博士基金资助项目(200204860235)。
研究了一类更广泛的非单调线性互补问题,提出了其一个不可行内点算法,分析了算法的收敛性,给出了算法的多项式复杂性。
关键词：非单调线性互补问题 不可行内点算法 多项式复杂性 
基于中心路径大邻域上的一类非单调线性互补问题的高阶可行内点算法被引量：5
《高等学校计算数学学报》2005年第1期17-27,共11页王浚岭 
湖北省教育厅重点科研项目(2002053012;2001C40)
1 引言与记号 在实际应用中有效的内点算法大多使用"大邻域"(large neighborhoods)[1],对于大规模问题更是如此,这个邻域的大小依赖于问题的维数,这种算法的复杂性依赖于邻域的大小.在文献中这种算法也称为"large-step algorithms",相...
关键词：非单调线性互补问题 高阶 内点算法 邻域 中心 路径 
一类非单调线性互补问题的高阶Dikin型仿射尺度算法被引量：3
《数学杂志》2004年第5期585-590,共6页张明望 
湖北省教育厅重点科研项目基金资助 (2 0 0 2 0 530 1 2 )
对于一类非单调线性互补问题提出了一个新算法 :高阶Dikin型仿射尺度算法 .算法的每步迭代 ,基于线性规划Dikin原始 对偶算法思想来求解一个线性方程组得到迭代方向 ,再适当选取步长 。
关键词：非单调线性互补问题 高阶Dikin型仿射尺度算法 计算复杂性 
一类非单调线性互补问题的高阶仿射尺度算法被引量：8
《计算数学》2004年第1期37-46,共10页张明望 黄崇超 
教育部骨干教师资助计划;湖北省教育厅重点科研项目(2002053012)基金资助.
In this paper, a new interior point algorithm-high-order atone scaling for a class of nonmonotonic linear complementary problems is developed. On the basis of idea of primal-dual affine scaling method for linear progr...
关键词：高阶仿射尺度算法 非单调线性互补 收敛性 数学规划 特征值 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部