Skip to content

labrunhosarodrigues/minimal-elipse

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

Proposed resolution of a set of non linear optimization exercises, mainly exercise 58 that deals with formulating the problem of finding the smallest elipse aligned with the canonical basis for R2 that covers a set of points S in the same space.

pdf shows the derivation of an SDP formulation, and python implements that formulation and uses a randomly generated point cloud to show that the derived formulation is correct and solves the problem.

This exercise can also be taken as an example of how to implement SDP constraints with cvxpy.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages