Global optimality conditions and optimization methods for constrained polynomial programming problems

被引：2

作者：

Wu, Zhiyou ^{[1
,2
]}

Tian, Jing ^{[2
]}

Ugon, Julien ^{[2
]}

Zhang, Liang ^{[1
]}

机构：

[1] Chongqing Normal Univ, Sch Math Sci, Chongqing 401331, Peoples R China

[2] Federat Univ Australia, Sch Sci Informat Technol & Engn, Ballarat, Vic 3353, Australia

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2015年 / 262卷

关键词：

Constrained polynomial programming; Problem; Necessary global optimality condition; Linear transformation; Local optimization method; Global optimization method; UNIVARIATE; MINIMIZATION; RELAXATIONS; ALGORITHM;

D O I：

10.1016/j.amc.2015.04.040

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The general constrained polynomial programming problem (GPP) is considered in this paper. Problem (GPP) has a broad range of applications and is proved to be NP-hard. Necessary global optimality conditions for problem (GPP) are established. Then, a new local optimization method for this problem is proposed by exploiting these necessary global optimality conditions. A global optimization method is proposed for this problem by combining this local optimization method together with an auxiliary function. Some numerical examples are also given to illustrate that these approaches are very efficient. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：312 / 325

页数：14

共 25 条

[1] Bazaraa M.S., 1990, LINEAR PROGRAMMING N, DOI DOI 10.1002/0471787779
[2] Bini DA, 2004, COMPUT MATH APPL, V47, P447, DOI [10.1016/S0898-1221(04)90037-5, 10.1016/S0898-1221(04)00024-0]
[3] A GLOBAL OPTIMIZATION ALGORITHM (GOP) FOR CERTAIN CLASSES OF NONCONVEX NLPS .1. THEORY
FLOUDAS, CA
VISWESWARAN, V
[J]. COMPUTERS & CHEMICAL ENGINEERING, 1990, 14 (12) : 1397 - 1417
[4] An iterated eigenvalue algorithm for approximating roots of univariate polynomials
Fortune, S
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2002, 33 (05) : 627 - 646
[5] Han D., 2004, GLOBAL OPTIMIZATION
[6] Approximation algorithms for homogeneous polynomial optimization with quadratic constraints
He, Simai
Li, Zhening
Zhang, Shuzhong
[J]. MATHEMATICAL PROGRAMMING, 2010, 125 (02) : 353 - 383
[7] GloptiPoly 3: moments, optimization and semidefinite programming
Henrion, Didier
Lasserre, Jean-Bernard
Lofberg, Johan
[J]. OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (4-5) : 761 - 779
[8] Hiriart-Urruty J. B., 1990, TESTING NECESSARY SU
[9] Hiriart-Urruty JB, 2001, J GLOBAL OPTIM, V21, P445
[10] Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions
Jeyakumar, V.
Rubinov, A. M.
Wu, Z. Y.
[J]. MATHEMATICAL PROGRAMMING, 2007, 110 (03) : 521 - 541

← 1 2 3 →