On Unified Modeling, Canonical Duality-Triality Theory, Challenges and Breakthrough in Optimization
arXiv:1605.05534
Abstract
A unified model is addressed for general optimization problems in multi-scale complex systems. Based on necessary conditions and basic principles in physics, the canonical duality-triality theory is presented in a precise way to include traditional duality theories and popular methods as special applications. Two conjectures on NP-hardness are discussed, which should play important roles for correctly understanding and efficiently solving challenging real-world problems. Applications are illustrated for both nonconvex continuous optimization and mixed integer nonlinear programming. Misunderstandings and confusion on some basic concepts, such as objectivity, nonlinearity, Lagrangian, and Lagrange multiplier method are discussed and classified. Breakthrough from recent false challenges by C. Zălinescu and his co-workers are addressed. This paper will bridge a significant gap between optimization and multi-disciplinary fields of applied math and computational sciences.
arXiv comment28 pages, 2 figures
References in corpus (8)
- On the Triality Theory in Global Optimization
- Global Optimal Trajectory in Chaos and NP-Hardness
- Global solutions to a class of CEC benchmark constrained optimization problems
- On the paper "A study on concave optimization via canonical dual function"
- On D.Y. Gao and R.W. Ogden's paper "Multiple solutions to non-convex variational problems with implications for phase transitions and numerical computation"
- Global Optimal Solution to Discrete Value Selection Problem with Inequality Constraints
- A non-convex variational problem appearing in a large deformation elasticity problem
- Characterizations of objective sets and objective functions