File:Ellipsoid-method.png

Size of this preview: 800 × 478 pixels. Other resolutions: 320 × 191 pixels | 640 × 382 pixels | 830 × 496 pixels.

Original file (830 × 496 pixels, file size: 11 KB, MIME type: image/png)

This is a file from the Wikimedia Commons. Information from its description page there is shown below.
Commons is a freely licensed media file repository. You can help.

Summary

DescriptionEllipsoid-method.png	Shows a linear programming polytope (blue) together with two iterations of the ellipsoid method used to determine a point in the polytope.
Date	1 May 2006
Source	self-made using xfig (.fig source files can be obtained from me upon request)
Author	User:Sdo

Licensing

I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

File history

Click on a date/time to view the file as it appeared at that time.

	Date/Time	Dimensions	User	Comment
current	00:12, 10 March 2007	830 × 496 (11 KB)	Sdo	New version with thicker lines and filled polyhedron.
	21:33, 2 May 2006	827 × 494 (11 KB)	Sdo	corrected version - the cutting plane must separate the center point from the polytope instead of passing through it
	15:34, 1 May 2006	849 × 603 (12 KB)	Sdo	{{Information\| \|Description=Shows a linear programming polytope (blue) together with two iterations of the ellipsoid method used to determine a point in the polytope. \|Source=self-made using xfig (.fig source files can be obtained from me upo