公共文化服务平台

国家自然科学基金(61072144): 作品数：14 被引量：15H指数：2; 相关作者：刘红卫刘长河刘新泽丛伟杰常铮更多>>; 相关机构：西安电子科技大学河南科技大学西安邮电大学更多>>; 发文基金：国家自然科学基金中央高校基本科研业务费专项资金中央级公益性科研院所基本科研业务费专项更多>>; 相关领域：理学自动化与计算机技术更多>>

具有O(n～(1/2)L)复杂性的Mehrotra型预估-矫正算法被引量：4: 2011年; 针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-矫正内点算法,并证明了该算法的迭代复杂性是O(槡nL).数值实验结果验证了算法的有效性.; 刘长河刘红卫朱见广; 关键词：线性规划内点方法多项式复杂性

求解最小闭包球问题改进的SMO-型算法被引量：1: 2013年; 研究n维空间中m个点的最小闭包球(MEB)问题。通过结合确定并删除内部点的技术到序列最小最优化(SMO)方法中,提出一种近似求解MEB问题的改进的SMO-型算法。证明了该算法具有线性收敛性。数值结果表明对于一些mn的大规模数据集,改进的算法与原算法相比速度可以提高10倍以上。尤其,当n等于100且m等于100000时,改进的SMO-型算法仅需执行8s。此外,对于n等于10000且m等于1000的大规模数据集,改进的算法也仅需执行150s。; 丛伟杰刘红卫; 关键词：大规模数据集

P_*(κ)线性互补问题的预估-校正内点算法: 2013年; 通过修正大邻域跟踪算法的搜索方向,提出一种新的求解P*(κ)线性互补问题(LCP)的不可行预估-校正内点算法,并对算法进行了收敛性分析,证明了该算法具有目前最好的理论复杂度O((1+κ)5/2nL).数值结果验证了算法的有效性.; 刘新泽刘红卫刘长河; 关键词：线性互补问题内点算法预估-校正算法

弧搜索内点算法: 2014年; 利用弧搜索内点算法对线性规划问题进行求解,得到该算法的多项式复杂度为O(n3/4 L).该算法在中心路径的一个宽邻域内,沿椭圆近似寻找线性规划的最优解.数值实验表明了该算法的有效性.; 杨喜美刘红卫刘长河; 关键词：线性规划内点算法宽邻域

A Feasible Decomposition Method for Constrained Equations and Its Application to Complementarity Problems: 2011年; In this paper, by analyzing the propositions of solution of the convex quadratic programming with nonnegative constraints, we propose a feasible decomposition method for constrained equations. Under mild conditions, the global convergence can be obtained. The method is applied to the complementary problems. Numerical results are also given to show the efficiency of the proposed method.; Xiang-li LiHong-wei LiuChang-he Liu; 关键词：凸二次规划全局收敛性

求解随机线性互补问题的半光滑投影牛顿算法: 2015年; 考虑只有有限个随机变量的随机线性互补问题,先将其转化为约束极小化问题,再利用半光滑投影牛顿算法求解该极小化问题,并给出了相应的数值实验.结果表明所给算法有效.; 魏潇张璐; 关键词：EV模型

对称锥规划的邻域跟踪算法被引量：2: 2013年; 本文把艾文宝的邻域跟踪算法推广到对称锥规划,定义中心路径的宽邻域N(τ,β),并证明该邻域的一个重要性质,该性质在算法的复杂性分析中起到关键作用.取宽邻域N(τ,β)中一点为初始点并采用Nesterov-Todd(NT)搜索方向,则该算法的迭代复杂界为O(r(1/2)logε-1),其中,r是Euclid Jordan代数的秩,ε是允许误差.这是对称锥规划的宽邻域内点算法最好的复杂界.; 刘长河刘红卫尚有林; 关键词：EUCLID JORDAN代数宽邻域内点法多项式复杂性

半定锥上具有O(n^(1/2)L)复杂性的Mehrotra型预估矫正算法: 2013年; 文中将文献线性规划中的Mehrotra型预估矫正算法推广到半定规划,提出一种求解半定规划问题的Mehrotra型预估矫正算法,该算法基于NT方向,证明了该算法具有目前最好的的迭代复杂性O(n^(1/2)L).; 李秀峰孙良帅; 关键词：半定规划内点方法多项式复杂性

具有O(n^(1/2)L)复杂度的Mehrotra型预估-校正内点算法: 2013年; 基于中心路径的大邻域,提出了一种新的二阶预估-校正内点算法求解半定线性互补问题,并证明了该算法具有目前最好的多项式复杂度O(n^(1/2)L).; 刘新泽; 关键词：线性互补问题内点算法

线性互补问题的Mehrotra型预估矫正算法: 2013年; 以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.; 常铮李敬华; 关键词：单调线性互补问题多项式复杂性

国家自然科学基金(61072144)