Hidden convexity of quadratic systems and its application to quadratic programming

Source: arxiv.org/abs/2601.13511

Nguyen Quang Huy, Nguyen Huy Hung, Tran Van Nghi, Hoang Ngoc Tuan, Nguyen Van Tuyen

arXivarxiv/2601.13511Jan 20, 2026math.OCscore 0

In this paper, we present sufficient conditions ensuring that the sum of the image of quadratic functions and the nonnegative orthant is convex. The hidden convexity of the trust-region problem with linear inequality constraints is established under a newly proposed assumption, which is compared with the previous one in [{\it Math. Program. 147, 171--206, 2014}]. We also provide a complete proof of the hidden convexity of a system of two quadratic functions in [{\it J. Glob. Optim. 56, 1045--1072, 2013}]. Furthermore, necessary and sufficient conditions for the S-lemma concerning systems of…

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2601.13511
curl -X POST /api/v1/records/arxiv/2601.13511/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.13511/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'