宽邻域

作品数：34被引量：24H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：张明望刘长河吕艳丽龚小玉刘红卫更多>>
相关机构：三峡大学西安电子科技大学河南科技大学武汉大学更多>>
相关期刊：《杭州师范大学学报（自然科学版）》《兰州理工大学学报》《内江师范学院学报》《数学杂志》更多>>
相关基金：国家自然科学基金四川省教育厅青年基金湖北省教育厅自然科学基金陕西省教育厅科研计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
对称锥非线性互补问题的无穷范数宽邻域算法
《杭州师范大学学报（自然科学版）》2022年第1期94-100,共7页赵花丽 
陕西省教育厅科学研究计划项目(19JK0929);咸阳师范学院科研基金项目(XSYK17015).
为求解笛卡尔P*(κ)对称锥非线性互补问题,采用无穷范数宽邻域,研究了宽邻域不可行内点算法的理论复杂度,发现其与Frobenius范数宽邻域的复杂度一致.数值实验结果表明,该算法有效且稳定.
关键词：非线性互补问题 内点算法 不可行 宽邻域 
基于1范数邻域的单调对称锥非线性互补问题的齐次算法复杂度分析
《数学的实践与认识》2021年第15期215-224,共10页赵花丽 
咸阳师范学院专项基金(XSYK17015);咸阳师范学院教改项目(2019Y038)。
基于1范数邻域,研究了单调对称锥非线性互补问题的宽邻域齐次算法的复杂度.所获得的宽邻域齐次算法的复杂度与Yoshise所提出的窄邻域算法的复杂度一致.
关键词：齐次算法 单调非线性互补问题 宽邻域 内点算法 
单调加权互补问题的路径跟踪算法被引量：1
《河南师范大学学报（自然科学版）》2018年第4期120-124,共5页韩平 刘长河 尚有林 
国家自然科学基金(11471102;11701150);河南省高等学校重点基础研究项目(16A110012)
加权互补问题是线性互补问题的推广模型,具有重要的应用背景.分析了加权互补问题的中心路径及其邻域,基于新定义的邻域,提出了求解单调加权互补问题的一个路径跟踪算法.取邻域中一点为初始点,证明了算法的O(nL)迭代复杂性.当加权互补问...
关键词：单调加权互补问题 路径跟踪算法 中心路径 宽邻域 多项式复杂性 
求解单调非线性互补问题的宽邻域齐次算法
《纺织高校基础科学学报》2017年第3期372-378,共7页赵花丽 祝恒坤 
2016年国家级大学生创新创业训练计划项目(201610722015);2016年陕西省省级大学生创新创业训练计划项目(2451);2016年咸阳师范学院大学生创新创业训练计划项目(2016004)
内点算法的宽邻域长步算法比窄邻域小步算法理论复杂度差,但实际计算效果优于窄邻域小步算法.为缩小内点算法的这种理论与实践间的差距,针对单调非线性互补问题,给出一个宽邻域齐次内点算法,并估计算法的复杂度.计算结果表明,该宽邻域...
关键词：齐次算法 单调非线性互补问题 宽邻域 内点算法 
线性互补问题在宽邻域下的局部二次收敛算法
《应用数学》2017年第2期337-343,共7页马晓珏 刘红卫 
国家自然科学基金(11301415;61303030);陕西省教育厅专项科研基金资助项目(15JK1651)
艾文宝(2004)的宽邻域算法弥补了内点法在理论和实践表现之间的差异.基于这个算法的优越性,将其推广到线性互补问题中.新算法在一次迭代中,采用两个方向的线性组合作为新方向,并以满步长到达下一个点.可以证明,该算法具有O(n^(1/2)L)的...
关键词：原-对偶内点法 宽邻域 线性互补问题 二次收敛 
求解线性规划的宽邻域不可行内点算法
《西南大学学报（自然科学版）》2017年第1期92-98,共7页杨喜美 张因奎 裴永刚 
国家自然科学基金项目(61179040;11501180);中国博士后基金项目(2016M590346);河南师范大学博士启动基金项目(qd14150);河南师范大学青年基金(2014QK03)
提出了一个求解线性规划的不可行内点算法.该算法的特点是:一方面使用了宽邻域,因此数值实验表明具有较好的计算效果;另一方面,通过分析获得它的多项式复杂度为O(n^(1.5)L),这是宽邻域不可行内点算法的最好复杂度.
关键词：线性规划 不可行内点算法 宽邻域 多项式复杂度 
关于半定规划的一种宽邻域不可行内点算法的注记被引量：2
《运筹学学报》2016年第2期79-87,共9页杨洋 罗洪林 罗慧林 
国家自然科学基金(No.11431004);重庆市教委科学技术研究项目(No.KJ1500310)
针对半定规划的宽邻域不可行内点算法,将牛顿法和预估校正法进行结合,构造出适当的迭代方向,提出一个修正的半定规划宽邻域不可行内点算法,并在适当的假设条件下,证明了该算法具有O(n^(1/3)L)的迭代复杂界.最后利用Matlab编程,给出了基...
关键词：半定规划 宽邻域 不可行内点算法 数值分析 
基于一类新方向的宽邻域路径跟踪内点算法被引量：2
《运筹学学报》2016年第1期43-53,共11页刘长河 尚有林 李锦睿 
国家自然科学基金(Nos.11471102;11426091;61301229);河南省高等学校重点科研项目(No.16A110012)
基于一类带有参数θ的新方向,提出了求解单调线性互补问题的宽邻域路径跟踪内点算法,且当θ=1时即为经典牛顿方向.当取θ为与问题规模n无关的常数时,算法具有O(nL)迭代复杂性,其中L是输入数据的长度,这与经典宽邻域算法的复杂性相同;当...
关键词：线性互补问题 内点法 路径跟踪算法 宽邻域 多项式复杂性 
半定规划上一种有效的内点法
《电子科技》2015年第2期1-3,共3页田文娟 
国家自然科学基金资助项目(61179040)
在半定规划的内点算法中,中心参数的选择对于算法的复杂性和有效性是尤为重要的。但以往半定规划的论文中,中心参数是固定的,这大幅增加了算法的复杂性并降低了有效性。文中基于宽邻域提出了一种有效可地行内点算法,使中心参数与步长成...
关键词：半定规划 宽邻域 可行内点算法 多项式复杂性 
带有新的迭代格式的内点算法被引量：1
《应用数学和力学》2014年第9期1063-1070,共8页杨喜美 刘红卫 张因奎 
国家自然科学基金(61179040;61303030);广西高校科研重点项目资助(ZD2014050)~~
研究了求解线性规划问题的二阶Mehrotra型预估-矫正内点算法,使用Newton方法求解预估方向和矫正方向,并利用两个方向的一种新的组合方式得到搜索方向.在每次迭代中,要求新的迭代点在中心路径的一个宽邻域内,从而计算出步长参数.通过分析...
关键词：线性规划 内点算法 迭代格式 宽邻域 多项式复杂度 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部