Some NP-complete problems in quadratic and nonlinear programming
Mathematical Programming: Series A and B
Primal-relaxed dual global optimization approach
Journal of Optimization Theory and Applications
Lipschitzian optimization without the Lipschitz constant
Journal of Optimization Theory and Applications
Convex analysis and variational problems
Convex analysis and variational problems
Journal of Global Optimization
Computational Experience with a New Class of Convex Underestimators: Box-constrained NLP Problems
Journal of Global Optimization
Canonical Duality Theory and Solutions to Constrained Nonconvex Quadratic Programming
Journal of Global Optimization
Journal of Global Optimization
Global optimization for a class of fractional programming problems
Journal of Global Optimization
Canonical dual least square method for solving general nonlinear systems of quadratic equations
Computational Optimization and Applications
Canonical dual least square method for solving general nonlinear systems of quadratic equations
Computational Optimization and Applications
Canonical dual approach to solving the maximum cut problem
Journal of Global Optimization
Canonical duality theory and algorithm for solving challenging problems in network optimisation
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part III
Hi-index | 0.00 |
This paper presents a canonical duality theory for solving quadratic minimization problems subjected to either box or integer constraints. Results show that under Gao and Strang's general global optimality condition, these well-known nonconvex and discrete problems can be converted into smooth concave maximization dual problems over closed convex feasible spaces without duality gap, and can be solved by well-developed optimization methods. Both existence and uniqueness of these canonical dual solutions are presented. Based on a second-order canonical dual perturbation, the discrete integer programming problem is equivalent to a continuous unconstrained Lipschitzian optimization problem, which can be solved by certain deterministic technique. Particularly, an analytical solution is obtained under certain condition. A fourth-order canonical dual perturbation algorithm is presented and applications are illustrated. Finally, implication of the canonical duality theory for the popular semi-definite programming method is revealed.