不可行内点算法

作品数：54被引量：37H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：张明望王浚岭迟晓妮龚小玉黄崇超更多>>
相关机构：三峡大学西安电子科技大学武汉大学复旦大学更多>>
相关期刊：《中国学术期刊文摘》《工程数学学报》《数学的实践与认识》《高等学校计算数学学报》更多>>
相关基金：国家自然科学基金湖北省自然科学基金湖北省教育厅科学技术研究项目国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
线性权互补问题的改进全牛顿步不可行内点算法
《工程数学学报》2022年第3期413-427,共15页迟晓妮 刘三阳 王博妲 
国家自然科学基金(11861026,61877046);广西自然科学基金(2021GXNSFAA220034);广西自动检测技术与仪器重点实验室基金(YQ18112)。
权互补问题是指在一个流形与一个锥的交集上找到一向量对,使得这对向量的某代数积等于一个给定的权向量。当权向量为零时,权互补问题退化为互补问题。作为互补问题的非平凡推广,权互补问题可用于求解科学、经济和工程中的诸多均衡问题,...
关键词：线性权互补问题 全牛顿步 内点算法 中心路径 
非单调线性互补问题的宽邻域算法复杂度分析被引量：1
《北华大学学报（自然科学版）》2021年第2期141-148,共8页赵花丽 
陕西省教育厅科学研究计划项目(19JK0929,20JK0974);咸阳师范学院科研基金项目(XSYK17015).
研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜索方向的凸组合,获得该算法的搜索方向.通过分析,该算法的复杂度与当前最好的宽邻域不可行算法的复杂度一致.
关键词：非单调线性互补问题 不可行内点算法 复杂度 
求解线性规划的宽邻域不可行内点算法
《西南大学学报（自然科学版）》2017年第1期92-98,共7页杨喜美 张因奎 裴永刚 
国家自然科学基金项目(61179040;11501180);中国博士后基金项目(2016M590346);河南师范大学博士启动基金项目(qd14150);河南师范大学青年基金(2014QK03)
提出了一个求解线性规划的不可行内点算法.该算法的特点是:一方面使用了宽邻域,因此数值实验表明具有较好的计算效果;另一方面,通过分析获得它的多项式复杂度为O(n^(1.5)L),这是宽邻域不可行内点算法的最好复杂度.
关键词：线性规划 不可行内点算法 宽邻域 多项式复杂度 
半定规划的齐次不可行内点算法
《中国科学院大学学报（中英文）》2016年第3期317-328,共12页吴岳 刘红卫 谢迪 
国家自然科学基金(61072144;61179040);中央高校基本科研业务费专项基金(K50513100007)资助
为降低半定规划(SDP)问题的迭代复杂度,并且有更好的数值实验结果,提出一种新的宽邻域上的齐次不可行内点算法.半定规划的KKT条件是单调互补问题(MCP),通过构造齐次模型(HMCP)以及提出新的宽邻域来解这个齐次模型,得到半定规划问题的最...
关键词：齐次不可行内点算法 单调互补问题 半定规划 
关于半定规划的一种宽邻域不可行内点算法的注记被引量：2
《运筹学学报》2016年第2期79-87,共9页杨洋 罗洪林 罗慧林 
国家自然科学基金(No.11431004);重庆市教委科学技术研究项目(No.KJ1500310)
针对半定规划的宽邻域不可行内点算法,将牛顿法和预估校正法进行结合,构造出适当的迭代方向,提出一个修正的半定规划宽邻域不可行内点算法,并在适当的假设条件下,证明了该算法具有O(n^(1/3)L)的迭代复杂界.最后利用Matlab编程,给出了基...
关键词：半定规划 宽邻域 不可行内点算法 数值分析 
一种单调线性互补问题的full-Newton步不可行内点算法被引量：1
《西南大学学报（自然科学版）》2016年第5期106-113,共8页吴珊 张明望 黄正伟 
国家自然科学基金项目(71471102);宜昌市科学技术研究与开发项目(A2012-302-25)
对单调线性互补问题设计了一种新的full-Newton步不可行内点算法.该算法是对Liu Z和Sun W提出的线性规划的full-Newton步不可行内点算法的改进和推广.通过应用新的技术引理,证明了算法的多项式复杂性阶为O(nL),这与当前单调线性互补问...
关键词：线性互补问题 full-Newton步 不可行内点算法 多项式复杂性 
求解P_*(κ)-LCP的自适应全-Newton步不可行内点算法
《西华师范大学学报（自然科学版）》2014年第4期379-386,共8页季萍 李鑫 张明望 
国家自然科学基金(71471102)
对P*(κ)线性互补问题提出了一种自适应全-Newton步不可行内点算法.算法是对Mansouri等人(H.Mansouri and M.Pirhaji in Journal of Operations Research Society of China 1:523-536,2013)提出的单调线性互补问题的自适应不可行内点算...
关键词：P＊(κ)线性互补问题 不可行内点算法 全-Newton步 多项式复杂性 
基于核函数求解LCPs的全-Newton步不可行内点算法
《数学学报（中文版）》2014年第6期1047-1060,共14页陈月姣 张明望 
湖北省自然科学基金资助项目(2008CDZ047)
本文对P_*(κ)线性互补问题设计了一种基于核函数的全-Newton步不可行内点算法,是对Mansouri等人提出的单调线性互补问题全-Newton步不可行内点算法的改进与推广.算法的主迭代由一个可行步和几个中心步构成且可行步采用小步校正.通过建...
关键词：线性互补问题 不可行内点算法 全-Newton步 多项式复杂性 核函数 
基于全牛顿步长求解凸二次规划问题的不可行内点算法
《数学的实践与认识》2013年第24期92-97,共6页龚小玉 孙立民 胡振鹏 王先甲 
国家自然科学基金(71071119)
借助于全牛顿步长对凸二次规划问题提出了一种新的不可行内点算法.算法主要迭代由可行迭代步和中心路径邻域迭代步组成.其优点是线性搜寻方向是不需要的.最后证明算法迭代复杂性为O(nlogn/ε),与目前最好的不可行内点算法复杂性一致.
关键词：凸二次规划 不可行内点算法 全牛顿步长 多项式复杂性 
线性规划的二阶不可行预估-矫正算法
《纺织高校基础科学学报》2013年第4期502-506,共5页李敬华 常铮 
国家自然科学基金(61072144);中央高校基本科研业务费专项资助项目(K50513100007)
基于Mehrotra型预估-矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何"保障措施"的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n1.5log(1/ε))迭代复杂性.
关键词：线性规划 不可行内点算法 Mehrotra型预估-矫正算法 多项式复杂性 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部