Ellipsoid method: Année iterative method cognition small problems with quasiconvex impartiale functions and of great theoretical interest, particularly in establishing the polynomial time complexity of some combinatorial optimization problems. It vraiment similarities with Quasi-Newton method