기본 정보
연구 분야
프로젝트
논문
구성원
preprint|
green
·인용수 0
·2025
Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
Masakazu Kojima, Sunyoung Kim, Naohiko Arima
arXiv (Cornell University)
초록

A convex relaxation of a quadratically constrained quadratic program (QCQP) is called exact if it has a rank- optimal solution that corresponds to an optimal solution of the QCQP. Given a QCQP whose convex relaxation is exact, this paper investigates the incorporation of additional quadratic inequality constraints under a non-intersecting quadratic constraint condition while maintaining the exactness of the convex relaxation of the resulting QCQP. Specifically, we extend existing exact semidefinite programming relaxation, completely positive programming relaxation and doubly nonnegative programming relaxation of various classes of QCQPs in a unified manner. Illustrative examples are included to demonstrate the applicability of the established result.

키워드
Quadratic growthQuadratically constrained quadratic programRelaxation (psychology)Quadratic programmingSecond-order cone programmingRegular polygonQuadratic equationSemidefinite programmingConvex optimization
타입
preprint
IF / 인용수
- / 0
게재 연도
2025

주식회사 디써클

대표 장재우,이윤구서울특별시 강남구 역삼로 169, 명우빌딩 2층 (TIPS타운 S2)대표 전화 0507-1312-6417이메일 info@rndcircle.io사업자등록번호 458-87-03380호스팅제공자 구글 클라우드 플랫폼(GCP)

© 2026 RnDcircle. All Rights Reserved.