Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2604.00365 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911558802604032 |
|---|---|
| author | Chieu, Nguyen Huy Trang, Nguyen Thi Quynh Yen, Nguyen Thi Hai |
| author_facet | Chieu, Nguyen Huy Trang, Nguyen Thi Quynh Yen, Nguyen Thi Hai |
| contents | The constant rank constraint qualification (CRCQ) for second-order cone programs, introduced by Andreani et al. in [Math. Program. 202 (2023), 473 - 513], shares some desirable properties with its classical nonlinear programming counterpart; specifically, it guarantees strong second-order necessary conditions for optimality, and is independent of the Robinson constraint qualification. However, unlike the classical version, this new CRCQ can fail in the linear case, and it is unclear whether CRCQ implies the metric subregularity constraint qualification (MSCQ). The aim of this paper is to examine the CRCQ for second-order cone programs in the linear setting. First, we show that the facial constant rank property, which is a key requirement for the validity of CRCQ, does not always hold in this context. Then, we derive a necessary and sufficient condition for a feasible point to satisfy this property. After that, we establish an easily verifiable characterization of CRCQ. Finally, utilizing this characterization, we prove that CRCQ and MSCQ are equivalent. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_00365 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Revisiting the Constant-Rank Constraint Qualification for Second-Order Cone Programs Chieu, Nguyen Huy Trang, Nguyen Thi Quynh Yen, Nguyen Thi Hai Optimization and Control The constant rank constraint qualification (CRCQ) for second-order cone programs, introduced by Andreani et al. in [Math. Program. 202 (2023), 473 - 513], shares some desirable properties with its classical nonlinear programming counterpart; specifically, it guarantees strong second-order necessary conditions for optimality, and is independent of the Robinson constraint qualification. However, unlike the classical version, this new CRCQ can fail in the linear case, and it is unclear whether CRCQ implies the metric subregularity constraint qualification (MSCQ). The aim of this paper is to examine the CRCQ for second-order cone programs in the linear setting. First, we show that the facial constant rank property, which is a key requirement for the validity of CRCQ, does not always hold in this context. Then, we derive a necessary and sufficient condition for a feasible point to satisfy this property. After that, we establish an easily verifiable characterization of CRCQ. Finally, utilizing this characterization, we prove that CRCQ and MSCQ are equivalent. |
| title | Revisiting the Constant-Rank Constraint Qualification for Second-Order Cone Programs |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2604.00365 |