A sufficient conditions for global quadratic optimization

被引:0
作者
Naffouti, Mourad [1 ]
Baccari, Abdeljelil [2 ]
机构
[1] Univ Tunis El Manar, Fac Sci Tunis, Tunis 2092, Tunisia
[2] Univ Tunis, Higher Natl Engn Sch Tunis, 13 Ave Taha Hussein, Tunis, Tunisia
关键词
convex sets; global optimality conditions; linear constraints; nonconvex quadratic optimization;
D O I
10.17535/crorr.2020.0002
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper is devoted to global optimality conditions for quadratic optimization problems in a real space of dimension n. More precisely, we are concerned with nonconvex quadratic optimization problems with linear constraints. We present some sufficient conditions of global optimality for such problems subject to linear equality and inequality constraints. We prove that when the set of Karush-Kuhn-Tucker triplets of this problem is convex, then a local minimizer is global.
引用
收藏
页码:11 / 19
页数:9
相关论文
共 12 条
  • [1] [Anonymous], 2006, NUMERICAL OPTIMIZATI, DOI DOI 10.1007/978-0-387-40065-5
  • [2] NECESSARY AND SUFFICIENT CONDITIONS FOR QUADRATIC MINIMALITY
    BORWEIN, JM
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1982, 5 (02) : 127 - 140
  • [3] Boyd Stephen, 2004, Convex Optimization, DOI [10.1017/CBO9780511804441, DOI 10.1017/CBO9780511804441]
  • [4] CONTESSE L, 1980, NUMER MATH, V34, P315, DOI 10.1007/BF01396705
  • [5] Frank M., 1956, Naval Research Logistics Quarterly, V3, P95, DOI [DOI 10.1002/NAV.3800030109, 10.1002/nav.3800030109]
  • [6] On the solution of equality constrained quadratic programming problems arising in optimization
    Gould, NIM
    Hribar, ME
    Nocedal, J
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (04) : 1375 - 1394
  • [7] Lee G. M., 2005, QUADRATIC PROGRAMMIN, DOI [10.1007/b105061, DOI 10.1007/B105061]
  • [8] SOME NP-COMPLETE PROBLEMS IN QUADRATIC AND NONLINEAR-PROGRAMMING
    MURTY, KG
    KABADI, SN
    [J]. MATHEMATICAL PROGRAMMING, 1987, 39 (02) : 117 - 129
  • [9] CHECKING LOCAL OPTIMALITY IN CONSTRAINED QUADRATIC-PROGRAMMING IS NP-HARD
    PARDALOS, PM
    SCHNITGER, G
    [J]. OPERATIONS RESEARCH LETTERS, 1988, 7 (01) : 33 - 35
  • [10] Pardalos PM., 1987, CONSTRAINED GLOBAL O, DOI [10.1007/BFb0000035, DOI 10.1007/BFB0000035]