求解最小体积闭包椭球问题的积极集算法 |
| |
引用本文: | 丛伟杰.求解最小体积闭包椭球问题的积极集算法[J].吉林大学学报(理学版),2015,53(2):189-193. |
| |
作者姓名: | 丛伟杰 |
| |
作者单位: | 西安邮电大学 理学院, 西安 710121 |
| |
基金项目: | 国家自然科学基金(批准号:61302050;11301415);陕西省自然科学基金(批准号:2013JQ1020);陕西省教育厅科学研究项目(批准号:14JK1658);西安邮电大学青年教师科研基金(批准号:ZL2013-35) |
| |
摘 要: | 先建立求解最小体积闭包椭球(MVEE)问题秩-2更新算法的线性收敛性,然后给出一种简单的积极集策略,每次迭代计算距离当前椭球最远的N个点.结合该策略到秩-2更新算法中,得到一个求解MVEE问题的积极集算法.数值结果表明,积极集算法能有效求解高精度的大规模数据计算问题.
|
关 键 词: | 最小体积闭包椭球 线性收敛性 积极集策略 大规模数据 |
收稿时间: | 2014-07-30 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|