Solutions and optimality criteria for nonconvex quadratic-exponential minimization problem

This paper presents a set of complete solutions and optimality conditions for a nonconvex quadratic-exponential optimization problem. By using the canonical duality theory developed by the first author, the nonconvex primal problem in n-dimensional space can be converted into an one-dimensional canonical dual problem with zero duality gap, which can be solved easily to obtain all dual solutions. Each dual solution leads to a primal solution. Both global and local extremality conditions of these primal solutions can be identified by the triality theory associated with the canonical duality theory. Several examples are illustrated.

[1]  G. E. Briggs,et al.  A QUANTITATIVE ANALYSIS OF PLANT GROWTH: PART II. , 1920 .

[2]  G. Strang,et al.  Geometric nonlinearity: potential energy, complementary energy, and the gap function , 1989 .

[3]  Panos M. Pardalos,et al.  An interior-point algorithm for large-scale quadratic problems with box constraints , 1990 .

[4]  Pierre Hansen,et al.  Global minimization of indefinite quadratic functions subject to box constraints , 1991 .

[5]  David Yang Gao,et al.  Duality, triality and complementary extremum principles in non-convex parametric variational problems with applications , 1998 .

[6]  Panos M. Pardalos,et al.  Introduction to Global Optimization , 2000, Introduction to Global Optimization.

[7]  Christodoulos A. Floudas,et al.  Deterministic global optimization - theory, methods and applications , 2010, Nonconvex optimization and its applications.

[8]  D. Gao.  Analytic solutions and triality theory for nonconvex and nonsmooth variational problems with applications , 2000 .

[9]  David Yang Gao.  Canonical Dual Transformation Method and Generalized Triality Theory in Nonsmooth Global Optimization* , 2000 .

[10]  D. Gao.  Duality Principles in Nonconvex Systems , 2000 .

[11]  D. Gao.  Duality Principles in Nonconvex Systems: Theory, Methods and Applications , 2000 .

[12]  David Yang Gao,et al.  Nonconvex Semi-Linear Problems and Canonical Duality Solutions , 2003 .

[13]  D. Gao.  Perfect duality theory and complete solutions to a class of global optimization problems , 2003 .

[14]  David Yang Gao,et al.  Canonical Duality Theory and Solutions to Constrained Nonconvex Quadratic Programming , 2004, J. Glob. Optim..

[15]  David Yang Gao,et al.  Sufficient conditions and perfect duality in nonconvex minimization with inequality constraints , 2005 .

[16]  Shaofan Li,et al.  On Dual Configurational Forces , 2006 .

[17]  R. Ogden,et al.  Mechanics of biological tissue , 2006 .

[18]  David Yang Gao.  Complete Solutions and Extremality Criteria to Polynomial Optimization Problems , 2006, J. Glob. Optim..

[19]  D. Gao.  Solutions and optimality criteria to box constrained nonconvex minimization problems , 2007 .

[20]  Shu-Cherng Fang,et al.  GLOBAL EXTREMAL CONDITIONS FOR MULTI-INTEGER QUADRATIC PROGRAMMING , 2008 .

[21]  David Yang Gao,et al.  Closed-form solutions, extremality and nonsmoothness criteria in a large deformation elasticity problem , 2008 .

[22]  Hanif D. Sherali,et al.  Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality , 2009, J. Glob. Optim..

[23]  Shu-Cherng Fang,et al.  Global optimization for a class of fractional programming problems , 2009, J. Glob. Optim..

[24]  Hanif D. Sherali,et al.  Canonical Duality Theory: Connections between Nonconvex Mechanics and Global Optimization , 2009 .