Math 2.0

Convex and discrete geometry Definition

John ellipsoid

Builds on Convex bodyMatrixLebesgue measure

Definition

Let n≥1n \ge 1 and let BB be the closed unit ball of ℝn\R^n. An ellipsoid in ℝn\R^n is a set E=c+AB={c+Ax:∣x∣≤1}E = c + A B = \set{c + Ax : \abs{x} \le 1}, where c∈ℝnc \in \R^n and AA is an invertible real n×nn \times n matrix. Its volume is ∣det⁡A∣ κn\abs{\det A}\, \kappa_n, where κn\kappa_n is the Lebesgue measure of BB. Let K⊆ℝnK \subseteq \R^n be a compact convex body with nonempty interior. The John ellipsoid of KK is the ellipsoid of maximal volume among all ellipsoids EE with E⊆KE \subseteq K.

Remarks

The Löwner–John theorem shows that this ellipsoid exists and is unique. The ellipsoid of minimal volume containing KK is the Löwner ellipsoid (or Löwner–John ellipsoid) of KK.

Example: K=[−1,1]2K = [-1, 1]^2. Its John ellipsoid is the unit disk BB. The problem is invariant under the symmetries of the square, so by uniqueness the maximal ellipse is invariant under them too. An ellipse invariant under rotation by 90°90° about the origin is a disk centered at 00, and the largest such disk in KK is BB.

Non-example: in the rectangle K=[−2,2]×[−1,1]K = [-2, 2] \times [-1, 1] the unit disk lies in KK but is not the John ellipsoid. The ellipse {(x,y):x2/4+y2≤1}\set{(x, y) : x^2/4 + y^2 \le 1} also lies in KK and has area 2π>π2\pi > \pi.

The condition that KK has nonempty interior is needed: otherwise every ellipsoid in KK would be degenerate, and no ellipsoid in the above sense lies in KK.

Reading path

To understand this page from the ground up, read these 7 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Borel sigma-algebra concept
  2. Convex body concept
  3. Euclidean space object
  4. Matrix concept
  5. Outer measure concept
  6. Lebesgue measure object
  7. John ellipsoid definition

Further reading

  1. Web https://en.wikipedia.org/wiki/John_ellipsoid
About this page
TagEFY92E7GC7
URIm2://EFY92E7GC7
Kinddefinition
WritingW0 stub
MSC52A27, 52A40, 52A20
DefinesJohn ellipsoid
UsesConvex body, Matrix, Lebesgue measure

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.