Hyperbolic Polynomial Toolbox (HPT)
Determinantal matrix representations of hyperbolic polynomials are a current topic of interest and research among those working with LMI's (Linear Matrix Inequalities) and SDP (semi-definite programming). This toolbox was used to demonstrate some of the theorems presented in the author's Ph.D. dissertation, "Abstract and Real Matrix Representations of Hyperbolic Polynomials", National University of Singapore, 2009. A copy of the dissertation is included in the root directory of the toolbox.
In particular, given a real hyperbolic polynomial p in direction e, we can effectively produce a linearly parametrized (in x) non-symmetric matrix representation M(x) which has eigenvalues which precisely line up with the eigenvalues of p and its higher order derivatives. Thus x is in the open hyperbolicity cone K(p;e) if and only if M(x) has all positive eigenvalues.
See the README file for a brief introduction to HPT. Example of how to run HPT can be found in the setup.m script and in the appendix to the dissertation.
Cite As
Zachary Harris (2024). Hyperbolic Polynomial Toolbox (HPT) (https://www.mathworks.com/matlabcentral/fileexchange/28895-hyperbolic-polynomial-toolbox-hpt), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- MATLAB > Mathematics > Elementary Math > Polynomials >
Tags
Acknowledgements
Inspired by: perms
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.
hyperbolic_polynomial_toolbox/
hyperbolic_polynomial_toolbox/cone_of_squares/
hyperbolic_polynomial_toolbox/hyperbolic_polynomial_utils/
hyperbolic_polynomial_toolbox/lsrem/
hyperbolic_polynomial_toolbox/lsrem/example_lsrem_files/
hyperbolic_polynomial_toolbox/tensor_utils/
hyperbolic_polynomial_toolbox/testing_functions/
Version | Published | Release Notes | |
---|---|---|---|
1.0.0.0 |