Approximating an Elliptical Region with Linear Constraints

Tunable number of linear constraints to approximate an convex elliptical region.


Updated 12 Apr 2016

View License

This submission allows a 5 parameter elliptical region to be approximated with a tunable number of linear constraints. The convex region defined by the linear constraints is inside the convex region defined by the original elliptical region. Two plotting functions are available to visualize the approximation along with the corresponding error in the area.
An example optimization problem with a quadratic objective function is provided to demonstrate that the nonlinear constraint can be approximated as a linear constraint (and therefore use quadprog instead of fmincon). The validity of this constraint approximation depends on the problem.

Please see the function vert2lcon for a more general implementation of the included vertxy2lcon

Cite As

Daniel R. Herber (2023). Approximating an Elliptical Region with Linear Constraints (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2016a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes