Global infimum of strictly convex quadratic functions with bounded perturbations

被引:1
作者
Hoang Xuan Phu [1 ]
Vo Minh Pho [2 ]
机构
[1] Vietnam Acad Sci & Technol, Inst Math, Hanoi, Vietnam
[2] Le Qui Don Univ, Fac Informat Technol, Hanoi, Vietnam
关键词
Quadratic function; Convexity modulus; Generalized convexity; Outer gamma-convexity; Bounded perturbation; Global minimizer; Support property; Optimality condition; PROGRAMMING PROBLEMS; LOWER SEMICONTINUITY; OPTIMIZATION; DISPATCH; EIGENVALUE; SPACES; SETS;
D O I
10.1007/s00186-010-0324-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The problem of minimizing (f) over tilde= f + p over some convex subset of a Euclidean space is investigated, where f ( x) = x(T) Ax + b(T) x is strictly convex and | p| is only assumed to be bounded by some positive number s. It is shown that the function (f) over tilde is strictly outer. gamma-convex for any gamma > gamma*, where gamma* is determined by s and the smallest eigenvalue of A. As consequence, a gamma*- local minimal solution of (f) over tilde is its global minimal solution and the diameter of the set of global minimal solutions of (f) over tilde is less than or equal to gamma*/2. Especially, the distance between the global minimal solution of f and any global minimal solution of (f) over tilde is less than or equal to gamma*/ 2. This property is used to prove a roughly generalized support property of (f) over tilde and some generalized optimality conditions.
引用
收藏
页码:327 / 345
页数:19
相关论文
共 35 条
  • [31] Adaptive Global Algorithm for Solving Box-Constrained Non-convex Quadratic Minimization Problems
    Andjouh, Amar
    Bibi, Mohand Ouamer
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 192 (01) : 360 - 378
  • [32] New global algorithms for quadratic programming with a few negative eigenvalues based on alternative direction method and convex relaxation
    Luo, Hezhi
    Bai, Xiaodi
    Lim, Gino
    Peng, Jiming
    MATHEMATICAL PROGRAMMING COMPUTATION, 2019, 11 (01) : 119 - 171
  • [33] Global Optimal Consensus for UAV Swarms With Time-Varying Objective Functions and Bounded Input Constraints
    Yang, Aiwu
    Liang, Xiaolong
    Zhang, Jiaqiang
    Hou, Yueqi
    Wang, Ning
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2024, 60 (04) : 3822 - 3836
  • [34] Intelligent optimization algorithm for global convergence of non-convex functions based on improved fuzzy algorithm
    Qiao, Junfeng
    Niu, Yujun
    Kifer, T.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (04) : 4465 - 4473
  • [35] Convergence Rate of the (1+1)-Evolution Strategy with Success-Based Step-Size Adaptation on Convex Quadratic Functions
    Morinaga, Daiki
    Fukuchi, Kazuto
    Sakuma, Jun
    Akimoto, Youhei
    PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 1169 - 1177