arrow
Return

Global optimality conditions and optimization methods for constrained polynomial programming problems

delete2015-07-01
delete2
delete
OA
AI
Z
Zhiyou Wu *
J
Jing Tian
J
Julien Ugon
L
Liang Zhang
DOI:10.1016/j.amc.2015.04.040delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Constrained polynomial programming
Problem
Necessary global optimality condition
Linear transformation
Local optimization method
Global optimization method
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

F
Federation University Australia
Scholars:
2.0K
Papers: 2.3K
Citations: 17
C
Chongqing Normal University
Scholars:
3.3K
Papers: 2.7K
Citations: 3.8K