Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.04171 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908327194132480 |
|---|---|
| author | Im, Haesol |
| author_facet | Im, Haesol |
| contents | This paper examines the feasible region of a standard conic program represented as the intersection of a closed convex cone and a set of linear equalities. It is recently shown that when Slater constraint qualification (strict feasibility) fails for the classes of linear and semidefinite programs, two key properties emerge within the feasible region; (a) every point in the feasible region is degenerate; (b) the constraint system inherits implicit redundancies. In this paper we show that degeneracy and implicit redundancies are inherent and universal traits of all conic programs in the absence of strict feasibility. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_04171 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Implicit Redundancy and Degeneracy in Conic Program Im, Haesol Optimization and Control This paper examines the feasible region of a standard conic program represented as the intersection of a closed convex cone and a set of linear equalities. It is recently shown that when Slater constraint qualification (strict feasibility) fails for the classes of linear and semidefinite programs, two key properties emerge within the feasible region; (a) every point in the feasible region is degenerate; (b) the constraint system inherits implicit redundancies. In this paper we show that degeneracy and implicit redundancies are inherent and universal traits of all conic programs in the absence of strict feasibility. |
| title | Implicit Redundancy and Degeneracy in Conic Program |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2403.04171 |