Strong Duality for General Quadratic Programs with Quadratic Equality Constraints

被引:0
|
作者
Duy-Van Nguyen
机构
[1] University of Trier,
关键词
Quadratic programming; Strong duality for nonconvex optimization; Copositive matrices; 90C20; 90C26; 90C46;
D O I
暂无
中图分类号
学科分类号
摘要
In this article, by ‘general quadratic program’ we mean an optimization problem, in which all functions involved are quadratic or linear and local optima can be different from global optima. For a class of general quadratic optimization problems with quadratic equality constraints, the Lagrangian dual problem is constructed, which is a semi-infinite linear program, or equivalently, a copositive program, i.e., a conic program over the closed convex cone of copositive matrices. Solvability of both primal and dual problems and conditions for strong duality are then investigated in connection with some results from nonlinear parametric optimization.
引用
收藏
页码:297 / 313
页数:16
相关论文
共 50 条
  • [41] QUADRATIC PROGRAMMING WITH QUADRATIC CONSTRAINTS
    BARON, DP
    NAVAL RESEARCH LOGISTICS, 1972, 19 (02) : 253 - 260
  • [42] Differentiable piecewise quadratic exact penalty functions for quadratic programs with simple bound constraints
    Li, W
    SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) : 299 - 315
  • [43] Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming
    Zheng, Xiaojin
    Sun, Xiaoling
    Li, Duan
    Xia, Yong
    MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (04) : 864 - 880
  • [44] Primary constraints in general teleparallel quadratic gravity
    Bajardi, Francesco
    Blixt, Daniel
    PHYSICAL REVIEW D, 2024, 109 (08)
  • [45] Complexity of linearized quadratic penalty for optimization with nonlinear equality constraints
    El Bourkhissi, Lahcen
    Necoara, Ion
    JOURNAL OF GLOBAL OPTIMIZATION, 2025, 91 (03) : 483 - 510
  • [46] Strong duality in minimizing a quadratic form subject to two homogeneous quadratic inequalities over the unit sphere
    Van-Bong Nguyen
    Thi Ngan Nguyen
    Ruey-Lin Sheu
    Journal of Global Optimization, 2020, 76 : 121 - 135
  • [47] Strong duality in minimizing a quadratic form subject to two homogeneous quadratic inequalities over the unit sphere
    Van-Bong Nguyen
    Thi Ngan Nguyen
    Sheu, Ruey-Lin
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (01) : 121 - 135
  • [48] DUALITY IN QUADRATIC PROGRAMMING
    RANI, O
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1972, 52 (06): : 314 - &
  • [49] Inductive linearization for binary quadratic programs with linear constraints
    Sven Mallach
    4OR, 2021, 19 : 549 - 570
  • [50] A filled function method for quadratic programs with binary constraints
    Wu, Z. Y.
    Yang, Y. J.
    Bai, F. S.
    OPTIMIZATION, 2009, 58 (05) : 585 - 598