Second order cone programming relaxation of nonconvex quadratic optimization problems

被引：0
|
作者：
Kim, Sunyoung [1 ]
Kojima, Masakazu [2 ]
机构：
[1] Department of Mathematics, Ewha Women's University, 11-1 Dahyun-dong, Sudaemoon-gu, Seoul 120-750, Korea, Republic of
[2] Dept. of Math. and Comp. Sciences, Tokyo Institute of Technology, 2-12-1 Oh-Okayama, Meguro-ku, Tokyo 152-8552, Japan
来源：
Optimization Methods and Software | 2002年 / 15卷 / 3-4期
关键词：
Keywords: Second-order-cone program; Lift-and-project convex relaxation method; Nonconvex quadratic program; Global optimization; Primal-dual interior-point method *Corresponding author. E-mail: skim@mm.ewha.ac.kr; skim@is.titech.ac.jp This work was conducted while this author has been visiting - Tokyo Institute of Technology; Department of Mathematical and Computing Sciences; on a sabbatical leave from Ewha Women's University; Korea. Research of this author was s u ~ ~ o r t eind part by KOSEF 97-01-01-01-3 and rain Korea 21. $E-mail: kojima@is.titech.ac.jp;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
22
引用
收藏
页码：201 / 224
相关论文
共 50 条
  • [41] On zero duality gap in nonconvex quadratic programming problems
    Zheng, X. J.
    Sun, X. L.
    Li, D.
    Xu, Y. F.
    JOURNAL OF GLOBAL OPTIMIZATION, 2012, 52 (02) : 229 - 242
  • [42] On zero duality gap in nonconvex quadratic programming problems
    X. J. Zheng
    X. L. Sun
    D. Li
    Y. F. Xu
    Journal of Global Optimization, 2012, 52 : 229 - 242
  • [43] Local Optimization of Nonconvex Mixed-Integer Quadratically Constrained Quadratic Programming Problems
    You, Sixiong
    Dai, Ran
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 4848 - 4853
  • [44] Exact solution of three nonconvex quadratic programming problems
    Audet, C
    Hansen, P
    Le Digabel, S
    FRONTIERS IN GLOBAL OPTIMIZATION, 2003, 74 : 25 - 43
  • [45] A Nonconvex Optimization Approach to Quadratic Bilevel Problems
    Orlov, Andrei
    LEARNING AND INTELLIGENT OPTIMIZATION (LION 11 2017), 2017, 10556 : 222 - 234
  • [46] Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization
    Yamada, Shinji
    Takeda, Akiko
    JOURNAL OF GLOBAL OPTIMIZATION, 2018, 71 (02) : 313 - 339
  • [47] Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization
    Shinji Yamada
    Akiko Takeda
    Journal of Global Optimization, 2018, 71 : 313 - 339
  • [48] An exact second order cone programming approach for traffic assignment problems
    Bayram, Vedat
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (01) : 847 - 864
  • [49] Peak reduction in OFDM using second-order cone programming relaxation
    Marko Beko
    Rui Dinis
    Ramo Šendelj
    EURASIP Journal on Advances in Signal Processing, 2014
  • [50] Peak reduction in OFDM using second-order cone programming relaxation
    Beko, Marko
    Dinis, Rui
    Sendelj, Ramo
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2014, : 1 - 10
12345