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 条
  • [21] Global optimization of nonconvex polynomial programming problems having rational exponents
    Sherali, HD
    JOURNAL OF GLOBAL OPTIMIZATION, 1998, 12 (03) : 267 - 283
  • [22] Global Optimization of Nonconvex Polynomial Programming Problems Having Rational Exponents
    Hanif D. Sherali
    Journal of Global Optimization, 1998, 12 : 267 - 283
  • [23] An accelerating algorithm for globally solving nonconvex quadratic programming
    Li Ge
    Sanyang Liu
    Journal of Inequalities and Applications, 2018
  • [24] An accelerating algorithm for globally solving nonconvex quadratic programming
    Ge, Li
    Liu, Sanyang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [25] Remarks on solutions to a nonconvex quadratic programming test problem
    Audet, Charles
    Hansen, Pierre
    Perron, Sylvain
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 50 (02) : 363 - 369
  • [26] Remarks on solutions to a nonconvex quadratic programming test problem
    Charles Audet
    Pierre Hansen
    Sylvain Perron
    Journal of Global Optimization, 2011, 50 : 363 - 369
  • [27] Successive convex relaxation approach to bilevel quadratic optimization problems
    Takeda, A
    Kojima, M
    COMPLEMENTARITY: APPLICATIONS, ALGORITHMS AND EXTENSIONS, 2001, 50 : 317 - 340
  • [28] New bounds for nonconvex quadratically constrained quadratic programming
    Zamani, Moslem
    JOURNAL OF GLOBAL OPTIMIZATION, 2023, 85 (03) : 595 - 613
  • [29] A RELAXATION METHOD FOR NONCONVEX QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMS
    ALKHAYYAL, FA
    LARSEN, C
    VANVOORHIS, T
    JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (03) : 215 - 230
  • [30] SparsePOP - A sparse semidefinite programming relaxation of polynomial optimization problems
    Waki, Hayato
    Kim, Sunyoung
    Kojima, Masakazu
    Muramatsu, Masakazu
    Sugimoto, Hiroshi
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2008, 35 (02): : 1 - 13
12345