On Local Non-Global Minimizers of Quadratic Optimization Problem with a Single Quadratic Constraint

被引：2
|
作者：
Taati, Akram [1 ]
Salahi, Maziar [1 ]
机构：
[1] Univ Guilan, Fac Math Sci, Dept Appl Math, Namjoo St,POB 1914, Rasht, Iran
来源：
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION | 2020年 / 41卷 / 08期
基金：
美国国家科学基金会;
关键词：
Global optimization; generalized eigenvalue problem; local minimizer; quadratically constrained quadratic optimization; TRUST-REGION SUBPROBLEM; ALGORITHM; OPTIMALITY;
D O I：
10.1080/01630563.2020.1733605
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we consider the nonconvex quadratic optimization problem with a single quadratic constraint. First we give a theoretical characterization of the local non-global minimizers. Then we extend the recent characterization of the global minimizer via a generalized eigenvalue problem to the local non-global minimizers. Finally, we use these results to derive an efficient algorithm that finds the global minimizer of the problem with an additional linear inequality constraint.
引用
收藏
页码：969 / 1005
页数：37
相关论文
共 50 条
  • [41] Global optimality conditions and optimization methods for quadratic assignment problems
    Wu, Zhiyou
    Yang, Yongjian
    Bai, Fusheng
    Tian, Jing
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (11) : 6214 - 6231
  • [42] New quadratic lower bound for multivariate functions in global optimization
    Ouanes, Mohand
    Hoai An Le Thi
    Trong Phuc Nguyen
    Zidna, Ahmed
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2015, 109 : 197 - 211
  • [43] Iterative convex quadratic approximation for global optimization in protein docking
    Marcia, RF
    Mitchell, JC
    Ben Rosen, J
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 32 (03) : 285 - 297
  • [44] Global optimization over linear constraint non-convex programming problem
    张贵军
    吴惕华
    叶蓉
    杨海清
    Journal of Harbin Institute of Technology(New series), 2005, (06) : 650 - 655
  • [45] A quadratic optimization problem with bipolar fuzzy relation equation constraints
    Molai, A. Abbasi
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2022, 19 (06): : 125 - 140
  • [46] A convex quadratic programming model for unit commitment global optimization
    Hou, Wenting
    Wei, Hua
    Tan, Jiancheng
    Lin, Chunmei
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2018, 13 (03) : 417 - 431
  • [47] Optimization of a quadratic programming problem over an integer efficient set
    Prerna
    Sharma, Vikas
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 441
  • [48] Hybrid Differential Evolution and the Simplified Quadratic Interpolation for Global Optimization
    Zhang, Li
    Jiao, Yong-Chang
    Li, Hong
    Zhang, Fu-Shun
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 1049 - 1052
  • [49] Iterative Convex Quadratic Approximation for Global Optimization in Protein Docking
    Roummel F. Marcia
    Julie C. Mitchell
    J. Ben Rosen
    Computational Optimization and Applications, 2005, 32 : 285 - 297
  • [50] Metaheuristics for the single machine weighted quadratic tardiness scheduling problem
    Goncalves, Tomas C.
    Valente, Jorge M. S.
    Schaller, Jeffrey E.
    COMPUTERS & OPERATIONS RESEARCH, 2016, 70 : 115 - 126
12345