Ellipsoid method
id:
ellipsoid-method-174-10590981
title:
Ellipsoid method
text:
In mathematical optimization, the ellipsoid method is an iterative method for minimizing convex functions over convex sets. The ellipsoid method generates a sequence of ellipsoids whose volume uniformly decreases at every step, thus enclosing a minimizer of a convex function. When specialized to solving feasible linear optimization problems with rational data, the ellipsoid method is an algorithm which finds an optimal solution in a number of steps that is polynomial in the input size.
brand slug:
wiki
category slug:
encyclopedia
description:
Iterative method for minimizing convex functions
original url:
https://en.wikipedia.org/wiki/Ellipsoid_method
date created:
2006-03-09T14:38:14Z
date modified:
2024-09-02T20:46:15Z
main entity:
{"identifier":"Q378574","url":"https://www.wikidata.org/entity/Q378574"}
image:
fields total:
13
integrity:
15