ON NECESSARY OPTIMALITY CONDITIONS IN MULTIFUNCTION OPTIMIZATION WITH PARAMETERS
|
|
- Kelley Anthony
- 5 years ago
- Views:
Transcription
1 ACTA MATHEMATICA VIETNAMICA Volume 25, Number 2, 2000, pp ON NECESSARY OPTIMALITY CONDITIONS IN MULTIFUNCTION OPTIMIZATION WITH PARAMETERS PHAN QUOC KHANH AND LE MINH LUU Abstract. We consider multifunction optimization problems with parameters. Necessary optimality conditions of the Fritz John and Kuhn- Tucker types are obtained with relaxed differentiability assumptions on the state variable and convexlikeness assumptions on the parameter. 1. Introduction The range of application of multifunctions, i.e., set-valued functions is very large. An optimization theory involving multifunctions was established by Corley [1, 2, 3]. In [3] the Fritz John necessary optimality condition is extended to multifunction optimization. In [11, 12, 14] there are improvements of the above result in various cases. This note is devoted to considering necessary optimality conditions for multifunction optimization problems with parameters of the following form. Let X, Y, Z and W be Banach spaces, Y and Z being ordered by convex cones K and M, containing the origins and with int K, int M, respectively. Let U be an arbitrary set. Let F, G be multifunctions of X U into Y and Z, respectively. Let p be a (single-valued) map of X U into W. The problem under consideration is min F (x, u), G(x, u) M, p(x, u) = 0; (P ) Received August 13, 1998; in revised form December 7, Key words and phrases. Multifunction optimization, Fritz John and Kuhn-Tucker necessary optimality conditions, Lusternik theorem, uniform K-differentiability in a direction, K-convexlikeness, K-strong lower semicontinuous with T. This work was supported in part by Fonds International de Coopération Universitaire FICU (AUPELF-UREF) and by the National Basic Research Program in Natural Sciences.
2 126 PHAN QUOC KHANH AND LE MINH LUU or min F (x, u), G(x, u) ( M), p(x, u) = 0. ( P ) Here min means that we are looking for a (Pareto) minimum or a weak minimum. A multifunction F : X Y is said to have a (global) minimum at ( ; f 0 ), where f 0 F( ), on a set A X if (1) F(A) f 0 Y \ (( K) \ K). If (1) is replaced by (2) F(A) f 0 Y \ ( int K). then ( ; f 0 ) is called a (global) weak minimum of F on A. If there is a neighborhood N of such that one has (1) or (2) with F(A) replaced by F(A N), then ( ; f 0 ) is called a local minimum or local weak minimum, respectively, of F. Since U is an arbitrary set, on considering local minima or local weak minima of (P ) and ( P ) we adopt for U the trivial topology consisting of only two sets and U, and for X U the product topology. Problems with parameters of the types (P ) and ( P ) are often met in practical situations. Such situations usually require that the assumptions imposed on x and on u should be different. For instance, in control problems differentiability assumptions imposed on the control u should be much weaker than that on the state variable x. (P ) coincides with ( P ) if G is single-valued. For both constraints G(x, u) M and G(x, u) ( M) become then the inequality constrainst G(x, u) 0. (For the sake of simplicity the notation is used commonly for various ordering in various spaces if no confusion may occur.) When F and G are single-valued, optimization problems with parameters were considered, e.g. in [5, 6, 7, 8, 9, 10, 13]. In the present note we restrict ourselves to the case where p is single-valued since in most applications equality constraints represent state equations (being often differential equations), initial and boundary conditions. Let Z stand for the topological dual to Z. The dual cone M of M is M := { µ Z : µ, z 0 z M }.
3 ON NECESSARY OPTIMALITY CONDITIONS 127 In later considered situations a feasible point (, u 0 ) and some g 0 G(, u 0 ) ( M) will be fixed. Then we set M 0 := { γ(z + g 0 ) : γ R +, z M }, M 0 := { µ M : µ, g 0 = 0 } = (M 0 ). For a multifunction F : X Y its graph is gr F := { (x, y) X Y : y F(x) } and its domain is dom F := {x X : F(x) }. We recall that the Clarke derivative of F at ( ; f 0 ) gr F, denoted by DF( ; f 0 ), is a multifunction of X into Y whose graph is grdf( ; f 0 ) = { (v, w) X Y : (x n, f n ) F (, f 0 ), t n 0 +, (v n, w n ) (v, w); n, f n + t n w n F(x n + t n v n ) }, where F means that (x n, f n ) gr F and (x n, f n ) (, f 0 ). Recall also that DF(, f 0 ) is always a closed convex process, i.e. a multifunction whose graph is a nonempty closed convex cone. For a single-valued map p : X U W, p x (, u 0 ) will stand for the Fréchet derivative of p(., u 0 ) at. In our consideration only the following directional differentiability with respect to x is imposed on F and G. Definition 1. Let X and Y be Banach spaces, Y being ordered by a convex cone K. A multifunction F : X Y is called uniformly K- differentiable in the direction x X at (, f 0 ) gr F if for each neighborhood V of zero in Y there is a neighborhood N of x and a real γ 0 > 0 such that γ (0, γ 0 ), x N, f F( + γx), f DF( ; f 0 )x 1 γ (f f 0) f V K. F is said to be uniformly K-differentiable at ( ; f 0 ) if this differentiability holds for all directions x in dom DF ( ; f 0 ). Note that the parameter set U in (P ) and ( P ) is equipped with no structure. However, the following extension to multifunctions of the convexlikeness introduced by Fan [4] is needed.
4 128 PHAN QUOC KHANH AND LE MINH LUU Definition 2. A multifunction F : U Y where U is a set and Y is a vector space ordered by a convex cone K, is said to be K-convexlike in (U 1, U 2 ) with U 1 U, U 2 U if (u 1, u 2 ) U 1 U 2, f 1 F(u 1 ), f 2 F(u 2 ), γ [0, 1], u U, f u F(u), γf 1 + (1 γ)f 2 f u K. Definition 3. Let X, Y and F be as in Definition 1. Let dom F and T F( ) be nonempty. Then, F is called K-strong lower semicontinuous (K-s.l.s.c.) with T at if for each neighborhood V of zero in Y, there is a neighborhood N of such that x N, f x F(x), f x T V K. Notice that, if T = F( ) and F is K-s.l.s.c. with T, then F(.) + K is l.s.c. in the usual sense (for multifunctions). 2. Main results First we present necessary optimality conditions for local weak minima of ( P ). Of course these necessary conditions hold also for local minima. Theorem 1 (Fritz John necessary condition). Assume that (i) p(., u 0 ) is continuously differentiable at and p x (, u 0 ) is onto, where (, u 0 ) is feasible for ( P ); (ii) F (., u 0 ) and G(., u 0 ) are uniformly K-differentiable at (, u 0 ; f 0 ) and uniformly M-differentiable at (, u 0 ; g 0 ), respectively, where f 0 F (, u 0 ), g 0 G(, u 0 ) ( M); (iii) for each u u 0, F (., u) (G(., u), respectively) is K-s.l.s.c. with F (, u) (M-s.l.s.c. with G(, u)) at. Moreover, F (., u 0 ) (G(., u 0 )) is K-s.l.s.c. with f 0 ( M-s.l.s.c. with g 0, respectively) at ; (iv) for each x in a neighhorhood V of, (F, G, p)(x,.) is K M {0}-convexlike in (U, {u 0 }). Moreover, (F, G, p)(,.) is K M {0}- convexlike in (U, U). If (, u 0 ; f 0 ) is a local weak minimum of ( P ), then there exists such that, for all (x, u) X U, (λ 0, µ 0, ν 0 ) K M 0 W \ {0}
5 ON NECESSARY OPTIMALITY CONDITIONS 129 (3) λ 0, D x F (, u 0 ; f 0 )x + F (, u) f 0 + µ 0, D x G(, u 0 ; g 0 )x + G(, u) g 0 + ν 0, p x (, u 0 )x + p(, u) R +. Proof. It is clear that (3) is true for x dom D x F (, u 0 ; f 0 ) dom D x G(, u 0 ; g 0 ) since the leff-hand side of (3) is empty. So we may assume that x belongs to this intersection. However, for the simplicity of notation, we still write x X. Let C be the set of all (y, z, w) Y Z W such that (x, u) X U, f x D x F (, u 0 ; f 0 )x, f u F (, u), g x D x G(, u 0 ; g 0 )x, g u G(, u), (4) (5) (6) f x + f u f 0 y int K, g x + g u g 0 z int M, p x (, u 0 )x + p(, u) = w. We claim that C is convex. Indeed, if (y i, z i, w i ) C, i = 1, 2, then, with the notations defined similarly as the terms in (4)-(6), for all γ [0, 1] one has (7) γf x 1 + (1 γ)f x 2 + γf u 1 + (1 γ)f u 2 f 0 γy 1 + (1 γ)y 2, (8) γg x 1 + (1 γ)g x 2 + γg u 1 + (1 γ)g u 2 g 0 γz 1 + (1 γ)z 2, (9) p x (, u 0 )(γx 1 + (1 γ)x 2 ) + γp(, u 1 ) + (1 γ)p(, u 2 ) = γw 1 + (1 γ)w 2. By the convexity of the Clarke derivative, setting x := γx 1 + (1 γ)x 2 one sees that f x := γf x 1 + (1 γ)f x 2 g x := γg x 1 + (1 γ)g x 2 D x F (, u 0 ; f 0 )x, D x G(, u 0 ; g 0 )x. The K M {0}-convexlikeness of (F, G, p)(,.) in (U, U) yields a u U, f u F (, u) and g u G(, u) such that
6 130 PHAN QUOC KHANH AND LE MINH LUU f u γf u 1 + (1 γ)f u 2, g u γg u 1 + (1 γ)g u 2, p(, u) = γp(, u 1 ) + (1 γ)p(, u 2 ). Consequently, (7)-(9) together show that (y, z, w) := γ(y 1, z 1, w 1 ) + (1 γ)(y 2, z 2, w 2 ) belongs to C, i.e. C is convex. Next we show that int C. Assume that (y, z, w) C. Then for a small and fixed ε > 0, (10) (11) (12) f x + f u f 0 y + εb Y int K, g x + g u g 0 z + εb Z int M, p x (, u 0 )x + p(, u) = w, where B X, B Y and B Z are open unit balls in X, Y and Z, respectively. By the uniform K-differentiability of F (., u 0 ) assumed in (ii), δ > 0, γ 0 > 0, x x + δb X, γ (0, γ 0 ), f F ( + γx, u 0 ), (13) 1 γ (f f 0) f x ε 4 B Y K. Now for each x x + δ 2 B X, from f x D x F (, u 0 ; f 0 )x it follows that, for the given ε, γ (0, γ 0 ), x x + δ 2 B X, f F ( + γx, u 0 ), (14) f x 1 γ (f f 0) ε 4 B Y. (13) and (14) together show that for all x ˆx + δ 2 B X, f x D x F (, u 0 ; f 0 )x, γ (0, γ 0 ), x x+ δ 2 B X, f F ( +γx, u 0 ), (15) f x f x = f x 1 γ (f f 0) + 1 γ (f f 0) f x ɛ 2 B Y K. Using (10), (15) one sees that, for all x x + δ 2 B X and f x D x F (, u 0 ; f 0 )x,
7 ON NECESSARY OPTIMALITY CONDITIONS 131 f x + f u f 0 y + ε 2 B Y K int K int K. Similarly, for all x x + δ 2 B X and g x D x G(, u 0 ; g 0 )x, g x + g u g 0 z + ε 2 B Y int M. Considering (12), one sees from assumption (i) that p x (, u 0 )( δ 2 B X p(, u) contains an open neighborhood w + ε 1 B W of w. Now it is easy to check that (y + ε ( 2 B Y ) z + ε ) 2 B Z (w + ε 1 B W ) C, i.e. int C. If (16) C {( int K) ( int M 0 ) {0})} =, then by a standard separation theorem we obtain (3). So, it remains to prove (16). Suppose to the contrary that there are (ˆx, û) X U, f ˆx D xf (, u 0 ; f 0 )ˆx, g ˆx D xg(, u 0 ; g 0 )ˆx, f û F (, û) and gû G(, û) such that ) + (17) (18) (19) f ˆx + f û f 0 int K, g ˆx + gû g 0 int M 0, p x (, u 0 )ˆx + p(, û) = 0. Defining a new map P : X R W by (20) P(x, α) := αp( + x, û) + (1 α)p( + x, u 0 ), we see that P(0, 0) = 0, P (0, 0)(x, α) = p x (, u 0 )x+αp(, û) and P (0, 0)(ˆx, 1) = 0. Hence, by the Lusternik theorem, there exist t 0 > 0 and maps t ˆx(t), t ˆα(t) of [0, t 0 ] into X and R, respectively, such that ˆx(t) 0 and ˆα(t) 0 as t does and, for all t [0, t 0 ],
8 132 PHAN QUOC KHANH AND LE MINH LUU (21) P(t(ˆx + ˆx(t), t(1 + ˆα(t))) = 0. Setting x(t) := + t(ˆx + ˆx(t)), from (20) and (21) we obtain t(1 + ˆα(t))p(x(t), û) + (1 t(1 + ˆα(t)))p(x(t), u 0 ) = 0. Hence, by (iv), for all t small enough, there exists u(t) U such that p(x(t), u(t)) = 0. A contradiction to the minimality of (, u 0 ; f 0 ) will be achieved if we can show that for all sufficiently small t, there is f t F (x(t), u(t)) such that G(x(t), u(t)) ( M), f t f 0 int K. These two facts should be shown by the following common argument, which we write down explicitly only for G. By virtue of the assumption (iii), for all sufficiently small t and ε, there are gûx(t) G(x(t), û) and g u 0 x(t) G(x(t), u 0) such that (22) (23) gûx(t) gû εb Z M, g u 0 x(t) + g 0 εb Z M. In turn, the uniform M-differentiability of G(., u 0 ) assumed in (ii) ensures that, for all δ and t small enough, (24) g u 0 x(t) g 0 + tg ˆx + tδ 2 B Z M. According to (18) we choose δ so small that (25) g ˆx + gˆx g 0 + δb Z M int M 0. Estimating g u 0 x(t) + t(1 + ˆα(t))(gûx(t) gu 0 x(t) ) we get, by (22), (23) and the fact ˆα(t) 0 that t(1 + ˆα(t))(gûx(t) gu 0 x(t) ) = t(1 + ˆα(t))(gûx(t) gû g u 0 x(t) + g 0) + t(gû g 0 ) + tˆα(t)(gû g 0 ) t(1 + ˆα(t))(2ɛB Z M) + t(gû g 0 ) + tɛb Z t(gû g 0 + δ 2 B Z M)
9 ON NECESSARY OPTIMALITY CONDITIONS 133 for all ε > 0 small enough. This together with (24) give b t δ δb Z and m t M such that (26) g u 0 x(t) + t(1 + ˆα(t))(gûx(t) gu 0 x(t) ) = g 0 + t(g ˆx + gû g 0 + b t δ m t ). Hence, in view of assumption (iv), there is g t G(x(t), u(t)) such that (27) g 0 + t(g ˆx + gû g 0 + b t δ m t ) g t + M. To verify that G(x(t), u(t)) ( M) for all t > 0 small enough, we assume to the contrary that t n 0 +, µ n M, µ n = 1 (then assume that µ n-weakly tends to µ M ), µ n, g tn 0. µ must belong to M 0. Indeed, if µ M 0, there would be β > 0 such that µ, g 0 < β. On the other hand, it follows from (27) that (28) µ n, g tn µ n, g 0 + t n µ n, g ˆx + gû g 0 + b t n δ m t n. Therefore, for sufficiently small t n, µ n, g tn < 0, which is a contradiction. Now since µ M 0, a glance at (25) yields, for large n, t n µ n, g ˆx + gû g 0 + b t n δ m t n < 0. Therefore (28) contradicts the fact that µ n, g tn 0. The above argument applied to F instead of G will give f t F (x(t), u(t)) such that (similarly as (27), (25)) f t f 0 K + t(f ˆx + f û f 0 + b t δ k t ) K int K = int K. Thus, (16) must hold and the proof is complete. Remark. The necessary condition (3) has a form of the classical multiplier rule. We can write this condition in the following equivalent form (a) (b) λ 0, D x F (, u 0 ; f 0 )x + µ 0, D x G(, u 0 ; g 0 )x + ν 0, p x (, u 0 )x R + x X; λ 0, f 0 + µ 0, g 0 + ν 0, p 0 { = min f(λ0,, u) + g(µ 0,, u) + p(ν 0,, u) }, u U where p 0 = p(, u 0 ) = 0,
10 134 PHAN QUOC KHANH AND LE MINH LUU f(λ 0,, u) = min { λ 0, y : y F (, u) }, g(µ 0,, u) = min { µ 0, z : z G(, u) }, and p(ν 0,, u) = ν 0, p(, u). This equivalent form was used in [5, 7, 8, 9, 10] instead of (3). Adding a constraint qualification of the Slater type we get from Theorem 1 an extension of the Kuhn-Tucker necessary condition as follows. Theorem 2. In additon to the assumptions of Theorem 1, assume that p x (, u 0 )X +p(, U) contains a neighborhood of zero in W and that there are ( x, ũ) X U, g x D xg(, u 0 ; g 0 ) x and gũ G(, ũ) such that Then, λ 0 0. g x + gũ g 0 int M 0, p x (, u 0 ) x + p(, ũ) = 0. Proof. Suppose λ 0 = 0. If µ 0 = 0, then ν 0 0. Since p x (, u 0 )X + p(, U) includes a neighborhood of zero, one can choose (x 1, u 1 ) X U such that ν 0, p x (, u 0 )x 1 + p(, u 1 ) < 0, contradicting (3). So µ 0 must be non zero. But, then ( x, ũ) does not satisfy (3). Thus, λ 0 0. Now we consider the problem (P). We shall see that with a small modification in the assumption (iv) the two theorems are still valid for (P ). We need the following definition Definition 4. Let F, G and p be defined as in the problem (P). Then (F, G, p)(x,.) is K M {0}-convexlike in (U, {u 0 }) strongly with respect to G if u 1 U, (f 1, g 1 ) F (x, u 1 ) G(x, u 1 ), (f 0, g 0 ) F (x, u 0 ) G(x, u 0 ), γ [0, 1], u U, g u G(x, u), f u F (x, u), γf 1 + (1 γ)f 0 f u K, γg 1 + (1 γ)g 0 g u M, γp(x, u 1 ) + (1 γ)p(x, u 0 ) = p(x, u). It is easy to check that Theorems 1 and 2 still hold for (P) if the convexlikeness in (U, {u 0 }) assumed in (iv) is replaced by the convexlikeness in (U, {u 0 }) strong with respect to G.
11 ON NECESSARY OPTIMALITY CONDITIONS Remarks We discuss the assumptions of Theorems 1 and 2. Observe first that (i) is rather strict but it is probably inevitable (in a certain sense) because it is usually imposed on the equality constraint in order to apply the Lusternik theorem and it is satisfied in various practial situations. The uniform differentiability on (ii) is an extension to multifunctions of the corresponding notion of Ioffe-Tihomirov [5]. The example below gives a multifunction that satisfies both (ii) and (iii). The K M {0}-convexlikeness assumed in (iv) is of course much weaker than the K M {0}-convexity often imposed in convex cases. Example. Let X = R, U = R and X. Let G : X U R defined by G(x, u) := (x ) 2 ( u [0, 1] 1). We verify (ii) and (iii) for (, u 0 ) := (, 1). (ii) For given ε > 0 and x X we will find δ > 0 such that, x ( δ, + δ), g D x G(, u 0 ; g 0 )x, γ > 0, (29) G( + γx, u 0 ) g 0 γg γ( ɛ, ɛ) R +, where g 0 G(, u 0 ) = {0}. First we show that D x G(, u 0 ; 0)x = {0} x X. By definition, g D x G(, u 0 ; 0)x means that g n 0, x n, t n 0 +, x n x, g n g, n, g n + t n g n G(x n + t n x n, u 0 ) [ (x n + t n x n ) 2, 0]. Choosing g n 0, x n yields g n [ t n x 2 n, 0] n. Therefore, since g n g, t n 0 + and x n x, g = 0. Then (29) becomes [ γ 2 x 2, 0] γ( ɛ, ɛ) R +, which always holds (for any δ > 0 and γ > 0). (iii) For any u u 0 and ε > 0 we can find δ > 0 such that x ( δ, + δ), G(x, u) G(, u) [0, (x ) 2 u ] (x ) 2 ( ε, ε) R +. (This property is even stronger than the R + -s.l.s.c. with G(, u).) Note ε that δ may be taken as u.
12 136 PHAN QUOC KHANH AND LE MINH LUU Now we check a property stronger than the R-s.l.s.c. with g 0 = 0 of G(., u 0 ). For any ε > 0, one can find δ > 0 such that, x ( δ, +δ), G(x, u 0 ) g 0 [ (x ) 2, 0] ( ɛ, ɛ) + R +. So one may choose δ = ε. Let us observe that Theorems 1 and 2 contain as special cases the corresponding results in [5, 9] for the problem with p x (, u 0 )X = W. Necessary optimality conditions for (P ) and ( P ) when p x (, u 0 )X has a finite codimention need further considerations and are the aim of our forthcoming research. References 1. H. W. Corley, Duality theory for maximizations with respect to cones, J. Mathematical Analysis and Applications 84 (1981), H. W. Corley, Existence and Lagrange duality for maximizations of set-valued functions, J. Optimization Theory and Applications 54 (1987), H. W. Corley, Optimality conditions for maximizations of set-valued functions, J. Optimization Theory and Applications, 58 (1988), Ky Fan, Minimax theorems, Proceedings Nat. Acad. of Sciences 39 (1953), A. D. Ioffe and V. M. Tihomirov, Theory of Extremal Problems, North-Holland Publishing Company, Amsterdam, Holland, Phan Quoc Khanh, Proper solutions of vector optimization problems, J. Optimization Theory and Applications 74 (1992), Phan Quoc Khanh, Invex-convexlike functions and duality, J. Optimization Theory and Applications 87 (1995), Phan Quoc Khanh, Sufficient optimality conditions and duality in vector optimization with invex-convexlike functions, J. Optimization Theory and Applications 87 (1995), Phan Quoc Khanh and Tran Hue Nuong, On necessary optimality conditions in vector optimization problems, J. Optimization Theory and Applications 58 (1988), Phan Quoc Khanh and Tran Hue Nuong, On necessary and sufficient conditions in vector optimization, J. Optimization Theory and Applications 63 (1989) Dinh The Luc, Theory of Vector Optimization, Springer Verlag, Berlin, Germany, Dinh The Luc and C. Malivert, Invex optimization problems, Bulletin Australian Mathematical Society 46 (1992), Tran Hue Nuong, Optimality conditions in cooperative differential games, Control and Cybernetics 18 (1989), Pham Huu Sach and B. D. Craven, Invexity in multifunction optimization, Numerical Functional Analysis and Optimization 12 (1991), Department of Mathematics-Computer Science, Vietnam National University at Hochiminh City Department of Mathematics University of Dalat
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 informationCentre 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 informationCHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS
CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS Abstract. The aim of this paper is to characterize in terms of classical (quasi)convexity of extended real-valued functions the set-valued maps which are
More informationGENERALIZED 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 informationON LICQ AND THE UNIQUENESS OF LAGRANGE MULTIPLIERS
ON LICQ AND THE UNIQUENESS OF LAGRANGE MULTIPLIERS GERD WACHSMUTH Abstract. Kyparisis proved in 1985 that a strict version of the Mangasarian- Fromovitz constraint qualification (MFCQ) is equivalent to
More informationHIGHER 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 informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 4, Issue 4, Article 67, 2003 ON GENERALIZED MONOTONE MULTIFUNCTIONS WITH APPLICATIONS TO OPTIMALITY CONDITIONS IN
More informationConstraint qualifications for convex inequality systems with applications in constrained optimization
Constraint qualifications for convex inequality systems with applications in constrained optimization Chong Li, K. F. Ng and T. K. Pong Abstract. For an inequality system defined by an infinite family
More informationSECOND 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 informationA 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 informationON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS
MATHEMATICS OF OPERATIONS RESEARCH Vol. 28, No. 4, November 2003, pp. 677 692 Printed in U.S.A. ON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS ALEXANDER SHAPIRO We discuss in this paper a class of nonsmooth
More informationOn 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 informationOPTIMALITY 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 informationEpiconvergence and ε-subgradients of Convex Functions
Journal of Convex Analysis Volume 1 (1994), No.1, 87 100 Epiconvergence and ε-subgradients of Convex Functions Andrei Verona Department of Mathematics, California State University Los Angeles, CA 90032,
More informationSubdifferential representation of convex functions: refinements and applications
Subdifferential representation of convex functions: refinements and applications Joël Benoist & Aris Daniilidis Abstract Every lower semicontinuous convex function can be represented through its subdifferential
More informationSTRONG AND CONVERSE FENCHEL DUALITY FOR VECTOR OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LIV, Number 3, September 2009 STRONG AND CONVERSE FENCHEL DUALITY FOR VECTOR OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES Abstract. In relation to the vector
More informationImplications of the Constant Rank Constraint Qualification
Mathematical Programming manuscript No. (will be inserted by the editor) Implications of the Constant Rank Constraint Qualification Shu Lu Received: date / Accepted: date Abstract This paper investigates
More informationOn Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q)
On Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q) Andreas Löhne May 2, 2005 (last update: November 22, 2005) Abstract We investigate two types of semicontinuity for set-valued
More informationSequential Pareto Subdifferential Sum Rule And Sequential Effi ciency
Applied Mathematics E-Notes, 16(2016), 133-143 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Sequential Pareto Subdifferential Sum Rule And Sequential Effi ciency
More informationSOME STABILITY RESULTS FOR THE SEMI-AFFINE VARIATIONAL INEQUALITY PROBLEM. 1. Introduction
ACTA MATHEMATICA VIETNAMICA 271 Volume 29, Number 3, 2004, pp. 271-280 SOME STABILITY RESULTS FOR THE SEMI-AFFINE VARIATIONAL INEQUALITY PROBLEM NGUYEN NANG TAM Abstract. This paper establishes two theorems
More informationA PROOF OF A CONVEX-VALUED SELECTION THEOREM WITH THE CODOMAIN OF A FRÉCHET SPACE. Myung-Hyun Cho and Jun-Hui Kim. 1. Introduction
Comm. Korean Math. Soc. 16 (2001), No. 2, pp. 277 285 A PROOF OF A CONVEX-VALUED SELECTION THEOREM WITH THE CODOMAIN OF A FRÉCHET SPACE Myung-Hyun Cho and Jun-Hui Kim Abstract. The purpose of this paper
More information1 Introduction The study of the existence of solutions of Variational Inequalities on unbounded domains usually involves the same sufficient assumptio
Coercivity Conditions and Variational Inequalities Aris Daniilidis Λ and Nicolas Hadjisavvas y Abstract Various coercivity conditions appear in the literature in order to guarantee solutions for the Variational
More informationBrøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane
Conference ADGO 2013 October 16, 2013 Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions Marc Lassonde Université des Antilles et de la Guyane Playa Blanca, Tongoy, Chile SUBDIFFERENTIAL
More informationON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION
ON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION CHRISTIAN GÜNTHER AND CHRISTIANE TAMMER Abstract. In this paper, we consider multi-objective optimization problems involving not necessarily
More informationA convergence result for an Outer Approximation Scheme
A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento
More informationOn the Semicontinuity of Vector-Valued Mappings
Laboratoire d Arithmétique, Calcul formel et d Optimisation UMR CNRS 6090 On the Semicontinuity of Vector-Valued Mappings M. Ait Mansour C. Malivert M. Théra Rapport de recherche n 2004-09 Déposé le 15
More informationUNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems
UNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems Robert M. Freund February 2016 c 2016 Massachusetts Institute of Technology. All rights reserved. 1 1 Introduction
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics MONOTONE TRAJECTORIES OF DYNAMICAL SYSTEMS AND CLARKE S GENERALIZED JACOBIAN GIOVANNI P. CRESPI AND MATTEO ROCCA Université de la Vallée d Aoste
More informationExtreme Abridgment of Boyd and Vandenberghe s Convex Optimization
Extreme Abridgment of Boyd and Vandenberghe s Convex Optimization Compiled by David Rosenberg Abstract Boyd and Vandenberghe s Convex Optimization book is very well-written and a pleasure to read. The
More informationGeneralized 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 informationSymmetric and Asymmetric Duality
journal of mathematical analysis and applications 220, 125 131 (1998) article no. AY975824 Symmetric and Asymmetric Duality Massimo Pappalardo Department of Mathematics, Via Buonarroti 2, 56127, Pisa,
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More informationA Minimal Point Theorem in Uniform Spaces
A Minimal Point Theorem in Uniform Spaces Andreas Hamel Andreas Löhne Abstract We present a minimal point theorem in a product space X Y, X being a separated uniform space, Y a topological vector space
More informationNEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY. Won Kyu Kim and Ju Han Yoon. 1. Introduction
Bull. Korean Math. Soc. 38 (2001), No. 3, pp. 565 573 NEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY Won Kyu Kim and Ju Han Yoon Abstract. In this paper, we first prove the strict quasi-concavity of
More informationREGULAR LAGRANGE MULTIPLIERS FOR CONTROL PROBLEMS WITH MIXED POINTWISE CONTROL-STATE CONSTRAINTS
REGULAR LAGRANGE MULTIPLIERS FOR CONTROL PROBLEMS WITH MIXED POINTWISE CONTROL-STATE CONSTRAINTS fredi tröltzsch 1 Abstract. A class of quadratic optimization problems in Hilbert spaces is considered,
More informationConvex Optimization M2
Convex Optimization M2 Lecture 3 A. d Aspremont. Convex Optimization M2. 1/49 Duality A. d Aspremont. Convex Optimization M2. 2/49 DMs DM par email: dm.daspremont@gmail.com A. d Aspremont. Convex Optimization
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics EPI-DIFFERENTIABILITY AND OPTIMALITY CONDITIONS FOR AN EXTREMAL PROBLEM UNDER INCLUSION CONSTRAINTS T. AMAHROQ, N. GADHI AND PR H. RIAHI Université
More informationA Note on Nonconvex Minimax Theorem with Separable Homogeneous Polynomials
A Note on Nonconvex Minimax Theorem with Separable Homogeneous Polynomials G. Y. Li Communicated by Harold P. Benson Abstract The minimax theorem for a convex-concave bifunction is a fundamental theorem
More informationFranco Giannessi, Giandomenico Mastroeni. Institute of Mathematics University of Verona, Verona, Italy
ON THE THEORY OF VECTOR OPTIMIZATION AND VARIATIONAL INEQUALITIES. IMAGE SPACE ANALYSIS AND SEPARATION 1 Franco Giannessi, Giandomenico Mastroeni Department of Mathematics University of Pisa, Pisa, Italy
More informationShiqian Ma, MAT-258A: Numerical Optimization 1. Chapter 4. Subgradient
Shiqian Ma, MAT-258A: Numerical Optimization 1 Chapter 4 Subgradient Shiqian Ma, MAT-258A: Numerical Optimization 2 4.1. Subgradients definition subgradient calculus duality and optimality conditions Shiqian
More informationFRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG INSTITUT FÜR ANGEWANDTE MATHEMATIK
FRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG INSTITUT FÜR ANGEWANDTE MATHEMATIK Optimality conditions for vector optimization problems with variable ordering structures by G. Eichfelder & T.X.D. Ha
More informationConvex Optimization Theory. Chapter 5 Exercises and Solutions: Extended Version
Convex Optimization Theory Chapter 5 Exercises and Solutions: Extended Version Dimitri P. Bertsekas Massachusetts Institute of Technology Athena Scientific, Belmont, Massachusetts http://www.athenasc.com
More informationThe local equicontinuity of a maximal monotone operator
arxiv:1410.3328v2 [math.fa] 3 Nov 2014 The local equicontinuity of a maximal monotone operator M.D. Voisei Abstract The local equicontinuity of an operator T : X X with proper Fitzpatrick function ϕ T
More informationIntroduction 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 informationConstrained Optimization and Lagrangian Duality
CIS 520: Machine Learning Oct 02, 2017 Constrained Optimization and Lagrangian Duality Lecturer: Shivani Agarwal Disclaimer: These notes are designed to be a supplement to the lecture. They may or may
More informationNecessary Optimality Conditions for ε e Pareto Solutions in Vector Optimization with Empty Interior Ordering Cones
Noname manuscript No. (will be inserted by the editor Necessary Optimality Conditions for ε e Pareto Solutions in Vector Optimization with Empty Interior Ordering Cones Truong Q. Bao Suvendu R. Pattanaik
More informationWEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE
Fixed Point Theory, Volume 6, No. 1, 2005, 59-69 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.htm WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE YASUNORI KIMURA Department
More informationSemi-infinite programming, duality, discretization and optimality conditions
Semi-infinite programming, duality, discretization and optimality conditions Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205,
More informationA 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 informationAbstract. The connectivity of the efficient point set and of some proper efficient point sets in locally convex spaces is investigated.
APPLICATIONES MATHEMATICAE 25,1 (1998), pp. 121 127 W. SONG (Harbin and Warszawa) ON THE CONNECTIVITY OF EFFICIENT POINT SETS Abstract. The connectivity of the efficient point set and of some proper efficient
More informationLocal strong convexity and local Lipschitz continuity of the gradient of convex functions
Local strong convexity and local Lipschitz continuity of the gradient of convex functions R. Goebel and R.T. Rockafellar May 23, 2007 Abstract. Given a pair of convex conjugate functions f and f, we investigate
More informationFinite Dimensional Optimization Part III: Convex Optimization 1
John Nachbar Washington University March 21, 2017 Finite Dimensional Optimization Part III: Convex Optimization 1 1 Saddle points and KKT. These notes cover another important approach to optimization,
More informationCONVEX OPTIMIZATION VIA LINEARIZATION. Miguel A. Goberna. Universidad de Alicante. Iberian Conference on Optimization Coimbra, November, 2006
CONVEX OPTIMIZATION VIA LINEARIZATION Miguel A. Goberna Universidad de Alicante Iberian Conference on Optimization Coimbra, 16-18 November, 2006 Notation X denotes a l.c. Hausdorff t.v.s and X its topological
More informationOn the use of semi-closed sets and functions in convex analysis
Open Math. 2015; 13: 1 5 Open Mathematics Open Access Research Article Constantin Zălinescu* On the use of semi-closed sets and functions in convex analysis Abstract: The main aim of this short note is
More informationA Note on the Class of Superreflexive Almost Transitive Banach Spaces
E extracta mathematicae Vol. 23, Núm. 1, 1 6 (2008) A Note on the Class of Superreflexive Almost Transitive Banach Spaces Jarno Talponen University of Helsinki, Department of Mathematics and Statistics,
More informationThe sum of two maximal monotone operator is of type FPV
CJMS. 5(1)(2016), 17-21 Caspian Journal of Mathematical Sciences (CJMS) University of Mazandaran, Iran http://cjms.journals.umz.ac.ir ISSN: 1735-0611 The sum of two maximal monotone operator is of type
More informationVector Variational Principles; ε-efficiency and Scalar Stationarity
Journal of Convex Analysis Volume 8 (2001), No. 1, 71 85 Vector Variational Principles; ε-efficiency and Scalar Stationarity S. Bolintinéanu (H. Bonnel) Université de La Réunion, Fac. des Sciences, IREMIA,
More informationOn the Convergence of the Concave-Convex Procedure
On the Convergence of the Concave-Convex Procedure Bharath K. Sriperumbudur and Gert R. G. Lanckriet Department of ECE UC San Diego, La Jolla bharathsv@ucsd.edu, gert@ece.ucsd.edu Abstract The concave-convex
More information5. Duality. Lagrangian
5. Duality Convex Optimization Boyd & Vandenberghe Lagrange dual problem weak and strong duality geometric interpretation optimality conditions perturbation and sensitivity analysis examples generalized
More informationDedicated to Michel Théra in honor of his 70th birthday
VARIATIONAL GEOMETRIC APPROACH TO GENERALIZED DIFFERENTIAL AND CONJUGATE CALCULI IN CONVEX ANALYSIS B. S. MORDUKHOVICH 1, N. M. NAM 2, R. B. RECTOR 3 and T. TRAN 4. Dedicated to Michel Théra in honor of
More informationA Characterization of Polyhedral Convex Sets
Journal of Convex Analysis Volume 11 (24), No. 1, 245 25 A Characterization of Polyhedral Convex Sets Farhad Husseinov Department of Economics, Bilkent University, 6533 Ankara, Turkey farhad@bilkent.edu.tr
More informationMinimality Concepts Using a New Parameterized Binary Relation in Vector Optimization 1
Applied Mathematical Sciences, Vol. 7, 2013, no. 58, 2841-2861 HIKARI Ltd, www.m-hikari.com Minimality Concepts Using a New Parameterized Binary Relation in Vector Optimization 1 Christian Sommer Department
More informationOptimality Conditions for Constrained Optimization
72 CHAPTER 7 Optimality Conditions for Constrained Optimization 1. First Order Conditions In this section we consider first order optimality conditions for the constrained problem P : minimize f 0 (x)
More informationApplied Mathematics Letters
Applied Mathematics Letters 25 (2012) 974 979 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml On dual vector equilibrium problems
More informationGeneralization to inequality constrained problem. Maximize
Lecture 11. 26 September 2006 Review of Lecture #10: Second order optimality conditions necessary condition, sufficient condition. If the necessary condition is violated the point cannot be a local minimum
More informationSecond order forward-backward dynamical systems for monotone inclusion problems
Second order forward-backward dynamical systems for monotone inclusion problems Radu Ioan Boţ Ernö Robert Csetnek March 6, 25 Abstract. We begin by considering second order dynamical systems of the from
More informationThe Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1
October 2003 The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1 by Asuman E. Ozdaglar and Dimitri P. Bertsekas 2 Abstract We consider optimization problems with equality,
More informationStability of efficient solutions for semi-infinite vector optimization problems
Stability of efficient solutions for semi-infinite vector optimization problems Z. Y. Peng, J. T. Zhou February 6, 2016 Abstract This paper is devoted to the study of the stability of efficient solutions
More informationSummary Notes on Maximization
Division of the Humanities and Social Sciences Summary Notes on Maximization KC Border Fall 2005 1 Classical Lagrange Multiplier Theorem 1 Definition A point x is a constrained local maximizer of f subject
More informationCorrections and additions for the book Perturbation Analysis of Optimization Problems by J.F. Bonnans and A. Shapiro. Version of March 28, 2013
Corrections and additions for the book Perturbation Analysis of Optimization Problems by J.F. Bonnans and A. Shapiro Version of March 28, 2013 Some typos in the book that we noticed are of trivial nature
More informationContents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.
Minimization Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping. 1 Minimization A Topological Result. Let S be a topological
More informationOn duality theory of conic linear problems
On duality theory of conic linear problems Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 3332-25, USA e-mail: ashapiro@isye.gatech.edu
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More informationOptimization Methods and Stability of Inclusions in Banach Spaces
Mathematical Programming manuscript No. (will be inserted by the editor) Diethard Klatte Bernd Kummer Optimization Methods and Stability of Inclusions in Banach Spaces This paper is dedicated to Professor
More informationMaximal Monotone Inclusions and Fitzpatrick Functions
JOTA manuscript No. (will be inserted by the editor) Maximal Monotone Inclusions and Fitzpatrick Functions J. M. Borwein J. Dutta Communicated by Michel Thera. Abstract In this paper, we study maximal
More informationConvex Optimization Boyd & Vandenberghe. 5. Duality
5. Duality Convex Optimization Boyd & Vandenberghe Lagrange dual problem weak and strong duality geometric interpretation optimality conditions perturbation and sensitivity analysis examples generalized
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationSOME RESULTS CONCERNING THE MULTIVALUED OPTIMIZATION AND THEIR APPLICATIONS
Seminar on Fixed Point Theory Cluj-Napoca, Volume 3, 2002, 271-276 http://www.math.ubbcluj.ro/ nodeacj/journal.htm SOME RESULTS CONCERNING THE MULTIVALUED OPTIMIZATION AND THEIR APPLICATIONS AUREL MUNTEAN
More informationStationarity and Regularity of Infinite Collections of Sets. Applications to
J Optim Theory Appl manuscript No. (will be inserted by the editor) Stationarity and Regularity of Infinite Collections of Sets. Applications to Infinitely Constrained Optimization Alexander Y. Kruger
More informationChapter 1. Preliminaries. The purpose of this chapter is to provide some basic background information. Linear Space. Hilbert Space.
Chapter 1 Preliminaries The purpose of this chapter is to provide some basic background information. Linear Space Hilbert Space Basic Principles 1 2 Preliminaries Linear Space The notion of linear space
More informationZERO DUALITY GAP FOR CONVEX PROGRAMS: A GENERAL RESULT
ZERO DUALITY GAP FOR CONVEX PROGRAMS: A GENERAL RESULT EMIL ERNST AND MICHEL VOLLE Abstract. This article addresses a general criterion providing a zero duality gap for convex programs in the setting of
More informationDuality. Geoff Gordon & Ryan Tibshirani Optimization /
Duality Geoff Gordon & Ryan Tibshirani Optimization 10-725 / 36-725 1 Duality in linear programs Suppose we want to find lower bound on the optimal value in our convex problem, B min x C f(x) E.g., consider
More informationThe general programming problem is the nonlinear programming problem where a given function is maximized subject to a set of inequality constraints.
1 Optimization Mathematical programming refers to the basic mathematical problem of finding a maximum to a function, f, subject to some constraints. 1 In other words, the objective is to find a point,
More informationAW -Convergence and Well-Posedness of Non Convex Functions
Journal of Convex Analysis Volume 10 (2003), No. 2, 351 364 AW -Convergence Well-Posedness of Non Convex Functions Silvia Villa DIMA, Università di Genova, Via Dodecaneso 35, 16146 Genova, Italy villa@dima.unige.it
More informationStationarity and Regularity of Infinite Collections of Sets
J Optim Theory Appl manuscript No. (will be inserted by the editor) Stationarity and Regularity of Infinite Collections of Sets Alexander Y. Kruger Marco A. López Communicated by Michel Théra Received:
More information(convex combination!). Use convexity of f and multiply by the common denominator to get. Interchanging the role of x and y, we obtain that f is ( 2M ε
1. Continuity of convex functions in normed spaces In this chapter, we consider continuity properties of real-valued convex functions defined on open convex sets in normed spaces. Recall that every infinitedimensional
More informationON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction
J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties
More informationA necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees
A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees Yoshimi Egawa Department of Mathematical Information Science, Tokyo University of
More informationOn Gap Functions for Equilibrium Problems via Fenchel Duality
On Gap Functions for Equilibrium Problems via Fenchel Duality Lkhamsuren Altangerel 1 Radu Ioan Boţ 2 Gert Wanka 3 Abstract: In this paper we deal with the construction of gap functions for equilibrium
More informationExtremal Solutions of Differential Inclusions via Baire Category: a Dual Approach
Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Alberto Bressan Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mail: bressan@mathpsuedu
More informationOPTIMALITY CONDITIONS FOR D.C. VECTOR OPTIMIZATION PROBLEMS UNDER D.C. CONSTRAINTS. N. Gadhi, A. Metrane
Serdica Math. J. 30 (2004), 17 32 OPTIMALITY CONDITIONS FOR D.C. VECTOR OPTIMIZATION PROBLEMS UNDER D.C. CONSTRAINTS N. Gadhi, A. Metrane Communicated by A. L. Dontchev Abstract. In this paper, we establish
More informationOn pseudomonotone variational inequalities
An. Şt. Univ. Ovidius Constanţa Vol. 14(1), 2006, 83 90 On pseudomonotone variational inequalities Silvia Fulina Abstract Abstract. There are mainly two definitions of pseudomonotone mappings. First, introduced
More informationConvex Analysis and Economic Theory AY Elementary properties of convex functions
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory AY 2018 2019 Topic 6: Convex functions I 6.1 Elementary properties of convex functions We may occasionally
More informationA Dual Condition for the Convex Subdifferential Sum Formula with Applications
Journal of Convex Analysis Volume 12 (2005), No. 2, 279 290 A Dual Condition for the Convex Subdifferential Sum Formula with Applications R. S. Burachik Engenharia de Sistemas e Computacao, COPPE-UFRJ
More informationMircea Balaj. Comment.Math.Univ.Carolinae 42,4 (2001)
Comment.Math.Univ.Carolinae 42,4 (2001)753 762 753 Admissible maps, intersection results, coincidence theorems Mircea Balaj Abstract. We obtain generalizations of the Fan s matching theorem for an open
More informationContents. Index... 15
Contents Filter Bases and Nets................................................................................ 5 Filter Bases and Ultrafilters: A Brief Overview.........................................................
More informationPROJECTIONS ONTO CONES IN BANACH SPACES
Fixed Point Theory, 19(2018), No. 1,...-... DOI: http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html PROJECTIONS ONTO CONES IN BANACH SPACES A. DOMOKOS AND M.M. MARSH Department of Mathematics and Statistics
More informationRobust Duality in Parametric Convex Optimization
Robust Duality in Parametric Convex Optimization R.I. Boţ V. Jeyakumar G.Y. Li Revised Version: June 20, 2012 Abstract Modelling of convex optimization in the face of data uncertainty often gives rise
More informationOptimality, identifiability, and sensitivity
Noname manuscript No. (will be inserted by the editor) Optimality, identifiability, and sensitivity D. Drusvyatskiy A. S. Lewis Received: date / Accepted: date Abstract Around a solution of an optimization
More information