Global optimality conditions and optimization methods for polynomial programming problems

被引：1
|
作者：
Wu, Z. Y. [1 ,2 ]
Tian, J. [2 ]
Ugon, J. [2 ]
机构：
[1] Chongqing Normal Univ, Sch Math Sci, Chongqing 401331, Peoples R China
[2] Federat Univ, Sch Sci Informat Technol & Engn, Ballarat, Vic 3353, Australia
来源：
JOURNAL OF GLOBAL OPTIMIZATION | 2015年 / 62卷 / 04期
关键词：
Polynomial programming problem; Necessary global optimality condition; Linear transformation; Local optimization method; Global optimization method; RELAXATIONS; SQUARES; MOMENTS; ROOTS; SUMS;
D O I：
10.1007/s10898-015-0292-5
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper is concerned with the general polynomial programming problem with box constraints, including global optimality conditions and optimization methods. First, a necessary global optimality condition for a general polynomial programming problem with box constraints is given. Then we design a local optimization method by using the necessary global optimality condition to obtain some strongly or -strongly local minimizers which substantially improve some KKT points. Finally, a global optimization method, by combining the new local optimization method and an auxiliary function, is designed. Numerical examples show that our methods are efficient and stable.
引用
收藏
页码：617 / 641
页数：25
相关论文
共 50 条
  • [1] Global optimality conditions and optimization methods for polynomial programming problems
    Z. Y. Wu
    J. Tian
    J. Ugon
    [J]. Journal of Global Optimization, 2015, 62 : 617 - 641
  • [2] Global optimality conditions and optimization methods for constrained polynomial programming problems
    Wu, Zhiyou
    Tian, Jing
    Ugon, Julien
    Zhang, Liang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 262 : 312 - 325
  • [3] Global optimality conditions and optimization methods for quadratic integer programming problems
    Wu, Z. Y.
    Li, G. Q.
    Quan, J.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (03) : 549 - 568
  • [4] Global optimality conditions and optimization methods for quadratic integer programming problems
    Z. Y. Wu
    G. Q. Li
    J. Quan
    [J]. Journal of Global Optimization, 2011, 51 : 549 - 568
  • [5] Necessary global optimality conditions for nonlinear programming problems with polynomial constraints
    Jeyakumar, V.
    Li, G. Y.
    [J]. MATHEMATICAL PROGRAMMING, 2011, 126 (02) : 393 - 399
  • [6] Necessary global optimality conditions for nonlinear programming problems with polynomial constraints
    V. Jeyakumar
    G. Y. Li
    [J]. Mathematical Programming, 2011, 126 : 393 - 399
  • [7] GLOBAL OPTIMALITY CONDITIONS FOR SOME CLASSES OF POLYNOMIAL INTEGER PROGRAMMING PROBLEMS
    Quan, Jing
    Wu, Zhiyou
    Li, Guoquan
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (01) : 67 - 78
  • [8] Optimality Conditions and Optimization Methods for Quartic Polynomial Optimization Problems with Mixed Variables
    Zhang, Liang
    Wu, Zhi-You
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2015, : 59 - 66
  • [9] Global Optimality Conditions and Optimization Methods for Quadratic Knapsack Problems
    Z. Y. Wu
    Y. J. Yang
    F. S. Bai
    M. Mammadov
    [J]. Journal of Optimization Theory and Applications, 2011, 151 : 241 - 259
  • [10] Global Optimality Conditions and Optimization Methods for Quadratic Knapsack Problems
    Wu, Z. Y.
    Yang, Y. J.
    Bai, F. S.
    Mammadov, M.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 151 (02) : 241 - 259
12345