On the Triality Theory for a Quartic Polynomial Optimization Problem

This paper presents a detailed proof of the triality theorem for a class of fourth-order polynomial optimization problems. The method is based on linear algebra but it solves an open problem on the double-min duality left in 2003. Results show that the triality theory holds strongly in a tri-duality form if the primal problem and its canonical dual have the same dimension; otherwise, both the canonical min-max duality and the double-max duality still hold strongly, but the double-min duality holds weakly in a symmetrical form. Four numerical examples are presented to illustrate that this theory can be used to identify not only the global minimum, but also the largest local minimum and local maximum.

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

[2]  David Yang Gao.  Duality Principles in Nonconvex Systems: Theory , 2000 .

[3]  Shu-Cherng Fang,et al.  Canonical dual approach to solving the maximum cut problem , 2012, J. Glob. Optim..

[4]  David Yang Gao,et al.  General Analytic Solutions and Complementary Variational Principles for Large Deformation Nonsmooth Mechanics , 1999 .

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

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

[7]  Counter-examples in bi-duality, triality and tri-duality , 2011 .

[8]  J. Waals.  The thermodynamic theory of capillarity under the hypothesis of a continuous variation of density , 1979 .

[9]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[10]  Ning Ruan,et al.  Canonical dual least square method for solving general nonlinear systems of quadratic equations , 2010, Comput. Optim. Appl..

[11]  A. Jaffe.  CONSTRUCTIVE QUANTUM FIELD THEORY , 2000 .

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

[13]  D. Gao,et al.  Complete solutions and triality theory to a nonconvex optimization problem with double-well potential in $\mathbb{R}^n $ , 2013 .

[14]  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..

[15]  Ning Ruan,et al.  Solutions to quadratic minimization problems with box and integer constraints , 2010, J. Glob. Optim..

[16]  D. Gao,et al.  Multi-scale modelling and canonical dual finite element method in phase transitions of solids , 2008 .

[17]  I. Ekeland,et al.  Convex analysis and variational problems , 1976 .

[18]  David Yang Gao,et al.  Canonical duality theory: Unified understanding and generalized solution for global optimization problems , 2009, Comput. Chem. Eng..

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

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

[21]  D. Gao.  Dual Extremum Principles in Finite Deformation Theory With Applications to Post-Buckling Analysis of Extended Nonlinear Beam Model , 1997 .

[22]  J. S. Rowlinson,et al.  Translation of J. D. van der Waals' “The thermodynamik theory of capillarity under the hypothesis of a continuous variation of density” , 1979 .

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

[24]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[25]  Meir Shillor,et al.  Vibrations of a nonlinear dynamic beam between two stops , 2009 .

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

[27]  T. Kibble.  Phase transitions and topological defects in the early universe , 1997 .

[28]  M. D. Voisei,et al.  Counterexamples to some triality and tri-duality results , 2011, J. Glob. Optim..

[29]  D. Gao,et al.  Complete Solutions and Triality Theory to a Nonconvex Optimization Problem with Double-Well Potential in R^n , 2011, 1110.0285.

[30]  S. Yau,et al.  Obstacle problem for von Kármán equations , 1992 .

[31]  Panos M. Pardalos,et al.  Canonical Dual Solutions to Sum of Fourth-Order Polynomials Minimization Problems with Applications to Sensor Network Localization , 2012 .

[32]  David Yang Gao,et al.  Multiple solutions to non-convex variational problems with implications for phase transitions and numerical computation , 2008 .

[33]  S. Fang,et al.  Canonical dual approach to solving 0-1 quadratic programming problems , 2008 .

[34]  M. D. Voisei,et al.  Some remarks concerning Gao–Strang's complementary gap function , 2011 .