This problem’s question: What is the volume of the unit radius ball volume of the minimal volume ellipsoid with these points on its surface: ⎝ ⎜ ⎜ ⎛ − 2 1 − 2 1 2 1 2 1 − 4 3 − 4 3 − 4 3 4 9 − 4 1 4 3 − 4 1 − 4 1 ⎠ ⎟ ⎟ ⎞ , reading point coordinates row wise?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Problem Loading...
Note Loading...
Set Loading...
Transforming the homogeneous coordinates, read column wise, of the original points o to the homogeneous coordinates, also read column wise, of the vertices of the regular tetrahedron circumscribed by the unit radius ball n by solving the matrix equation: a . o = n , availing a − 1 to go from the unit ball to the ellipsoid, computing the singular values decomposition of a − 1 , computing the product of the scaling matrix therefrom gives the volume ratio: 0 . 9 7 4 2 7 8 5 7 9 2 5 7 4 9 4 .
a . o = n
a . ⎝ ⎜ ⎜ ⎛ − 2 1 − 4 3 − 4 1 1 − 2 1 − 4 3 4 3 1 2 1 − 4 3 − 4 1 1 2 1 4 9 − 4 1 1 ⎠ ⎟ ⎟ ⎞ = ⎝ ⎜ ⎜ ⎜ ⎛ 1 0 0 1 − 3 1 3 2 2 0 1 − 3 1 − 3 2 − 3 2 1 − 3 1 − 3 2 3 2 1 ⎠ ⎟ ⎟ ⎟ ⎞
a . o . o − 1 = n . o − 1 ⇒ a = n . o − 1
a = ⎝ ⎜ ⎜ ⎛ − 1 . 3 3 3 3 3 − 0 . 4 7 1 4 0 5 − 0 . 8 1 6 4 9 7 0 . 0 . 0 . 0 . 5 4 4 3 3 1 0 . − 1 . 3 3 3 3 3 0 . 9 4 2 8 0 9 0 . 0 . 0 . 0 . 0 . 1 . ⎠ ⎟ ⎟ ⎞
a − 1 = o . n − 1
a − 1 = ⎝ ⎜ ⎜ ⎛ − 0 . 5 − 0 . 7 5 − 0 . 2 5 0 . − 0 . 7 0 7 1 0 7 − 1 . 0 6 0 6 6 0 . 7 0 7 1 0 7 0 . 0 . 1 . 8 3 7 1 2 0 . 0 . 0 . 0 . 0 . 1 . ⎠ ⎟ ⎟ ⎞
The singular values decomposition if the affine matrix of a − 1 = ⎝ ⎛ − 0 . 5 − 0 . 7 5 − 0 . 2 5 − 0 . 7 0 7 1 0 7 − 1 . 0 6 0 6 6 0 . 7 0 7 1 0 7 0 . 1 . 8 3 7 1 2 0 . ⎠ ⎞ gives:
⎝ ⎛ 0 . 2 4 1 9 8 4 0 . 9 6 1 5 3 4 − 0 . 1 2 9 9 8 3 − 0 . 6 5 9 6 8 3 0 . 2 6 1 2 7 7 0 . 7 0 4 6 6 5 0 . 7 1 1 5 2 1 − 0 . 0 8 4 7 7 0 5 0 . 6 9 7 5 3 3 ⎠ ⎞ , ⎝ ⎛ 2 . 3 2 8 4 5 0 . 0 . 0 . 0 . 8 3 9 6 4 1 0 . 0 . 0 . 0 . 4 9 8 3 3 7 ⎠ ⎞ , ⎝ ⎛ − 0 . 3 4 7 7 2 − 0 . 5 5 0 9 6 0 . 7 5 8 6 3 9 − 0 . 0 5 0 3 5 8 2 0 . 8 1 8 9 3 7 0 . 5 7 1 6 7 − 0 . 9 3 6 2 4 5 0 . 1 6 0 5 7 7 − 0 . 3 1 2 5 0 6 ⎠ ⎞
The product of the diagonal elements of the scaling (center) matrix is the scaling factor requested: 0.974278579257494.
The computation was done in double precision and reported that way. The solution above was truncated to 6 places.