Convex relaxations for quadratic distance problems

被引：1
|
作者：
Garulli, Andrea [1 ]
Masi, Alfio [1 ]
Vicino, Antonio [1 ]
机构：
[1] Univ Siena, Dipartimento Ingn Informaz, I-53100 Siena, Italy
来源：
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008) | 2008年
关键词：
POSITIVE POLYNOMIALS; GLOBAL OPTIMIZATION; SQUARES;
D O I：
10.1109/CDC.2008.4739051
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Convex relaxations of nonconvex problems are a powerful tool for the analysis and design of control systems. An important family of nonconvex problems that are relevant to the control field is that of quadratic distance problems. In this paper, several convex relaxations are presented for quadratic distance problems which are based on the sum-of squares representation of positive polynomials. Relationships among the considered relaxations are discussed and numerical comparisons are presented, in order to highlight their degree of conservatism.
引用
收藏
页码：5444 / 5449
页数：6
相关论文
共 50 条
  • [41] Exactness Criteria for SDP-Relaxations of Quadratic Extremum Problems
    Berezovskyi, O. A.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2016, 52 (06) : 915 - 920
  • [42] Binary quadratic optimization problems that are difficult to solve by conic relaxations
    Kim, Sunyoung
    Kojima, Masakazu
    DISCRETE OPTIMIZATION, 2017, 24 : 170 - 183
  • [43] New semidefinite relaxations for a class of complex quadratic programming problems
    Xu, Yingzhe
    Lu, Cheng
    Deng, Zhibin
    Liu, Ya-Feng
    JOURNAL OF GLOBAL OPTIMIZATION, 2023, 87 (01) : 255 - 275
  • [44] Equivalences and differences in conic relaxations of combinatorial quadratic optimization problems
    Ito, N.
    Kim, S.
    Kojima, M.
    Takeda, A.
    Toh, K. -C.
    JOURNAL OF GLOBAL OPTIMIZATION, 2018, 72 (04) : 619 - 653
  • [45] A note on completely positive relaxations of quadratic problems in a multiobjective framework
    Gabriele Eichfelder
    Patrick Groetzner
    Journal of Global Optimization, 2022, 82 : 615 - 626
  • [46] Nonconvex min–max fractional quadratic problems under quadratic constraints: copositive relaxations
    Paula Alexandra Amaral
    Immanuel M. Bomze
    Journal of Global Optimization, 2019, 75 : 227 - 245
  • [47] Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems
    de Klerk, Etienne
    Nagy, Marianna E.
    Sotirov, Renata
    Truetsch, Uwe
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (03) : 488 - 499
  • [48] Equivalences and differences in conic relaxations of combinatorial quadratic optimization problems
    N. Ito
    S. Kim
    M. Kojima
    A. Takeda
    K.-C. Toh
    Journal of Global Optimization, 2018, 72 : 619 - 653
  • [49] New semidefinite relaxations for a class of complex quadratic programming problems
    Yingzhe Xu
    Cheng Lu
    Zhibin Deng
    Ya-Feng Liu
    Journal of Global Optimization, 2023, 87 : 255 - 275
  • [50] A note on completely positive relaxations of quadratic problems in a multiobjective framework
    Eichfelder, Gabriele
    Groetzner, Patrick
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 82 (03) : 615 - 626
12345