Materials: [ Cód.: DistanceEllipsesENG.mlx ] [ PDF ]
This video explains how to compute the distance between two ellipses (minimum distance between any pair of points in them), by optimizing a function subject to linear matrix inequalities (LMI), that is, semidefinite programming (SDP).
The basic idea is to express the ellipses , , as LMI sets, using Schur’s formula. Also a distance bound will be expressed as an LMI on decision variables and using the Schur formula, and will be minimized, as the overall semidefinite programming setting is a particular case of convex optimization.
Results are checked numerically and plotted for three examples, including an example where the ellipses do intersect and, therefore, the distance is zero (although the numerical solver does not yield exactly zero as a result, due to the tolerances and finite precision of the code). The actual software used in this video is Matlab, jointly with the free SDP toolboxes YALMIP and SeDuMi.
*Link to my [ whole collection] of videos in English. Link to larger [ Colección completa] in Spanish.
Colección completa en ESPA
Previous LMI sets (4): scaling, perspective cones, set interpolation, convex hull
Next Distance between ’LMI sets’: semidefinite programming, intersection of ellipses example SeDuMi, Yalmip.
Full collection in ENGLISH [View all]:
Previous LMI demos: largest ellipse inside other poliedra/ellipses (2), largest area (geomean)
Next Maximum volume ellipsoid inside polyhedron and other ellipsoids: 2D example, Matlab (LMI/SDP)