Linear Programming 35: Ellipsoid Method I

[@Lem4212]

great video

[@HenryAdamsMath]

Thanks!

[@jack-sk5st]

Can you give me the source code of the ellipsoid algorithm?

[@jack-sk5st]

can you explain any numerical examples of ellipsoid algorithm?

[@HenryAdamsMath]

I am not an expert on the ellipsoid algorithm, but at en.wikipedia.org/wiki/Ellipsoid_method I read: "The ellipsoid method is used on low-dimensional problems, such as planar location problems, where it is numerically stable. On even "small"-sized problems, it suffers from numerical instability and poor performance in practice." "However, the ellipsoid method is an important theoretical technique in combinatorial optimization. In computational complexity theory, the ellipsoid algorithm is attractive because its complexity depends on the number of columns and the digital size of the coefficients, but not on the number of rows. In the 21st century, interior-point algorithms with similar properties have appeared."

[@jack-sk5st]

@@HenryAdamsMath thank you very much

[@jack-sk5st]

Thanks for nice explanation

[@HenryAdamsMath]

You are welcome!

[@jack-sk5st]

@@HenryAdamsMath Can you give me the source code of the ellipsoid algorithm?

[@mohdshoaibkhan9558]

Thanks for nice explanation.

[@HenryAdamsMath]

Glad it was helpful!

[@kajalarora526]

Nice explanation and I like the example of Lion. Thanks for sharing

[@HenryAdamsMath]

Wonderful, thanks so much!

[@jack-sk5st]

I also like the example of Lion