THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY

Size: px
Start display at page:

Download "THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY"

Transcription

1 U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 2, 2018 ISSN THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY Tadeusz ANTCZAK 1, Manuel ARANA-JIMÉNEZ 2 In the paper, the weighting ethod is used for solving the considered nonconvex vector optiization proble. The equivalence between a wea Pareto solution of the original vector optiization proble and an optial solution of its corresponding unconstrained scalar optiization proble is established under (, )-invexity. Further, the definition of a differentiable KT-(, )-invex vector optiization proble is introduced and the sufficient optiality conditions are established for such nonconvex differentiable ultiobjective prograing probles. In order to prove several Mond-Weir duality results for a new class of nonconvex differentiable vector optiization probles, the concept of WD-(, )-invexity is introduced. It turns out that the results presented in the paper are proved also for such nonconvex vector optiization probles in which not all functions constituting the have the fundaental property of any generalized convexity notions, earlier introduced in the literature. Keywords: ultiobjective prograing; weighting ethod; KT-(, )-invexity; WD-(, )-invexity; Pareto optiality; Mond-Weir duality. 1. Introduction In recent years, attepts are ade by several authors to define various classes of nonconvex optiization probles and to study their optiality criteria and duality results. In [25], Martin proposed two weaer notions than invexity introduced by Hanson [14], called KT-invexity and WD-invexity. He proved that every Kuhn-Tucer point is a iniizer of a scalar optiization proble with inequality constraints if and only if this proble is KT-invex. Also, he established that Wolfe wea duality holds if and only if the prial optiization proble is WD-invex. In recent years, several generalizations of Martin s definitions have been introduced to optiization theory in order to weaen the assuption of convexity in establishing optiality and duality results for new classes of nonconvex differentiable optiization probles (see, for exaple, [1], [2], [3], [4], [5], [6], [13], [16], [17], [18], [19], [20], [21], [22]). Recently, Caristi et al. [8] and later Ferrara and Stefanescu [10] established sufficient optiality conditions and duality results for differentiable scalar and vector optiization probles under (, )-invexity hypotheses. In the paper, we use the weighting ethod for solving differentiable vector optiization probles involving (, )-invex functions. Thus, we relate a wea Pareto solution of such nonconvex sooth vector optiization proble to an optial solution of its corresponding weighting scalar optiization proble constructed in this ethod. Further, by taing the otivation fro Martin [14] and Caristi et al. [8], we generalize the definitions of KT-invexity, WD-invexity and (, )-invexity to the case of differentiable ultiobjective prograing probles with inequality constraints. Naely, we introduce the concepts of KT-(, )-invexity and WD-(, )-invexity for nonconvex differentiable 1 University of Lodz, Poland, e-ail: antcza@ath.uni.lodz.pl 2 University of Cádiz, Spain, e-ail: anuel.arana@uca.es

2 4 Tadeusz Antcza, Manuel Arana-Jiénez vector optiization probles. We use the introduced notion of KT-(, )-invexity to establish sufficient optiality conditions and WD-(, )-invexity to establish several Mond-Weir duality results for a new class of nonconvex differentiable vector optiization probles. We also prove the equivalence between a wealy efficient solution of the KT- (, )-invex vector optiization proble and a iniizer in its associated scalar optiization proble constructed in the weighting ethod. It turns out that the sufficient optiality conditions and Mond-Weir duality results are established for such nonconvex vector optiization probles for which other generalized convexity notions existing in the literature ay avoid. 2. Scalarization ethod for a new class of nonconvex differentiable vector optiization probles For any vectors x = (x 1,, x n ) T, y = (y 1,, y n ) T in R n, we define: x < y if and only if x i < y i for all i = 1,2,...,n; x y if and only if x i y i for all i = 1,2,...,n; x y if and only if x y and x y; x = y if and only if x i = y i for all i = 1,2,...,n; We consider the following unconstrained vector optiization proble: f(x) = (f 1 (x),, f (x)) in s.t. x X, (UVOP) where f: X R is a differentiable function on a nonepty open convex set X Rⁿ. Definition 2.1. A feasible point x is said to be a wea Pareto (wealy efficient, wea iniu) solution for (UVOP) if and only if there exists no x X such that f(x) < f(x ). Definition 2.2. A feasible point x is said to be a Pareto (efficient) solution for (UVOP) if and only if there exists no x X such that f(x) f(x ). Definition 2.3. [10] The function f: X R is said to be (, f )-invex at x X on X if there exist a function X X R n+1 R, where (x, x, ) is convex on R n+1, (x, x, (0, a)) 0 for all x X and any a R +, ρ = (ρ 1,, ρ ) R, such that, the following inequalities f i (x) f i (x ) (x, x, ( f i (x ), ρ fi )), i = 1,,, (1) hold for all x X. If inequalities (1) are satisfied at any point x X, then f is said to be a (, f )-invex function on X. Definition 2.4. A feasible point x X is said to be a vector critical point of the proble (UVOP) if there exists a vector R with 0 such that f(x ) = 0. Scalar stationary points are those whose vector gradients are zero. For vector optiization probles, vector critical points are those such that there exists a non-negative linear cobination of the gradient vectors of each coponent objective function, valued at this point, equal to zero. Craven [9] established the following result for the proble (UVOP): Theore 2.1. Let x X be a wealy efficient solution to the proble (UVOP). Then there exists vector R with 0 such that f(x ) = 0, in other words, x is a critical point to the proble (UVOP). Now, we give a condition under which any critical point of the unconstrained vector optiization proble (UVOP) is its wealy efficient solution.

3 The weighting ethod and ultiobjective prograing under new concepts of generalized (, )-invexity5 Theore 2.2. Let x X be a vector critical point of the unconstrained vector optiization proble (UVOP), that is, there exists 0 such that f(x ) = 0. Further, assue that the objective function f is (, f )-invex at x X on X, where i=1 i ρ fi 0. Then x is a wealy efficient solution of the proble (UVOP). Proof Since x is a vector critical point of the unconstrained vector optiization proble (UVOP), there exists 0 such that f(x ) = 0. By assuption, f is a (, f )- invex function at x on X. Then, by Definition 2.3, inequalities (1) are satisfied. Multiplying (1) by i, i=1,,, we have Let us denote α i = if i (x) if i (x ) i (x, x, ( f i (x ), ρ fi )), i = 1,,. (2) i i=1 t=1 t. Note that 0 α i 0, but at least one α i > 0 and, oreover, i=1 α i = 1. Then, (2) yields i=1 α if i (x) i=1 α if i (x ) i=1 α i (x, x, ( f i (x ), ρ fi )). (3) By definition, (x, x, ) is convex on R n+1. Since 0 α i 0 and, oreover, i=1 α i = 1, by the definition of a convex function, we have (x, x, ( i=1 α i f i (x ), i=1 α iρ fi )) i=1 α i (x, x, ( f i (x ), ρ fi )). (4) By (3) and (4), it follows that i=1 α if i (x) i=1 α if i (x ) (x, x, ( i=1 α i f i (x ), i=1 α iρ fi )). (5) By f(x ) = 0, (5) gives i=1 α if i (x) i=1 α if i (x ) (x, x, 1 t=1 t (0, i=1 iρ fi )). (6) By definition, (x, x, (0, a)) 0 for all x X and any a R +. Hence, hypothesis i=1 i ρ fi 0 and (6) yield that the following inequality i=1 α if i (x) i=1 α if i (x ) holds for all x X. Since α 0, the above inequality iplies that x is a wealy efficient solution of the proble (UVOP). One of the ethods used for solving vector optiization probles, the weighting ethod, relates their wealy efficient solutions to optial solutions of corresponding scalar probles. In this approach, the following scalar unconstrained optiization proble, the so-called weighting scalar optiization proble, is constructed for the considered ultiobjective prograing proble i=1 i f i (x) in s.t. x X, (P( )) where R. The following result is well-nown in the literature (see, [15]): Theore 2.3. A iniizer of the weighting scalar optiization proble (P( )) is a wealy efficient solution of the vector optiization proble (UVOP). If all weighting coefficients are positive, that is i > 0, i = 1,...,, then an optial solution of the proble (P( )) is an efficient solution of the proble (UVOP). Now, we prove the converse result for a new class of nonconvex vector optiization probles. Theore 2.4. Let the objective function f in the proble (UVOP) be (, f )- invex on X. Further, assue that x is a wealy efficient solution in proble (UVOP) and the necessary optiality conditions are satisfied at x with Lagrange ultiplier R,

4 6 Tadeusz Antcza, Manuel Arana-Jiénez 0 with i=1 i ρ fi 0. Then a wealy efficient solution x of (UVOP) solves a weighting scalar optiization proble. Proof The proof is siilar to the proof of Theore 2.2 and, hence, it is oitted. Corollary 2.1. Let the objective function f in the proble (UVOP) be (, f )- invex on X with ρ fi 0, i = 1,. Then every wealy efficient solution of the proble (UVOP) solves a weighting scalar optiization proble. 3. KT-(, )-invexity and optiality In any practical applications, a vector optiization proble has the set of all feasible solutions given by a nuber of inequality constraints. Therefore, we consider the following constrained vector optiization proble with inequality constraints: f(x) = (f 1 (x),, f (x)) in s.t. g j (x) 0, j = 1,,, x X, (VP) where f i : X R, i I = {1,...,} and g j : X R, j J = {1,...}, are differentiable functions defined on a nonepty open convex set X R n. Further, let D {x X: g j (x) 0, j = 1,, } be the set of all feasible solutions of the considered vector optiization proble (VP) and J(x ) {j J: g j (x ) = 0}. In this section, for the considered ultiobjective prograing proble (VP), we define a new concept of generalized convexity which is a generalization of a class of (, )- invex functions earlier defined by Caristi et al. [8] and the class of differentiable KT-invex vector optiization probles introduced by Osuna-Góez et al. [17]. Definition 3.1. Let u D be given. If there exist a function : D D R n+1 R, where (x, u, ) is convex on R n+1, (x, u, (0, a)) 0 for all x D and any a R +, ρ = (ρ f1,, ρ f, ρ g,, ρ g ) R +, such that x, u D f i (x) f i (u) (x, u, ( f i (u), ρ fi )), i I, g(x) 0] [ g(u) 0 (x, u, ( g j (u), ρ gj )) 0, j J(u), then the vector optiization proble (VP) is said to be a vector KT-(, )-invex optiization proble at u D on D (with respect to, f and g). If (7) is satisfied at any point u D, then the vector optiization proble (VP) is said to be a vector KT-(, )- invex optiization proble on D. Definition 3.2. Let u D be given. If there exist a function : D D R n+1 R, where (x, u, ) is convex on R n+1, (x, u, (0, a)) 0 for all x D and any a R +, ρ = (ρ f1,, ρ f, ρ g,, ρ g ) R +, such that x, u D, x u f i (x) f i (u) > (x, u, ( f i (u), ρ fi )), i I, g(x) 0 ] [ g(u) 0 (x, u, ( g j (u), ρ gj )) 0, j J(u), then the vector optiization proble (VP) is said to be a vector strict KT-(, )-invex optiization proble at u D on D (with respect to, f and g). If the above relation is satisfied at any point u D, then the vector optiization proble (VP) is said to be a vector strict KT-(, )-invex optiization proble on D. (7) (8)

5 The weighting ethod and ultiobjective prograing under new concepts of generalized (, )-invexity7 In this section, we prove the sufficient optiality conditions for (wea) Pareto optiality in the considered ultiobjective prograing proble (VP) under assuption that (VP) is vector (strict) KT-(, )-invex. It is well nown (see, for exaple, [11], [15]) that, under a suitable constraint qualification, if x D is a (wea) Pareto optial solution in the considered ultiobjective prograing proble (VP), then the following necessary optiality conditions, nown as Karush-Kuhn-Tucer conditions, are satisfied: Theore 3.1. (Karush-Kuhn-Tucer necessary optiality conditions). Let x D be a wea Pareto solution of the proble (VP) and a suitable constraint qualification be satisfied at x. Then, there exist R and μ R such that i=1 i f i (x ) + j=1 μ j g j (x ) = 0, (9) μ jg j (x ) = 0, j J, (10) 0, μ 0. (11) Definition 3.3. The point (x,, μ ) D R R is said to be a vector Karush- Kuhn-Tucer point of the considered vector optiization proble (VP), if the conditions (9)-(10) are satisfied at x with Lagrange ultipliers and μ. Theore 3.2. Let the considered ultiobjective prograing proble (VP) be a vector KT-(, )-invex optiization proble on D with respect to, f and g. Then, every vector Karush-Kuhn-Tucer point (x,, μ ) D R R of the proble (VP) is its wealy efficient solution if i=1 i ρ fi + j=1 μ j gj 0. Proof Let the considered vector optiization proble (VP) be a vector KT-(, )- invex optiization proble on D. Further, we assue that (x,, μ ) D R R is a vector Karush-Kuhn-Tucer point of the proble (VP). Suppose, contrary to the result, that x is not a wealy efficient solution of the proble (VP). Then, by definition, there exists a feasible solution x of the proble (VP) such that f(x ) < f(x ). Since the proble (VP) is a vector KT-(, )-invex optiization proble on D, by Definition 3.1 and the Karush- Kuhn-Tucer necessary optiality condition (11), we get i (x, x, ( f i (x ), ρ fi )) 0, i I, (12) i (x, x, ( f i (x ), ρ fi )) < 0 for at least one i I, (13) Let us denote α i = i=1, i =1,,, β j = μ j (x, x, ( g j (x ), ρ gj )) 0, j J(x ). (14) i i=1 i+ j=1 μ j μ j i=1 i=1 i+ j=1 μ j, j = 1,,. Note j=1 = that 0 α i 0, but at least one α i > 0, 0 β j 0, and, oreover, i=1 α i + β j 1. By (12)-(14), it follows that i=1 α i (x, x, ( f i (x ), ρ fi )) + j=1 β j (x, x, ( g j (x ), ρ gj )) < 0. (15) By Definition 3.1, we have that (x, x, ) is convex on R n+1. Thus, by (15) and convexity of (x, x, ), we obtain (x, x, ( i=1 α i f i (x ) + j=1 β j g j (x ), i=1 α i ρ fi + j=1 β jρ gj )) i=1 α i (x, x, ( f i (x ), ρ fi )) + j=1 β j (x, x, ( g j (x ), ρ gj )). (16)

6 8 Tadeusz Antcza, Manuel Arana-Jiénez Cobining (15) and (16), we get that the following inequality (x, x, ( i=1 α i f i (x ) + j=1 β j g j (x ), i=1 α i ρ fi + j=1 β jρ gj )) < 0 holds. By the Karush-Kuhn-Tucer necessary optiality condition (9), we have (x, x, (0, i=1 α i ρ fi + j=1 β jρ gj )) < 0. (17) By assuption, it follows that i=1 α i ρ fi + j=1 β j gj 0. As it follows fro Definition 3.1, (x, x, (0, a)) 0 for any a R +. This iplies that the inequality (x, x, (0, i=1 α i ρ fi + j=1 β jρ gj )) 0 holds, contradicting (17). This copletes the proof of this theore. Theore 3.3. Let the considered vector optiization proble (VP) be vector KT- (, )-invex on D, a suitable constraint qualification be satisfied at any wealy efficient solution x of the proble (VP) and the Karush-Kuhn-Tucer necessary optiality conditions be at x satisfied with Lagrange ultipliers R and μ R. If i=1 i ρ fi + j=1 μ j gj 0, then every wealy efficient solution of the original vector optiization proble (VP) solves a weighting scalar optiization proble. In order to illustrate the results established in this section, we consider the exaple of a ultiobjective prograing proble with KT-(, )-invex functions. Exaple 3.1. Consider the following nonconvex ultiobjective prograing proble f(x) = (ln((x 1 1) 2 + 1), ln((x 2 1) 2 + 1)) (VP1) g(x) = 1 x 1 x 2 0. Note that D = {(x 1, x 2 ) R 2 : x 1 x 2 1} and x = (1,1) is such a feasible solution at which the Karush-Kuhn-Tucer necessary optiality conditions are satisfied. It can be shown, by Definition 3.1, that (VP1) is KT-(, )-invex at x on D, where (x, x, (θ, ρ)) = ϑ 1 ln((x 1 1) 2 + 1) + ϑ 2 ln((x 2 1) 2 + 1) + (2 ρ 1)(ln((x 1 1) 2 + 1) + ln((x 2 1) 2 + 1)), and is equal to ρ f1 = 0, ρ f2 = 0 and ρ g = 1, respectively. Note that all hypotheses of Theore 3.3 are satisfied, then x is Pareto optial to the considered ultiobjective prograing proble. It is not difficult to show that the constraint function g is not invex on D with respect to any function D D R 2. This follows fro the fact that a stationary point of the constraint function g is not its global iniizer (see [7]). Since not all functions constituting the considered vector optiization proble are invex with respect to the sae function (what is ore, soe of the are not invex with respect to any ), then the sufficient optiality conditions given in [17] are not applicable in this case. Further, the objective function f and the constraint function g are not (, )-invex at x on D with respect to and defined above and, therefore, also the sufficient conditions given in [10] are not applicable in this case. Thus, the optiality conditions established in the paper are applicable for a larger class of nonconvex vector optiization probles than the sufficient optiality conditions established under other generalized convexity notions, even those ones entioned above.

7 The weighting ethod and ultiobjective prograing under new concepts of generalized (, )-invexity9 4. WD-(, )-invexity and duality In this section, for the considered ultiobjective prograing proble (VP), consider the following dual proble in the sense of Mond-Weir: f(y) in s. t. i=1 i f i (y) + j=1 μ j g j (y) = 0, μ j g j (y) = 0, j = 1,,, R, 0, μ R (VD), μ 0, x X. Let be the set of all feasible solutions in proble (VD). Further, denote Y = {y X : (y,, ) }. In order to prove several duality results between the considered vector optiization proble (VP) and its vector dual proble in the sense of Mond-Weir (VD), we now introduce the definition of WD-(, )-invexity on a nonepty subset of S containing the set D Y. Let S be a nonepty subset of X such that D Y S and u S be an arbitrary point. Definition 4.1. Let u S be given. If there exist a function S S R n+1 R, where (x, u, ) is convex on R n+1, (x, u, (0, a)) 0 for all x S and any a R +, ρ = (ρ f1,, ρ f, ρ g,, ρ g ) R +, such that x S f i (x) f i (u) (x, u, ( f i (u), ρ fi )), i I, u S ] [ g(x) 0 g j (u) (x, u, ( g j (u), ρ gj )) 0, j J, then the vector optiization proble (VP) is said to be a vector WD-(, )-invex optiization proble at u S on S (with respect to, f and g). If (18) is satisfied at any point u S, then the vector optiization proble (VP) is said to be a vector WD-(, )- invex optiization proble on S. Definition 4.2. Let u S be given. If there exist a function S S R n+1 R, where (x, u, ) is convex on R n+1, (x, u, (0, a)) 0 for all x S and any a R +, ρ = (ρ f1,, ρ f, ρ g,, ρ g ) R +, such that x, u S, x u f i (x) f i (u) > (x, u, ( f i (u), ρ fi )), i I, ] [ g(x) 0 g j (u) (x, u, ( g j (u), ρ gj )) 0, j J, then the vector optiization proble (VP) is said to be a vector strict WD-(, )-invex optiization proble at u S on S (with respect to, f and g). If (19) is satisfied at any point u S, then the vector optiization proble (VP) is said to be a vector strict WD- (, )-invex optiization proble on S. Theore 4.1. (Wea duality). Let x and (y,, ) be any feasible solutions of the vector optiization proble (VP) and its vector Mond-Weir dual proble (VD), respectively. Further, assue that proble (VP) is WD-(, )-invex on D Y with respect to, f and g. If i=1 i ρ fi + j=1 j gj 0, then f(x) f(y). Proof Suppose, contrary to the result, that f(x) < f(y). By the feasibility of (y,, ) to the proble (VD), it follows that i=1 i f i (x) < i=1 i f i (y). (20) By assuption, the vector optiization proble (VP) is WD-(, )-invex on D Y with respect to, f and g. Therefore, by Definition 4.1, the inequality (18) (19)

8 10 Tadeusz Antcza, Manuel Arana-Jiénez i=1 i f i (x) i=1 i f i (y) i=1 i (x, y, ( f i (y), ρ fi )) (21) holds. Hence, (20) and (21) yield i=1 i (x, y, ( f i (y), ρ fi )) < 0. (22) Using Definition 4.1 again together with (y,, ), we get j=1 μ j g j (u) μ j (x, u, ( g j (u), ρ gj )) Thus, the second constraint of proble (VD) iplies j=1. j=1 μ j (x, u, ( g j (u), ρ gj )) 0. (23) Cobining (22) and (23), we obtain i=1 i (x, y, ( f i (y), ρ fi )) + j=1 μ j (x, u, ( g j (u), ρ gj )) < 0. (24) Let us denote α i = i i=1 i=1 i + j=1 μ j, i =1,,, β j = μ j i=1 i=1 i + j=1 μ j, j = 1,,. Note j=1 = that 0 α i 0, but at least one α i > 0, 0 β j 0, and, oreover, i=1 α i + β j 1. By (24), it follows that i=1 α i (x, y, ( f i (y), ρ fi )) + j=1 β j (x, y, ( g j (y), ρ gj )) < 0. (25) By Definition 4.1, we have that (x, y, ) is convex on R n+1. Hence, by (25) and convexity of (x, y, ), we get (x, y, ( i=1 α i f i (y) + j=1 β j g j (y), i=1 α i ρ fi + j=1 β j ρ gj )) i=1 α i (x, y, ( f i (y), ρ fi )) + j=1 β j (x, y, ( g j (y), ρ gj )). (26) Thus, (25) and (26) yield that the following inequality (x, y, ( i=1 α i f i (y) + j=1 β j g j (y), i=1 α i ρ fi + j=1 β j ρ gj )) < 0 holds. By the first constraint of (VD), the inequality above iplies (x, y, 1 i=1 i + j=1 μ j (0, i i=1 ρ fi + j=1 j ρ gj )) < 0. (27) By assuption, i=1 i ρ fi + j=1 j ρ gj 0. Then, since fro Definition 3.1, (x, x, (0, a)) 0 for any a R +, then, by assuption, the following inequality (x, y, 1 i=1 i + j=1 μ j (0, i i=1 ρ fi + j=1 j ρ gj )) 0 holds, contradicts (27). This copletes the proof of this theore. Theore 4.2. (Wea duality). Let x and (y,, ) be any feasible solutions of (VP) and (VD), respectively. Further, assue that proble (VP) is strict WD-(, )-invex on D Y with respect to, f and g. If i=1 i ρ fi + j=1 j gj 0, then f(x) f(y). Theore 4.3. (Strong duality). Let x D be a (wea) Pareto solution of the vector optiization proble (VP) and the suitable constraint qualification be satisfied at x. Then, there exist R and μ R such that (x,, μ ) is feasible for (VD) and the objective functions of (VP) and (VD) are equal to these points. If all hypotheses of the wea duality

9 The weighting ethod and ultiobjective prograing under new concepts of generalized (, )-invexity11 theore (Theore 4.2 or Theore 4.3) are satisfied, then (x,, μ ) is a (wealy) efficient solution of a axiu type for (VD) Proof By assuption, x D is a (wea) Pareto solution of (VP) and the suitable constraint qualification is satisfied at x. Then, there exist Lagrange ultipliers R and μ R such that the Karush-Kuhn-Tucer necessary optiality conditions (9)-(11) are satisfied at x. Then, the feasibility of (x,, μ ) in (VD) follows directly fro these necessary optiality conditions. Hence, the objective functions of probles (VP) and (VD) are equal at x and (x,, μ ) are equal at these points. Thus, (wea) efficiency of (x,, μ ) in (VD) follows directly fro the wea duality theore (Theore 4.2 or Theore 4.3). Theore 4.4. (Converse duality). Let (y,, μ ) be a (wealy) efficient of a axiu type to the vector Mond-Weir dual proble (VD) such that y D. Further, assue that the considered ultiobjective prograing proble (VP) is (strict) WD- (, )-invex at y on D Y with respect to, f and g. If i=1 i ρ fi + j=1 μ j gj 0, then y is a wea Pareto solution (Pareto solution) of the considered ultiobjective prograing proble (VP). Proof Proof of this theore follows directly fro the wea duality theore (Theore 4.2 or Theore 4.3). Theore 4.5. (Restricted converse duality): Let (y,, μ ) be feasible to Mond- Weir vector dual proble (VD). Further, assue that the considered ultiobjective prograing proble (VP) is (strict) WD-(, )-invex at y on D Y with respect to, f and g with i=1 i ρ fi + j=1 μ j gj 0. If there exists x D such that f(x ) = f(y ), then x is a (wea) Pareto solution of the proble (VP). 5. Conclusions In the paper, the scalarization ethod, that is, the weighting ethod, has been used for solving a new class of nonconvex differentiable vector optiization probles. It has been established that a wealy efficient solution of an unconstrained sooth vector optiization proble in which the objective function is (, )-invex is related to an optial solution of its corresponding weighting scalar optiization proble constructed in this ethod. Further, we have established the sae result in the case when the weighting ethod has been used for solving the KT-(, )-invex constrained vector optiization proble. Hence, the weighting ethod has been used for a larger class of nonconvex differentiable vector optiization probles, in coparison to other siilar results, previously established in the literature under other generalized convexity notions. Further, new classes of nonconvex ultiobjective prograing probles have been defined in the paper. By introducing the concepts of KT-(, )-invexity and WD- (, )-invexity, we have generalized notions of generalized convexity introduced by Martin [14] for scalar optiization probles to new classes of nonconvex differentiable vector optiization probles. The definition of a KT-(, )-invex vector optiization proble introduced in the paper unifies any classes of generalized convex optiization probles, earlier defined in optiization theory. Therefore, the sufficient optiality conditions established in the paper are applicable also for such nonconvex vector optiization probles for which other generalized convexity notions ay avoid in proving such a result.

10 12 Tadeusz Antcza, Manuel Arana-Jiénez It has been shown that there exists such a nonconvex vector optiization proble for which we are not in a position to prove the sufficient optiality conditions under any other generalized convexity notions, previously defined in the literature. However, KT-(, )- invexity is useful in proving this result for nonconvex ultiobjective prograing probles of such a type. In order to prove several duality results in the sense of Mond- Weir, the concept of WD-(, )-invexity has been introduced. Hence, also duality results have been proved for a larger class of nonconvex vector optiization probles, in coparison to those ones established in the literature under other concepts of generalized convexity. R E F E R E N C E S [1]. T.Antcza, On (p,r)-invexity-type nonlinear prograing probles, J. Math. Anal. Appl. 264 (2001), [2]. T.Antcza, Multiobjective prograing with (p, r)-invexity, Zeszyty Nauowe Politechnii Rzeszowsiej. Mateatya z.25 (2001), [3]. T.Antcza, M.Arana-Jiénez, On G-invexity-type nonlinear prograing probles, IJOCTA 5 (2015), [4]. M.Arana-Jiénez, A.Rufián-Lizana, R.Osuna-Góez, G.Ruíz-Garzón, Pseudoinvexity, optiality conditions and efficiency in ultiobjective probles; duality, Nonlinear Anal. 68 (2008), [5]. M.Arana-Jiénez, A.Rufián-Lizana, R.Osuna-Góez, G.Ruíz-Garzón, KT-invex control proble, Appl. Math. Coput. 197 (2008), [6]. M.Arana-Jiénez, G.Ruiz, A.Rufián, Pseudonvexity: a good condition for efficiency, wealy efficiency and duality in ultiobjective atheatical prograing. Characterizations, in: M.Arana-Jiénez (ed.) Optiality conditions in vector optiization, pp Bentha Science Publishers Ltd, Sharjah, [7]. A.Ben-Israel, B.Mond, What is invexity?, J. Aust. Math. Soc. 28 (1986), 1-9. [8]. G.Caristi, M.Ferrara, A.Stefanescu, Matheatical prograing with (, )-invexity. in: V.I.Konnov, D.T.Luc, A.M.Rubinov (Eds.) Generalized Convexity and Related Topics. Lecture Notes in Econoics and Matheatical Systes vol. 583, Springer, Berlin Heidelberg New Yor, [9]. B.D.Craven, Invex functions and constrained local inia, B. Aust. Math. Soc. 24 (1981), [10]. M.Ferrara, M.V.Stefanescu, Optiality conditions and duality in ultiobjective progra-ing with (, )-invexity, Yugoslav J. Oper. Res. 18 (2008), [11]. G.Giorgi, A.Guerraggio, The notion of invexity in vector optiization: Sooth and nonsooth case. in: Proceedings of the Fifth Syposiu on Generalized Convexity, Generalized Monotonicity, Kluwer Acadeic Publishers, Luiny, France, [12]. M.A.Hanson, On sufficiency of the Kuhn-Tucer conditions, J. Math. Anal. Appl. 80 (1981), [13]. V.I.Ivanov, On the optiality of classes of invex probles, Opti. Lett.6 (2012), [14]. D.H.Martin, The essence of invexity, J. Opti. Theory Appl. 47 (1985), [15]. K.M.Miettinen, Nonlinear ultiobjective optiization, Kluwer Acadeic Publishers, [16]. S.K.Mishra, G.Giorgi, Invexity and optiization, Nonconvex Optiization and its Applications Vol. 88, Springer-Verlag Berlin Heidelberg, [17]. R.Osuna-Góez, A.Beato-Moreno, P.Luque-Calvo, A.Rufian-Lizana,, Invex and pseudoinvex functions in ultiobjective prograing, in: Advances in Multiple Objective and Goal Prograing, Springer-Verlag Berlin Heidelberg, pp , [18]. R.Osuna-Góez, A.Rufian-Lizana, P.Ruíz-Canales, Invex functions and generalized convexity in ultiobjective prograing, J. Opti. Theory Appl. 98 (1998), [19]. R.Osuna-Góez, A.Beato-Moreno, A.Rufian-Lizana, Generalized convexity in ultiobjective prograing, J. Math. Anal. Appl. 233 (1999), [20]. J.S.Rautela, V.Singh, On efficiency in nondifferentiable ultiobjective optiization involving pseudo d-univex functions; Duality, in: S.K. Mishra (ed.), Topics in Nonconvex Optiization Springer Optiization and its Applications Vol.50, Springer Science+Business Media, pp , [21]. H.Sliani, M.S.Radjef, Duality for nonlinear prograing under generalized Kuhn-Tucer condition, Int. J. Opti. Theory Appl. 1 (2009), [22]. M.Soleiani-Daaneh, Optiality and invexity in optiization probles in Banach algebras (spaces), Nonlinear Anal. 71 (2009),

The Methods of Solution for Constrained Nonlinear Programming

The Methods of Solution for Constrained Nonlinear Programming Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained

More information

SECOND ORDER DUALITY IN MULTIOBJECTIVE PROGRAMMING

SECOND ORDER DUALITY IN MULTIOBJECTIVE PROGRAMMING Journal of Applied Analysis Vol. 4, No. (2008), pp. 3-48 SECOND ORDER DUALITY IN MULTIOBJECTIVE PROGRAMMING I. AHMAD and Z. HUSAIN Received November 0, 2006 and, in revised form, November 6, 2007 Abstract.

More information

Mathematical Programming Involving (α, ρ)-right upper-dini-derivative Functions

Mathematical Programming Involving (α, ρ)-right upper-dini-derivative Functions Filomat 27:5 (2013), 899 908 DOI 10.2298/FIL1305899Y Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Mathematical Programming Involving

More information

Solution of Multivariable Optimization with Inequality Constraints by Lagrange Multipliers. where, x=[x 1 x 2. x n] T

Solution of Multivariable Optimization with Inequality Constraints by Lagrange Multipliers. where, x=[x 1 x 2. x n] T Solution of Multivariable Optiization with Inequality Constraints by Lagrange Multipliers Consider this proble: Miniize f where, =[. n] T subect to, g,, The g functions are labeled inequality constraints.

More information

GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES

GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES [Dubey et al. 58: August 2018] GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES SECOND-ORDER MULTIOBJECTIVE SYMMETRIC PROGRAMMING PROBLEM AND DUALITY RELATIONS UNDER F,G f -CONVEXITY Ramu Dubey 1,

More information

Introduction to Optimization Techniques. Nonlinear Programming

Introduction to Optimization Techniques. Nonlinear Programming Introduction to Optiization echniques Nonlinear Prograing Optial Solutions Consider the optiization proble in f ( x) where F R n xf Definition : x F is optial (global iniu) for this proble, if f( x ) f(

More information

OPTIMALITY CONDITIONS AND DUALITY FOR SEMI-INFINITE PROGRAMMING INVOLVING SEMILOCALLY TYPE I-PREINVEX AND RELATED FUNCTIONS

OPTIMALITY CONDITIONS AND DUALITY FOR SEMI-INFINITE PROGRAMMING INVOLVING SEMILOCALLY TYPE I-PREINVEX AND RELATED FUNCTIONS Commun. Korean Math. Soc. 27 (2012), No. 2, pp. 411 423 http://dx.doi.org/10.4134/ckms.2012.27.2.411 OPTIMALITY CONDITIONS AND DUALITY FOR SEMI-INFINITE PROGRAMMING INVOLVING SEMILOCALLY TYPE I-PREINVEX

More information

New Class of duality models in discrete minmax fractional programming based on second-order univexities

New Class of duality models in discrete minmax fractional programming based on second-order univexities STATISTICS, OPTIMIZATION AND INFORMATION COMPUTING Stat., Optim. Inf. Comput., Vol. 5, September 017, pp 6 77. Published online in International Academic Press www.iapress.org) New Class of duality models

More information

Introduction to Discrete Optimization

Introduction to Discrete Optimization Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and

More information

The exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming

The exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming Optim Lett (2016 10:1561 1576 DOI 10.1007/s11590-015-0967-3 ORIGINAL PAPER The exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming

More information

HIGHER ORDER OPTIMALITY AND DUALITY IN FRACTIONAL VECTOR OPTIMIZATION OVER CONES

HIGHER ORDER OPTIMALITY AND DUALITY IN FRACTIONAL VECTOR OPTIMIZATION OVER CONES - TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 3, 273-287, September 2017 doi:10.5556/j.tkjm.48.2017.2311 - - - + + This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst

More information

On constraint qualifications with generalized convexity and optimality conditions

On constraint qualifications with generalized convexity and optimality conditions On constraint qualifications with generalized convexity and optimality conditions Manh-Hung Nguyen, Do Van Luu To cite this version: Manh-Hung Nguyen, Do Van Luu. On constraint qualifications with generalized

More information

ON SOME SUFFICIENT OPTIMALITY CONDITIONS IN MULTIOBJECTIVE DIFFERENTIABLE PROGRAMMING

ON SOME SUFFICIENT OPTIMALITY CONDITIONS IN MULTIOBJECTIVE DIFFERENTIABLE PROGRAMMING KYBERNETIKA VOLUME»8 (1992), NUMBER4, PAG ES 263-270 ON SOME SUFFICIENT OPTIMALITY CONDITIONS IN MULTIOBJECTIVE DIFFERENTIABLE PROGRAMMING VASILE PREDA Some results on sufficient optimality conditions

More information

Generalized Convexity and Invexity in Optimization Theory: Some New Results

Generalized Convexity and Invexity in Optimization Theory: Some New Results Applied Mathematical Sciences, Vol. 3, 2009, no. 47, 2311-2325 Generalized Convexity and Invexity in Optimization Theory: Some New Results Alfio Puglisi University of Messina Faculty of Economy, Department

More information

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and

More information

Research Article Optimality Conditions and Duality in Nonsmooth Multiobjective Programs

Research Article Optimality Conditions and Duality in Nonsmooth Multiobjective Programs Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 939537, 12 pages doi:10.1155/2010/939537 Research Article Optimality Conditions and Duality in Nonsmooth

More information

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková

More information

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

INVEX FUNCTIONS AND CONSTRAINED LOCAL MINIMA

INVEX FUNCTIONS AND CONSTRAINED LOCAL MINIMA BULL. AUSRAL. MAH. SOC. VOL. 24 (1981), 357-366. 9C3 INVEX FUNCIONS AND CONSRAINED LOCAL MINIMA B.D. CRAVEN If a certain weakening of convexity holds for the objective and all constraint functions in a

More information

CS Lecture 13. More Maximum Likelihood

CS Lecture 13. More Maximum Likelihood CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood

More information

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili, Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University

More information

Asynchronous Gossip Algorithms for Stochastic Optimization

Asynchronous Gossip Algorithms for Stochastic Optimization Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu

More information

On Strongly m-convex Functions

On Strongly m-convex Functions Matheatica Aeterna, Vol. 5, 205, no. 3, 52-535 On Strongly -Convex Functions Teodoro Lara Departaento de Física y Mateáticas. Universidad de Los Andes. Venezuela. tlara@ula.ve Nelson Merentes Escuela de

More information

NONDIFFERENTIABLE SECOND-ORDER MINIMAX MIXED INTEGER SYMMETRIC DUALITY

NONDIFFERENTIABLE SECOND-ORDER MINIMAX MIXED INTEGER SYMMETRIC DUALITY J. Korean Math. Soc. 48 (011), No. 1, pp. 13 1 DOI 10.4134/JKMS.011.48.1.013 NONDIFFERENTIABLE SECOND-ORDER MINIMAX MIXED INTEGER SYMMETRIC DUALITY Tilak Raj Gulati and Shiv Kumar Gupta Abstract. In this

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

On the Existence of Pure Nash Equilibria in Weighted Congestion Games

On the Existence of Pure Nash Equilibria in Weighted Congestion Games MATHEMATICS OF OPERATIONS RESEARCH Vol. 37, No. 3, August 2012, pp. 419 436 ISSN 0364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/10.1287/oor.1120.0543 2012 INFORMS On the Existence of Pure

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

arxiv: v1 [math.na] 10 Oct 2016

arxiv: v1 [math.na] 10 Oct 2016 GREEDY GAUSS-NEWTON ALGORITHM FOR FINDING SPARSE SOLUTIONS TO NONLINEAR UNDERDETERMINED SYSTEMS OF EQUATIONS MÅRTEN GULLIKSSON AND ANNA OLEYNIK arxiv:6.395v [ath.na] Oct 26 Abstract. We consider the proble

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

NONDIFFERENTIABLE MULTIOBJECTIVE SECOND ORDER SYMMETRIC DUALITY WITH CONE CONSTRAINTS. Do Sang Kim, Yu Jung Lee and Hyo Jung Lee 1.

NONDIFFERENTIABLE MULTIOBJECTIVE SECOND ORDER SYMMETRIC DUALITY WITH CONE CONSTRAINTS. Do Sang Kim, Yu Jung Lee and Hyo Jung Lee 1. TAIWANESE JOURNAL OF MATHEMATICS Vol. 12, No. 8, pp. 1943-1964, November 2008 This paper is available online at http://www.tjm.nsysu.edu.tw/ NONDIFFERENTIABLE MULTIOBJECTIVE SECOND ORDER SYMMETRIC DUALITY

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

Application of Harmonic Convexity to Multiobjective Non-linear Programming Problems

Application of Harmonic Convexity to Multiobjective Non-linear Programming Problems International Journal of Computational Science and Mathematics ISSN 0974-3189 Volume 2, Number 3 (2010), pp 255--266 International Research Publication House http://wwwirphousecom Application of Harmonic

More information

1 Identical Parallel Machines

1 Identical Parallel Machines FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j

More information

Introduction to Optimization Techniques. Nonlinear Optimization in Function Spaces

Introduction to Optimization Techniques. Nonlinear Optimization in Function Spaces Introduction to Optimization Techniques Nonlinear Optimization in Function Spaces X : T : Gateaux and Fréchet Differentials Gateaux and Fréchet Differentials a vector space, Y : a normed space transformation

More information

EFFICIENCY AND GENERALISED CONVEXITY IN VECTOR OPTIMISATION PROBLEMS

EFFICIENCY AND GENERALISED CONVEXITY IN VECTOR OPTIMISATION PROBLEMS ANZIAM J. 45(2004), 523 546 EFFICIENCY AND GENERALISED CONVEXITY IN VECTOR OPTIMISATION PROBLEMS PHAM HUU SACH 1, GUE MYUNG LEE 2 and DO SANG KIM 2 (Received 11 September, 2001; revised 10 January, 2002)

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE7C (Spring 018: Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee7c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee7c@berkeley.edu October 15,

More information

The concavity and convexity of the Boros Moll sequences

The concavity and convexity of the Boros Moll sequences The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:

More information

Centre d Economie de la Sorbonne UMR 8174

Centre d Economie de la Sorbonne UMR 8174 Centre d Economie de la Sorbonne UMR 8174 On alternative theorems and necessary conditions for efficiency Do Van LUU Manh Hung NGUYEN 2006.19 Maison des Sciences Économiques, 106-112 boulevard de L'Hôpital,

More information

Generalized Convex Functions

Generalized Convex Functions Chater Generalized Convex Functions Convexity is one of the most frequently used hyotheses in otimization theory. It is usually introduced to give global validity to roositions otherwise only locally true,

More information

Distributed Subgradient Methods for Multi-agent Optimization

Distributed Subgradient Methods for Multi-agent Optimization 1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions

More information

An incremental mirror descent subgradient algorithm with random sweeping and proximal step

An incremental mirror descent subgradient algorithm with random sweeping and proximal step An increental irror descent subgradient algorith with rando sweeping and proxial step Radu Ioan Boţ Axel Böh April 6, 08 Abstract We investigate the convergence properties of increental irror descent type

More information

ITERATIVE ALGORITHMS FOR FAMILIES OF VARIATIONAL INEQUALITIES FIXED POINTS AND EQUILIBRIUM PROBLEMS. Communicated by Heydar Radjavi. 1.

ITERATIVE ALGORITHMS FOR FAMILIES OF VARIATIONAL INEQUALITIES FIXED POINTS AND EQUILIBRIUM PROBLEMS. Communicated by Heydar Radjavi. 1. Bulletin of the Iranian Matheatical Society Vol. 37 No. 1 (2011), pp 247-268. ITERATIVE ALGORITHMS FOR FAMILIES OF VARIATIONAL INEQUALITIES FIXED POINTS AND EQUILIBRIUM PROBLEMS S. SAEIDI Counicated by

More information

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

Optimum Value of Poverty Measure Using Inverse Optimization Programming Problem

Optimum Value of Poverty Measure Using Inverse Optimization Programming Problem International Journal of Conteporary Matheatical Sciences Vol. 14, 2019, no. 1, 31-42 HIKARI Ltd, www.-hikari.co https://doi.org/10.12988/ijcs.2019.914 Optiu Value of Poverty Measure Using Inverse Optiization

More information

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008 LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We

More information

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is

More information

A New Fenchel Dual Problem in Vector Optimization

A New Fenchel Dual Problem in Vector Optimization A New Fenchel Dual Problem in Vector Optimization Radu Ioan Boţ Anca Dumitru Gert Wanka Abstract We introduce a new Fenchel dual for vector optimization problems inspired by the form of the Fenchel dual

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Stochastic Subgradient Methods

Stochastic Subgradient Methods Stochastic Subgradient Methods Lingjie Weng Yutian Chen Bren School of Inforation and Coputer Science University of California, Irvine {wengl, yutianc}@ics.uci.edu Abstract Stochastic subgradient ethods

More information

On Conditions for Linearity of Optimal Estimation

On Conditions for Linearity of Optimal Estimation On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at

More information

Alireza Kamel Mirmostafaee

Alireza Kamel Mirmostafaee Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

Exactness Property of the Exact Absolute Value Penalty Function Method for Solving Convex Nondifferentiable Interval-Valued Optimization Problems

Exactness Property of the Exact Absolute Value Penalty Function Method for Solving Convex Nondifferentiable Interval-Valued Optimization Problems J Optim Theory Appl (2018) 176:205 224 https://doi.org/10.1007/s10957-017-1204-2 Exactness Property of the Exact Absolute Value Penalty Function Method for Solving Convex Nondifferentiable Interval-Valued

More information

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

VC Dimension and Sauer s Lemma

VC Dimension and Sauer s Lemma CMSC 35900 (Spring 2008) Learning Theory Lecture: VC Diension and Sauer s Lea Instructors: Sha Kakade and Abuj Tewari Radeacher Averages and Growth Function Theore Let F be a class of ±-valued functions

More information

Nondifferentiable Higher Order Symmetric Duality under Invexity/Generalized Invexity

Nondifferentiable Higher Order Symmetric Duality under Invexity/Generalized Invexity Filomat 28:8 (2014), 1661 1674 DOI 10.2298/FIL1408661G Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Nondifferentiable Higher

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

On Constant Power Water-filling

On Constant Power Water-filling On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

arxiv: v1 [math.oc] 30 Mar 2018

arxiv: v1 [math.oc] 30 Mar 2018 A siple canonical for for nonlinear prograing probles and its use arxiv:1803.11304v1 [ath.oc] 30 Mar 2018 Walter F. Mascarenhas April 2, 2018 Abstract We argue that reducing nonlinear prograing probles

More information

CONTROLLABILITY OF NONLINEAR DISCRETE SYSTEMS

CONTROLLABILITY OF NONLINEAR DISCRETE SYSTEMS Int. J. Appl. Math. Comput. Sci., 2002, Vol.2, No.2, 73 80 CONTROLLABILITY OF NONLINEAR DISCRETE SYSTEMS JERZY KLAMKA Institute of Automatic Control, Silesian University of Technology ul. Akademicka 6,

More information

Max-Product Shepard Approximation Operators

Max-Product Shepard Approximation Operators Max-Product Shepard Approxiation Operators Barnabás Bede 1, Hajie Nobuhara 2, János Fodor 3, Kaoru Hirota 2 1 Departent of Mechanical and Syste Engineering, Bánki Donát Faculty of Mechanical Engineering,

More information

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

An incremental mirror descent subgradient algorithm with random sweeping and proximal step

An incremental mirror descent subgradient algorithm with random sweeping and proximal step An increental irror descent subgradient algorith with rando sweeping and proxial step Radu Ioan Boţ Axel Böh Septeber 7, 07 Abstract We investigate the convergence properties of increental irror descent

More information

On Weak Pareto Optimality for Pseudoconvex Nonsmooth Multiobjective Optimization Problems

On Weak Pareto Optimality for Pseudoconvex Nonsmooth Multiobjective Optimization Problems Int. Journal of Math. Analysis, Vol. 7, 2013, no. 60, 2995-3003 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.311276 On Weak Pareto Optimality for Pseudoconvex Nonsmooth Multiobjective

More information

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation

More information

Nonlinear Analysis. On the co-derivative of normal cone mappings to inequality systems

Nonlinear Analysis. On the co-derivative of normal cone mappings to inequality systems Nonlinear Analysis 71 2009) 1213 1226 Contents lists available at ScienceDirect Nonlinear Analysis journal hoepage: www.elsevier.co/locate/na On the co-derivative of noral cone appings to inequality systes

More information

Introduction to Machine Learning Lecture 7. Mehryar Mohri Courant Institute and Google Research

Introduction to Machine Learning Lecture 7. Mehryar Mohri Courant Institute and Google Research Introduction to Machine Learning Lecture 7 Mehryar Mohri Courant Institute and Google Research mohri@cims.nyu.edu Convex Optimization Differentiation Definition: let f : X R N R be a differentiable function,

More information

Recent Developments on Mathematical Programming and Applications

Recent Developments on Mathematical Programming and Applications Recent Developments on Mathematical Programming and Applications Workshop held in Pisa, on 5 th June 2009 Edited by Laura Carosi and Laura Martein Copyright MMIX ARACNE editrice S.r.l. www.aracneeditrice.it

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

On Strongly Jensen m-convex Functions 1

On Strongly Jensen m-convex Functions 1 Pure Matheatical Sciences, Vol. 6, 017, no. 1, 87-94 HIKARI Ltd, www.-hikari.co https://doi.org/10.1988/ps.017.61018 On Strongly Jensen -Convex Functions 1 Teodoro Lara Departaento de Física y Mateáticas

More information

arxiv: v1 [cs.ds] 3 Feb 2014

arxiv: v1 [cs.ds] 3 Feb 2014 arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/

More information

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3 A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)

More information

Higher-order parameter-free sufficient optimality conditions in discrete minmax fractional programming

Higher-order parameter-free sufficient optimality conditions in discrete minmax fractional programming Higher-order parameter-free sufficient optimality conditions in discrete minmax fractional programming Ram U. Verma 1, G. J. Zalmai 1 International Publications USA, 100 Dallas Drive Suite 91, Denton,

More information

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV ON REGULARITY TRANSITIVITY AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV Departent of Coputational & Theoretical Sciences Faculty of Science International Islaic University

More information

MULTIPLAYER ROCK-PAPER-SCISSORS

MULTIPLAYER ROCK-PAPER-SCISSORS MULTIPLAYER ROCK-PAPER-SCISSORS CHARLOTTE ATEN Contents 1. Introduction 1 2. RPS Magas 3 3. Ites as a Function of Players and Vice Versa 5 4. Algebraic Properties of RPS Magas 6 References 6 1. Introduction

More information

Support Vector Machines. Maximizing the Margin

Support Vector Machines. Maximizing the Margin Support Vector Machines Support vector achines (SVMs) learn a hypothesis: h(x) = b + Σ i= y i α i k(x, x i ) (x, y ),..., (x, y ) are the training exs., y i {, } b is the bias weight. α,..., α are the

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES

More information

Convex Programming for Scheduling Unrelated Parallel Machines

Convex Programming for Scheduling Unrelated Parallel Machines Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly

More information

GENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION

GENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION Chapter 4 GENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION Alberto Cambini Department of Statistics and Applied Mathematics University of Pisa, Via Cosmo Ridolfi 10 56124

More information

On Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40

On Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40 On Poset Merging Peter Chen Guoli Ding Steve Seiden Abstract We consider the follow poset erging proble: Let X and Y be two subsets of a partially ordered set S. Given coplete inforation about the ordering

More information

Bipartite subgraphs and the smallest eigenvalue

Bipartite subgraphs and the smallest eigenvalue Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.

More information

An Algorithm for Posynomial Geometric Programming, Based on Generalized Linear Programming

An Algorithm for Posynomial Geometric Programming, Based on Generalized Linear Programming An Algorith for Posynoial Geoetric Prograing, Based on Generalized Linear Prograing Jayant Rajgopal Departent of Industrial Engineering University of Pittsburgh, Pittsburgh, PA 526 Dennis L. Bricer Departent

More information

THE CAPACIATED TRANSPORTATION PROBLEM IN LINEAR FRACTIONAL FUNCTIONALS PROGRAMMING

THE CAPACIATED TRANSPORTATION PROBLEM IN LINEAR FRACTIONAL FUNCTIONALS PROGRAMMING J. Operations Research Soc. of Japan VoJ. 10, Nos. I & 2 October 1967 1967 The Operations Research Society of Japan THE CAPACIATED TRANSPORTATION PROBLEM IN LINEAR FRACTIONAL FUNCTIONALS PROGRAMMING SURESH

More information

Solving Fuzzy Linear Fractional Programming. Problem Using Metric Distance Ranking

Solving Fuzzy Linear Fractional Programming. Problem Using Metric Distance Ranking pplied Matheatical Sciences, Vol. 6, 0, no. 6, 75-85 Solving Fuzzy inear Fractional Prograing Proble Using Metric Distance anking l. Nachaai Kongu Engineering College, Erode, Tailnadu, India nachusenthilnathan@gail.co

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

On summation of certain infinite series and sum of powers of square root of natural numbers

On summation of certain infinite series and sum of powers of square root of natural numbers Notes on Nuber Theory and Discrete Matheatics ISSN 0 5 Vol 0, 04, No, 6 44 On suation of certain infinite series and su of powers of square root of natural nubers Raesh Kuar Muthualai Departent of Matheatics,

More information

Pareto optimality and Walrasian equilibria

Pareto optimality and Walrasian equilibria J. Math. Anal. Appl. 34 2008 365 38 www.elsevier.co/locate/aa Pareto optiality and Walrasian equilibria Zdzisław Naniewicz Cardinal Stefan Wyszyński University, Faculty of Matheatics and Natural Sciences,

More information

In view of (31), the second of these is equal to the identity I on E m, while this, in view of (30), implies that the first can be written

In view of (31), the second of these is equal to the identity I on E m, while this, in view of (30), implies that the first can be written 11.8 Inequality Constraints 341 Because by assumption x is a regular point and L x is positive definite on M, it follows that this matrix is nonsingular (see Exercise 11). Thus, by the Implicit Function

More information

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with

More information

HESSIAN MATRICES OF PENALTY FUNCTIONS FOR SOLVING CONSTRAINED-OPTIMIZATION PROBLEMS

HESSIAN MATRICES OF PENALTY FUNCTIONS FOR SOLVING CONSTRAINED-OPTIMIZATION PROBLEMS R 702 Philips Res. Repts 24, 322-330, 1969 HESSIAN MATRICES OF PENALTY FUNCTIONS FOR SOLVING CONSTRAINED-OPTIMIZATION PROBLEMS by F. A. LOOTSMA Abstract This paper deals with the Hessian atrices of penalty

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information