Sufficient Global Optimality Conditions for Non-convex Quadratic Minimization Problems With Box Constraints

2006 ◽  
Vol 36 (3) ◽  
pp. 471-481 ◽  
Author(s):  
V. Jeyakumar ◽  
A. M. Rubinov ◽  
Z. Y. Wu
Keyword(s):  
Optimality Conditions ◽  
Global Optimality ◽  
Global Optimality Conditions ◽  
Box 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.

CONDITIONS FOR GLOBAL OPTIMALITY OF QUADRATIC MINIMIZATION PROBLEMS WITH LMI CONSTRAINTS

2007 ◽  
Vol 24 (02) ◽  
pp. 149-160 ◽  
Author(s):  
VAITHILINGAM JEYAKUMAR ◽  
ZHIYOU WU
Keyword(s):  
Optimality Conditions ◽  
Sufficient Conditions ◽  
Lagrangian Function ◽  
Linear Matrix ◽  
Global Optimality ◽  
Sufficient Optimality Condition ◽  
Box Constraints ◽  
Quadratic Programs ◽  
Quadratic Minimization ◽  
Binary Constraints

In this paper we present sufficient conditions for global optimality of non-convex quadratic programs involving linear matrix inequality (LMI) constraints. Our approach makes use of the concept of a quadratic subgradient. We develop optimality conditions for quadratic programs with LMI constraints by using Lagrangian function and by examining conditions which minimizes a quadratic subgradient of the Lagrangian function over simple bounding constraints. As applications, we obtain sufficient optimality condition for quadratic programs with LMI and box constraints by minimizing a quadrtic subgradient over box constraints. We also give optimality conditions for quadratic minimization involving LMI and binary constraints.

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