そのアルゴリズムはNaumShorの非線型最適化の楕円体法（これはArkadiNemirovskiとD.Yudinが一般化して、2003年にジョン・フォン・ノイマン理論賞を受賞した凸最適化の楕円体法）をベースにしていた。
这个算法建基于非线性规划中NaumShor发明的椭球法（ellip-soidmethod），该法又是ArkadiNemirovski（2003年冯‧诺伊曼运筹学理论奖得主）和D.Yudin的凸集最优化椭球法的一般化。