期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
修正一类非单调线性互补问题的宽邻域路径跟踪算法 被引量:1
1
作者 张莉 王浚岭 张明望 《工程数学学报》 CSCD 北大核心 2007年第4期707-711,共5页
通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的... 通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性。特别对于单调线性互补问题,得到了目前宽邻域内点算法迭代复杂性的最好结果。 展开更多
关键词 单调线性互补问题 P-矩阵 宽邻域路径跟踪法 计算复杂性
下载PDF
求解一类非单调线性互补问题的宽邻域内点方法及其计算复杂性 被引量:1
2
作者 张明望 黄崇超 《运筹与管理》 CSCD 2004年第2期30-33,共4页
对于一类非单调线性互补问题给出了一种新的算法———宽邻域内点算法,并讨论了其计算复杂性。
关键词 单调线性互补问题 宽邻域内点算法 计算复杂性 P矩阵
下载PDF
一类非单调线性互补问题的高阶Dikin型仿射尺度算法 被引量:3
3
作者 张明望 《数学杂志》 CSCD 北大核心 2004年第5期585-590,共6页
对于一类非单调线性互补问题提出了一个新算法 :高阶Dikin型仿射尺度算法 .算法的每步迭代 ,基于线性规划Dikin原始 对偶算法思想来求解一个线性方程组得到迭代方向 ,再适当选取步长 。
关键词 单调线性互补问题 高阶Dikin型仿射尺度算法 计算复杂性
下载PDF
非单调线性互补问题的宽邻域算法复杂度分析 被引量:1
4
作者 赵花丽 《北华大学学报(自然科学版)》 CAS 2021年第2期141-148,共8页
研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜索方向的凸组合,获得该算法的搜索方向.通过分析,该算法的复杂度与当前最好的宽邻域不可行算法的复杂度一致.
关键词 单调线性互补问题 不可行内点算法 复杂度
下载PDF
一类非单调线性互补问题的宽邻域内点算法 被引量:1
5
作者 张明望 黄崇超 《甘肃工业大学学报》 北大核心 2003年第2期134-136,共3页
基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点.
关键词 单调线性互补问题 宽邻域内点算法 线性规划 P矩阵 多项式收敛性 路径跟踪法 原始-对偶类内点算法
下载PDF
非单调线性互补问题的宽邻域预估校正算法
6
作者 龚小玉 胡振鹏 王先甲 《中国科学技术大学学报》 CAS CSCD 北大核心 2011年第12期1075-1079,共5页
对P*(κ)阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中(P*(κ)-LCP),并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通... 对P*(κ)阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中(P*(κ)-LCP),并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通过数值实验验证了算法的有效性. 展开更多
关键词 单调线性互补问题 宽邻域 预估-校正算法 多项式复杂性
下载PDF
一类非单调线性互补问题的仿射尺度算法
7
作者 张明望 黄崇超 《系统工程》 CSCD 北大核心 2002年第6期62-66,共5页
对于一类非单调线性互补问题给出一种新的内点算法。算法的每一步迭代 ,利用线性规划的原始——对偶内点算法的思想求解一个线性方程组而得到迭代方向 ,再适当选取步长 ,使算法具有多项复杂性。
关键词 单调线性互补问题 仿射尺度算法 多项式算法 P矩阵 线性规划
下载PDF
P-矩阵非单调线性互补问题的宽邻域路径跟踪算法及其计算复杂性
8
作者 张莉 王浚岭 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第1期45-47,共3页
对一类非单调(P-矩阵)线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.
关键词 单调线性互补问题 P-矩阵 宽邻域路径跟踪法 计算复杂性
下载PDF
一类非单调线性互补问题宽邻域预估校正算法
9
作者 张莉 王浚岭 《三峡大学学报(自然科学版)》 CAS 2007年第1期80-83,共4页
对于一类非单调线性互补问题给出了一种新的内点算法-宽邻域预估校正算法,算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,讨论了其算法的计算复杂性,并给出了数值实验.
关键词 单调线性互补问题 P矩阵 宽邻域预估校正算法 复杂度 数值实验
下载PDF
一类非单调线性互补问题的预估校正算法
10
作者 张明望 裴金勇 《三峡大学学报(自然科学版)》 CAS 2002年第5期445-447,共3页
对于一类非单调线性互补问题给出了一种新的内点算法——预估校正算法,并讨论了其多项式的收敛性。
关键词 单调线性互补问题 预估 校正算法 多项式算法 P矩阵
下载PDF
非单调线性互补问题的不可行内点算法
11
作者 朱建伟 《长江大学学报(自科版)(上旬)》 CAS 2006年第3期1-2,共2页
研究了一类更广泛的非单调线性互补问题,提出了其一个不可行内点算法,分析了算法的收敛性,给出了算法的多项式复杂性。
关键词 单调线性互补问题 不可行内点算法 多项式复杂性
下载PDF
D-NSWRL:一种语义Web动态扩展的非单调规则语言
12
作者 王星 李佳 陈吉 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2020年第1期154-163,共10页
现实中存在着许多不能完全表示或不断变化的知识,这就要求语义Web不仅能够处理静态知识,还要对动态知识进行处理。仅利用传统描述逻辑已不足以有效表示相关知识,还需增加对动作的表示和推理。针对以上问题,提出的动态非单调语义Web规则... 现实中存在着许多不能完全表示或不断变化的知识,这就要求语义Web不仅能够处理静态知识,还要对动态知识进行处理。仅利用传统描述逻辑已不足以有效表示相关知识,还需增加对动作的表示和推理。针对以上问题,提出的动态非单调语义Web规则语言(dynamic non-monotonic semantic Web rule language,D-NSWRL),它使用一种新的标记语言表示动态和非单调问题,以描述逻辑为主框架,对动态描述逻辑(dynamic description logic)和非单调逻辑进行整合并加以改进;通过定义清晰的语法和语义,在计算规则中提出动作相关度影响结果因子的概念,解决规则间的冲突问题,以表示规则间的优先顺序,对推定结论的优先序做出合乎直观的判断。将D-NSWRL应用到疾病诊断推理原型系统中,取得了良好的反馈,为语义Web环境下对动态以及非单调领域知识的刻画和推理提供了进一步的逻辑支持。 展开更多
关键词 动态描述逻辑 非单调问题 D-NSWRL 优先级判定 语义WEB
下载PDF
Regularization Semismooth Newton Method for P_0-NCPs with Non-monotone Line Search
13
作者 王萍 臧玉卫 张颖 《Transactions of Tianjin University》 EI CAS 2010年第2期138-141,共4页
Based on the generalized Fischer-Burmeister function, Chen et al in 2008 put forward a regularization semismooth Newton method for solving the nonlinear complementarity problem with a P0-function. In this paper, we in... Based on the generalized Fischer-Burmeister function, Chen et al in 2008 put forward a regularization semismooth Newton method for solving the nonlinear complementarity problem with a P0-function. In this paper, we investigate the above algorithm with the monotone line search replaced by a non-monotone line search. It is shown that the non-monotone algorithm is well-defined, and is globally and locally superlinearly convergent under standard assumptions. 展开更多
关键词 NONLINEARITY complementarity semismooth Newton method Fischer-Burrneister function
下载PDF
Complementarity Problems for Multivalued Non-Monotone Operators in Banach Spaces
14
作者 郭伟平 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2007年第2期323-327,共5页
We utilize Park's maximal element theorem in H-space to prove the existence theorems of solutions of the complementarity problems for multivalued non-monotone operators in Banach spaces.
关键词 H-SPACE Banach space multivalued non-monotone operator complementarity problem.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部