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：

暂无

中图分类号：

学科分类号：

摘要：

引用

页码：201 / 224

共 50 条

[21] LOCAL OPTIMIZATION FOR NONCONVEX QUADRATIC PROGRAMMING
MAJTHAY, A
WHINSTON, A
COFFMAN, J
NAVAL RESEARCH LOGISTICS, 1974, 21 (03) : 465 - 490
[22] A new SOCP relaxation of nonconvex quadratic programming problems with a few negative eigenvalues
Zhou, Jing
Zhang, Dongmei
Wang, Lin
Xu, Zhijun
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 423
[23] Global optimization of a class of nonconvex quadratically constrained quadratic programming problems
Xia, Yong
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (09) : 1803 - 1812
[24] SVM training: Second-order cone programming versus quadratic programming
Debnath, Rameswar
Takahashi, Haruhisa
2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 1162 - +
[25] Semidefinite relaxation and nonconvex quadratic optimization
Nesterov, Y
OPTIMIZATION METHODS & SOFTWARE, 1998, 9 (1-3): : 141 - 160
[26] Global optimization of a class of nonconvex quadratically constrained quadratic programming problems
Yong Xia
Acta Mathematica Sinica, English Series, 2011, 27 : 1803 - 1812
[27] Problems of Nonconvex Quadratic Programming Related to the Optimization of Phased Antenna Arrays
Tyunin N.N.
Journal of Applied and Industrial Mathematics, 2021, 15 (03) : 543 - 557
[28] The Nonconvex Second-Order Cone: Algebraic Structure Toward Optimization
Alzalg, Baha
Benakkouche, Lilia
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 201 (02) : 631 - 667
[29] ON SECOND-ORDER CONIC PROGRAMMING DUALS FOR ROBUST CONVEX QUADRATIC OPTIMIZATION PROBLEMS
Zhang, Huan
Sun, Xiangkai
Li, Genghua
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (11) : 8114 - 8128
[30] Second order cone programming relaxation of a positive semidefinite constraint
Kim, S
Kojima, M
Yamashita, M
OPTIMIZATION METHODS & SOFTWARE, 2003, 18 (05): : 535 - 541

← 1 2 3 4 5 →