Complete Solutions to General Box-Constrained Global Optimization Problems

被引:1
|
作者
Wu, Dan [1 ]
Shang, Youlin [1 ]
机构
[1] Henan Univ Sci & Technol, Dept Math, Luoyang 471003, Peoples R China
基金
中国国家自然科学基金;
关键词
ALPHA-BB; NLPS;
D O I
10.1155/2011/478608
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents a global optimization method for solving general nonlinear programming problems subjected to box constraints. Regardless of convexity or nonconvexity, by introducing a differential flow on the dual feasible space, a set of complete solutions to the original problem is obtained, and criteria for global optimality and existence of solutions are given. Our theorems improve and generalize recent known results in the canonical duality theory. Applications to a class of constrained optimal control problems are discussed. Particularly, an analytical form of the optimal control is expressed. Some examples are included to illustrate this new approach.
引用
收藏
页数:17
相关论文
共 50 条
  • [41] Bounds tightening based on optimality conditions for nonconvex box-constrained optimization
    Puranik, Yash
    Sahinidis, Nikolaos V.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2017, 67 (1-2) : 59 - 77
  • [42] Bounds tightening based on optimality conditions for nonconvex box-constrained optimization
    Yash Puranik
    Nikolaos V. Sahinidis
    [J]. Journal of Global Optimization, 2017, 67 : 59 - 77
  • [43] Global solutions to a class of CEC benchmark constrained optimization problems
    Zhou, Xiaojun
    Gao, David Yang
    Yang, Chunhua
    [J]. OPTIMIZATION LETTERS, 2016, 10 (03) : 457 - 472
  • [44] Global solutions to a class of CEC benchmark constrained optimization problems
    Xiaojun Zhou
    David Yang Gao
    Chunhua Yang
    [J]. Optimization Letters, 2016, 10 : 457 - 472
  • [45] Box-constrained minimization reformulations of complementarity problems in second-order cones
    Andreani, R.
    Friedlander, A.
    Mello, M. P.
    Santos, S. A.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2008, 40 (04) : 505 - 527
  • [46] Computational experience with a new class of convex underestimators: Box-constrained NLP problems
    Akrotirianakis, IG
    Floudas, CA
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2004, 29 (03) : 249 - 264
  • [47] Computational Experience with a New Class of Convex Underestimators: Box-constrained NLP Problems
    Ioannis G. Akrotirianakis
    Christodoulos A. Floudas
    [J]. Journal of Global Optimization, 2004, 29 : 249 - 264
  • [48] Linear complementarity model predictive control with limited iterations for box-constrained problems
    Okawa, Isao
    Nonaka, Kenichiro
    [J]. AUTOMATICA, 2021, 125
  • [49] An ADMM based method for underdetermined box-constrained integer least squares problems
    Chang, Xiao-Wen
    Ma, Tianchi
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2024, 39 (02): : 321 - 344
  • [50] Box-constrained minimization reformulations of complementarity problems in second-order cones
    R. Andreani
    A. Friedlander
    M. P. Mello
    S. A. Santos
    [J]. Journal of Global Optimization, 2008, 40 : 505 - 527