迭代复杂性

作品数：20被引量：13H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：张明望吕艳丽周意元赵玉琴王浚岭更多>>
相关机构：三峡大学重庆师范大学广西民族师范学院广西大学更多>>
相关期刊：《兰州理工大学学报》《玉林师范学院学报》《三峡大学学报（自然科学版）》《数学的实践与认识》更多>>
相关基金：国家自然科学基金广西壮族自治区自然科学基金湖北省教育厅科学技术研究项目湖北省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解单调包含问题的惯性混合非精确邻近点算法被引量：2
《应用数学学报》2020年第4期700-727,共28页何明明 彭建文 
国家自然科学基金重大项目(11991024);国家自然科学基金面上项目(11171363);重庆市基础科学与前沿技术研究专项重点项目(cstc2015jcyjBX0029)资助.
本文提出了求解单调包含问题的一类新的惯性混合非精确邻近点算法(简记为iHIPPA).在适当的参数假设下,我们证明了求解单调包含问题的iHIPPA所产生点列的弱收敛性,获得了iHIPPA的非渐近收敛率为O(1/√k)及iHIPPA的遍历迭代复杂性为O(1/k)...
关键词：单调包含问题 惯性混合非精确邻近点算法 弱收敛性 非渐近全局收敛率 遍历迭代复杂性 
凸二次半定规划一个长步原始对偶路径跟踪算法
《应用数学学报》2020年第1期12-32,共21页黎健玲 王培培 曾友芳 简金宝 
国家自然科学基金(11561005);广西自然科学基金(2016GXNSFAA380248)资助项目
本文基于Nesterov-Todd方向,并引进中心路径测量函数以及原始对偶对数障碍函数,建立了一个求解凸二次半定规划的长步路径跟踪法.算法保证当迭代点落在中心路径附近时步长1被接受.算法至多迭代O(n|lnε|)次可得到一个ε最优解.论文最后...
关键词：凸二次半定规划 中心路径 Nesterov-Todd方向 路径跟踪算法 迭代复杂性 
线性化乘子交替方向法的迭代复杂性被引量：2
《高等学校计算数学学报》2019年第2期126-149,共24页何炳生 
国家自然科学基金项目(11871029)
1引言本文讨论的两个可分离目标函数的线性约束凸优化问题,它的数学形式是min{θ1(x)+θ2(y)|Ax+By=b,x∈X,y∈y},(1-1)
关键词：讨论 函数 问题 
凸二次半定规划一个新的路径跟踪算法
《玉林师范学院学报》2019年第2期26-33,39,共9页谢琴 黎健玲 
国家自然科学基金(No.11561005);广西自然科学基金(No.2016GXNSFAA380248)
给出了求解凸二次半定规划一个原始-对偶路径跟踪算法。引进了中心路径函数,在每次迭代中,基于牛顿法和对称化技术计算NT方向作为搜索方向,证明了满NT步的可行性以及中心函数在新迭代点的性质。在一定条件下算法经0 (n1/2log[(n+1/4)η...
关键词：凸二次半定规划 中心路径 NT方向 路径跟踪算法 迭代复杂性 
线性规划的一个满牛顿步可行内点算法被引量：1
《六盘水师范学院学报》2018年第3期73-77,共5页陈华平 毕迎鑫 
2013年度贵州省科学技术基金项目"对称锥规划内点算法研究"(黔科合J字LKLS[2013]14)
基于一个新的函数,为线性规划设计了一个可行内点算法。该算法的迭代步长为满步长,迭代方向由该新函数决定,算法最终得到了线性规划目前最好的迭代复杂性.
关键词：线性规划 满牛顿步 可行算法 迭代复杂性 
基于新的核函数求解凸二次规划的内点算法被引量：2
《重庆三峡学院学报》2016年第3期16-20,共5页李鑫 
广西重点培育学科(应用数学)建设项目(NO.SXYB2015001)阶段性成果
基于一类新的核函数对凸二次规划(CQP)设计了一种大步校正内点算法.通过应用新的技术性结果和这类核函数良好的性质,证明了算法的迭代复杂性为O(n1/2lognlogn/ε),这与目前凸二次规划的大步校正原始-对偶内点算法最好的迭代复杂性一致.
关键词：凸二次规划 核函数 大步校正 内点算法 迭代复杂性. 
求解凸二次规划的新内点算法
《南阳理工学院学报》2016年第2期123-128,共6页李鑫 
广西重点培育学科(应用数学)建设项目(No.SXYB2015001)
对凸二次规划提出了一种基于双障碍三角核函数的大步校正原始-对偶内点算法。通过应用新的技术性引理和这类核函数良好的性质,证明了算法的迭代复杂性为O(n^(2/3) logn/ε),这与目前凸二次规划基于三角核函数的大步校正内点算法最好的...
关键词：凸二次规划 核函数 大步校正 内点算法 迭代复杂性 
基于自适应参数校正策略求解SDP的Mehrotra型内点算法
《纯粹数学与应用数学》2015年第6期650-660,共11页黄方艳 张明望 黄正伟 
国家自然科学基金(71471102)
最近,Salahi对线性规划提出了一个基于新的自适应参数校正策略的Mehrotra型预估-校正算法,该策略使其在不使用安全策略的情况下,证明了算法的多项式迭代复杂界.本文将这一算法推广到半定规划的情形.通过利用Zhang的对称化技术,得到了算...
关键词：Mehrotra型算法 半定规划 迭代复杂性 对称化技术 
一种新的求解CQSDP的全-Newton步内点算法
《重庆三峡学院学报》2015年第3期31-35,共5页李鑫 季萍 张明望 
国家自然科学基金(71471102)阶段性成果
对凸二次半定规划提出了一种新的全-Newton步原始-对偶内点算法.通过建立和应用一些新的技术性结果,证明了算法的迭代复杂性为O(nlogn/ε),这与目前凸二次半定规划的小步校正内点算法最好的迭代复杂性一致.
关键词：凸二次半定规划 内点算法 全-Newton步 迭代复杂性 
P＊(κ)线性互补问题的一个大步校正内点算法的迭代复杂性(英文)被引量：1
《应用数学》2010年第3期589-595,共7页陈华平 张明望 
Natural Science Foundation of Educational Commission of Hubei Province(2008CDZ047)
本文基于一个带参数的函数,为P*(κ)线性互补问题设计出了一个大步校正内点算法.算法讨论沿用了Peng等在文[9]对互补问题基于自正则函数的讨论模式.但是,与Peng的算法不同的是,我们所考虑的带参数的函数是非自正则的.算法最终被证明具...
关键词：大步校正方法 内点算法 P＊(κ)LCPs 核函数 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部