中央高校基本科研业务费专项资金(K50513100007)
- 作品数：10 被引量：4H指数：1
- 相关作者：李小伟魏潇周新慧张璐刘红卫更多>>
- 相关机构：西安电子科技大学河南科技大学兰州理工大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金陕西省自然科学基金更多>>
- 相关领域：理学电子电信更多>>
- P_*(κ)线性互补问题的预估-校正内点算法
- 2013年
- 通过修正大邻域跟踪算法的搜索方向,提出一种新的求解P*(κ)线性互补问题(LCP)的不可行预估-校正内点算法,并对算法进行了收敛性分析,证明了该算法具有目前最好的理论复杂度O((1+κ)5/2nL).数值结果验证了算法的有效性.
- 刘新泽刘红卫刘长河
- 关键词：线性互补问题内点算法预估-校正算法
- 带有线搜索的非单调自适应新锥模型信赖域算法被引量：2
- 2013年
- 提出了一种带有线性搜索的非单调自适应新锥模型信赖域算法。根据线性搜索方法计算量小和信赖域方法良好的收敛性优点,文中将非单调Wolfe线性搜索应用于新锥模型自适应信赖域方法中,结合构造了一类新算法:当试验步d k不成功时,采用非单调Wolfe线搜索求得下一个迭代点,使得新算法无需重解子问题,减少计算量。另外,利用cp||B-1k+1||||g k+1||来调节半径,其中c∈(0,1),p为非负整数。在适当条件下,证明了该算法的全局收敛性和有效性。
- 李小伟钱慧敏
- 关键词：非单调线搜索拟牛顿法信赖域
- 半定规划的齐次不可行内点算法
- 2016年
- 为降低半定规划(SDP)问题的迭代复杂度,并且有更好的数值实验结果,提出一种新的宽邻域上的齐次不可行内点算法.半定规划的KKT条件是单调互补问题(MCP),通过构造齐次模型(HMCP)以及提出新的宽邻域来解这个齐次模型,得到半定规划问题的最优解.这种算法容易判定原问题是否可行.在NT方向,证明迭代点在新的宽邻域内是收敛的,且迭代复杂度为O(n^(1/2)log L),其中n是SDP问题的维数,L=Tr(X^0S^0)/ε,其中ε是需要的精度,(X^0,S^0)是迭代起始点.这个复杂度比一般的半定规划不可行算法的迭代复杂度低.提供了数值实验,证明此算法比其他不可行算法具有更好的数值实验结果.
- 吴岳刘红卫谢迪
- 关键词：半定规划
- 求解随机线性互补问题的半光滑投影牛顿算法
- 2015年
- 考虑只有有限个随机变量的随机线性互补问题,先将其转化为约束极小化问题,再利用半光滑投影牛顿算法求解该极小化问题,并给出了相应的数值实验.结果表明所给算法有效.
- 魏潇张璐
- 关键词：EV模型
- 一种改进的非单调自适应新锥模型信赖域算法被引量：1
- 2014年
- 对无约束优化问题提出了一种改进的非单调自适应信赖域算法。尽管传统的非单调技术存在着众多优点,但是也存在着易丢失最优解等缺点,为了克服这些缺点,文中提出了一种新的非单调技术,该技术是将已成功迭代点的函数最大值与当前迭代点的函数值相结合,充分利用了目标函数的信息,进一步将这种非单调技术引入到信赖域中,提出了一种改进的非单调自适应信赖域算法,在一定的条件下,证明了算法的收敛性,数值实验表明此算法的有效性。
- 周新慧李小伟
- 关键词：无约束优化信赖域方法非单调技术
- 求解非负矩阵分解的有效集BB梯度算法
- 2015年
- 非负矩阵分解是在非负限制下的一种将一个高维矩阵分解为两个低维矩阵的分解技术。目前,存在的算法大部分是基于乘性迭代算法和交替最小二乘算法。针对交替最小二乘算法的子问题,文中提出了一种有效集BB梯度法,且该算法是全局收敛的。实验结果显示,该算法比投影梯度算法更为有效。
- 张璐魏潇
- 关键词：非负矩阵分解有效集梯度法
- 求解非负矩阵分解的子空间共轭梯度算法
- 2014年
- 交替最小二乘法由于其理论可靠性和实际有效性成为非负矩阵分解中备受欢迎的方法之一。文中基于交替最小二乘法将界约束优化中的积极集共轭梯度法运用到非负矩阵分解当中,算法在子问题的求解中,并利用子空间的思想来划分指标集,并利用文献CHENG Wangyou文中的共轭梯度法进行变量更新,在一定条件下证明了新算法的收敛性,实验结果表明算法是有效的。
- 孙良帅李秀峰
- 关键词：非负矩阵分解共轭梯度法子空间
- 求解随机线性互补问题的Barzilai-Borwein算法
- 2015年
- 随机线性互补是一类特殊的互补问题。常用的求解方法是先将其转化为约束极小化模型,然后用优化算法求解该模型。文中针对随机线性互补问题的期望残差极小化模型,通过使用Barzilai-Borwein步和有效集策略,提出了求解该模型的Barzilai-Borwein算法。实验结果表明,该算法与光滑投影梯度法相比,能在更短的时间内得到相应的数值结果。
- 魏潇
- 一种新非单调法求解压缩感知问题被引量：1
- 2015年
- 提出了一种新的非单调线搜索Barzilai-Borwein梯度法,并证明了该算法的全局收敛性。通过Matlab数值试验表明,该算法对重构稀疏信号是可行有效的,与其他算法相比,具有迭代次数少,计算用时短等优点。
- 王文李永
- 关键词：压缩感知非单调线搜索
- 一种多重滤子非单调的新锥模型信赖域算法
- 2013年
- 非单调技术在信赖域中得到广泛应用,并取得了较好的结果,但传统的非单调技术存在遗漏最优点等缺陷,文中提出了一种新的基于新锥模型的非单调多重过滤信赖域方法,该算法不但在每次迭代中构造出新的比率来调整信赖域半径减少运算量,同时在实验步骤不被接受时利用多重过滤技术增加了试验点的接受几率,并在适当的条件下,证明了算法的收同时敛性。数值试验则表明了该算法的有效性。
- 周新慧李小伟
- 关键词：无约束优化非单调技术信赖域
