关键词: 最小体积轴向椭球； 最优性条件； 近似算法； 线性收敛

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.

Key words: minimum volume axisaligned ellipsoid, optimality conditions, approximation algorithm, linear convergence