Learn More
This paper presents, within a unified framework, a potentially powerful canonical dual transformation method and associated generalized duality theory in nonsmooth global optimization. It is shown that by the use of this method, many nonsmooth/nonconvex constrained primal problems in R n can be reformulated into certain smooth/convex unconstrained dual(More)
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(More)
This paper presents a perfect duality theory and a complete set of solutions to nonconvex quadratic programming problems subjected to inequality constraints. By use of the canonical dual transformation developed recently, a canonical dual problem is formulated, which is perfectly dual to the primal problem in the sense that they have the same set of KKT(More)
We consider a family of linear optimization problems over the n-dimensional Klee—Minty cube and show that the central path may visit all of its vertices in the same order as simplex methods do. This is achieved by carefully adding an exponential number of redundant constraints that forces the central path to take at least 2 n − 2 sharp turns. This fact(More)
This paper presents a set of complete solutions to a class of polynomial optimization problems. By using the so-called sequential canonical dual transformation developed in the author's recent book [Gao, D.Y. xviii + 454 pp], the nonconvex polynomials in R n can be converted into an one-dimensional canonical dual optimization problem, which can be solved(More)
Non-convex variational/boundary-value problems are studied using a modified version of the Ericksen bar model in nonlinear elasticity. The strain-energy function is a general fourth-order polynomial in a suitable measure of strain that provides a convenient model for the study of, for example, phase transitions. On the basis of a canonical duality theory,(More)
The pure azimuthal shear problem for a circular cylindrical tube of nonlinearly elastic material, both isotropic and anisotropic, is examined on the basis of a complementary energy principle. For particular choices of strain-energy function, one convex and one non-convex, closed-form solutions are obtained for this mixed boundary-value problem, for which(More)
This paper presents a canonical duality theory for solving a general nonconvex 1 quadratic minimization problem with nonconvex constraints. By using the canonical dual 2 transformation developed by the first author, the nonconvex primal problem can be con-3 verted into a canonical dual problem with zero duality gap. A general analytical solution 4 form is(More)