Issue |
RAIRO-Oper. Res.
Volume 42, Number 3, July-September 2008
|
|
---|---|---|
Page(s) | 361 - 370 | |
DOI | https://doi.org/10.1051/ro:2008019 | |
Published online | 20 August 2008 |
Unified global optimality conditions for smooth minimization problems with mixed variables
1
Department of Applied Mathematics, University of New South
Wales, Sydney 2052, Australia; jeya@maths.unsw.edu.au, sri@maths.unsw.edu.au
2
Hanoi Pedagogical University No. 2, Vinh Phuc, Vietnam.
Received:
31
January
2007
Accepted:
4
December
2007
In this paper we establish necessary as well as sufficient conditions for a given feasible point to be a global minimizer of smooth minimization problems with mixed variables. These problems, for instance, cover box constrained smooth minimization problems and bivalent optimization problems. In particular, our results provide necessary global optimality conditions for difference convex minimization problems, whereas our sufficient conditions give easily verifiable conditions for global optimality of various classes of nonconvex minimization problems, including the class of difference of convex and quadratic minimization problems. We discuss numerical examples to illustrate the optimality conditions
Mathematics Subject Classification: 90C30 / 90C45
Key words: Nonconvex optimization / global optimization / optimality conditions / discrete constraints / box constraints / difference of convex functions / quadratic minimization.
© EDP Sciences, ROADEF, SMAI, 2008
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.