Approximating an Elliptical Region with Linear Constraints
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
http://www.mathworks.com/matlabcentral/fileexchange/30892
Cite As
Daniel R. Herber (2024). Approximating an Elliptical Region with Linear Constraints (https://www.mathworks.com/matlabcentral/fileexchange/56519-approximating-an-elliptical-region-with-linear-constraints), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- Mathematics and Optimization > Optimization Toolbox > Quadratic Programming and Cone Programming >
- MATLAB > Mathematics > Computational Geometry > Bounding Regions >
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
v1/
v1/html/
Version | Published | Release Notes | |
---|---|---|---|
1.0.0.0 |