Bilinear optimality constraints for the cone of positive polynomials
نویسندگان
چکیده
For a proper cone K ⊂ R and its dual cone K∗ the complementary slackness condition x s = 0 defines an n-dimensional manifold C(K) in the space { (x, s) | x ∈ K, s ∈ K∗ }. When K is a symmetric cone, this fact translates to a set of n bilinear optimality conditions satisfied by every (x, s) ∈ C(K). This proves to be very useful when optimizing over such cones, therefore it is natural to look for similar optimality conditions for non-symmetric cones. In this paper we examine several well-known cones, in particular the cone of positive polynomials P2n+1 and its dual, the closure of the moment cone M2n+1. We show that there are exactly four linearly independent bilinear identities which hold for all (x, s) ∈ C(P2n+1), regardless of the dimension of the cones. For nonnegative polynomials over an interval or half-line there are only two linearly independent bilinear identities. These results are extended to trigonometric and exponential polynomials.
منابع مشابه
Optimality Constraints For the Cone of Positive Polynomials
Consider a proper cone K ⊂ < and its dual cone K. It is well known that the complementary slackness condition xs = 0 defines an n-dimensional manifold C(K) = { (x, s) : x ∈ K, s ∈ K, xs = 0 } ⊂ <×<. When K is a symmetric cone, this manifold can be described by a set of n bilinear equalities. This fact proves to be very useful when optimizing over such cones, therefore it is natural to look for ...
متن کاملBilinearity Rank of the Cone of Positive Polynomials and Related Cones
For a proper cone K ⊂ Rn and its dual cone K∗ the complementary slackness condition xT s = 0 defines an n-dimensional manifold C(K) in the space { (x, s) | x ∈ K, s ∈ K∗ }. When K is a symmetric cone, this fact translates to a set of n linearly independent bilinear identities (optimality conditions) satisfied by every (x, s) ∈ C(K). This proves to be very useful when optimizing over such cones,...
متن کاملOptimality conditions for Pareto efficiency and proper ideal point in set-valued nonsmooth vector optimization using contingent cone
In this paper, we first present a new important property for Bouligand tangent cone (contingent cone) of a star-shaped set. We then establish optimality conditions for Pareto minima and proper ideal efficiencies in nonsmooth vector optimization problems by means of Bouligand tangent cone of image set, where the objective is generalized cone convex set-valued map, in general real normed spaces.
متن کاملSufficiency and duality for a nonsmooth vector optimization problem with generalized $alpha$-$d_{I}$-type-I univexity over cones
In this paper, using Clarke’s generalized directional derivative and dI-invexity we introduce new concepts of nonsmooth K-α-dI-invex and generalized type I univex functions over cones for a nonsmooth vector optimization problem with cone constraints. We obtain some sufficient optimality conditions and Mond-Weir type duality results under the foresaid generalized invexity and type I cone-univexi...
متن کاملOn Optimality Conditions via Weak Subdifferential and Augmented Normal Cone
In this paper, we investigate relation between weak subdifferential and augmented normal cone. We define augmented normal cone via weak subdifferential and vice versa. The necessary conditions for the global maximum are also stated. We produce preliminary properties of augmented normal cones and discuss them via the distance function. Then we obtain the augmented normal cone for the indicator f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 129 شماره
صفحات -
تاریخ انتشار 2011