丛伟杰
- 作品数：10 被引量：30H指数：4
- 供职机构：西安邮电大学理学院更多>>
- 发文基金：国家自然科学基金陕西省教育厅科研计划项目博士科研启动基金更多>>
- 相关领域：自动化与计算机技术理学生物学更多>>
- 求解最小体积轴向椭球问题的线性收敛算法被引量：5
- 2011年
- 通过定义求解最小体积轴向椭球问题的两个近似最优性条件,计算满足第二个近似最优性条件的一个新的近似解,给出一种求解最小体积轴向椭球问题的近似算法,并证明了算法具有线性收敛性.实验结果证实了算法的有效性.
- 丛伟杰刘红卫
- 关键词：最优性条件
- 最小闭包球问题近似算法的加速策略被引量：3
- 2013年
- 结合最小闭包球(Minimum Enclosing Ball,MEB)问题近似算法的加速策略,到求解MEB问题的序列最小最优化(Sequential Minimal Optimization,SMO)近似算法中,分析给出基于远离步策略、确定并除去内部点策略及割平面法策略和积极集策略的SMO-型算法。数值实验结果表明,远离步策略能够有效减少核心集的大小,其他策略均能不同程度的提高算法的运行速度,积极集策略是最快的加速策略。
- 丛伟杰
- 几类几何最优化问题的近似算法研究
- 计算几何作为计算机科学的一个分支主要研究几何问题的算法。许多经典的几何最优化问题,如最小闭包球问题、最小体积闭包椭球问题以及最小体积轴向椭球问题等都是它研究的对象。在现代工程学和数学领域,这些问题在计算机图形学、模式识别...
- 丛伟杰
- 求解加权Euclidean单中心问题的SMO-型算法被引量：2
- 2013年
- 通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件,基于序列最小最优化(SMO)方法,提出一种求解WEOC问题的SMO-型算法.该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)-近似解,并且每次迭代只需更新对偶变量的两个分量.数值结果表明,SMO-型算法执行简单,能有效求解高精度的大规模计算问题.
- 丛伟杰
- 关键词：最优性条件
- 基于积极集策略的最小闭包球问题算法研究被引量：4
- 2013年
- 首先,基于每次迭代计算距离当前球心最远的两个点,提出一种求解n维空间中m个点的最小闭包球问题的(1+ε)-近似算法。对于ε∈(0,1),建立了该算法的核心集大小和计算复杂度,分别为O(1/ε)和O(mn/ε)。然后,给出一种积极集策略,每次迭代计算距离当前球心最远的N个点。将该策略结合到提出的算法中,得到一个基于积极集策略的算法。最后,实验结果表明基于积极集策略的算法能够快速、有效地求解m>>n的大规模数据集的近似最小闭包球。
- 丛伟杰刘红卫
- 关键词：大规模数据集
- 求解最小体积闭包椭球问题的积极集算法被引量：5
- 2015年
- 先建立求解最小体积闭包椭球(MVEE)问题秩-2更新算法的线性收敛性,然后给出一种简单的积极集策略,每次迭代计算距离当前椭球最远的N个点.结合该策略到秩-2更新算法中,得到一个求解MVEE问题的积极集算法.数值结果表明,积极集算法能有效求解高精度的大规模数据计算问题.
- 丛伟杰
- 关键词：大规模数据
- 求解MEB问题的一种SMO-型方法被引量：9
- 2010年
- 目的求解n维空间中m个点的最小闭包球(MEB)问题。方法基于序列最小优化(SMO)的方法,提出了一种近似算法,求解MEB问题的一个(1+ε)-近似。结果建立了此算法的计算复杂度为O(mn/ε),并且算法最终得到一个独立于m,n的大小为O(1/ε)的核心集。结论数值结果表明对于求解高精度的大规模问题,算法是很有效的。
- 丛伟杰刘红卫
- 关键词：序列最小优化计算复杂度
- 求解最小闭包球问题改进的SMO-型算法被引量：1
- 2013年
- 研究n维空间中m个点的最小闭包球(MEB)问题。通过结合确定并删除内部点的技术到序列最小最优化(SMO)方法中,提出一种近似求解MEB问题的改进的SMO-型算法。证明了该算法具有线性收敛性。数值结果表明对于一些mn的大规模数据集,改进的算法与原算法相比速度可以提高10倍以上。尤其,当n等于100且m等于100000时,改进的SMO-型算法仅需执行8s。此外,对于n等于10000且m等于1000的大规模数据集,改进的算法也仅需执行150s。
- 丛伟杰刘红卫
- 关键词：大规模数据集
- 电阻抗成像的稀疏重建算法被引量：11
- 2013年
- 针对电阻抗成像空间分辨率低和对测量噪声敏感的问题,将传统Tikhonov正则化问题中目标函数的L2范数正则项修正为L1范数,将动态电阻抗图像中非均匀的电导率具有稀疏性作为先验信息添加到L1范数正则项中,由此提出一种电阻抗成像的稀疏重建算法。建立基于总变差法、正交匹配追踪法以及L1范数最小二乘法的电阻抗成像模型,并借助实验可知,新算法成像质量好,对测量噪声不敏感,且成像速度较快。
- 常甜甜魏雯婷丛伟杰
- 关键词：电阻抗成像
- 电阻抗成像算法中正则化矩阵构造研究被引量：2
- 2017年
- 目的 :通过在正则化矩阵中引入先验信息,来提高电阻抗成像的图像质量。方法:利用动态变化的背景电导率建立电导率的线性组合,通过计算协方差矩阵来去除背景电导率之间的相关性,将此先验信息引入到正则化问题的构造中。结果:与传统的正则化矩阵结果对比,将动态背景的先验信息引入到正则化矩阵的构造当中,所得到的解更稳定且成像质量更好。结论:针对1个呼吸(或1次心跳)周期下电阻抗成像问题中的正则化矩阵构造方法经验证效果良好,可为后续相关研究提供理论基础及可行性保障。
- 常甜甜杨超丛伟杰
- 关键词：反演问题电阻抗成像先验信息
