NEW GLOBAL OPTIMALITY CONDITIONS FOR CUBIC MINIMIZATION SUBJECT TO BOX OR BIVALENT CONSTRAINTS

被引：0

作者：

Zhou, Xue-Gang ^{[2
]}

Cao, Bing-Yuan ^{[1
]}

机构：

[1] Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China

[2] Guangdong Univ Finance, Dept Appl Math, Guangzhou 510521, Guangdong, Peoples R China

来源：

PACIFIC JOURNAL OF OPTIMIZATION | 2012年 / 8卷 / 03期

基金：

中国国家自然科学基金;

关键词：

cubic minimization; global optimality conditions; box or bivalent constraints; qauadratic overestimators and underestimators; CONVEX UNDERESTIMATORS; OPTIMIZATION;

D O I：

暂无

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we present global optimality conditions for cubic minimization involving box or bivalent constraints via quadratic overestimators and underestimators. We first construct quadratic overestimators and underestimators of cubic function. Then, by utilizing quadratic overestimators, we derive a necessary global optimality condition for cubic minimization problems where the cubic objective function contains no cross terms. Finally, we establish the sufficient condition for global minimizers using quadratic underestimators,and also derive global optimality conditions for cubic minimization over bivalent constraints before we illustrate new optimality conditions by providing examples.

引用

页码：631 / 647

页数：17

共 24 条

[1] 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
[2] A new class of improved convex underestimators for twice continuously differentiable constrained NLPs
Akrotirianakis, IG
Floudas, CA
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2004, 30 (04) : 367 - 390
[3] [Anonymous], 1996, Global Optimization. Deterministic Approaches
[4] [Anonymous], HDB GLOBAL OPTIMIZAT
[5] Multipoint cubic surrogate function for sequential approximate optimization
Canfield, RA
[J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2004, 27 (05) : 326 - 336
[6] Global optimality conditions for quadratic 0-1 optimization problems
Chen, Wei
Zhang, Liansheng
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2010, 46 (02) : 191 - 206
[7] A note on diagonally dominant matrices
Dahl, G
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 317 (1-3) : 217 - 224
[8] 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
[9] Sufficient global optimality conditions for non-convex quadratic minimization problems with box constraints
Jeyakumar, V.
Rubinov, A. M.
Wu, Z. Y.
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2006, 36 (03) : 471 - 481
[10] Lagrange multiplier necessary conditions for global optimality for non-convex minimization over a quadratic constraint via S-lemma
Jeyakumar, V.
Srisatkunarajah, S.
[J]. OPTIMIZATION LETTERS, 2009, 3 (01) : 23 - 33

← 1 2 3 →