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 条
  • [1] Second order cone programming relaxation of nonconvex quadratic optimization problems
    Kim, S
    Kojima, M
    OPTIMIZATION METHODS & SOFTWARE, 2001, 15 (3-4) : 201 - 224
  • [2] Semidefinite programming relaxation for nonconvex quadratic programs
    Fujie, T
    Kojima, M
    JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (04) : 367 - 380
  • [3] Semidefinite Programming Relaxation for Nonconvex Quadratic Programs
    Tetsuya Fujie
    Masakazu Kojima
    Journal of Global Optimization, 1997, 10 : 367 - 380
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] A Nonconvex Optimization Approach to Quadratic Bilevel Problems
    Orlov, Andrei
    LEARNING AND INTELLIGENT OPTIMIZATION (LION 11 2017), 2017, 10556 : 222 - 234
  • [8] NONCONVEX QUADRATIC REFORMULATIONS AND SOLVABLE CONDITIONS FOR MIXED INTEGER QUADRATIC PROGRAMMING PROBLEMS
    Tian, Ye
    Lu, Cheng
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (04) : 1027 - 1039
  • [9] Global optimization of nonconvex factorable programming problems
    Sherali, HD
    Wang, HJ
    MATHEMATICAL PROGRAMMING, 2001, 89 (03) : 459 - 478
  • [10] A parametric linear relaxation algorithm for globally solving nonconvex quadratic programming
    Jiao, Hongwei
    Liu, Sanyang
    Lu, Nan
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 250 : 973 - 985
12345