We establish in this paper optimal parametric Lagrangian dual models for box constrained quadratic program based on the generalized D.C.(difference between convex) optimization approach,which can be reformulated as se...We establish in this paper optimal parametric Lagrangian dual models for box constrained quadratic program based on the generalized D.C.(difference between convex) optimization approach,which can be reformulated as semidefinite programming problems.As an application,we propose new valid linear constraints for rank-one relaxation.展开更多
This paper extends the class of generalized type I functions introduced by Aghezzaf and Hachimi（2000） to the context of higher-order case and formulate a number of higher-order duals to a non-differentiable multi-ob...This paper extends the class of generalized type I functions introduced by Aghezzaf and Hachimi（2000） to the context of higher-order case and formulate a number of higher-order duals to a non-differentiable multi-objective programming problem and establishes higher-order duality results under the higher-order generalized type I functions introduced in the present paper, A special case that appears repeatedly in the literature is that the support function is the square root of a positive semi-definite quadratic form. This and other special cases can be readily generated from these results.展开更多
基金supported by National Natural Science Foundation of China(Grant Nos. 11001006 and 91130019/A011702)the Fund of State Key Laboratory of Software Development Environment (Grant No. SKLSDE-2011ZX-15.)
文摘We establish in this paper optimal parametric Lagrangian dual models for box constrained quadratic program based on the generalized D.C.(difference between convex) optimization approach,which can be reformulated as semidefinite programming problems.As an application,we propose new valid linear constraints for rank-one relaxation.
文摘This paper extends the class of generalized type I functions introduced by Aghezzaf and Hachimi（2000） to the context of higher-order case and formulate a number of higher-order duals to a non-differentiable multi-objective programming problem and establishes higher-order duality results under the higher-order generalized type I functions introduced in the present paper, A special case that appears repeatedly in the literature is that the support function is the square root of a positive semi-definite quadratic form. This and other special cases can be readily generated from these results.
