| 求解最小体积轴向椭球问题的线性收敛算法 |
| |
| 引用本文： | 丛伟杰,刘红卫.求解最小体积轴向椭球问题的线性收敛算法[J].吉林大学学报(理学版),2011,49(2):173-178. |
| |
| 作者姓名： | 丛伟杰 刘红卫 |
| |
| 作者单位： | 西安电子科技大学 理学院, 西安 710071 |
| |
| 基金项目： | 国家自然科学基金，中央高校基本科研业务费资助项目 |
| |
| 摘 要： | 通过定义求解最小体积轴向椭球问题的两个近似最优性条件, 计算满足第二个近似最优性条件的一个新的近似解, 给出一种求解最小体积轴向椭球问题的近似算法, 并证明了算法具有线性收敛性. 实验结果证实了算法的有效性.
|
| 关 键 词： | 最小体积轴向椭球 最优性条件 近似算法 线性收敛 |
| 收稿时间： | 2010-06-02 |
Linearly Convergent Algorithm for Solving the Minimum Volume Axis-Aligned Ellipsoid Problem |
| |
| CONG Wei-jie,LIU Hong-wei.Linearly Convergent Algorithm for Solving the Minimum Volume Axis-Aligned Ellipsoid Problem[J].Journal of Jilin University: Sci Ed,2011,49(2):173-178. |
| |
| Authors: | CONG Wei-jie LIU Hong-wei |
| |
| Institution: | School of Science, Xidian University, Xi’an 710071, China |
| |
| Abstract: | Firstly, two approximate optimality conditions of the minimum volume axis aligned ellipsoid (MVAE) problem were defined. Secondly, a new approximate solution satisfying the second approximate optimality condition was computed. Furthermore, an approximation algorithm for the MVAE problem was presented, which has the linear convergence. The numerical results show the efficiency of the algorithm. |
| |
| Keywords: | minimum volume axis aligned ellipsoid optimality conditions approximation algorithm linear convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
