Back to Search
Start Over
Symbolic computation in hyperbolic programming
- Source :
- Journal of Algebra and its Applications, 2017
- Publication Year :
- 2016
-
Abstract
- Hyperbolic programming is the problem of computing the infimum of a linear function when restricted to the hyperbolicity cone of a hyperbolic polynomial, a generalization of semidefinite programming. We propose an approach based on symbolic computation, relying on the multiplicity structure of the algebraic boundary of the cone, without the assumption of determinantal representability. This allows us to design exact algorithms able to certify the multiplicity of the solution and the optimal value of the linear function.<br />Comment: Final version, published in the Journal of Algebra and its Applications (2017). 16 pages, 1 figure
- Subjects :
- Mathematics - Optimization and Control
14Q20, 68W30, 90C22, 90C25
Subjects
Details
- Database :
- arXiv
- Journal :
- Journal of Algebra and its Applications, 2017
- Publication Type :
- Report
- Accession number :
- edsarx.1612.07340
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1142/S021949881850192X