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
关键词
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 条
  • [31] Algebraic Solution of the Problems of Nonconvex Quadratic Programming
    O. V. Khamisov
    Automation and Remote Control, 2004, 65 : 218 - 226
  • [32] Algebraic solution of the problems of nonconvex quadratic programming
    Khamisov, OV
    AUTOMATION AND REMOTE CONTROL, 2004, 65 (02) : 218 - 226
  • [33] Perturbation analysis of second-order cone programming problems
    J. Frédéric Bonnans
    Héctor Ramírez C.
    Mathematical Programming, 2005, 104 : 205 - 227
  • [34] Perturbation analysis of second-order cone programming problems
    Bonnans, JF
    Ramírez, CH
    MATHEMATICAL PROGRAMMING, 2005, 104 (2-3) : 205 - 227
  • [35] A Second Order-Cone Programming Relaxation for Facility Location Problem
    Vasile, Moraru
    Sergiu, Zaporojan
    Adrian, Groza
    2014 INTERNATIONAL CONFERENCE ON DEVELOPMENT AND APPLICATION SYSTEMS (DAS), 2014, : 189 - 191
  • [36] Second-order cone programming relaxation of sensor network localization
    Tseng, Paul
    SIAM JOURNAL ON OPTIMIZATION, 2007, 18 (01) : 156 - 185
  • [37] Entry Trajectory Optimization by Second-Order Cone Programming
    Liu, Xinfu
    Shen, Zuojun
    Lu, Ping
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2016, 39 (02) : 227 - 241
  • [38] Reentry Trajectory Optimization Based on Second Order Cone Programming
    Tang, Maoqin
    He, Qianwei
    Luo, Xiaoli
    Liu, Lei
    Wang, Yongji
    Cheng, Zhongtao
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 4431 - 4436
  • [39] A Sensitivity Result for Quadratic Second-Order Cone Programming and its Application
    Qi Zhao
    Wenhao Fu
    Zhongwen Chen
    Applications of Mathematics, 2021, 66 : 413 - 436
  • [40] A SENSITIVITY RESULT FOR QUADRATIC SECOND-ORDER CONE PROGRAMMING AND ITS APPLICATION
    Zhao, Qi
    Fu, Wenhao
    Chen, Zhongwen
    APPLICATIONS OF MATHEMATICS, 2021, 66 (03) : 413 - 436