Solving conic quadratically constrained quadratic programming problems (Q2928413)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Solving conic quadratically constrained quadratic programming problems |
scientific article; zbMATH DE number 6366707
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Solving conic quadratically constrained quadratic programming problems |
scientific article; zbMATH DE number 6366707 |
Statements
7 November 2014
0 references
conic quadratically constrained quadratic programming
0 references
quadratically constrained quadratic programming
0 references
conic programming
0 references
global optimality condition
0 references
KKT condition
0 references
0 references
0.92319465
0 references
0.9216745
0 references
0.9175966
0 references
0.9166542
0 references
0.91529596
0 references
Solving conic quadratically constrained quadratic programming problems (English)
0 references
The paper is concerned with the conic quadratically constrained quadratic programming problem (CQCQP) and extends results by \textit{C. Lu} et al. [SIAM J. Optim. 21, No. 4, 1475--1490 (2011; Zbl 1242.49044)] for the quadratically constrained quadratic programming problem (QCQP). In particular, KKT conditions for CQCQP and related linear conic reformulations of this problem using the cone of nonnegative quadratic functions are introduced. Moreover, an extended copositiveness condition is proved, which is an extended global optimality condition similar to that by \textit{C. Lu} et al. for QCQP, and an extended global optimality condition is given, which is based on an extended maximal property of the optimal Lagrangian multipliers. This allows the set-up of a computational scheme for the solution of CQCQP under additional assumptions. An example demonstrates the performance of the proposed algorithm.
0 references