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 条
  • [21] On a Box-Constrained Linear Symmetric Cone Optimization Problem
    Xu, Yi
    Yan, Xihong
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 181 (03) : 946 - 971
  • [22] Solving box-constrained integer least squares problems
    Chang, Xiao-Wen
    Han, Qing
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (01) : 277 - 287
  • [23] Reformulation of SAT into a Polynomial Box-Constrained Optimization Problem
    Jacquet, Stephane
    Halle, Sylvain
    [J]. INTEGRATED FORMAL METHODS, IFM 2020, 2020, 12546 : 387 - 394
  • [24] A Filled Function for Non-smooth Box-constrained Global Optimization and Its Application
    Wang, Wei-Xiang
    Wang, Duo
    Shang, You-Lin
    [J]. 2018 INTERNATIONAL CONFERENCE ON E-COMMERCE AND CONTEMPORARY ECONOMIC DEVELOPMENT (ECED 2018), 2018, : 213 - 217
  • [25] A path following method for box-constrained multiobjective optimization with applications to goal programming problems
    Recchioni, MC
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 58 (01) : 69 - 85
  • [26] A path following method for box-constrained multiobjective optimization with applications to goal programming problems
    Maria Cristina Recchioni
    [J]. Mathematical Methods of Operations Research, 2003, 58 : 69 - 85
  • [27] On a Box-Constrained Linear Symmetric Cone Optimization Problem
    Yi Xu
    Xihong Yan
    [J]. Journal of Optimization Theory and Applications, 2019, 181 : 946 - 971
  • [28] Distributed Box-Constrained Quadratic Optimization for Dual Linear SVM
    Lee, Ching-pei
    Roth, Dan
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 987 - 996
  • [29] Zonewise surrogate-based optimization of box-constrained systems
    Srinivas, Srikar Venkataraman
    Karimi, Iftekhar A.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2024, 189
  • [30] Flexible CGLS for box-constrained linear least squares problems
    Gazzola, Silvia
    [J]. 2021 21ST INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ITS APPLICATIONS ICCSA 2021, 2021, : 133 - 138