Solving conic quadratically constrained quadratic programming problems (Q2928413)

From MaRDI portal





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

    0 references
    0 references
    0 references
    0 references
    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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references