Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions

2006 ◽  
Vol 110 (3) ◽  
pp. 521-541 ◽  
Author(s):  
V. Jeyakumar ◽  
A. M. Rubinov ◽  
Z. Y. Wu
Keyword(s):  
Optimality Conditions ◽  
Global Optimality ◽  
Global Optimality Conditions ◽  
Quadratic Constraints ◽  
Quadratic Minimization ◽  
Minimization Problems

scholarly journals Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem

2012 ◽  
Vol 2012 ◽  
pp. 1-16 ◽  
Author(s):  
Xiaomei Zhang ◽  
Yanjun Wang ◽  
Weimin Ma
Keyword(s):  
Optimality Conditions ◽  
Minimization Problem ◽  
Sufficient Conditions ◽  
Sufficient Optimality Conditions ◽  
Global Optimality ◽  
Global Optimality Conditions ◽  
Box Constraints ◽  
Global Minimizers ◽  
Quadratic Minimization ◽  
Binary Constraints

We present some sufficient global optimality conditions for a special cubic minimization problem with box constraints or binary constraints by extending the global subdifferential approach proposed by V. Jeyakumar et al. (2006). The present conditions generalize the results developed in the work of V. Jeyakumar et al. where a quadratic minimization problem with box constraints or binary constraints was considered. In addition, a special diagonal matrix is constructed, which is used to provide a convenient method for justifying the proposed sufficient conditions. Then, the reformulation of the sufficient conditions follows. It is worth noting that this reformulation is also applicable to the quadratic minimization problem with box or binary constraints considered in the works of V. Jeyakumar et al. (2006) and Y. Wang et al. (2010). Finally some examples demonstrate that our optimality conditions can effectively be used for identifying global minimizers of the certain nonconvex cubic minimization problem.

scholarly journals Unified global optimality conditions for smooth minimization problems with mixed variables

2008 ◽  
Vol 42 (3) ◽  
pp. 361-370 ◽  
Author(s):  
Vaithilingam Jeyakumar ◽  
Sivakolundu Srisatkunarajah ◽  
Nguyen Quang Huy
Keyword(s):  
Optimality Conditions ◽  
Global Optimality ◽  
Global Optimality Conditions ◽  
Mixed Variables ◽  
Minimization Problems
Sign in / Sign up

Export Citation Format

Share Document