Hi! I need to write m-file for ellipsoid method of linear programming. Could anyone help me? Thanks

1 次查看（过去 30 天）

POLLY 2016-11-10

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/311646-hi-i-need-to-write-m-file-for-ellipsoid-method-of-linear-programming-could-anyone-help-me-thanks

关闭： John D'Errico 2016-11-10

In mathematical optimization, the ellipsoid method is an iterative method for minimizing convex functions. When specialized to solving feasible linear optimization problems with rational data, the ellipsoid method is an algorithm which finds an optimal solution in a finite number of steps.

The ellipsoid method generates a sequence of ellipsoids whose volume uniformly decreases at every step, thus enclosing a minimizer of a convex function.