Sufficient conditions for global optimality of bivalent nonconvex quadratic programs with inequality constraints
- Authors: Wu, Zhiyou , Jeyakumar, Vaithilingam , Rubinov, Alex
- Date: 2007
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 133, no. 1 (2007), p. 123-130
- Full Text: false
- Reviewed:
- Description: We present sufficient conditions for the global optimality of bivalent nonconvex quadratic programs involving quadratic inequality constraints as well as equality constraints. By employing the Lagrangian function, we extend the global subdifferential approach, developed recently in Jeyakumar et al. (J. Glob. Optim., 2007, to appear; Math. Program. Ser. A, 2007, to appear) for studying bivalent quadratic programs without quadratic constraints, and derive global optimality conditions. © 2007 Springer Science+Business Media, LLC.
- Description: C1
Non-convex quadratic minimization problems with quadratic constraints: Global optimality conditions
- Authors: Jeyakumar, Vaithilingam , Rubinov, Alex , Wu, Zhiyou
- Date: 2007
- Type: Text , Journal article
- Relation: Mathematical Programming Vol. 110, no. 3 (2007), p. 521-541
- Full Text: false
- Reviewed:
- Description: In this paper, we first examine how global optimality of non-convex constrained optimization problems is related to Lagrange multiplier conditions. We then establish Lagrange multiplier conditions for global optimality of general quadratic minimization problems with quadratic constraints. We also obtain necessary global optimality conditions, which are different from the Lagrange multiplier conditions for special classes of quadratic optimization problems. These classes include weighted least squares with ellipsoidal constraints, and quadratic minimization with binary constraints. We discuss examples which demonstrate that our optimality conditions can effectively be used for identifying global minimizers of certain multi-extremal non-convex quadratic optimization problems. © Springer-Verlag 2007.
- Description: C1