中央高校基本科研业务费专项资金(JY10000970004)
- 作品数：4 被引量：16H指数：3
- 相关作者：刘红卫丛伟杰刘长河李向利黄亚魁更多>>
- 相关机构：西安电子科技大学河南科技大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 求解最小体积轴向椭球问题的线性收敛算法被引量：5
- 2011年
- 通过定义求解最小体积轴向椭球问题的两个近似最优性条件,计算满足第二个近似最优性条件的一个新的近似解,给出一种求解最小体积轴向椭球问题的近似算法,并证明了算法具有线性收敛性.实验结果证实了算法的有效性.
- 丛伟杰刘红卫
- 关键词：最优性条件
- 具有O(n～(1/2)L)复杂性的Mehrotra型预估-矫正算法被引量：4
- 2011年
- 针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-矫正内点算法,并证明了该算法的迭代复杂性是O(槡nL).数值实验结果验证了算法的有效性.
- 刘长河刘红卫朱见广
- 关键词：线性规划内点方法多项式复杂性
- 求解特定线性互补问题的牛顿KKT内点法被引量：1
- 2010年
- 利用线性互补问题与二次规划之间的关系,推广了求解二次规划的KKT内点法,并用于线性互补问题,分析了推广算法的全局收敛性和局部收敛性.数值实验表明,算法对求解几类线性互补问题是有效的.
- 李向利刘红卫黄亚魁
- 关键词：线性互补问题
- 求解MEB问题的一种SMO-型方法被引量：9
- 2010年
- 目的求解n维空间中m个点的最小闭包球(MEB)问题。方法基于序列最小优化(SMO)的方法,提出了一种近似算法,求解MEB问题的一个(1+ε)-近似。结果建立了此算法的计算复杂度为O(mn/ε),并且算法最终得到一个独立于m,n的大小为O(1/ε)的核心集。结论数值结果表明对于求解高精度的大规模问题,算法是很有效的。
- 丛伟杰刘红卫
- 关键词：序列最小优化计算复杂度
