多项式复杂性

作品数：74被引量：48H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：张明望龚小玉刘长河王先甲胡振鹏更多>>
相关机构：三峡大学西安电子科技大学河南科技大学武汉大学更多>>
相关期刊：《系统科学与数学》《数学的实践与认识》《控制理论与应用》《工程数学学报》更多>>
相关基金：国家自然科学基金湖北省自然科学基金湖北省教育厅自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于全牛顿求解P_(*)(κ)阵水平线性互补问题的内点算法
《数学的实践与认识》2021年第7期206-212,共7页龚小玉 丁雪峰 王先甲 
国家自然科学基金(71771139);湖北省教育厅人文社会科学研究项目(16Q052)。
提出一种求解P_(*)(k)阵水平线性互补问题的全牛顿内点算法,全牛顿算法的优势在于每次迭代中不需要线性搜寻.当给定适当的中心路径邻域的阈值和更新势垒参数,证明算法中心邻域的全牛顿是局部二次收敛的,最后给出算法迭代复杂性O(√n)log...
关键词：水平线性互补问题 内点算法 全牛顿步长 多项式复杂性 
基于Petri网诊断器的离散事件系统模式故障的在线诊断被引量：8
《控制理论与应用》2020年第7期1621-1627,共7页阙蔡雄 刘富春 赵锐 邓秀勤 崔洪刚 
国家自然科学基金项目(61673122);广东省自然科学基金项目(2019A1515010548);广东工业大学计算机学院重大奖项培育项目(2016PY01);广东省信息物理融合系统重点实验室项目(2016B030301008)资助。
本文研究基于Petri网诊断器的离散事件系统模式故障的在线诊断问题.先构建一种用于模式故障在线诊断的自动机,给出了基于这种自动机的在线诊断方法.然后将自动机转换为Petri网并进一步构造了可用于S型模式故障或T型模式故障在线诊断的Pe...
关键词：故障诊断 离散事件系统 PETRI网 在线诊断 多项式复杂性 
单调加权互补问题的路径跟踪算法被引量：1
《河南师范大学学报（自然科学版）》2018年第4期120-124,共5页韩平 刘长河 尚有林 
国家自然科学基金(11471102;11701150);河南省高等学校重点基础研究项目(16A110012)
加权互补问题是线性互补问题的推广模型,具有重要的应用背景.分析了加权互补问题的中心路径及其邻域,基于新定义的邻域,提出了求解单调加权互补问题的一个路径跟踪算法.取邻域中一点为初始点,证明了算法的O(nL)迭代复杂性.当加权互补问...
关键词：单调加权互补问题 路径跟踪算法 中心路径 宽邻域 多项式复杂性 
求解凸二次规划的一个新的全牛顿步内点算法
《南阳理工学院学报》2018年第2期122-128,共7页李萌萌 张明望 
国家自然科学基金项目(71471102)
根据求解线性规划的原始-对偶内点算法的思想,对凸二次规划设计了一种新的全牛顿步内点算法。算法的搜索方向由一个含有线性增长项的核函数确定。利用这个核函数和相应的障碍函数良好的分析性质,得到算法的复杂性阶为O(n^(1/2)lognlog(n...
关键词：凸二次规划 内点算法 全牛顿步 核函数 多项式复杂性 
一种单调线性互补问题的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步 核函数 多项式复杂性 
基于一类新方向的宽邻域路径跟踪内点算法被引量：2
《运筹学学报》2016年第1期43-53,共11页刘长河 尚有林 李锦睿 
国家自然科学基金(Nos.11471102;11426091;61301229);河南省高等学校重点科研项目(No.16A110012)
基于一类带有参数θ的新方向,提出了求解单调线性互补问题的宽邻域路径跟踪内点算法,且当θ=1时即为经典牛顿方向.当取θ为与问题规模n无关的常数时,算法具有O(nL)迭代复杂性,其中L是输入数据的长度,这与经典宽邻域算法的复杂性相同;当...
关键词：线性互补问题 内点法 路径跟踪算法 宽邻域 多项式复杂性 
基于自适应参数校正策略求解SDP的二阶Mehrotra型内点算法
《南阳理工学院学报》2015年第6期118-124,共7页黄方艳 张明望 黄正伟 
国家自然科学基金项目(71471102)
最近,Salahi提出了一种求解线性规划的基于自适应参数校正策略的二阶Mehrotra型预估-校正算法,并在不使用安全策略的情况下证明了其迭代的多项式复杂性。本文将这一算法推广到半定规划。通过利用Zhang的对称化技术,同样在不使用安全策...
关键词：Mehrotra型预估—校正算法 半定规划 对称化技术 多项式复杂性 
P_*(κ)线性互补问题基于新核函数的大步校正算法（英文）
《数学杂志》2015年第3期579-592,共14页陈东海 张明望 
Supported by National Natural Science Foundation of China(61273183)
本文研究了P*(κ)线性互补问题的大步校正原始-对偶内点算法.基于一个强凸且不同于通常的对数函数和自正则函数的新核函数,对具有严格可行初始点的该问题,算法获得的迭代复杂性√为O(1+2κ)n(log n)2lognε,该结果缩小了大步校正内点算...
关键词：线性互补问题 核函数 大步校正方法 多项式复杂性 
半定规划的一种Mehrotra型预估-校正算法被引量：1
《重庆师范大学学报（自然科学版）》2015年第3期11-16,共6页陈华平 
贵州省科学技术基金(No.黔科合J字LKLS[2013]14)
将一种Mehrotra型预估-校正算法推广到半定规划。首先给出了半定规划基于Mehrotra型预估-校正算法的一些基本理论,尤其是对称化技术;随后通过分析这种算法的迭代复杂性,给出算法的重要思想:在校长步中采用安全策略,给出新算法的最大预...
关键词：大步校正算法 Mehrotra型预估-校正算法 半定规划 多项式复杂性 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部