Ellipsoids

Fast Multidimensional Ellipsoid-Specific Fitting by Alternating Direction Method of Multipliers

We present a fast and robust algorithm for solving ellipsoid-specific fitting directly. Our method is based on the alternating direction method of multipliers, which does not introduce extra positive semi-definiteness constraints.