Preprint Stephan Dempe and Patrick Mehlitz Lipschitz continuity of the optimal value function in parametric optimization ISSN
|
|
- Barbra Small
- 5 years ago
- Views:
Transcription
1 Fakultät für Mathematik und Informatik Preprint Stephan Dempe and Patrick Mehlitz Lipschitz continuity of the optimal value function in parametric optimization ISSN
2
3 Stephan Dempe and Patrick Mehlitz Lipschitz continuity of the optimal value function in parametric optimization TU Bergakademie Freiberg Fakultät für Mathematik und Informatik Prüferstraße FREIBERG
4 ISSN Herausgeber: Herstellung: Dekan der Fakultät für Mathematik und Informatik Medienzentrum der TU Bergakademie Freiberg
5 Lipschitz continuity of the optimal value function in parametric optimization S. Dempe, P. Mehlitz Faculty of Mathematics and Computer Science Technical University Bergakademie Freiberg Abstract We study generalized parametric optimization problems in Banach spaces, given by continuously Fréchet differentiable mappings and some abstract constraints, in terms of local Lipschitz continuity of the optimal value function. Therefore we make use of the well-known regularity condition by Kurcyusz, Robinson and Zowe, an inner semicontinuity property of the solution set mapping and some earlier results by Mordukhovich, Nam and Yen. The main theorem presents a handy formula which can be used in order to approximate the Clarke subdifferential of the optimal value function, provided that the conditions mentioned above are satisfied and hence the optimal value function is locally Lipschitz continuous. Throughout the paper we avoid any compactness assumptions. Keywords: Parametric optimization, variational analysis, Banach space, optimal value function, Lipschitz continuity, inner semicontinuity, Clarke subdifferential 1 Introduction and notations In order to study stability properties of parametric optimal control problems it is necessary to analyse general parametric optimization problems such as inf y {f(x, y) g(x, y) K, h(x, y) = o Z, y Ω} (1) where f : X Y R, g : X Y W and h: X Y Z are continuously Fréchet differentiable mappings between real Banach spaces W, X, Y and Z. Furthermore, o Z denotes the zero vector of Z and K W is a non-empty, closed, convex and pointed cone while Ω Y is a non-empty, closed and convex set. We are interested in deriving continuity properties of the optimal value function ϕ: X R and the solution set mapping Ψ: X P(Y ) of (1) given respectively by inf{f(x, y) y Γ(x)} if Γ(x) x X : ϕ(x) = y (2) + if Γ(x) = and x X : Ψ(x) = {y Γ(x) f(x, y) = ϕ(x)} (3) where P(Y ) denotes the power-set of Y and Γ: X P(Y ) is the feasible set mapping of (1) defined as follows: x X : Γ(x) = {y Y g(x, y) K, h(x, y) = o Z, y Ω}. Note that for some x X the set Ψ(x) might be empty although Γ(x) is non-empty and ϕ(x) is a finite number. This problem may arise since we used the infimum to define the function ϕ in (2) and claim in (3) that this infimum is obtained. Some general results on the continuity properties of ϕ and Ψ as well as an introduction to the 1
6 theory of continuity properties of set-valued mappings can be found in [2]. Problem (1) has been studied in view of the directional differentiability of ϕ for example by Shapiro in [14] and by Bonnans and Shapiro in [3] likewise, using some compactness assumptions that are difficult to guarantee if the Banach spaces mentioned above are infinite-dimensional. In this paper we are interested in finding conditions that ensure the Lipschitz continuity of ϕ around a fixed point x X. This problem has already been dealt with by Dempe [5], considering the case where Γ has a compact graph. More research on this topic has been done by Mordukhovich [10] and Mordukhovich et al. [11], using geometric constraint qualifications and the coderivative-principle to derive several very general results. The question arises whether these results can be adapted in order to fit problem (1). We will answer this question, exploiting the well-known regularity condition of Kurcyusz and Zowe [8] as well as Robinson [13], and an inner semicontinuity property of Ψ at a point of its graph. This way we can avoid any kind of compactness assumption which means that our result can be applied even in the case where the Banach spaces W, X and Y are infinite-dimensional. Now we are going to present several concepts and notations used throughout this paper. First of all let N, R, R + and R + 0 denote the natural numbers without zero, the real numbers, the positive real numbers and the non-negative real numbers, respectively. For a real Banach space X with norm X and a non-empty set A X the sets int(a), cl(a), aff(a), L(A), conv(a) and cone(a) denote the interior, the closure, the affine hull, the linear hull, the convex hull and the conic hull of A, respectively. Additionally, X expresses the dual space of X and, : X X R the corresponding dual pairing. Let (x k ) and (p k ) be any sequences of X and X, respectively. Then x k x denotes the convergence of (x k ) to x X while p k p denotes the weak convergence of (p k ) to p X. Let B X be the closed unit ball and U X the open unit ball of X. Furthermore, let U ε X ( x) := ε U X + { x} for any x X and ε R +. The space X is Asplund if the dual space U of every separable subspace U of X is separable. Note that every reflexive Banach space is an Asplund space (cf. [12]). Let Y be another Banach space. The set L(X, Y ) contains all bounded, linear operators from X to Y and is a Banach space as well (cf. [15]). Let F be an element of L(X, Y ). Then F denotes its adjoint and F [x] the image of x X under F. Moreover, ker(f ) = {x X F [x] = o Y } is the kernel of F. Let A D := {p X x A: x, p 0} be the dual cone of the set A. The following definitions and facts are taken from chapter 1 of [10]. For any x X and ε R + 0 we define the set N A ( x, ε) of all ε-normals to A at x as follows: N A ( x, ε) := { p X lim sup x x, x A } x x, p ε. x x X It is always a closed and convex set depending on the chosen norm X. Furthermore, the basic normal cone (often also referred to as Mordukhovich normal cone) NA B ( x) and the normal cone N A ( x) to A at x are defined respectively as: N B A ( x) := {p X (x k ) A (ε k ) R + 0 (p k) X : N A ( x) := {p X x A: x x, p 0}. x k x, ε k 0, p k p, p k N A (x k, ε k ) k N} It is worth to mention that in the definition of the basic normal cone the limiting procedure ε k 0 can be dropped, if X is an Asplund space. That means in this case we have: N B A ( x) = {p X (x k ) A (p k ) X : x k x, p k p, p k N A ( x, 0) k N}. 2
7 Obviously, N A ( x) = (A { x}) D always holds. Let A be convex. It follows N A ( x, ε) = {p X x X : x x, p ε x x X } as well as N A ( x, 0) = NA B( x) = N A( x). Besides, let N A ( x, ε) = NA B( x) = N A( x) = for all x / A. Throughout this paper we will refer to the Fréchet derivative of g at a point ( x, ŷ) as g ( x, ŷ). Additionally, g x( x, ŷ) and g y( x, ŷ) denote the partial Fréchet derivatives of g at ( x, ŷ) with respect to x and y. Let ψ : X R be a lower semicontinuous functional. We call the set B ψ( x) := {p X } (p, 1) Nepi(ψ) B ( x, ψ( x)), where epi(ψ) = {(x, α) X R ψ(x) α} denotes the epigraph of ψ, basic subdifferential of ψ at x (cf. [10]). Note that epi(ψ) is closed because ψ is lower semicontinuous. Besides, if ψ is a locally Lipschitz continuous functional, we define its upper Clarke directional derivative ψ ( x; d) at x in direction d X according to: Moreover, the set ψ ( x; d) := lim sup x x, t 0 ψ(x + td) ψ(x). t c ψ( x) := {p X d X : d, p ψ ( x; d)} is called Clarke subdifferential of ψ at x. The set c ψ( x) is non-empty, bounded, closed and convex (cf. [4]). If X is considered to be an Asplund space, it follows from Theorem 3.57 in [10] that cl ( conv ( B ψ( x) )) = c ψ( x) holds, where cl represents the weak closure in X. If ψ is convex, the sets c ψ( x) and B ψ( x) both coincide with the subdifferential of convex analysis. Finally, we have B ψ( x) = c ψ( x) = {ψ ( x)} provided ψ is continuously Fréchet differentiable at x. Let Θ: X P(Y ) be a set-valued mapping. The sets dom(θ) = {x X Θ(x) } and graph(θ) = {(x, y) X Y y Θ(x)} are called domain and graph of Θ, respectively. Furthermore, we say that Θ is non-trivial if its domain is non-empty. The mapping Θ is said to be inner semicontinuous at a point ( x, ŷ) graph(θ) (cf. [6]) if for any sequence (x k ) X fulfilling x k x there exists an index k 0 N and a sequence (y k ) Y so that y k ŷ and y k Θ(x k ) holds for all k k 0. It follows from the definition that Θ is inner semicontinuous at all points ( x, y) graph(θ) if Θ is lower semicontinuous in the sense of Berge at x (cf. [2]). Moreover, Θ is called locally Lipschitz-like at ( x, ŷ) (cf. [10]) if there exist neighbourhoods U of x and V of ŷ as well as a constant L R + so that x 1, x 2 U : Θ(x 1 ) V Θ(x 2 ) + L x 1 x 2 X B Y holds. One may easily check that Θ is inner semicontinuous at ( x, ŷ) if it is locally Lipschitz-like at this point. More interesting facts on the topic of set-valued mappings can be found in [1]. All of the following concepts and results are taken from Mordukhovich again (cf. [10]). We call the set-valued mapping DN Θ( x, ŷ): Y P(X ), which is defined as q Y : DNΘ( x, ŷ)(q) := {p X } (p, q) Ngraph(Θ) B ( x, ŷ), 3
8 normal coderivative of the set-valued mapping Θ at ( x, ŷ). As above, let DN Θ( x, ỹ)(q) = for any q Y if ( x, ỹ) is not an element of graph(θ). Finally, we call the set A X sequentially normally compact or SNC at a point x A if for any sequences (x k ) A, (ε k ) R + 0 and (p k ) X, fulfilling x k x, ε k 0, p k o X and p k N A (x k, ε k ) for all k N, especially p k o X holds. If X is finite-dimensional, the set A is SNC at all of its points. An important result by Mordukhovich (Theorem 1.21 in [10]) revealed that every convex set A with non-empty relative interior is SNC at any point x A if and only if the codimension of A is finite. That means, the dimension of the factor space X/ cl(aff(a) {x}) is finite for some x A. As a consequence, a set with just one element x is SNC at this point if and only if X is finite dimensional. Let u: X Y and v : Y Z be mappings between Banach spaces X, Y and Z. Then u v : X Z denotes the composition of u and v defined by (u v)(x) = v(u(x)) for any x X. The following lemma is based on some basic results from functional analysis and will be handy in order to construct an approximation formula for the Clarke subdifferential of the optimal value function. Since it has no background in optimization theory we just mention it here. Lemma 1.1 Let E and F be Banach spaces and assume that p E and q L(E, F ) are bounded linear operators. Furthermore, let A F be a non-empty and convex set. Consider the set Q = {p + q a E a A}. Then the following holds true: (i) The set Q is non-empty and convex. (ii) If F is reflexive and A is additionally bounded and closed, then Q is weakly compact. Proof: (i) Obviously, Q is a non-empty set since A is non-empty. Let us take arbitrary elements b 1, b 2 Q and some scalar α [0, 1]. Then there are a 1, a 2 A such that b i = p + q a i for i = 1, 2. That is why we get: α b 1 + (1 α) b 2 = α (p + q a 1 ) + (1 α) (p + q a 2 ) = p + q (α a 1 + (1 α) a 2 ). Since A is convex we deduce α a 1 + (1 α) a 2 A and hence α b 1 + (1 α) b 2 Q. As a result, Q is a convex set. (ii) Let (b k ) Q be an arbitrary sequence. Then there must be a sequence (a k ) A such that b k = p + q a k holds true for all k N. Since A is a bounded, closed and convex subset of the reflexive Banach space F it is weakly compact (cf. [7]). That is why there exists a subsequence (a kn ) (a k ) converging weakly to some a A. As a consequence we get for any x E x, q a kn = q(x), a kn kn q(x), a = x, q a since (a kn ) especially converges weakly to a. We conclude that (q a kn ) converges weakly to q a which additionally implies that (b kn ) converges weakly to p + q a Q. Since (b k ) contains a weakly convergent subsequence whose weak limit belongs to Q and (b k ) was chosen arbitrarily, Q is weakly compact. # 4
9 2 KRZCQ and PKRZCQ The most important regularity condition used in infinite-dimensional optimization is undoubtedly the one by Kurcyusz, Robinson and Zowe (cf. [8], [13]). Throughout this section let G: X Y W Z be the mapping defined as follows: (x, y) X Y : G(x, y) = (g(x, y), h(x, y)). Definition 2.1 (KRZCQ) (cf. [7]) Considering (1) it is said that KRZCQ, the Kurcyusz- Robinson-Zowe-Constraint-Qualification, holds at a feasible point ( x, ŷ) graph(γ) if the following condition is satisfied: (o W, o Z ) int ( {G( x, ŷ)} + G ( x, ŷ)[x Ω {( x, ŷ)}] + K {o Z } ). (4) Let KRZCQ hold at a feasible point ( x, ŷ) graph(γ). Then (4) easily leads to: (o W, o Z ) int ( G ( x, ŷ)[cone(x Ω {( x, ŷ)})] + cone(k {o Z } + {G( x, ŷ)}) ). Due to the fact that the set on the right-hand side is the interior of a cone we get: W Z = G ( x, ŷ)[cone(x Ω {( x, ŷ)})] + cone(k {o Z } + {G( x, ŷ)}). (5) Applying the open-mapping-theorem (cf. Theorem IV.3.3 in [15]) and Theorem 2.1 in [8] provides that (5) implies (4). That is why KRZCQ holds at ( x, ŷ) if and only if (5) is satisfied. The following lemma gives another characterization of KRZCQ, which is especially useful for proofs. Lemma 2.1 Let ( x, ŷ) graph(γ) be an arbitrary feasible point of (1). Then KRZCQ holds at ( x, ŷ) if and only if the following conditions are satisfied: W = g ( x, ŷ)[cone(x Ω {( x, ŷ)}) ker(h ( x, ŷ))] + cone(k + {g( x, ŷ)}) Z = h ( x, ŷ)[cone(x Ω {( x, ŷ)})]. (6) Proof: Due to the argumentation above we just have to show the equivalence of (5) and (6). [= ] Let (5) hold. Obviously, we get h ( x, ŷ)[cone(x Ω {( x, ŷ)})] = Z. Moreover, for any (w, o Z ) W Z there exists d cone(x Ω {( x, ŷ)}) and ϑ cone(k + {g( x, ŷ)}) so that w = g ( x, ŷ)[d] + ϑ and o Z = h ( x, ŷ)[d] are satisfied. That is why d is an element of cone(x Ω {( x, ŷ)}) ker(h ( x, ŷ)) and finally (6) holds true. [ =] Let the conditions in (6) be satisfied and (w, z) W Z be chosen arbitrarily. Due to (6) there is a d cone(x Ω {( x, ŷ)}) so that z = h ( x, ŷ)[d] holds. Let w = g ( x, ŷ)[d]. Again we use (6) to derive the existence of d cone(x Ω {( x, ŷ)}) ker(h ( x, ŷ)) and ϑ cone(k + {g( x, ŷ)}) so that w w = g ( x, ŷ)[d ] + ϑ is satisfied. Finally, let d X Y and ϑ W Z be given by d = d + d cone(x Ω {( x, ŷ)}) and ϑ = (ϑ, o Z ) cone(k {o Z } + {G( x, ŷ)}). Then we can deduce G ( x, ŷ)[ d] + ϑ = (g ( x, ŷ)[d] + g ( x, ŷ)[d ] + ϑ, h ( x, ŷ)[d] + h ( x, ŷ)[d ]) = (w + w w, z) = (w, z) since d is an element of ker(h ( x, ŷ)). As a consequence (5) must hold. # Another important lemma which will be used in order to approximate the normal coderivative of the mapping Γ at a point of its graph will be presented now. 5
10 Lemma 2.2 Let ( x, ŷ) graph(γ) be a feasible point of (1) where KRZCQ holds. following regularity conditions are satisfied: Then the (K {o Z } + {G( x, ŷ)}) D ker(g ( x, ŷ) ) = {o (W Z) }, (7) G ( x, ŷ) [ (K {o Z } + {G( x, ŷ)}) D] ( N X Ω ( x, ŷ)) = {o (X Y ) }. (8) Proof: To show (7) we take an arbitrary element l of (K {o Z } + {G( x, ŷ)}) D ker(g ( x, ŷ) ). Since l (K {o Z } + {G( x, ŷ)}) D holds, for any ξ K and α R + 0 we get α((ξ, o Z) + G( x, ŷ)), l = α (ξ, o Z ) + G( x, ŷ), l 0. Furthermore, l ker(g ( x, ŷ) ) leads to G ( x, ŷ) [l] = o (X Y ) which is, by definition of the adjoint, equivalent to G ( x, ŷ) l = o (X Y ). Putting both observations together with KRZCQ and (5) provides: l[w Z] = l [ G ( x, ŷ)[cone(x Ω {( x, ŷ)})] + cone(k {o Z } + {G( x, ŷ)}) ] = { ζ, G ( x, ŷ) l + α((ξ, o Z ) + G( x, ŷ)), l ζ cone(x Ω {( x, ŷ)}), α R + 0, ξ K} = { α((ξ, o Z ) + G( x, ŷ)), l α R + 0, ξ K} R + 0 This implies l[w Z] = {0} since l[w Z] is a subspace of R. That is why l equals o (W Z) and (7) holds. In order to verify (8) we take some k G ( x, ŷ) [ (K {o Z } + {G( x, ŷ)}) D] ( N X Ω ( x, ŷ)). Then there is l (K {o Z }+{G( x, ŷ)}) D so that k = G ( x, ŷ) [l] and, by definition of the adjoint, k = G ( x, ŷ) l hold. Furthermore, we derive α((x, y) ( x, ŷ)), k = α (x, y) ( x, ŷ), k 0 for all α R + 0 and all (x, y) X Ω since k is an element of N X Ω( x, ŷ). Taking into account that l (K {o Z } + {G( x, ŷ)}) D holds, for any ϑ cone(k {o Z } + {G( x, ŷ)}) and any ζ cone(x Ω {( x, ŷ)}) this leads to: 0 ζ, k = ζ, G ( x, ŷ) l = G ( x, ŷ)[ζ], l G ( x, ŷ)[ζ], l + ϑ, l = G ( x, ŷ)[ζ] + ϑ, l. Besides, we get from KRZCQ { G ( x, ŷ)[ζ] + ϑ } = W Z, ϑ cone(k {o Z }+{G( x,ŷ)}) ζ cone(x Ω {( x,ŷ)}) so that the inequality above shows l[w Z] R + 0. Since l[w Z] is a subspace of R we derive l = o (W Z). Finally, we use the linearity of G ( x, ŷ) to come up with k = G ( x, ŷ) [l] = o (X Y ). That is why (8) holds. # In order to formulate necessary optimality conditions for (1), respecting the role of x as a parameter, it is possible to discuss the following Fritz-John-conditions (Theorem 3.1 and the following remarks in [9]): Let ( x, ŷ) be a local optimal solution of (1) (that means the parameter x X is fixed and ŷ is a local optimal solution of the non-parametric problem (1)). Furthermore, let the so called Fritz- John-conditions be satisfied at ( x, ŷ). That means there exist λ 0 R + 0, λ KD and µ Z, which are not all simultaneously zero, so that the following conditions hold: d cl(cone(ω {ŷ})): (λ 0 f y( x, ŷ) + g y( x, ŷ) λ + h y( x, ŷ) µ)[d] 0, (9) g( x, ŷ), λ = 0. (10) 6
11 The triple (λ 0, λ, µ) is called Lagrange-multiplier of (1) at ( x, ŷ). In order to ensure not only the existence of such a Lagrange-multiplier but also the positivity of λ 0 it is necessary to claim a constraint qualification to hold at ( x, ŷ). Due to the fact that KRZCQ does not respect the role of x as a parameter it is insufficient for that purpose. Instead we use a slightly stronger version of this regularity condition. Definition 2.2 (PKRZCQ) (cf. [3]) Considering (1) it is said that PKRZCQ, the Parametric- Kurcyusz-Robinson-Zowe-Constraint-Qualification, holds at a feasible point ( x, ŷ) graph(γ) if the following condition is satisfied: (o W, o Z ) int ( {G( x, ŷ)} + G y( x, ŷ)[ω {ŷ}] + K {o Z } ). (11) Note that similar to the proof of Lemma 2.1 it can be shown that PKRZCQ holds at a feasible point ( x, ŷ) graph(γ) if and only if the following conditions are satisfied: W = g y( x, ŷ)[cone(ω {ŷ}) ker(h y( x, ŷ))] + cone(k + {g( x, ŷ)}) Z = h y( x, ŷ)[cone(ω {ŷ})]. (12) Using Theorem 3.2 of [9] it is easy to see, that λ 0 = 1 can actually be chosen in (9), provided PKRZCQ holds at ( x, ŷ). The set Λ( x, ŷ) = {(λ, µ) K D Z (1, λ, µ) is Lagrange-multiplier} is called set of all regular Lagrange-multipliers of (1) at ( x, ŷ). It is non-empty, bounded, closed and convex, provided ( x, ŷ) is a local optimal solution of (1) where PKRZCQ holds (cf. [8]). As mentioned above, PKRZCQ is a stronger regularity condition than KRZCQ. Indeed, if PKRZCQ holds at a feasible point ( x, ŷ) graph(γ) we derive with (12) g ( x, ŷ)[cone(x Ω {( x, ŷ)}) ker(h ( x, ŷ))] + cone(k + {g( x, ŷ)}) as well as g ( x, ŷ) [ (X cone(ω {ŷ})) ( ker(h x( x, ŷ)) ker(h y( x, ŷ)) )] + cone(k + {g( x, ŷ)}) = g ( x, ŷ)[ker(h x( x, ŷ)) (cone(ω {ŷ}) ker(h y( x, ŷ)))] + cone(k + {g( x, ŷ)}) = g x( x, ŷ)[ker(h x( x, ŷ))] + g y( x, ŷ)[cone(ω {ŷ}) ker(h y( x, ŷ))] + cone(k + {g( x, ŷ)}) = g x( x, ŷ)[ker(h x( x, ŷ))] + W = W h ( x, ŷ)[cone(x Ω {( x, ŷ)})] = h ( x, ŷ)[x cone(ω {ŷ})] = h x( x, ŷ)[x] + h y( x, ŷ)[cone(ω {ŷ})] = h x( x, ŷ)[x] + Z = Z. Now it follows from Lemma 2.1 that KRZCQ holds at ( x, ŷ). The next lemma will be used in order to formulate a criterion which ensures the property of Γ to be locally Lipschitz-like at a point of its graph. Lemma 2.3 Let ( x, ŷ) graph(γ) be a feasible point of (1) where PKRZCQ holds. Then the following regularity condition is satisfied: p X : (p, o Y ) G ( x, ŷ) [ (K {o Z } + {G( x, ŷ)}) D] + N X Ω ( x, ŷ) = p = o X (13) Proof: First we want to point out that the spaces (X Y ) and X Y are isomorphic which allows us to identify any element of (X Y ) with a pair in X Y. That is why we can choose some element (p, o Y ) G ( x, ŷ) [ (K {o Z } + {G( x, ŷ)}) D] +N X Ω ( x, ŷ). In other words there exist 7
12 l (K {o Z } + {G( x, ŷ)}) D and q N Ω (ŷ) so that (p, o Y ) = G ( x, ŷ) [l] + (o X, q) holds. From the definition of the adjoint we get for any (x, y) X Y : That is why (x, y), (p, o Y ) = (x, y), G ( x, ŷ) [l] + (o X, q) = G ( x, ŷ)[x, y], l + y, q = G x( x, ŷ)[x], l + G y( x, ŷ)[y], l + y, q. (x, y) X Y : x, p = G x( x, ŷ)[x], l + G y( x, ŷ)[y], l + y, q must hold. This is only possible if y Y : 0 = G y( x, ŷ)[y], l + y, q is satisfied. The next formula follows immediately: y Y ϑ cone(k {o Z } + {G( x, ŷ)}): ϑ, l = G y( x, ŷ)[y] + ϑ, l + y, q. (14) As a consequence of PKRZCQ we have: { G y ( x, ŷ)[y] + ϑ } = W Z. ϑ cone(k {o Z }+{G( x,ŷ)}) y cone(ω {ŷ}) Taking into account that l is an element of (K {o Z }+{G( x, ŷ)}) D and that q belongs to N Ω (ŷ) we reason with (14): { l[w Z] = G y ( x, ŷ)[y] + ϑ, l } = ϑ cone(k {o Z }+{G( x,ŷ)}) y cone(ω {ŷ}) ϑ cone(k {o Z }+{G( x,ŷ)}) y cone(ω {ŷ)} { ϑ, l y, q } R + }{{}}{{} Again, since l[w Z] is a subspace of R we conclude l[w Z] = {0} and l = o (W Z), consequently. That is why (14) gives us q = o Y and due to the linearity of G ( x, ŷ) we derive p = o X. Hence the regularity condition (13) is satisfied. # The following corollary is an immediate consequence of Lemma 2.1 and some results by Mordukhovich (Theorems 4.31 and 4.32 in [10]). Corollary 2.1 Let ( x, ŷ) graph(γ) be a feasible point of (1). (i) If the operator G ( x, ŷ) is surjective and Ω = Y holds, the following equality is satisfied: q Y : D NΓ( x, ŷ)(q) = { p X (p, q) G ( x, ŷ) [ (K {o Z } + {G( x, ŷ)}) D]}. (ii) If the spaces W, X as well as Y are Asplund, K is SNC at g( x, ŷ), Z is finite-dimensional and KRZCQ holds at ( x, ŷ), the following is true: q Y : D NΓ( x, ŷ)(q) { p X (p, q) G ( x, ŷ) [ (K {o Z } + {G( x, ŷ)}) D] + N X Ω ( x, ŷ) }. 8
13 Proof: (i) First observe that due to the convexity of K we get: N B ( K) {o Z } (G( x, ŷ)) = N ( K) {o Z }(G( x, ŷ)) = {(r, s) W Z (w, z) ( K) {o Z }: w g( x, ŷ), r + z h( x, ŷ), s 0} = {r W w K : w g( x, ŷ), r 0} Z = {r W v K : v ( g( x, ŷ)), r 0} Z = ( N K ( g( x, ŷ)) ) Z = (K + {g( x, ŷ)}) D Z = (K {o Z } + {G( x, ŷ)}) D. Since all mappings mentioned in (1) are considered to be continuously Fréchet differentiable, the statement immediately follows from statement (i) of Theorem 4.31 in [10]. (ii) As above we get N B ( K) {o Z } (G( x, ŷ)) = (K {o Z} + {G( x, ŷ)}) D from the convexity of K. Additionally, we can deduce N B X Ω ( x, ŷ) = N X Ω( x, ŷ) from the convexity of Ω. We make use of Lemma 2.2 in order to verify that (7) and (8) are satisfied since KRZCQ holds at ( x, ŷ). Moreover, Z is finite-dimensional and K is SNC at g( x, ŷ) which implies that K {o Z } is SNC at G( x, ŷ). Again, we point out that all mappings mentioned in (1) are continuously Fréchet differentiable so that the statement follows from Theorem 4.32(d) in [10]. # As mentioned above we can use Lemma 2.3 and Theorem 4.37 in [10] to formulate a criterion which is sufficient for the property of Γ to be locally Lipschitz-like at a point of its graph. Corollary 2.2 Let ( x, ŷ) graph(γ) be a feasible point of (1) where PKRZCQ is satisfied. Furthermore, let X and Y be Asplund spaces, let Z be finite-dimensional and let K be SNC at g( x, ŷ). (i) If the operator G ( x, ŷ) is surjective and Ω = Y holds, then Γ is locally Lipschitz-like at ( x, ŷ). (ii) If W is an Asplund space, then Γ is locally Lipschitz-like at ( x, ŷ). Proof: Similar to the proof of Corollary 2.1 it can be shown that N B X Ω ( x, ŷ) = N X Ω( x, ŷ) and N B ( K) {o Z } (G( x, ŷ)) = (K {o Z} + {G( x, ŷ)}) D hold, whereas K {o Z } is SNC at G( x, ŷ). Statement (i) follows from statement (i) of Theorem 4.37 in [10] since g and h are assumed to be continuously Fréchet differentiable. Moreover, due to Lemma 2.3 the regularity condition (13) is satisfied at ( x, ŷ) and additionally we have N X Y ( x, ŷ) = {(o X, o Y )}. In order to show statement (ii) we point out that, since PKRZCQ implies KRZCQ, we can deduce from Lemma 2.2 that (7) and (8) are satisfied at ( x, ŷ). Furthermore, we use Lemma 2.3 to verify that the regularity condition (13) holds at ( x, ŷ). Finally, we apply statement (ii) of Theorem 4.37 in [10] which gives us the desired result since g and h are continuously Fréchet differentiable. # Note that if in (i) the operator G y( x, ŷ) is assumed to be surjective, then the operator G ( x, ŷ) is surjective as well and as a consequence PKRZCQ automatically holds at ( x, ŷ) since Ω = Y is satisfied. 9
14 3 Lipschitz continuity of the optimal value function First of all, we want to give a lemma which ensures the Lipschitz continuity of the optimal value function without considering the special structure of the feasible set mapping Γ. Lemma 3.1 We consider problem (1). Let x int(dom(ψ)) be chosen in such a way, that there exists a point ( x, ŷ) graph(ψ) where Γ is locally Lipschitz-like and Ψ is inner semicontinuous. Then the optimal value function ϕ is Lipschitz continuous around x. Proof: Since f is assumed to be continuously Fréchet differentiable there exists γ R + so that f is Lipschitz continuous with Lipschitz modulus L f R + on the set U γ X Y ( x, ŷ). Due to the fact that Γ is locally Lipschitz-like at ( x, ŷ) there are ε, δ, L Γ R + so that x 1, x 2 U ε X( x): Γ(x 1 ) U δ Y (ŷ) Γ(x 2 ) + L Γ x 1 x 2 X B Y (15) holds. Moreover, there is a constant β R + which fulfills U β X ( x) dom(ψ). We assume w.l.o.g. that ε β and max{ε; 2εL Γ + δ} γ hold. Let x 1, x 2 U ε X ( x) be chosen arbitrarily. Due to the inner semicontinuity of Ψ at ( x, ŷ) we can choose y 1 Ψ(x 1 ) which fulfills y 1 U δ Y (ŷ) if only ε is sufficiently small. Using (15) we can find y 2 Γ(x 2 ) so that y 1 y 2 Y L Γ x 1 x 2 X is satisfied. Observing the choice of ε and δ we derive: (x 1, y 1 ) ( x, ŷ) X Y = max{ x 1 x X ; y 1 ŷ Y } < max{ε; δ} max{ε; 2εL Γ + δ} γ (x 2, y 2 ) ( x, ŷ) X Y = max{ x 2 x X ; y 2 ŷ Y } max{ x 2 x X ; y 2 y 1 Y + y 1 ŷ Y } max{ x 2 x X ; L Γ x 2 x 1 X + y 1 ŷ Y } < max{ε; 2εL Γ + δ} γ. That is why the points (x 1, y 1 ) and (x 2, y 2 ) belong to U γ X Y ( x, ŷ). Since f is Lipschitz continuous on that set, we finally get: ϕ(x 2 ) ϕ(x 1 ) f(x 2, y 2 ) f(x 1, y 1 ) L f max{ x 2 x 1 X ; y 2 y 1 Y } L f max{ x 2 x 1 X ; L Γ x 2 x 1 X } = max{l f ; L f L Γ } x 2 x 1 X. Changing the roles of x 1 and x 2 gives analogously: ϕ(x 1 ) ϕ(x 2 ) max{l f ; L f L Γ } x 2 x 1 X. Hence ϕ is Lipschitz continuous around x with Lipschitz modulus max{l f ; L f L Γ }. # Note that there are no compactness assumptions (like in [3] or [5]) necessary in order to prove Lemma 3.1. It is worth to notice that the condition x int(dom(ψ)) is rather strong but can be satisfied, postulating Γ to have non-empty, bounded, closed and convex images in a neighbourhood U of x, f(x, ) to be weakly lower semicontinuous for all parameters in x U and Y to be a reflexive Banach space (Theorem 2.3 in [7]). Lemma 3.1 points out that the property of Γ to be locally Lipschitz-like at a point of its graph 10
15 is somehow important in order to guarantee the Lipschitz continuity of ϕ around a fixed point. Luckily Corollary 2.2 provides a sufficient condition for Γ to have this property. Besides, we make use of Corollary 2.1 and a theorem by Mordukhovich et al. (cf. [11]) in order to formulate our main result. Theorem 3.1 We consider problem (1). Let x int(dom(ψ)) be chosen in such a way, that there exists a point ( x, ŷ) graph(ψ) where Ψ is inner semicontinuous and PKRZCQ holds. Let the spaces X and Y be Asplund whereas Z is finite-dimensional. Furthermore, let K be SNC at g( x, ŷ). Then ϕ is Lipschitz continuous around x, provided that one of the following conditions is satisfied. (i) The operator (g ( x, ŷ), h ( x, ŷ)) is surjective and Ω = Y holds. (ii) The space W is Asplund. Additionally, in both cases the approximation formula c ϕ( x) cl ({ f x( x, ŷ) + g x( x, ŷ) λ + h x( x, ŷ) µ (λ, µ) Λ( x, ŷ) }) (16) holds and cl can be dropped in (16) if the Banach space W is reflexive. Proof: (i) Since all assumptions of Corollary 2.2 (statement (i)) are satisfied with respect to ( x, ŷ), Γ is locally Lipschitz-like at this point. Using Lemma 3.1 we come up with the local Lipschitz continuity of ϕ at x. That is why we just have to show formula (16). Firstly, we make use of statement (i) of Theorem 7 in [11] which provides B ϕ( x) {f x( x, ŷ)} + D NΓ( x, ŷ)(f y( x, ŷ)) since Ψ is inner semicontinuous at ( x, ŷ). Due to the fact that X is an Asplund space we derive: c ϕ( x) = cl ( conv ( B ϕ( x) )) cl ( conv ( {f x( x, ŷ)} + D NΓ( x, ŷ)(f y( x, ŷ)) )). (17) Let a be an arbitrary element of {f x( x, ŷ)} + DN Γ( x, ŷ)(f y( x, ŷ)). Then we can find â DN Γ( x, ŷ)(f y( x, ŷ)) fulfilling a = f x( x, ŷ) + â. Since (g ( x, ŷ), h ( x, ŷ)) is surjective and Ω = Y holds we deduce from statement (i) of Corollary 2.1 the existence of (λ, µ) (K {o Z } + {(g( x, ŷ), h( x, ŷ))}) D, which equivalently means λ (K + {g( x, ŷ)}) D and µ Z, so that (â, f y( x, ŷ)) = (g ( x, ŷ), h ( x, ŷ)) [(λ, µ)] holds. Once again we make use of the definition of the adjoint operator to point out that for any x X and y Y the following is true: (x, y), (â, f y( x, ŷ)) = (x, y), (g ( x, ŷ), h ( x, ŷ)) [(λ, µ)] On the other hand we have: = (g ( x, ŷ), h ( x, ŷ))[x, y], (λ, µ) = g ( x, ŷ)[x, y], λ + h ( x, ŷ)[x, y], µ = g x( x, ŷ)[x], λ + g y( x, ŷ)[y], λ + h x( x, ŷ)[x], µ + h y( x, ŷ)[y], µ = (g x( x, ŷ) λ + h x( x, ŷ) µ)[x] + (g y( x, ŷ) λ + h y( x, ŷ) µ)[y]. (x, y), (â, f y( x, ŷ)) = x, â + y, f y( x, ŷ) = â[x] f y( x, ŷ)[y]. 11
16 Combining the last two equalities gives us â[x] = (g x( x, ŷ) λ + h x( x, ŷ) µ)[x] + (f y( x, ŷ) + g y( x, ŷ) λ + h y( x, ŷ) µ)[y] for any x X and y Y. We derive two conditions for the pair (λ, µ): f y( x, ŷ) + g y( x, ŷ) λ + h y( x, ŷ) µ = o Y, (18) â = g x( x, ŷ) λ + h x( x, ŷ) µ. (19) Since λ is an element of (K + {g( x, ŷ)}) D we deduce from the definition of the dual cone ξ + g( x, ŷ), λ 0 for arbitrarily chosen ξ K. Obviously, we have g( x, ŷ), λ 0 because o W belongs to K. Furthermore, we have g( x, ŷ) K and since K is a cone 2g( x, ŷ) K, particularly. That is why g( x, ŷ), λ = 2g( x, ŷ) + g( x, ŷ), λ 0 and especially g( x, ŷ), λ = 0 holds. We reason λ K D. Finally, we sum up (18), g( x, ŷ), λ = 0 and (λ, µ) K D Z to figure out (λ, µ) Λ( x, ŷ). Taking (19) into account we arrive at which gives us (λ, µ) Λ( x, ŷ): a = f x( x, ŷ) + g x( x, ŷ) λ + h x( x, ŷ) µ (20) c ϕ( x) cl ( conv ( {f x( x, ŷ) + g x( x, ŷ) λ + h x( x, ŷ) µ (λ, µ) Λ( x, ŷ)} )) since (17) holds. Now we apply Lemma 1.1 substituting E = X, F = W Z, p = f x( x, ŷ), q = (g x( x, ŷ), h x( x, ŷ)) as well as A = Λ( x, ŷ) to see that the convex hull can be dropped. If W is reflexive, the weak closure can be dropped as well since Z is finite-dimensional and hence a reflexive Banach space. That is why we finally arrive at formula (16) and the corresponding remark. (ii) We proceed similarly to the proof of (i). Firstly, we use statement (ii) of Corollary 2.2 and Lemma 3.1 in order to verify that ϕ is locally Lipschitz continuous at x. Furthermore, we apply Theorem 7 in [11] to show (17). For any a {f x( x, ŷ)} + DN Γ( x, ŷ)(f y( x, ŷ)) there is â DN Γ( x, ŷ)(f y( x, ŷ)) satisfying a = f x( x, ŷ) + â. Since PKRZCQ implies KRZCQ, we can apply statement (ii) of Corollary 2.1 in order to verify that there are λ (K + {g( x, ŷ)}) D, µ Z and q N Ω (ŷ) so that (â, f y( x, ŷ)) = (g ( x, ŷ), h ( x, ŷ)) [(λ, µ)] + (o X, q) holds. Similar calculations as used for the proof of (i) show that (19) and additionally f y( x, ŷ) + g y( x, ŷ) λ + h y( x, ŷ) µ = q (21) are satisfied. Let (d k ) cone(ω {ŷ}) be any sequence converging to d Y. Since N Ω (ŷ) = (Ω {ŷ}) D = (cone(ω {ŷ})) D holds we deduce from (21) for arbitrary k N: (f y( x, ŷ) + g y( x, ŷ) λ + h y( x, ŷ) µ)[d k ] = ( q)[d k ] 0. (22) Obviously, the functional q is continuous which means that d satisfies (22) as well. As a consequence, (9) holds with λ 0 = 1. Exactly in the same way as above we show λ K D and g( x, ŷ), λ = 0. That means again that (λ, µ) is a regular Lagrange-multiplier of (1) at ( x, ŷ), hence an element of Λ( x, ŷ) and finally we conclude (20). Since (17) holds, we show formula (16) again by applying Lemma 1.1. # 12
17 Note that the assumptions of Theorem 3.1 guarantee that the following approximation formula for the basic subdifferential of ϕ at x holds: B ϕ( x) {f x( x, ŷ) + g x( x, ŷ) λ + h x( x, ŷ) µ (λ, µ) Λ( x, ŷ)}. Finally, we want to illustrate the presented theorem by means of the following example. Example 3.1 Let X = R, Y = L 2 2 [0, 1], W = R R, K = R+ 0 R+ 0 and Ω = Y be fixed. We omit any equality constraints here and consider problem (1) given as follows: x R y = (y 1, y 2 ) L 2 2[0, 1]: f(x, y) = g(x, y) = (y 2 (t) + 1) 2 dt (y 2 1(t) y 2 (t), x y 2 (t))dt. The optimal value function ϕ of this problem is Lipschitz continuous around the point x = 0 and c ϕ( x) = [0, 2] holds. Futhermore, we can use Theorem 3.1 to acknowledge these results. Observe that for any x R we can specify a global optimal solution y(x) as follows: { (y 1 0, y 2 x) if x 0 x R: y(x) = (y 1 0, y 2 0) if x < 0. That is why we can calculate the optimal value function ϕ in the following way: { (x + 1) 2 if x 0 x R: ϕ(x) = 1 if x < 0. Obviously, ϕ is a non-differentiable but locally Lipschitz continuous function since it can be represented as the maximum of two continuously differentiable functions. Furthermore, we get { d R: ϕ ( x; d) = 2d if d 0 0 if d < 0 and as a consequence c ϕ( x) = [0, 2] from the definition of the Clarke subdifferential. In order to verify the observations above in terms of Theorem 3.1 we have to find a point ŷ Ψ( x) at first. For that purpose we use ŷ = y( x) = o L 2 2 [0,1]. Note that since dom(ψ) = R we have x int(dom(ψ)) automatically. For any sequence (x k ) R converging to x we define a sequence (y k ) via y k = y(x k ) for any k N. Since y k always is an element of Ψ(x k ) and (y k ) converges to ŷ we get that Ψ is inner semicontinuous at ( x, ŷ). It can be shown that f and g are continuously Fréchet differentiable at ( x, ŷ) with the Fréchet derivatives given as follows: r R d = (d 1, d 2 ) L 2 2[0, 1]: f x( x, ŷ)[r] = 0 f y( x, ŷ)[d 1, d 2 ] = g x( x, ŷ)[r] = (0, r) g y( x, ŷ)[d 1, d 2 ] = d 2 (t)dt ( d 2 (t), d 2 (t))dt.
18 Since we have g y( x, ŷ) [ L 2 2[0, 1] ] + cone(k + {g( x, ŷ)}) = L({(1, 1)}) + cone(k) = L({(1, 1)}) + K = W, PKRZCQ is satisfied at ( x, ŷ). Let λ = (λ 1, λ 2 ) K D = K solve the system (9), (10) which takes the form d = (d 1, d 2 ) L 2 2[0, 1]: 1 0 (2 λ 1 λ 2 )d 2 (t)dt = 0 0 λ λ 2 = 0 since PKRZCQ guarantees λ 0 R +. Then, obviously, λ conv({(2, 0), (0, 2)}) = Λ( x, ŷ) holds. Furthermore, we want to point out that the Banach spaces W, X and Y are reflexive spaces. Additionally, K is SNC everywhere since it is a subset of a finite-dimensional Banach space. As a consequence the conditions of Theorem 3.1 (statement (ii)) are fulfilled, which means that ϕ indeed has to be locally Lipschitz continuous around x and (16) must hold. We get from that formula c ϕ( x) {f x( x, ŷ) + g x( x, ŷ) λ λ Λ( x, ŷ)} = {0 + λ 2 (λ 1, λ 2 ) conv({(2, 0), (0, 2)})} = [0, 2] which is actually the subdifferential we wanted to approximate. Note that for any choice of the parameter x the feasible set Γ(x) of the given optimization problem is not bounded and hence a non-compact set. 14
19 References [1] F. Aubin and H. Frankowska, Set-valued Analysis, Birkhäuser-Verlag, Basel, Berlin, Boston, [2] B. Bank, J. Guddat, D. Klatte, B. Kummer, and K. Tammer, Non-Linear Parametric Optimization, Birkhäuser-Verlag, Basel, Boston, Stuttgart, [3] J. Bonnans and A. Shapiro, Perturbation Analysis of Optimization Problems, Springer- Verlag, New York, Berlin, Heidelberg, [4] F. Clarke, Optimization and nonsmooth analysis, Wiley-Verlag, New York, [5] S. Dempe, Foundations of Bilevel Programming, Kluwer Academic Publishers, Dordrecht, [6] S. Dempe, J. Dutta, and B. Mordukhovich, New necessary optimality conditions in optimistic bilevel programming, Optimization, 56 (2007), pp [7] J. Jahn, Introduction to the Theory of Nonlinear Optimization, Springer-Verlag, Berlin, Heidelberg, New York, [8] S. Kurcyusz and J. Zowe, Regularity and Stability for the Mathematical Programming Problem in Banach Spaces, Applied Mathematics and Optimization, 5 (1979), pp [9] H. Maurer and J. Zowe, First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems, Mathematical Programming, 16 (1977), pp [10] B. Mordukhovich, Variational Analysis and Generalized Differentiation I, Springer- Verlag, Berlin, Heidelberg, [11] B. Mordukhovich, N. Nam, and N. Yen, Subgradients of marginal functions in parametric mathematical programming, Mathematical Programming, 116 (2009), pp [12] J.-P. Penot, Calculus without derivatives, Springer-Verlag, Dordrecht, Heidelberg, London, New York, [13] S. Robinson, Stability theory for systems of inequalities, Part II: Differentiable nonlinear systems, SIAM Journal of Numerical Analysis, 13 (1976), pp [14] A. Shapiro, Perturbation analysis of optimization problems in Banach spaces, Numerical Functional Analysis and Optimization, 13 (1992), pp [15] D. Werner, Funktionalanalysis, Springer-Verlag, Berlin, Heidelberg,
Preprint ISSN
Fakultät für Mathematik und Informatik Preprint 2016-06 Susanne Franke, Patrick Mehlitz, Maria Pilecka Optimality conditions for the simple convex bilevel programming problem in Banach spaces ISSN 1433-9307
More informationFakultät für Mathematik und Informatik
Fakultät für Mathematik und Informatik Preprint 2017-03 S. Dempe, F. Mefo Kue Discrete bilevel and semidefinite programg problems ISSN 1433-9307 S. Dempe, F. Mefo Kue Discrete bilevel and semidefinite
More informationThe limiting normal cone to pointwise defined sets in Lebesgue spaces
The limiting normal cone to pointwise defined sets in Lebesgue spaces Patrick Mehlitz Gerd Wachsmuth February 3, 2017 We consider subsets of Lebesgue spaces which are defined by pointwise constraints.
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 informationPARTIAL SECOND-ORDER SUBDIFFERENTIALS IN VARIATIONAL ANALYSIS AND OPTIMIZATION BORIS S. MORDUKHOVICH 1, NGUYEN MAU NAM 2 and NGUYEN THI YEN NHI 3
PARTIAL SECOND-ORDER SUBDIFFERENTIALS IN VARIATIONAL ANALYSIS AND OPTIMIZATION BORIS S. MORDUKHOVICH 1, NGUYEN MAU NAM 2 and NGUYEN THI YEN NHI 3 Abstract. This paper presents a systematic study of partial
More informationPreprint Patrick Mehlitz, Gerd Wachsmuth Weak and strong stationarity in generalized bilevel programming and bilevel optimal control
Fakultät für Mathematik und Informatik Preprint 215-9 Patrick Mehlitz, Gerd Wachsmuth Weak and strong stationarity in generalized bilevel programming and bilevel optimal control ISSN 1433-937 Patrick Mehlitz,
More informationPreprint ISSN
Fakultät für Mathematik und Informatik Preprint 2011-07 Stephan Dempe, Boris S. Mordukhovich, Alain B. Zemkoho Sensitivity analysis for two-level value functions with applications to bilevel programming
More informationSolving generalized semi-infinite programs by reduction to simpler problems.
Solving generalized semi-infinite programs by reduction to simpler problems. G. Still, University of Twente January 20, 2004 Abstract. The paper intends to give a unifying treatment of different approaches
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 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 informationGEOMETRIC APPROACH TO CONVEX SUBDIFFERENTIAL CALCULUS October 10, Dedicated to Franco Giannessi and Diethard Pallaschke with great respect
GEOMETRIC APPROACH TO CONVEX SUBDIFFERENTIAL CALCULUS October 10, 2018 BORIS S. MORDUKHOVICH 1 and NGUYEN MAU NAM 2 Dedicated to Franco Giannessi and Diethard Pallaschke with great respect Abstract. In
More informationImplicit Multifunction Theorems
Implicit Multifunction Theorems Yuri S. Ledyaev 1 and Qiji J. Zhu 2 Department of Mathematics and Statistics Western Michigan University Kalamazoo, MI 49008 Abstract. We prove a general implicit function
More informationPriority Programme 1962
Priority Programme 1962 Semivectorial Bilevel Programming versus Scalar Bilevel Programming Stephan Dempe, Patrick Mehlitz Non-smooth and Complementarity-based Distributed Parameter Systems: Simulation
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 informationWEAK LOWER SEMI-CONTINUITY OF THE OPTIMAL VALUE FUNCTION AND APPLICATIONS TO WORST-CASE ROBUST OPTIMAL CONTROL PROBLEMS
WEAK LOWER SEMI-CONTINUITY OF THE OPTIMAL VALUE FUNCTION AND APPLICATIONS TO WORST-CASE ROBUST OPTIMAL CONTROL PROBLEMS ROLAND HERZOG AND FRANK SCHMIDT Abstract. Sufficient conditions ensuring weak lower
More informationMartin Luther Universität Halle Wittenberg Institut für Mathematik
Martin Luther Universität Halle Wittenberg Institut für Mathematik Lagrange necessary conditions for Pareto minimizers in Asplund spaces and applications T. Q. Bao and Chr. Tammer Report No. 02 (2011)
More informationSOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS
APPLICATIONES MATHEMATICAE 22,3 (1994), pp. 419 426 S. G. BARTELS and D. PALLASCHKE (Karlsruhe) SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS Abstract. Two properties concerning the space
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 informationSOME PROPERTIES ON THE CLOSED SUBSETS IN BANACH SPACES
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 167 174 SOME PROPERTIES ON THE CLOSED SUBSETS IN BANACH SPACES ABDELHAKIM MAADEN AND ABDELKADER STOUTI Abstract. It is shown that under natural assumptions,
More informationSUBOPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS
SUBOPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS TRUONG Q. BAO 1, PANKAJ GUPTA 2 and BORIS S. MORDUKHOVICH 3 Dedicated to Phan Quoc Khanh Abstract. In this paper we study
More informationarxiv: v1 [math.oc] 17 Oct 2017
Noname manuscript No. (will be inserted by the editor) Saddle representations of positively homogeneous functions by linear functions Valentin V. Gorokhovik Marina Trafimovich arxiv:1710.06133v1 [math.oc]
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 informationResearch Article Sufficient Optimality and Sensitivity Analysis of a Parameterized Min-Max Programming
Applied Mathematics Volume 2012, Article ID 692325, 9 pages doi:10.1155/2012/692325 Research Article Sufficient Optimality and Sensitivity Analysis of a Parameterized Min-Max Programming Huijuan Xiong,
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 informationA note on the σ-algebra of cylinder sets and all that
A note on the σ-algebra of cylinder sets and all that José Luis Silva CCM, Univ. da Madeira, P-9000 Funchal Madeira BiBoS, Univ. of Bielefeld, Germany (luis@dragoeiro.uma.pt) September 1999 Abstract In
More informationQuasi-relative interior and optimization
Quasi-relative interior and optimization Constantin Zălinescu University Al. I. Cuza Iaşi, Faculty of Mathematics CRESWICK, 2016 1 Aim and framework Aim Framework and notation The quasi-relative interior
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 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 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 informationHelly's Theorem and its Equivalences via Convex Analysis
Portland State University PDXScholar University Honors Theses University Honors College 2014 Helly's Theorem and its Equivalences via Convex Analysis Adam Robinson Portland State University Let us know
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 informationOn 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 informationGerd Wachsmuth. January 22, 2016
Strong stationarity for optimization problems with complementarity constraints in absence of polyhedricity With applications to optimization with semidefinite and second-order-cone complementarity constraints
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 informationOn Nonconvex Subdifferential Calculus in Banach Spaces 1
Journal of Convex Analysis Volume 2 (1995), No.1/2, 211 227 On Nonconvex Subdifferential Calculus in Banach Spaces 1 Boris S. Mordukhovich, Yongheng Shao Department of Mathematics, Wayne State University,
More informationChapter 2 Convex Analysis
Chapter 2 Convex Analysis The theory of nonsmooth analysis is based on convex analysis. Thus, we start this chapter by giving basic concepts and results of convexity (for further readings see also [202,
More informationAubin Criterion for Metric Regularity
Journal of Convex Analysis Volume 13 (2006), No. 2, 281 297 Aubin Criterion for Metric Regularity A. L. Dontchev Mathematical Reviews, Ann Arbor, MI 48107, USA ald@ams.org M. Quincampoix Laboratoire de
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 informationCHARACTERIZATIONS OF LIPSCHITZIAN STABILITY
CHARACTERIZATIONS OF LIPSCHITZIAN STABILITY IN NONLINEAR PROGRAMMING 1 A. L. DONTCHEV Mathematical Reviews, Ann Arbor, MI 48107 and R. T. ROCKAFELLAR Dept. of Math., Univ. of Washington, Seattle, WA 98195
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 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 informationEXISTENCE OF REGULAR LAGRANGE MULTIPLIERS FOR A NONLINEAR ELLIPTIC OPTIMAL CONTROL PROBLEM WITH POINTWISE CONTROL-STATE CONSTRAINTS
EXISTENCE OF REGULAR LAGRANGE MULTIPLIERS FOR A NONLINEAR ELLIPTIC OPTIMAL CONTROL PROBLEM WITH POINTWISE CONTROL-STATE CONSTRAINTS A. RÖSCH AND F. TRÖLTZSCH Abstract. A class of optimal control problems
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 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 informationFakultät für Mathematik und Informatik
Fakultät für Mathematik und Informatik Preprint 08-0 Yu Deng, Patrick Mehlitz, and Uwe Prüfert On an optimal control problem with gradient constraints ISSN 433-9307 Yu Deng, Patrick Mehlitz, Uwe Prüfert
More informationRadius Theorems for Monotone Mappings
Radius Theorems for Monotone Mappings A. L. Dontchev, A. Eberhard and R. T. Rockafellar Abstract. For a Hilbert space X and a mapping F : X X (potentially set-valued) that is maximal monotone locally around
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 informationRelationships between upper exhausters and the basic subdifferential in variational analysis
J. Math. Anal. Appl. 334 (2007) 261 272 www.elsevier.com/locate/jmaa Relationships between upper exhausters and the basic subdifferential in variational analysis Vera Roshchina City University of Hong
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 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 informationFirst-Order Optimally Conditions in Generalized Semi-Infinite Programming 1
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 101, No. 3, pp. 677-691, JUNE 1999 First-Order Optimally Conditions in Generalized Semi-Infinite Programming 1 J. J. RUCKMANN 2 AND A. SHAPIRO 3 Communicated
More informationMetric regularity and systems of generalized equations
Metric regularity and systems of generalized equations Andrei V. Dmitruk a, Alexander Y. Kruger b, a Central Economics & Mathematics Institute, RAS, Nakhimovskii prospekt 47, Moscow 117418, Russia b School
More informationUSING FUNCTIONAL ANALYSIS AND SOBOLEV SPACES TO SOLVE POISSON S EQUATION
USING FUNCTIONAL ANALYSIS AND SOBOLEV SPACES TO SOLVE POISSON S EQUATION YI WANG Abstract. We study Banach and Hilbert spaces with an eye towards defining weak solutions to elliptic PDE. Using Lax-Milgram
More informationConvexity in R n. The following lemma will be needed in a while. Lemma 1 Let x E, u R n. If τ I(x, u), τ 0, define. f(x + τu) f(x). τ.
Convexity in R n Let E be a convex subset of R n. A function f : E (, ] is convex iff f(tx + (1 t)y) (1 t)f(x) + tf(y) x, y E, t [0, 1]. A similar definition holds in any vector space. A topology is needed
More informationDUALIZATION OF SUBGRADIENT CONDITIONS FOR OPTIMALITY
DUALIZATION OF SUBGRADIENT CONDITIONS FOR OPTIMALITY R. T. Rockafellar* Abstract. A basic relationship is derived between generalized subgradients of a given function, possibly nonsmooth and nonconvex,
More informationConvex Functions. Pontus Giselsson
Convex Functions Pontus Giselsson 1 Today s lecture lower semicontinuity, closure, convex hull convexity preserving operations precomposition with affine mapping infimal convolution image function supremum
More informationFunctional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32
Functional Analysis Martin Brokate Contents 1 Normed Spaces 2 2 Hilbert Spaces 2 3 The Principle of Uniform Boundedness 32 4 Extension, Reflexivity, Separation 37 5 Compact subsets of C and L p 46 6 Weak
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 informationOptimality Conditions for Nonsmooth Convex Optimization
Optimality Conditions for Nonsmooth Convex Optimization Sangkyun Lee Oct 22, 2014 Let us consider a convex function f : R n R, where R is the extended real field, R := R {, + }, which is proper (f never
More informationNecessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints
Necessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints An Li and Jane J. Ye Abstract. In this paper we study an optimal control problem with nonsmooth
More informationChapter 1. Introduction
Chapter 1 Introduction Functional analysis can be seen as a natural extension of the real analysis to more general spaces. As an example we can think at the Heine - Borel theorem (closed and bounded is
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 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 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 informationc 2002 Society for Industrial and Applied Mathematics
SIAM J. OPTIM. Vol. 13, No. 2, pp. 603 618 c 2002 Society for Industrial and Applied Mathematics ON THE CALMNESS OF A CLASS OF MULTIFUNCTIONS RENÉ HENRION, ABDERRAHIM JOURANI, AND JIŘI OUTRATA Dedicated
More informationFakultät für Mathematik und Informatik
Fakultät für Mathematik und Informatik Preprint 2018-03 Patrick Mehlitz Stationarity conditions and constraint qualifications for mathematical programs with switching constraints ISSN 1433-9307 Patrick
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 informationBanach Spaces V: A Closer Look at the w- and the w -Topologies
BS V c Gabriel Nagy Banach Spaces V: A Closer Look at the w- and the w -Topologies Notes from the Functional Analysis Course (Fall 07 - Spring 08) In this section we discuss two important, but highly non-trivial,
More informationDivision of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45
Division of the Humanities and Social Sciences Supergradients KC Border Fall 2001 1 The supergradient of a concave function There is a useful way to characterize the concavity of differentiable functions.
More informationSTABLE AND TOTAL FENCHEL DUALITY FOR CONVEX OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES
STABLE AND TOTAL FENCHEL DUALITY FOR CONVEX OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES CHONG LI, DONGHUI FANG, GENARO LÓPEZ, AND MARCO A. LÓPEZ Abstract. We consider the optimization problem (P A )
More informationCONSTRAINT QUALIFICATIONS, LAGRANGIAN DUALITY & SADDLE POINT OPTIMALITY CONDITIONS
CONSTRAINT QUALIFICATIONS, LAGRANGIAN DUALITY & SADDLE POINT OPTIMALITY CONDITIONS A Dissertation Submitted For The Award of the Degree of Master of Philosophy in Mathematics Neelam Patel School of Mathematics
More informationTHE LAGRANGE MULTIPLIERS FOR CONVEX VECTOR FUNCTIONS IN BANACH SPACES
REVISTA INVESTIGACIÓN OPERACIONAL VOL. 39, NO. 3, 411-425, 2018 THE LAGRANGE MULTIPLIERS FOR CONVEX VECTOR FUNCTIONS IN BANACH SPACES Vu Anh Tuan, Thanh Tam Le, and Christiane Tammer Martin-Luther-University
More informationOn the Midpoint Method for Solving Generalized Equations
Punjab University Journal of Mathematics (ISSN 1016-56) Vol. 40 (008) pp. 63-70 On the Midpoint Method for Solving Generalized Equations Ioannis K. Argyros Cameron University Department of Mathematics
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 informationNotes on Ordered Sets
Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,
More informationNecessary and Sufficient Conditions for the Existence of a Global Maximum for Convex Functions in Reflexive Banach Spaces
Laboratoire d Arithmétique, Calcul formel et d Optimisation UMR CNRS 6090 Necessary and Sufficient Conditions for the Existence of a Global Maximum for Convex Functions in Reflexive Banach Spaces Emil
More informationLecture 3: Lagrangian duality and algorithms for the Lagrangian dual problem
Lecture 3: Lagrangian duality and algorithms for the Lagrangian dual problem Michael Patriksson 0-0 The Relaxation Theorem 1 Problem: find f := infimum f(x), x subject to x S, (1a) (1b) where f : R n R
More informationSOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS
Applied Mathematics E-Notes, 5(2005), 150-156 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS Mohamed Laghdir
More informationOn the acceleration of the double smoothing technique for unconstrained convex optimization problems
On the acceleration of the double smoothing technique for unconstrained convex optimization problems Radu Ioan Boţ Christopher Hendrich October 10, 01 Abstract. In this article we investigate the possibilities
More informationBanach Spaces II: Elementary Banach Space Theory
BS II c Gabriel Nagy Banach Spaces II: Elementary Banach Space Theory Notes from the Functional Analysis Course (Fall 07 - Spring 08) In this section we introduce Banach spaces and examine some of their
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 MAXIMUM PRINCIPLE FOR A MULTIOBJECTIVE OPTIMAL CONTROL PROBLEM
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Number 1, March 23 A MAXIMUM PRINCIPLE FOR A MULTIOBJECTIVE OPTIMAL CONTROL PROBLEM Rezumat. Un principiu de maxim pentru o problemă vectorială de
More informationMathematical programs with complementarity constraints in Banach spaces
Mathematical programs with complementarity constraints in Banach spaces Gerd Wachsmuth July 21, 2014 We consider optimization problems in Banach spaces involving a complementarity constraint defined by
More informationChapter 2: Preliminaries and elements of convex analysis
Chapter 2: Preliminaries and elements of convex analysis Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-14-15.shtml Academic year 2014-15
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 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 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 informationFirst-order optimality conditions for mathematical programs with second-order cone complementarity constraints
First-order optimality conditions for mathematical programs with second-order cone complementarity constraints Jane J. Ye Jinchuan Zhou Abstract In this paper we consider a mathematical program with second-order
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 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 informationResearch Article Existence and Duality of Generalized ε-vector Equilibrium Problems
Applied Mathematics Volume 2012, Article ID 674512, 13 pages doi:10.1155/2012/674512 Research Article Existence and Duality of Generalized ε-vector Equilibrium Problems Hong-Yong Fu, Bin Dan, and Xiang-Yu
More informationOn Total Convexity, Bregman Projections and Stability in Banach Spaces
Journal of Convex Analysis Volume 11 (2004), No. 1, 1 16 On Total Convexity, Bregman Projections and Stability in Banach Spaces Elena Resmerita Department of Mathematics, University of Haifa, 31905 Haifa,
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 informationMORDUKHOVICH SUBGRADIENTS OF THE VALUE FUNCTION IN A PARAMETRIC OPTIMAL CONTROL PROBLEM. Nguyen Thi Toan. L ( t, x(t),u(t),θ(t) ) dt
TAIWANESE JOURNAL OF MATHEMATICS Vol. 19, No. 4, pp. 151-172, August 215 DOI: 1.1165/tjm.19.215.3635 This paper is available online at http://journal.taiwanmathsoc.org.tw MORDUKHOVICH SUBGRADIENTS OF THE
More informationPreprint S. Dempe, A. B. Zemkoho On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem ISSN
Fakultät für Mathematik und Informatik Preprint 2010-08 S. Dempe, A. B. Zemkoho On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem ISSN 1433-9307 S. Dempe, A. B. Zemkoho On the
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationBoundedly complete weak-cauchy basic sequences in Banach spaces with the PCP
Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,
More informationConditioning of linear-quadratic two-stage stochastic programming problems
Conditioning of linear-quadratic two-stage stochastic programming problems W. Römisch Humboldt-University Berlin Institute of Mathematics http://www.math.hu-berlin.de/~romisch (K. Emich, R. Henrion) (WIAS
More information2. Dual space is essential for the concept of gradient which, in turn, leads to the variational analysis of Lagrange multipliers.
Chapter 3 Duality in Banach Space Modern optimization theory largely centers around the interplay of a normed vector space and its corresponding dual. The notion of duality is important for the following
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics CONTINUITY PROPERTIES OF CONVEX-TYPE SET-VALUED MAPS KAZIMIERZ NIKODEM Department of Mathematics, University of Bielsko Biała Willowa 2, PL-43-309
More information