期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
计算最小体积覆盖椭球的坐标轴下降算法 被引量：2
1
作者 陶杰 张威 +1 位作者 卢超 Mark Goh 《中国科学：数学》 CSCD 北大核心 2021年第12期2065-2086,共22页
最小体积覆盖椭球问题是一个基本的凸优化问题.本文给出最小体积覆盖椭球问题的新性质—对算法依坐标轴光滑性,据此提出一种坐标轴下降算法来计算最小体积覆盖椭球并证明该算法的收敛速度是全局次线性收敛且局部线性收敛的.从计算时间... 最小体积覆盖椭球问题是一个基本的凸优化问题.本文给出最小体积覆盖椭球问题的新性质—对算法依坐标轴光滑性,据此提出一种坐标轴下降算法来计算最小体积覆盖椭球并证明该算法的收敛速度是全局次线性收敛且局部线性收敛的.从计算时间角度来看,该算法优于经典的Frank-Wolfe算法,并且这种优势对于高维数据集尤为明显.更进一步,我们发现该算法在计算最小体积覆盖椭球问题方面比随机坐标轴下降算法更有优势.最后通过大规模数值算例测试来验证我们得到的理论结果. 展开更多
关键词 最小体积覆盖椭球 一阶导数算法 坐标轴下降
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部