On the Triality Theory in Global Optimization
arXiv:1104.2970
Abstract
Triality theory is proved for a general unconstrained global optimization problem. The method adopted is simple but mathematically rigorous. Results show that if the primal problem and its canonical dual have the same dimension, the triality theory holds strongly in the tri-duality form as it was originally proposed. Otherwise, both the canonical min-max duality and the double-max duality still hold strongly, but the double-min duality holds weakly in a super-symmetrical form as it was expected. Additionally, a complementary weak saddle min-max duality theorem is discovered. Therefore, an open problem on this statement left in 2003 is solved completely. This theory can be used to identify not only the global minimum, but also the largest local minimum, maximum, and saddle points. Application is illustrated. Some fundamental concepts in optimization and remaining challenging problems in canonical duality theory are discussed.
arXiv commentIn this revised version, a new section 6 is added to response one of reviewers' comment on the difference between the canonical duality theory and the classical Lagrangian duality theory. An application to quartic polynomials was given in arXiv:1110.0293v1
References in corpus (1)
Cited by in corpus (8)
- A novel canonical dual computational approach for prion AGAAAAGA amyloid fibril molecular modeling
- On Unified Modeling, Canonical Duality-Triality Theory, Challenges and Breakthrough in Optimization
- Canonical Duality Theory for Solving Minimization Problem of Rosenbrock Function
- Canonical Duality-Triality Theory: Bridge Between Nonconvex Analysis/Mechanics and Global Optimization in Complex Systems
- On unconstrained optimization problems solved using CDT and triality theory
- Analytical Solutions to General Anti-Plane Shear Problems In Finite Elasticity
- Characterizations of objective sets and objective functions
- Canonical dual theory applied to a Lennard-Jones potential minimization problem