CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS
|
|
- Merryl Golden
- 5 years ago
- Views:
Transcription
1 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 K-(quasi)convex with respect to a convex cone K. In particular, we recover some known characterizations of K-(quasi)convex vector-valued functions, given by means of the polar cone of K. 1. Introduction and Preliminaries The classical notions of convexity and quasiconvexity of real-valued functions have been extended to set-valued maps in various ways (see e.g. [2], [4] [6]). Two of them are of special interest and will be studied here. Recall that a set-valued map F : X 2 Y, defined on a vector space X with values in a vector space Y endowed with a convex cone K Y (i.e. K + K R + K K ), is said to be: (a) K-convex, if for all x 1, x 2 X and t [0, 1] we have tf (x 1 ) + (1 t)f (x 2 ) F (tx 1 + (1 t)x 2 ) + K, which means that F has a convex epigraph: epi (F ) = {(x, y) X Y : y F (x) + K}; Date: March 5, Mathematics Subject Classification. Primary 26B25; Secondary 47H04, 90C29. Key words and phrases. Convex and quasiconvex set-valued maps, scalarization, polar cones. 1
2 2 (b) K-quasiconvex, if for all x 1, x 2 X and t [0, 1] we have (F (x 1 ) + K) (F (x 2 ) + K) F (tx 1 + (1 t)x 2 ) + K, which means that for each y Y the following generalized level set is convex: F 1 (y K) = {x X : y F (x) + K}. Obviously, K-convex set-valued maps are K-quasiconvex, since the cone K is convex. Remark that Dom(F ) = {x X : F (x) } is convex whenever F is K-convex, but Dom(F ) is not necessary convex if F is K-quasiconvex. However, if K generates Y, i.e. K K = Y, then Dom(F ) is convex whenever F is K-quasiconvex. Indeed, in this case, Y is directed with respect to K, i.e. (y 1 + K) (y 2 + K) for all y 1, y 2 Y. Note that vector-valued functions may be studied in the same framework. Actually a function f : D Y, defined on a nonempty convex subset D of X, is K-convex (resp. K-quasiconvex) if the set-valued map F : X 2 Y, defined for all x X by {f(x)} if x D (1) F (x) = if x X \ D, is K-convex (resp. K-quasiconvex). Let ϕ : X R = R {, + } be an extended real-valued function. As usual in convex analysis, it is convenient to adopt the following convention: (+ ) +( ) = +, 0 (+ ) = + and 0 ( ) = 0. Recall that ϕ is said to be: (a ) convex, if for all x 1, x 2 X and t [0, 1] we have tϕ(x 1 ) + (1 t)ϕ(x 2 ) ϕ(tx 1 + (1 t)x 2 ),
3 CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS 3 which means that ϕ has a convex epigraph: epi (ϕ) = {(x, λ) X R : ϕ(x) λ}; (b ) quasiconvex, if for all x 1, x 2 X and t [0, 1] we have ϕ(tx 1 + (1 t)x 2 ) max{ϕ(x 1 ), ϕ(x 2 )}, which means that for every λ R the following level set is convex: ϕ 1 ([, λ]) = {x X : ϕ(x) λ}. It is known that function ϕ : X R is convex if and only if its strict epigraph, i.e. the set epi s (ϕ) = {(x, λ) X R : ϕ(x) < λ}, is convex. Analogously, function ϕ is quasiconvex if and only if the strict level set ϕ 1 ([, λ[ ) = {x X : ϕ(x) < λ} is convex, for each λ R. By using these characterizations, we can state the following preliminary result, which gives necessary conditions for a set-valued map with values in R to be R + -convex, respectively R + -quasiconvex. Lemma 1.1. Let Φ : X 2 R be a set-valued map, defined on some vector space X, and let ϕ : X R be its marginal function, defined for all x X by ϕ(x) = inf G(x), where inf = +. Then ϕ is convex (resp. quasiconvex) whenever Φ is R + -convex (resp. R + -quasiconvex). Proof. Assume that Φ is R + -convex. In order to prove that ϕ is convex, it suffices to show that its strict epigraph is convex. To this end, let (x 1, λ 1 ), (x 2, λ 2 ) epi s (ϕ) and t [0, 1] be arbitrary. Then, for any numbers µ 1 and µ 2 such that inf Φ(x 1 ) < µ 1 < λ 1 and
4 4 inf Φ(x 2 ) < µ 2 < λ 2, we have µ 1 Φ(x 1 )+R + and µ 2 Φ(x 2 )+R +. Since Φ is R + -convex we have tµ 1 + (1 t)µ 2 tφ(x 1 ) + (1 t)φ(x 2 ) + R + Φ(tx 1 + (1 t)x 2 ) + R +, which yields inf Φ(tx 1 + (1 t)x 2 ) tµ 1 + (1 t)µ 2. Hence ϕ(tx 1 + (1 t)x 2 ) < tλ 1 + (1 t)λ 2, i.e. t(x 1, λ 1 ) + (1 t)(x 2, λ 2 ) epi s (ϕ). Now, assume that Φ is R + -quasiconvex. We will prove that ϕ is quasiconvex, by showing that its lower strict level sets are convex. Consider an arbitrary λ R. Let x 1, x 2 ϕ 1 ([, λ[ ) and let t [0, 1]. Then we have ϕ(x 1 ) < λ and ϕ(x 2 ) < λ, which show that for any number µ R with inf Φ(x 1 ) < µ < λ and inf Φ(x 2 ) < µ < λ we have µ (Φ(x 1 ) + R + ) (Φ(x 2 ) + R + ). Since Φ is R + -quasiconvex, we can deduce that µ Φ(tx 1 + (1 t)x 2 ) + R +, which yields inf Φ(tx 1 + (1 t)x 2 ) µ < λ. Hence ϕ(tx 1 + (1 t)x 2 ) < λ, i.e. tx 1 + (1 t)x 2 ϕ 1 ([, λ[ ). Remark 1.2. The converse assertions in Lemma 1.1 are not true in general. Indeed, if we consider the set-valued map Φ : X = R 2 R, defined by Φ(0) = ]0, + [ and Φ(x) = [0, + [ for all x R \ {0}, then ϕ(x) = 0 for all x R. In this case ϕ is convex hence quasiconvex, but Φ is not R + -quasiconvex and therefore not R + -convex, since the level set Φ 1 (0 R + ) = R \ {0} is not convex. In the next sections we will characterize the K-(quasi)convex set-valued maps F in terms of usual (quasi)convexity of certain extended real-valued functions. In order to get these characterizations, we have to endow the image space Y with a good enough linear topology, and we need to impose some additional hypotheses on the partial order induced by K and also on the structure of the values of F. Supposing that Y is a topological
5 CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS 5 vector space, partially ordered by a convex cone K, we denote by K + = {l Y : l(y) 0, y K} the nonnegative polar cone of K in the topological dual Y of Y. By extd K + we denote the set of extreme directions of K +. Recall that l extd K + if and only if l K + \ {0} and for all l 1, l 2 K + such that l = l 1 + l 2 we actually have l 1, l 2 R + l. For any set-valued map F : X 2 Y and for every l Y, we denote by l F : X 2 R the composite set-valued map given for all x X by l F (x) = l(f (x)), and we denote by l F : X R the marginal function of l F, defined for all x X by l F (x) = inf l(f (x)). 2. Characterization of Convex Set-Valued Maps The following preliminary result is a set-valued version of a classical property regarding the composition of convex functions (see e.g. Proposition 6.8 in [6]). Proposition 2.1. Let F : X Y be a set-valued map defined on a vector space X with values in a vector space Y, partially ordered by a convex cone K, and let ϕ : Y R be a real-valued function. If F is K-convex and ϕ is convex and nondecreasing with respect to K, i.e. ϕ(y) ϕ(z) for all y, z Y with z y + K, then the set-valued map ϕ F : X 2 R, defined for all x X by ϕ F (x) = ϕ(f (x)), is R + -convex.
6 6 Proof. We will prove that tϕ(f (x 1 ))+(1 t)ϕ(f (x 2 )) ϕ(f (tx 1 +(1 t)x 2 ))+R + for all x 1, x 2 X and t [0, 1]. Let x 1, x 2 X, t [0, 1] and λ tϕ(f (x 1 )) + (1 t)ϕ(f (x 2 )). Then λ = tϕ(y 1 ) + (1 t)ϕ(y 2 ) for some y 1 F (x 1 ) and y 2 F (x 2 ). Since F is K-convex we have ty 1 + (1 t)y 2 tf (x 1 ) + (1 t)f (x 2 ) F (tx 1 + (1 t)x 2 ) + K, which imply the existence of some y F (tx 1 + (1 t)x 2 ) such that ty 1 + (1 t)y 2 y + K. Taking into account that ϕ is nondecreasing, we can deduce that ϕ(y) ϕ(ty 1 + (1 t)y 2 ). On the other hand, ϕ being convex, we have ϕ(ty 1 + (1 t)y 2 ) tϕ(y 1 ) + (1 t)ϕ(y 2 ). Hence ϕ(y) λ, which yields λ ϕ(y) + R + ϕ(f (tx 1 + (1 t)x 2 )) + R +. The main theorem of this section is an extension of a well-known characterization of K-convex vector-valued functions (see e.g. Proposition 6.2 in [6]). Theorem 2.2. Let X be a vector space and let Y be a locally convex space over reals, partially ordered by a convex cone K. If F : X 2 Y is a set-valued map such that F (x) + K is closed convex for all x X, then the following assertions are equivalent: (C1) F is K-convex; (C2) l F is R + -convex, for every l K + ; (C3) l F is convex, for every l K +. Proof. Since functionals belonging to K + are nondecreasing with respect to K, the implication (C1) = (C2) directly follows by Proposition 2.1. The implication (C2) = (C3) also holds by virtue of Lemma 1.1. In order to prove the implication (C3) = (C1), assume that (C3) holds and suppose to the contrary that tf (x 1 ) + (1 t)f (x 2 ) F (tx 1 + (1 t)x 2 ) + K for some x 1, x 2 X
7 CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS 7 and t [0, 1]. Then we can find some y 1 F (x 1 ) and y 2 F (x 2 ) such that (2) ty 1 + (1 t)y 2 F (tx 1 + (1 t)x 2 ) + K. Since y 1 F (x 1 ) and y 2 F (x 2 ), by (C3) we can deduce that (3) inf l(f (tx 1 + (1 t)x 2 ) tl(y 1 ) + (1 t)l(y 2 ) for every l K +. The cone K + being nonempty it follows by (3) that F (tx 1 + (1 t)x 2 ) is nonempty. Recalling (2) and applying the Tukey s Theorem for separating the nonempty disjoint convex sets: {ty 1 + (1 t)y 2 } (which is compact) and F (tx 1 + (1 t)x 2 ) + K (which is closed), we infer the existence of a functional l Y \ {0} such that l(ty 1 + (1 t)y 2 ) < inf l(f (tx 1 + (1 t)x 2 ) + K) = inf l(f (tx 1 + (1 t)x 2 )) + inf l(k). Then it can be easily seen that l K +, and by (3) we infer that inf l(f (tx 1 +(1 t)x 2 ) t l(y 1 )+(1 t) l(y 2 ) = l(ty 1 + (1 t)y 2 ) < inf l(f (tx 1 + (1 t)x 2 )), i.e. a contradiction. Remark 2.3. Note that F (x) + K is closed convex for all x X in the particular case when F has compact convex values and the convex cone K is closed. In this case, the equivalence (C2) (C3) obviously holds, since epi (l F ) = epi (l F ) for all l K Characterization of Quasiconvex Set-Valued Maps In absence of a characterization of K-quasiconvex vector-valued functions similar to Theorem 2.2, some authors have restricted their study to a more restrictive notion, the so-called -quasiconvexity (see e.g. [3] and [4]) or scalarly-quasiconvexity (see e.g. [7]), by taking as definition the following variant of (C3): (Q ) l F is quasiconvex, for every l K +.
8 8 As shown by Kuroiwa in [4], under the hypotheses of Theorem 2.2, any set-valued map F which satisfies condition (Q ) is K-quasiconvex. However, condition (Q ) is very restrictive and far to characterize K-quasiconvexity, essentially because the sum of quasiconvex functions is usually not quasiconvex, in contrast with the convex case. In fact, as we shall see below, for characterizing K-quasiconvexity we just need to relax condition (Q ) by considering only the extreme directions l of the polar cone K + (see condition (Q3) in Theorem 3.3). Such a characterization was firstly established by Dinh The Luc in [6] in the particular case where Y is finite-dimensional and K is a polyhedral cone generated by an algebraic base of Y. Actually, as shown in [1], this characterization is still true if Y is a Banach space and K is a closed convex cone satisfying certain additional assumptions, weaker than polyhedrality. Our aim here is to extend this result for set-valued maps. To this end, we will use the following preliminary result, the proof of which can be found in [1]. It gives a weak lattice property. Lemma 3.1. Let Y be a Banach space, partially ordered by a closed convex cone K which generates Y. Let l extd K + and v 1, v 2 Y be such that l(v 1 ) 0 and l(v 2 ) 0. Then, for each ε > 0, there exists w ε (v 1 + K) (v 2 + K) with l(w ε ) ε. Proposition 3.2. Let X be a vector space and let Y be a Banach space, partially ordered by a closed convex cone K which generates Y. Let F : X 2 Y be a K-quasiconvex set-valued map. Then, for every l extd K +, the set-valued map l F is R + -quasiconvex. Proof. Let l extd K +. Let any λ R. We have to prove that the set (l F ) 1 (λ R + ) is convex. To this end, let x 1, x 2 (l F ) 1 (λ R + ) and t [0, 1] be arbitrary. On
9 CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS 9 one hand, there exist some points y 1 F (x 1 ) and y 2 F (x 2 ) such that l(y 1 ) λ and l(y 2 ) λ. On the other hand, we can write λ = l(z) for some z Y since l 0. Hence l(y 1 ) l(z) and l(y 2 ) l(z), which means that l(y 1 z) 0 and l(y 2 z) 0. By applying Lemma 3.1 to v 1 = y 1 z and v 2 = y 2 z, it follows that for every ε > 0 there is some w ε (y 1 z + K) (y 2 z + K) such that l(w ε ) ε. Recalling that y 1 F (x 1 ) and y 2 F (x 2 ), we can deduce that w ε + z (F (x 1 ) + K) (F (x 2 ) + K). Further, by K-quasiconvexity of F, we infer w ε + z F (tx 1 + (1 t)x 2 ) + K. This means that there exists some y F (tx 1 + (1 t)x 2 ) such that w ε + z y + K, i.e. w ε + z y K. Then we have l(w ε + z y) 0, which yields l(y) l(z) + l(w ε ) λ + ε. Since ε > 0 was arbitrary, we can conclude that l(y) λ. So, we have found y F (tx 1 + (1 t)x 2 ) with l(y) λ, which shows that tx 1 + (1 t)x 2 (l F ) 1 (λ R + ). We are now ready to state the main theorem of this section. Theorem 3.3. Let X be a vector space and let Y be a Banach space, partially ordered by a closed convex cone K. Assume that K generates Y and K + is the weak-star closed convex hull of extd K +. Let F : X 2 Y be a set-valued map such that, for all x Dom(F ), there is a smallest element f(x) in F (x) with respect to K, i.e. F (x) f(x) + K. Then the following assertions are equivalent: (Q1) F is K-quasiconvex; (Q2) l F is R + -quasiconvex, for every l extd K + ; (Q3) l F is quasiconvex, for every l extd K +. Proof. The implications (Q1) = (Q2) = (Q3) hold by Proposition 3.2 and Lemma 1.1.
10 10 In order to prove the implication (Q3) = (Q1), assume that (Q3) holds and consider some arbitrary x 1, x 2 X and t [0, 1]. Let any y (F (x 1 ) + K) (F (x 2 ) + K). We need to prove that y F (tx 1 + (1 t)x 2 ) + K. To this end, firstly observe that by (Q3) it follows that for each l extd K + there is some y l F (tx 1 + (1 t)x 2 ) such that l(y l ) max {inf l(f (x 1 )), inf l(f (x 1 ))}. On the other hand, notice that inf l(f (x 1 )) l(y) and inf l(f (x 1 )) l(y) since y (F (x 1 )+K) (F (x 2 )+K). Hence we have l(y l ) l(y) for all l extd K +. Now, taking into account that {y l : l extd K + } F (tx 1 + (1 t)x 2 ), and recalling that f(tx 1 + (1 t)x 2 ) denotes the smallest element of the set F (tx 1 + (1 t)x 2 ), we infer that l(f(tx 1 + (1 t)x 2 )) l(y), i.e. l(y f(tx 1 + (1 t)x 2 )) 0, for all l extd K +. Since K + is the weak-star closed convex hull of extd K +, we can deduce that l(y f(tx 1 +(1 t)x 2 )) 0, for all l K +, which means that y f(tx 1 +(1 t)x 2 ) K ++. Finally, by Bipolar Theorem, we can conclude that y f(tx 1 + (1 t)x 2 ) K, hence y f(tx 1 + (1 t)x 2 ) + K F (tx 1 + (1 t)x 2 ) + K. Remark 3.4. If the interior of K is nonempty, then K + has a bounded hence weak-star compact base and K generates Y. However, these properties may hold even if the interior of K is empty, as in the particular case where Y = l p (1 p < + ) is partially ordered by the cone K = l p + = {(y i ) i N l p : y i 0, i N}. Indeed, in this case we have K + = l+, q where Y = (l p ) is identified, as usual, with l q (1/p + 1/q = 1). Remark 3.5. In the particular case where f : D Y is a vector-valued function, defined on some nonempty convex subset D of X, and the set-valued map F : X 2 Y is given by formula (1), then f(x) is actually the smallest element of F (x), for each x Dom(F ) = D.
11 CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS 11 For this reason, Theorem 3.3 extends the characterization Theorem 3.1 in [1] and indeed Proposition 6.5 in [6], both of them being given for vector-valued K-quasiconvex functions. Note also that Theorem 3.3 can be derived as a consequence of Theorem 3.1 in [1]. Indeed, it can be easily seen that the vector-valued function f : Dom(F ) Y, which assigns to each x Dom(F ) the smallest element f(x) of F (x), is K-quasiconvex if and only if the set-valued map F is K-quasiconvex. Remark 3.6. The existence of a smallest element in each nonempty value of F is essential for the implication (Q3) = (Q1) in Theorem 3.3, as shown by the following example. Let X = R and let Y = R 2 be partially ordered by K = R 2 +. Then extd K + = a>0 { l 1 a, l 2 a}, where l 1 a (y) = ay 1 and l 2 a(y) = ay 2 for all y = (y 1, y 2 ) Y. Consider the set-valued map F : X 2 Y defined for all x X by F (x) = ( 1, 0) if x < 0 {(t, 1 t) : t [0, 1]} if x = 0 (0, 1) if x > 0. It can be easily seen that, for each real number a > 0, we have a if x < 0 l 1 a F (x) = 0 if x 0 0 if x 0 and l 2 a F (x) = a if x > 0. Obviously, the functions l 1 a F and l 2 a F are quasiconvex for all a > 0, i.e. (Q3) holds. But (Q1) is not true, since for y = 0 the set F 1 (y K) = R \ {0} is not convex.
12 12 References [1] Benoist, J., Borwein, J. M., and Popovici, N.: A Characterization of Quasiconvex Vector-Valued Functions, Simon Fraser University of Burnaby, CECM Preprints 01:170 (2001). [2] Borwein, J. M.: Multivalued convexity and optimization: a unified approach to inequality and equality constraints, Math. Programming 13 (1977), [3] Jeyakumar, V., Oettli, W., and Natividad, M.: A solvability theorem for a class of quasiconvex mappings with applications to optimization, J. Math. Anal. Appl. 179 (1993), [4] Kuroiwa, D.: Convexity for set-valued maps, Appl. Math. Lett. 9 (1996), [5] Li, S. J., Chen, G. Y., and Lee, G. M.: Minimax theorems for set-valued mappings, J. Optim. Theory Appl. 106 (2000), [6] Luc, D. T.: Theory of vector optimization, Springer-Verlag, Berlin, [7] Sach, P. H.: Characterization of scalar quasiconvexity and convexity of locally Lipschitz vector-valued maps, Optimization 46 (1999), LACO, UPRESSA 6090, Department of Mathematics, University of Limoges, Limoges, France address: benoist@unilim.fr Faculty of Mathematics and Computer Science, Babeş-Bolyai University of Cluj, 3400 Cluj-Napoca, Romania address: popovici@math.ubbcluj.ro
On Directed Sets and their Suprema
XLIM UMR CNRS 6172 Département Mathématiques-Informatique On Directed Sets and their Suprema M. Ait Mansour & N. Popovici & M. Théra Rapport de recherche n 2006-03 Déposé le 1er mars 2006 (version corrigée)
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 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 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 informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 2, Issue 1, Article 12, 2001 ON KY FAN S MINIMAX INEQUALITIES, MIXED EQUILIBRIUM PROBLEMS AND HEMIVARIATIONAL INEQUALITIES
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 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 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 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 informationON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES
Georgian Mathematical Journal Volume 9 (2002), Number 1, 75 82 ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES A. KHARAZISHVILI Abstract. Two symmetric invariant probability
More informationAlmost Convex Functions: Conjugacy and Duality
Almost Convex Functions: Conjugacy and Duality Radu Ioan Boţ 1, Sorin-Mihai Grad 2, and Gert Wanka 3 1 Faculty of Mathematics, Chemnitz University of Technology, D-09107 Chemnitz, Germany radu.bot@mathematik.tu-chemnitz.de
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 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 informationz -FILTERS AND RELATED IDEALS IN C(X) Communicated by B. Davvaz
Algebraic Structures and Their Applications Vol. 2 No. 2 ( 2015 ), pp 57-66. z -FILTERS AND RELATED IDEALS IN C(X) R. MOHAMADIAN Communicated by B. Davvaz Abstract. In this article we introduce the concept
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 informationGlobal Maximum of a Convex Function: Necessary and Sufficient Conditions
Journal of Convex Analysis Volume 13 2006), No. 3+4, 687 694 Global Maximum of a Convex Function: Necessary and Sufficient Conditions Emil Ernst Laboratoire de Modélisation en Mécaniue et Thermodynamiue,
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 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 informationNOTES ON VECTOR-VALUED INTEGRATION MATH 581, SPRING 2017
NOTES ON VECTOR-VALUED INTEGRATION MATH 58, SPRING 207 Throughout, X will denote a Banach space. Definition 0.. Let ϕ(s) : X be a continuous function from a compact Jordan region R n to a Banach space
More informationContinuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces
Laboratoire d Arithmétique, Calcul formel et d Optimisation UMR CNRS 6090 Continuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces Emil Ernst Michel Théra Rapport de recherche n 2004-04
More informationTHE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION
THE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION HALUK ERGIN AND TODD SARVER Abstract. Suppose (i) X is a separable Banach space, (ii) C is a convex subset of X that is a Baire space (when endowed
More informationExistence and data dependence for multivalued weakly Ćirić-contractive operators
Acta Univ. Sapientiae, Mathematica, 1, 2 (2009) 151 159 Existence and data dependence for multivalued weakly Ćirić-contractive operators Liliana Guran Babeş-Bolyai University, Department of Applied Mathematics,
More informationTranslative Sets and Functions and their Applications to Risk Measure Theory and Nonlinear Separation
Translative Sets and Functions and their Applications to Risk Measure Theory and Nonlinear Separation Andreas H. Hamel Abstract Recently defined concepts such as nonlinear separation functionals due to
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 informationRESTRICTED UNIFORM BOUNDEDNESS IN BANACH SPACES
RESTRICTED UNIFORM BOUNDEDNESS IN BANACH SPACES OLAV NYGAARD AND MÄRT PÕLDVERE Abstract. Precise conditions for a subset A of a Banach space X are known in order that pointwise bounded on A sequences of
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 informationOn intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings
Int. J. Nonlinear Anal. Appl. 7 (2016) No. 1, 295-300 ISSN: 2008-6822 (electronic) http://dx.doi.org/10.22075/ijnaa.2015.341 On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous
More informationA Brøndsted-Rockafellar Theorem for Diagonal Subdifferential Operators
A Brøndsted-Rockafellar Theorem for Diagonal Subdifferential Operators Radu Ioan Boţ Ernö Robert Csetnek April 23, 2012 Dedicated to Jon Borwein on the occasion of his 60th birthday Abstract. In this note
More informationBETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear
BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios
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 informationarxiv: v1 [math.oc] 21 Mar 2015
Convex KKM maps, monotone operators and Minty variational inequalities arxiv:1503.06363v1 [math.oc] 21 Mar 2015 Marc Lassonde Université des Antilles, 97159 Pointe à Pitre, France E-mail: marc.lassonde@univ-ag.fr
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 informationTORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS
TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS YUSUKE SUYAMA Abstract. We give a necessary and sufficient condition for the nonsingular projective toric variety associated to a building set to be
More informationFixed point theorems of nondecreasing order-ćirić-lipschitz mappings in normed vector spaces without normalities of cones
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 18 26 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa Fixed point theorems of nondecreasing
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
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 informationCARISTI TYPE OPERATORS AND APPLICATIONS
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Number 3, September 2003 Dedicated to Professor Gheorghe Micula at his 60 th anniversary 1. Introduction Caristi s fixed point theorem states that
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 informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
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 informationRelaxed Quasimonotone Operators and Relaxed Quasiconvex Functions
J Optim Theory Appl (2008) 138: 329 339 DOI 10.1007/s10957-008-9382-6 Relaxed Quasimonotone Operators and Relaxed Quasiconvex Functions M.R. Bai N. Hadjisavvas Published online: 12 April 2008 Springer
More informationCharacterizations of the solution set for non-essentially quasiconvex programming
Optimization Letters manuscript No. (will be inserted by the editor) Characterizations of the solution set for non-essentially quasiconvex programming Satoshi Suzuki Daishi Kuroiwa Received: date / Accepted:
More informationAnalytic and Algebraic Geometry 2
Analytic and Algebraic Geometry 2 Łódź University Press 2017, 179 188 DOI: http://dx.doi.org/10.18778/8088-922-4.20 ŁOJASIEWICZ EXPONENT OF OVERDETERMINED SEMIALGEBRAIC MAPPINGS STANISŁAW SPODZIEJA AND
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 informationCaristi-type Fixed Point Theorem of Set-Valued Maps in Metric Spaces
International Journal of Mathematical Analysis Vol. 11, 2017, no. 6, 267-275 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.717 Caristi-type Fixed Point Theorem of Set-Valued Maps in Metric
More informationFUNCTION BASES FOR TOPOLOGICAL VECTOR SPACES. Yılmaz Yılmaz
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 33, 2009, 335 353 FUNCTION BASES FOR TOPOLOGICAL VECTOR SPACES Yılmaz Yılmaz Abstract. Our main interest in this
More informationBest proximity problems for Ćirić type multivalued operators satisfying a cyclic condition
Stud. Univ. Babeş-Bolyai Math. 62(207), No. 3, 395 405 DOI: 0.2493/subbmath.207.3. Best proximity problems for Ćirić type multivalued operators satisfying a cyclic condition Adrian Magdaş Abstract. The
More informationSPACES ENDOWED WITH A GRAPH AND APPLICATIONS. Mina Dinarvand. 1. Introduction
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 69, 1 (2017), 23 38 March 2017 research paper originalni nauqni rad FIXED POINT RESULTS FOR (ϕ, ψ)-contractions IN METRIC SPACES ENDOWED WITH A GRAPH AND APPLICATIONS
More informationGeometry and topology of continuous best and near best approximations
Journal of Approximation Theory 105: 252 262, Geometry and topology of continuous best and near best approximations Paul C. Kainen Dept. of Mathematics Georgetown University Washington, D.C. 20057 Věra
More informationThe Journal of Nonlinear Science and Applications
J. Nonlinear Sci. Appl. 2 (2009), no. 2, 78 91 The Journal of Nonlinear Science and Applications http://www.tjnsa.com STRONG CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS OF STRICT
More informationOn Linear Systems Containing Strict Inequalities in Reflexive Banach Spaces
Applied Mathematical Sciences, Vol. 3, 2009, no. 43, 2119-2132 On Linear Systems Containing Strict Inequalities in Reflexive Banach Spaces E. Naraghirad Department of Mathematics of Yasouj University Yasouj,
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 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 informationGeneralized vector equilibrium problems on Hadamard manifolds
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 1402 1409 Research Article Generalized vector equilibrium problems on Hadamard manifolds Shreyasi Jana a, Chandal Nahak a, Cristiana
More informationConvergence theorems for a finite family. of nonspreading and nonexpansive. multivalued mappings and equilibrium. problems with application
Theoretical Mathematics & Applications, vol.3, no.3, 2013, 49-61 ISSN: 1792-9687 (print), 1792-9709 (online) Scienpress Ltd, 2013 Convergence theorems for a finite family of nonspreading and nonexpansive
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 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 informationA Geometric Framework for Nonconvex Optimization Duality using Augmented Lagrangian Functions
A Geometric Framework for Nonconvex Optimization Duality using Augmented Lagrangian Functions Angelia Nedić and Asuman Ozdaglar April 15, 2006 Abstract We provide a unifying geometric framework for the
More informationA fixed point theorem for multivalued mappings
Electronic Journal of Qualitative Theory of Differential Equations 24, No. 17, 1-1; http://www.math.u-szeged.hu/ejqtde/ A fixed point theorem for multivalued mappings Cezar AVRAMESCU Abstract A generalization
More informationA SET OF LECTURE NOTES ON CONVEX OPTIMIZATION WITH SOME APPLICATIONS TO PROBABILITY THEORY INCOMPLETE DRAFT. MAY 06
A SET OF LECTURE NOTES ON CONVEX OPTIMIZATION WITH SOME APPLICATIONS TO PROBABILITY THEORY INCOMPLETE DRAFT. MAY 06 CHRISTIAN LÉONARD Contents Preliminaries 1 1. Convexity without topology 1 2. Convexity
More informationSOME PROPERTIES PRESERVED BY WEAK NEARNESS. Adriana Buică
SOME PROPERTIES PRESERVED BY WEAK NEARNESS Adriana Buică Department of Applied Mathematics Babeş-Bolyai University of Cluj-Napoca, 1 Kogalniceanu str., 3400 Romania Abstract: We show that the properties
More informationIntroduction to Convex and Quasiconvex Analysis
Introduction to Convex and Quasiconvex Analysis J.B.G.Frenk Econometric Institute, Erasmus University, Rotterdam G.Kassay Faculty of Mathematics, Babes Bolyai University, Cluj August 27, 2001 Abstract
More informationRemark on a Couple Coincidence Point in Cone Normed Spaces
International Journal of Mathematical Analysis Vol. 8, 2014, no. 50, 2461-2468 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.49293 Remark on a Couple Coincidence Point in Cone Normed
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 informationSCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES
Nonlinear Analysis Forum 12(1), pp. 119 124, 2007 SCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES Zhi-bin Liu, Nan-jing Huang and Byung-Soo Lee Department of Applied Mathematics
More informationPerov s fixed point theorem for multivalued mappings in generalized Kasahara spaces
Stud. Univ. Babeş-Bolyai Math. 56(2011), No. 3, 19 28 Perov s fixed point theorem for multivalued mappings in generalized Kasahara spaces Alexandru-Darius Filip Abstract. In this paper we give some corresponding
More informationAN EXTENSION OF THE NOTION OF ZERO-EPI MAPS TO THE CONTEXT OF TOPOLOGICAL SPACES
AN EXTENSION OF THE NOTION OF ZERO-EPI MAPS TO THE CONTEXT OF TOPOLOGICAL SPACES MASSIMO FURI AND ALFONSO VIGNOLI Abstract. We introduce the class of hyper-solvable equations whose concept may be regarded
More informationEXISTENCE OF STRONG SOLUTIONS OF FULLY NONLINEAR ELLIPTIC EQUATIONS
EXISTENCE OF STRONG SOLUTIONS OF FULLY NONLINEAR ELLIPTIC EQUATIONS Adriana Buică Department of Applied Mathematics Babeş-Bolyai University of Cluj-Napoca, 1 Kogalniceanu str., RO-3400 Romania abuica@math.ubbcluj.ro
More informationThe theory of monotone operators with applications
FACULTY OF MATHEMATICS AND COMPUTER SCIENCE BABEŞ-BOLYAI UNIVERSITY CLUJ-NAPOCA, ROMÂNIA László Szilárd Csaba The theory of monotone operators with applications Ph.D. Thesis Summary Scientific Advisor:
More informationTransformation of Quasiconvex Functions to Eliminate. Local Minima. JOTA manuscript No. (will be inserted by the editor) Suliman Al-Homidan Nicolas
JOTA manuscript No. (will be inserted by the editor) Transformation of Quasiconvex Functions to Eliminate Local Minima Suliman Al-Homidan Nicolas Hadjisavvas Loai Shaalan Communicated by Constantin Zalinescu
More informationYuqing Chen, Yeol Je Cho, and Li Yang
Bull. Korean Math. Soc. 39 (2002), No. 4, pp. 535 541 NOTE ON THE RESULTS WITH LOWER SEMI-CONTINUITY Yuqing Chen, Yeol Je Cho, and Li Yang Abstract. In this paper, we introduce the concept of lower semicontinuous
More informationON NECESSARY OPTIMALITY CONDITIONS IN MULTIFUNCTION OPTIMIZATION WITH PARAMETERS
ACTA MATHEMATICA VIETNAMICA Volume 25, Number 2, 2000, pp. 125 136 125 ON NECESSARY OPTIMALITY CONDITIONS IN MULTIFUNCTION OPTIMIZATION WITH PARAMETERS PHAN QUOC KHANH AND LE MINH LUU Abstract. We consider
More informationConvex Functions and Optimization
Chapter 5 Convex Functions and Optimization 5.1 Convex Functions Our next topic is that of convex functions. Again, we will concentrate on the context of a map f : R n R although the situation can be generalized
More informationPreprint February 19, 2018 (1st version October 31, 2017) Pareto efficient solutions in multi-objective optimization involving forbidden regions 1
Preprint February 19, 2018 1st version October 31, 2017) Pareto efficient solutions in multi-objective optimization involving forbidden regions 1 by CHRISTIAN GÜNTHER Martin Luther University Halle-Wittenberg
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 informationSOME ELEMENTARY GENERAL PRINCIPLES OF CONVEX ANALYSIS. A. Granas M. Lassonde. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 5, 1995, 23 37 SOME ELEMENTARY GENERAL PRINCIPLES OF CONVEX ANALYSIS A. Granas M. Lassonde Dedicated, with admiration,
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 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 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 informationFIXED POINT THEOREMS OF KRASNOSELSKII TYPE IN A SPACE OF CONTINUOUS FUNCTIONS
Fixed Point Theory, Volume 5, No. 2, 24, 181-195 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.htm FIXED POINT THEOREMS OF KRASNOSELSKII TYPE IN A SPACE OF CONTINUOUS FUNCTIONS CEZAR AVRAMESCU 1 AND CRISTIAN
More informationAN INTERSECTION FORMULA FOR THE NORMAL CONE ASSOCIATED WITH THE HYPERTANGENT CONE
Journal of Applied Analysis Vol. 5, No. 2 (1999), pp. 239 247 AN INTERSETION FORMULA FOR THE NORMAL ONE ASSOIATED WITH THE HYPERTANGENT ONE M. ILIGOT TRAVAIN Received May 26, 1998 and, in revised form,
More informationSOME REMARKS ON KRASNOSELSKII S FIXED POINT THEOREM
Fixed Point Theory, Volume 4, No. 1, 2003, 3-13 http://www.math.ubbcluj.ro/ nodeacj/journal.htm SOME REMARKS ON KRASNOSELSKII S FIXED POINT THEOREM CEZAR AVRAMESCU AND CRISTIAN VLADIMIRESCU Department
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 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 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 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 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 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 informationKannan mappings vs. Caristi mappings: An easy example
Kannan mappings vs. Caristi mappings: An easy example Carmen Alegre, S. R. WATS 2016, Valencia June 22, 2016 1 / 13 In 1922, Banach published his famous fixed point theorem wich is stated as follows. Theorem
More informationMath 421, Homework #9 Solutions
Math 41, Homework #9 Solutions (1) (a) A set E R n is said to be path connected if for any pair of points x E and y E there exists a continuous function γ : [0, 1] R n satisfying γ(0) = x, γ(1) = y, and
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 informationWeek 3: Faces of convex sets
Week 3: Faces of convex sets Conic Optimisation MATH515 Semester 018 Vera Roshchina School of Mathematics and Statistics, UNSW August 9, 018 Contents 1. Faces of convex sets 1. Minkowski theorem 3 3. Minimal
More informationCONVERGENCE OF APPROXIMATING FIXED POINTS FOR MULTIVALUED NONSELF-MAPPINGS IN BANACH SPACES. Jong Soo Jung. 1. Introduction
Korean J. Math. 16 (2008), No. 2, pp. 215 231 CONVERGENCE OF APPROXIMATING FIXED POINTS FOR MULTIVALUED NONSELF-MAPPINGS IN BANACH SPACES Jong Soo Jung Abstract. Let E be a uniformly convex Banach space
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 informationLecture 7: Semidefinite programming
CS 766/QIC 820 Theory of Quantum Information (Fall 2011) Lecture 7: Semidefinite programming This lecture is on semidefinite programming, which is a powerful technique from both an analytic and computational
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 informationCARISTI AND BANACH FIXED POINT THEOREM ON PARTIAL METRIC SPACE.
CARISTI AND BANACH FIXED POINT THEOREM ON PARTIAL METRIC SPACE. MOHAMAD MUSLIKH Abstract. In this article are shown Caristi and Banach fixed point theorem type in the partial metric space. Both will be
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
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 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 information