Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality

Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality

0.00 Avg rating0 Votes
Article ID: iaor200970822
Country: Netherlands
Volume: 45
Issue: 3
Start Page Number: 473
End Page Number: 497
Publication Date: Nov 2009
Journal: Journal of Global Optimization
Authors: , ,
Keywords: duality
Abstract:

This paper presents a canonical duality theory for solving a general nonconvex quadratic minimization problem with nonconvex constraints. By using the canonical dual transformation developed by the first author, the nonconvex primal problem can be converted into a canonical dual problem with zero duality gap. A general analytical solution form is obtained. Both global and local extrema of the nonconvex problem can be identified by the triality theory associated with the canonical duality theory. Illustrative applications to quadratic minimization with multiple quadratic constraints, box/integer constraints, and general nonconvex polynomial constraints are discussed, along with insightful connections to classical Lagrangian duality. Criteria for the existence and uniqueness of optimal solutions are presented. Several numerical examples are provided.

Reviews

Required fields are marked *. Your email address will not be published.