求解最小体积闭包椭球问题的积极集算法

摘要：

先建立求解最小体积闭包椭球(MVEE)问题秩-2更新算法的线性收敛性，然后给出一种简单的积极集策略，每次迭代计算距离当前椭球最远的 N 个点。结合该策略到秩-2更新算法中，得到一个求解 MVEE 问题的积极集算法。数值结果表明，积极集算法能有效求解高精度的大规模数据计算问题。

关键词：最小体积闭包椭球、线性收敛性、积极集策略、大规模数据

分类号：O221.2(运筹学)

资助基金：国家自然科学基金61302050,11301415;陕西省自然科学基金2013JQ1020;陕西省教育厅科学研究项目14JK1658;西安邮电大学青年教师科研基金ZL2013-35

在线出版日期：2015-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：189-193