Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.09162 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910205775708160 |
|---|---|
| author | Rele, Rohan Nedich, Angelia |
| author_facet | Rele, Rohan Nedich, Angelia |
| contents | Global polynomial optimization methods typically rely on compactness of the feasible region in order to find solutions. These methods can incur considerable computational expense and most commercially available solvers do not verify the existence of a solution prior to undergoing global search. In this manuscript we propose a simple pre-processing algorithm to determine if an arbitrary polynomial optimization problem is unbounded from below thereby providing information about the problem's asymptotic geometry prior to solving the problem if a solution can be found. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_09162 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A Certificate of Unboundedness for Polynomial Optimization Problems Rele, Rohan Nedich, Angelia Optimization and Control Global polynomial optimization methods typically rely on compactness of the feasible region in order to find solutions. These methods can incur considerable computational expense and most commercially available solvers do not verify the existence of a solution prior to undergoing global search. In this manuscript we propose a simple pre-processing algorithm to determine if an arbitrary polynomial optimization problem is unbounded from below thereby providing information about the problem's asymptotic geometry prior to solving the problem if a solution can be found. |
| title | A Certificate of Unboundedness for Polynomial Optimization Problems |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2605.09162 |