在数学优化中 ， 椭球法是最小化 凸函数的迭代方法 。 当专门解决有理数据的可行线性优化问题时，椭球法是一种可以在有限步数内找到最优解的算法 。
椭球方法生成一系列椭球，其体积在每个步骤中均匀减小，从而封闭了凸函数的极小值 。
