中央级公益性科研院所基本科研业务费专项(K50513100007)

作品数:9被引量:0H指数:0
导出分析报告
相关作者:周新慧常铮李敬华钱慧敏李秀峰更多>>
相关机构:西安电子科技大学桂林电子科技大学昆明学院更多>>
相关期刊:《黄冈师范学院学报》《纺织高校基础科学学报》《河南师范大学学报(自然科学版)》《电子科技》更多>>
相关主题:多项式复杂性非单调半定规划信赖域算法信赖域更多>>
相关领域:理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-9
视图:
排序:
多重滤子非单调新锥模型信赖域算法
《电子科技》2014年第3期1-3,共3页周新慧 李小伟 
中央高校基本科研业务费专项资助项目(K50513100007)
将由Gu和Mo所提出的一种新的非单调技术,应用到新锥模型的过滤信赖域算法中,提出了一种求解无约束优化的非单调多重过滤信赖域方法,新算法中的每个非单调项是其先前单调项和当前目标函数值的凸组合,不但在每一次迭代中构造出新的比率来...
关键词:无约束优化 新锥模型 非单调技术 过滤技术 信赖域 
半定规划的非单调信赖域算法研究
《电子科技》2014年第2期21-24,共4页钱慧敏 周新慧 
中央高校基本科研业务费专项资助项目(K50513100007)
半定规划是线性规划的一种推广,是一个非光滑的凸优化问题。文中利用半定规划的最优性条件将半定规划问题转化为一个非线性可微的方程组,然后将这一方程组转化为一个无约束优化问题。因此求解半定规划问题就转变为求解无约束优化问题,...
关键词:半定规划 信赖域算法 非单调 收敛性 
求解随机线性互补问题的Levenberg-Marquardt型算法
《河南师范大学学报(自然科学版)》2013年第6期5-8,12,共5页周莎 李向利 
中央高效基本科研业务费专项基金(K50513100007)
针对随机线性互补问题的期望残差极小化模型,利用蒙特卡罗方法将其转化为有限个样本的近似问题.基于投影Levenberg-Marquardt算法,给出了求解近似问题的1种Levenberg-Marquardt型算法,证明了算法在一定条件下是全局收敛的.数值实验表明...
关键词:随机线性互补问题 Levenberg—Marquardt型算法 全局收敛 
对称锥上基于宽邻域的预估矫正算法
《黄冈师范学院学报》2013年第6期10-13,共4页李秀峰 岳晓鹏 黄亚魁 
中央高校基本科研业务费专项资助项目(K50513100007)
在对称锥上提出了一种新的Mehrotra型预估矫正算法,每部迭代都跟踪宽领域N-∞(τ),但不一定属于该邻域,但是总在更宽的邻域N(τ,β),我们给出了比原邻域更好的复杂性O(n(1/2)L),在对称锥规划上,它具有路径跟踪算法最好的复杂性.
关键词:对称锥规划 Mehrotra型预估矫正算法 宽领域 多项式复杂性 
一种新的半定规划的Mehrotra型预估矫正算法
《纺织高校基础科学学报》2013年第4期494-497,共4页田文娟 李秀峰 
中央高校基本科研业务费专项资助项目(K50513100007)
Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半定规划问题上.基于NT方向,利用Lyapunov算子,最后证明了算法的O(n^(1/2)L)迭代复杂性.
关键词:半定规划 内点方法 Mehrotra型预估矫正算法 多项式复杂性 
线性互补问题的Mehrotra型预估矫正算法
《纺织高校基础科学学报》2013年第4期498-501,共4页常铮 李敬华 
国家自然科学基金资助项目(61072144);中央高校基本科研业务费专项资助项目(K50513100007)
以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.
关键词:单调线性互补问题 Mehrotra型预估矫正算法 宽邻域算法 多项式复杂性 
线性规划的二阶不可行预估-矫正算法
《纺织高校基础科学学报》2013年第4期502-506,共5页李敬华 常铮 
国家自然科学基金(61072144);中央高校基本科研业务费专项资助项目(K50513100007)
基于Mehrotra型预估-矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何"保障措施"的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n1.5log(1/ε))迭代复杂性.
关键词:线性规划 不可行内点算法 Mehrotra型预估-矫正算法 多项式复杂性 
一种改进的的非单调自适应信赖域算法
《长春理工大学学报(自然科学版)》2013年第5期147-149,153,共4页钱慧敏 周新慧 
中央高校基本科研业务费专项资助项目(K50513100007)
非单调信赖域算法是解决无约束优化问题的一种有效的算法。本文针对无约束优化问题提出了一种改进的非单调自适应信赖域算法。将非单调技术引入到一种新的自适应信赖域算法中,这样做避免了Maratos效应,减少了运算量。并且文中提出了一...
关键词:自适应 信赖域 非单调 全局收敛性 
P_*(κ)线性互补问题的预估-校正内点算法
《内蒙古师范大学学报(自然科学汉文版)》2013年第4期375-379,382,共6页刘新泽 李玉婷 
国家自然科学基金资助项目(61072144);中央高校基本科研业务费专项资助项目(K50513100007)
基于一种新的中心参数更新方案,提出一种求解P*(κ)线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O((1+κ)3/2 nL)多项式复杂度,并通过数值实验验证了算法的有效性.
关键词:线性互补问题 内点算法 预估-校正算法 多项式复杂度 
检索报告 对象比较 聚类工具 使用帮助 返回顶部