ON OPTIMALITY CONDITIONS FOR ABSTRACT CONVEX VECTOR OPTIMIZATION PROBLEMS

Size: px
Start display at page:

Download "ON OPTIMALITY CONDITIONS FOR ABSTRACT CONVEX VECTOR OPTIMIZATION PROBLEMS"

Transcription

1 J. Korean Math. Soc ), No. 4, pp ON OPTIMALITY CONDITIONS FOR ABSTRACT CONVEX VECTOR OPTIMIZATION PROBLEMS Ge Myng Lee and Kwang Baik Lee Reprinted from the Jornal of the Korean Mathematical Society Vol. 44, No. 4, Jly 2007 c 2007 The Korean Mathematical Society

2 J. Korean Math. Soc ), No. 4, pp ON OPTIMALITY CONDITIONS FOR ABSTRACT CONVEX VECTOR OPTIMIZATION PROBLEMS Ge Myng Lee and Kwang Baik Lee Abstract. A seqential optimality condition characterizing the efficient soltion withot any constraint qalification for an abstract convex vector optimization problem is given in seqential forms sing sbdifferentials and ɛ-sbdifferentials. Another seqential condition involving only the sbdifferentials, bt at nearby points to the efficient soltion for constraints, is also derived. Moreover, we present a proposition with a sfficient condition for an efficient soltion to be properly efficient, which are a generalization of the well-known Isermann reslt for a linear vector optimization problem. An example is given to illstrate the significance of or main reslts. Also, we give an example showing that the proper efficiency may not imply certain closeness assmption. 1. Introdction Vector optimization problem consists of vector valed objective fnction and the constrained set. There are three kinds of soltions for the problem, that is, properly, weakly) efficient soltion. To get an optimality condition for an efficient soltion of a vector optimization problem, we often formlate an corresponding scalar problem. However, it is so difficlt that sch scalar program satisfies a constraint qalification which we need to derive an optimality condition. Hence it is very important to investigate an optimality condition for an efficient soltion of a vector optimization problem which holds withot any constraint qalification. Recently Jeyakmar and Zaffaroni 16) established necessary and sfficient dal conditions for weakly and properly efficient soltions of an abstract convex vector optimization problems withot any constraint qalifications. The optimality conditions are given in asymptotic forms sing epigraphs of conjgate fnctions and sbdifferentials. Glover, Jayakmar and Rbinov 6) obtained necessary and sfficient dal conditions for efficient soltions of a Received March 6, Mathematics Sbject Classification. 90C29, 90C46. Key words and phrases. convex vector optimization problem, optimality conditions, efficient soltion, properly efficient soltion, convex fnction. This research was spported by Grant No. R from the Basic Research Program of KOSEF. 971 c 2007 The Korean Mathematical Society

3 972 GUE MYUNG LEE AND KWANG BAIK LEE finite-dimensional convex vector optimization problem withot any constraint qalification. Very recently, Jeyakmar, Lee and Dinh 13) gave seqential optimality conditions characterizing the soltion withot any constraint qalification for an abstract scalar convex optimization problem. On the other hand, Isermann 10) showed that every efficient soltion of a linear vector optimization problem is properly efficient. Many athors 2, 3, 7, 8, 17) have tried to get a sfficient condition to extend the Isermann reslt to several kinds of vector optimization problems. The aim of this paper is to present a seqential optimality condition characterizing the efficient soltion withot any constraint qalification for an abstract convex vector optimization problem, which is given in seqential forms sing sbdifferentials and ɛ-sbdifferentials, and to get a sfficient condition to extend the Isermann reslt to the problem. This paper is organized as follows. In Section 2, definitions and preliminary reslts are given for next sections. In Section 3, we obtain a seqential optimality condition characterizing the efficient soltion withot any constraint qalification for an abstract convex vector optimization problem, and derive another seqential condition involving only the sbdifferentials, bt at nearby points to the efficient soltion for constraints. Moreover, seqential conditions characterizing a properly efficient soltion and a weakly efficient soltion withot any constraint qalification are given. In Section 4, we present a preposition with a sfficient condition for an efficient soltion to be properly efficient, which are a generalization of the Isermann reslt. In Section 5, an example is given to illstrate the significance of or main reslts. Also, we give an example showing that the proper efficiency may not imply certain closeness assmption. 2. Preliminaries Now we give notations and preliminary reslts that will be sed later in this chapter. Throghot the chapter, nless otherwise stated, X is a reflexive Banach space, Y and Z are Banach spaces, and the cones K Y, T Z are closed and convex. The continos dal space to X will be denoted by X and will be endowed with the weak topology. When a seqence {x n} in X converges to x X in the weak topology, we denote it as w - lim x n = x. The positive polar of the cone K Y is the cone K + = {θ Y θk) 0 k K}, and the strict positive polar of the cone K is K +i = {θ Y θk) > 0 k K \ {0}}. If Y = R n and K is closed and pointed, then K +i and K +i = int K + 11), where int K + is the interior of the cone K +. The core of a sbset D of Z is defined by cored = {d D : x Z) ɛ > 0) λ ɛ, ɛ)d + λx D}. Definition 2.1. Let g : X R {+ } be a proper lower-semicontinos convex fnction.

4 ON OPTIMALITY CONDITIONS 973 1he conjgate fnction of g, g : X R {+ } is defined by g v) = sp{vx) gx) x dom g}, where the domain of g, dom g, is given by dom g = {x X gx) < + }. 2he epigraph of g, epi g, is defined by epi g = {x, r) X R x dom g, gx) r}. 3he sbdifferential of g at a dom g is defined as the non-empty weak compact convex set ga) = {v X gx) ga) vx a), x dom g} and for ɛ 0, the ɛ-sbdifferential of g at a dom g is defined as the non-empty weak closed convex set ɛ ga) = {v X gx) ga) vx a) ɛ x dom g}. See Hiriart-Urrty and Lamarechal 9 for a detailed discssion on the ɛ-sbdifferential. Note that ɛ ga) = ga). ɛ>0 If g is sblinear i.e., convex and positively homogeneos of degree one), then ɛ g0) = g0) for all ɛ 0. If gx) = gx) k, x X, k R, then epi g = epi g +0, k). It is worth nothing that if g is sblinear, then epi g = g0) R +. Moreover, if g is sblinear and if gx) = gx) k, x X, k R, then epi g = g0) k, ). The following proposition describes the relationship between the epigraph of a conjgate fnction and the ɛ-sbdifferential and plays a key role in proving the main reslts. Proposition ) If g : X R {+ } is a proper lower semicontinos convex fnction and if a dom g, then epi g = { v X R : v va) + ɛ ga) ɛ ga)}, ɛ 0 where sperscript T denotes the transpose. The mapping g : X Z is T -convex if for every, v X and every t 0, 1 it holds: gt + 1 t)v) tg) 1 t)gv) T. For a continos T -convex mapping g it is easy to show that the set epiλg) is a convex cone 15). λ T +

5 974 GUE MYUNG LEE AND KWANG BAIK LEE Throghot this paper, we will consider the following abstract convex vector optimization problem: ACVP) Minimize fx) sbject to gx) T, where f : X Y and g : X Z are continos K-convex and T -convex fnctions respectively. Let S = {x X gx) T }. Then a S is said to be an efficient soltion of ACVP) if fs) fa) K) = {0}. We denote the set of all the efficient soltions of ACVP) by EffACVP). The point a S is called a properly efficient soltion of ACVP) if there exists a convex cone K sch that K \ {0} int K and fs) fa) K ) = {0}. We denote the set of all the properly efficient soltions of ACVP) by P reffacvp). The point a S is said to be a weakly efficient soltion of ACVP) if int K and fs) fa) int K) =. We denote the set of all the weakly efficient soltions of ACVP) by W EffACVP). It is clear that P reffacvp) EffACVP) W EffACVP). By separation theorem 11), we can obtain the following proposition: Proposition ) If in ACVP) the mapping f : X Y and g : X Z are K-convex and T -convex, respectively, then i) a P reffacvp) if and only if there exists θ K +i sch that θf)a) = min{θfx) x S}. ii) a W EffACVP) if and only if there exists θ K + \ {0} sch that θf)a) = min{θfx) x S}. Extending the reslt of Corley 4), we can obtain the following proposition: Proposition 2.3. Let θ K +i. If in ACVP) the mapping f : X Y and g : X Z are K-convex and T -convex respectively, then a EffACVP) if and only if a is an optimal soltion of the following scalar optimization problem: P) θ Minimize θf)x) sbject to gx) T fx) fa) K.

6 ON OPTIMALITY CONDITIONS 975 Proof. Sppose that a / EffACVP). Then there exists x 1 S sch that fx 1 ) fa) K \ {0}. Since θ K +i, θf)x 1 ) θf)a) < 0, which implies that a is not an optimal soltion of P) θ. Conversely, sppose that a EffACVP) and let x be any feasible soltion of P) θ. Then we have, fx) fa) K. Since a EffACVP), fx) = fa). Hence a is an optimal soltion of P) θ. The following lemmas are needed to prove the main reslts. Lemma , 14) Let T Z be a closed convex cone, let : X R be a continos linear mapping, and let g : X Z be a continos T -convex mapping. Sppose that the system gx) T is consistent. Let α R. Then the following statements are eqivalent: i) {x X ) : gx) T } {x X : x) α} ii) cl α λ T epiλg) ). + We can obtain the following Lemma 2.2. Lemma 2.2. Let f : X R be a continos convex fnction and g : X R {+ } be a proper lower semicontinos convex fnction. Then epif + g) = epi f + epi g. Lemma , 18) Let f : X R {+ } be a proper lower semicontinos convex fnction. Then for any real nmber ɛ > 0 and any x ɛ f x) there exist x ɛ X, x ɛ fx ɛ ) sch that x ɛ x ɛ, x ɛ x ɛ and fx ɛ ) x ɛ x ɛ x) f x) 2ɛ. 3. Optimality conditions Now we give seqential optimality conditions for properly, weakly) efficient soltions of the abstract convex vector optimization problem ACVP). Theorem 3.1. Let θ K +i and a S. Then the following are eqivalent: i) a EffACVP). ii) there exists θf)a) sch that a) cl epiλg) + λ T + epiµf) + 0, µf)a)).

7 976 GUE MYUNG LEE AND KWANG BAIK LEE iii) there exist θf)a), λ n T +, δ n 0, v n δn λ n g)a), µ n K +, ɛ n 0, w n ɛn µ n f)a) sch that + ω - lim v n + w n ) = 0, lim λ ng)a) = 0. Proof. a EffACVP) lim δ n = lim ɛ n = 0 and by Proposition 2.2) a is an optimal soltion of the problem P): P) Minimize θf)x) sbject to gx) T fx) fa) K. there exists θf)a) sch that x Z := {x X : gx) T, fx) fa) K}, x) a). gx) there exists θf)a) sch that x with T fx) fa) K), x) a). by Lemma 2.1) there exists θf)a) sch that a) cl λ,µ) T + K + epiλg + µf µfa)). by Lemma 2.2) there exists θf)a) sch that a) ) cl λ T + epiλg) + epiµf) + 0 µf)a) by Proposition 2.1) there exists θf)a) sch that a) { ) T v cl λ T δ 0 v + va) + δ λg)a) δ λg)a)} { + µ K ɛ 0 + ) +. 0 µf)a) w wa) + ɛ µf)a) : w ɛ µf)a)}. there exist θf)a), λ n T +, δ n 0, v n δn λ n g)a), µ n K +, ɛ n 0, w n ɛn µ n f)a) sch that = a)

8 lim + ON OPTIMALITY CONDITIONS 977 v n v n a) + δ n λ n g)a) + w n w n a) + ɛ n µ n f)a) 0 µ n f)a) ) iii). Theorem 3.2. Let θ K +i and a A. Then a EffACVP) if and only if there exist θf)a), λ n T +, µ n K +, x n X, s n λ n g + µ n f)x n ) sch that + w lim s n = 0, lim x n a = 0. lim λ ng + µ n f)x n ) µ n f)a) = 0 and Proof. Let a EffACVP). Then by Theorem 3.1, there exist θf)a), λ n T +, δ n 0, ɛ n 0, µ n K +, v n δn λ n g)a), w n ɛn µ n f)a) sch that + w - lim v n + w n ) = 0 lim δ n = lim ɛ n = 0 lim λ ng)a) = 0. Notice that it follows the definition of ɛ f that δn λ n g)a) + ɛn µ n f)a) αn λ n g + µ n f)a), where α n = δ n + ɛ n. Withot loss of generality, we may assme that α n > 0. Letting t n = v n + w n, t n αn λ n g + µ n f)a) and hence by Lemma 2.3, there exists x n X, s n λ n g + µ n f)x n ) sch that x n a α n s n t n α n and λ n g + µ n f)x n ) s n x n a) λ n g + µ n f)a) 2α n. Since α n 0 and s n x n a) 0, we have lim x n a = 0 + w - lim s n = 0 lim and λ n g + µ n f)x n ) µ n f)a) = 0.

9 978 GUE MYUNG LEE AND KWANG BAIK LEE Conversely, sppose that there exist θf)a), λ n T +, µ n K +, x n X, s n λ n g + µ n f)x n ) sch that + w - lim n = 0, λ n g + µ n f)x n ) µ n f)a) = 0 and lim lim x n a = 0. Since s n λ n g + µ n f)x n ) we have λ n g + µ n f) s n ) = s n x n ) λ n g + µ n f)x n ). So, Moreover, w - lim s n =, and Ths a) s n, s n x n ) λ n g + µ n f)x n ) + µ n f)a)) epiλ n g + µ n f) + 0, µ n f)a)). lim s n x n ) λ n g + µ n f)x n ) + µ n f)a) = lim s nx n ) = a). cl λ T +, Ths by Lemma 2.2, cl epiλg) + a) λ T + So, by Theorem 3.1, a EffACVP). epiλg + µf) + 0 µf)a) epiµf) 0 + µf)a) ).. By sing Propositions 2.1 and 2.2, and following methods of proofs in Theorems 3.1 and 3.2, we can obtain the following theorems. Theorem 3.3. The following are eqivalent: i) a P reffacvp). ii) there exist θ K +i, θf)a), ɛ n 0, λ n T +, v n ɛn λ n g)a) sch that + w - lim v n = 0, lim λ ng)a) = 0 and lim ɛ n = 0.

10 ON OPTIMALITY CONDITIONS 979 iii) there exist θ K +i, θf)a), ɛ n 0, λ n T +, x n X, v n λ n g)x n ) sch that + w - lim v n = 0, lim λ ngx n ) = 0 and lim x n = a. Theorem 3.4. The following are eqivalent: i) a W EffACVP). ii) there exist θ K + \ {0}, θf)a), ɛ n 0, λ n T +, v n ɛn λ n g)a) sch that + w - lim v n = 0, lim λ ng)a) = 0 and lim ɛ n = 0. iii) there exist θ K + \ {0}, θf)a), λ n T +, x n X, v n λ n g)x n ) sch that + w - lim v n = 0, lim λ ngx n ) = 0 and lim x n = a. Now we consider the closed cone constraint qalification which reqires that the convex cone epiλg) is weak closed. This constraint qalification λ S + holds nder the Robinson Reglarity Condition, that is, 0 coregx)+s) see 16) or the generalized Slater condition that int S is nonempty and x 0 X sch that gx 0 ) int S see 15). Following the proof in 13, we can obtain the following Khn-Tcker theorems the Lagrange mltiplier theorems) for ACVP) nder the closed cone constraint qalification. Theorem 3.5. Let a S and assme that the closed cone constraint qalification holds. Then the following are eqivalent: i) a P reffacvp). ii) there exist θ K +i, λ T + sch that 0 θf)a) + λg)a) and λg)a) = 0. Theorem 3.6. Let a S and assme that the closed cone constraint qalification holds. Then the following are eqivalent: i) a W EffACVP).

11 980 GUE MYUNG LEE AND KWANG BAIK LEE ii) there exist θ K +, λ T + sch that 0 θf)a) + λg)a) and λg)a) = Generalization of Isermann s reslt The following proposition, which is a generalization of the Isermann s reslt 10, 5, 19), gives a sfficient condition that an efficient soltion can be properly efficient. Proposition 4.1. Let a S and assme that epiλg) + epiµf) + 0, µf)a)) λ T + is closed in X R. Then if a EffACVP), a P reffacvp). Proof. Let a EffACVP) and θ K +i. Then by Lemma 2.2 and Theorem 3.1, there exists θf)a) sch that ) T ) epiλg + µf) 0 +. a) µf)a) λ T +, Ths there exist λ T + and µ K + sch that epiλg + µf) a) µfa) and hence λg+µf) ) a)µfa). Ths for any x X, x)λg+ µf)x) a)µfa). So, for any x S, 0 x)a)+µf)x)µf)a). Since θf)a), θf)x) θf)a) x a) and we have, for any x S, 0 θf)x) θf)a) + µf)x) µf)a) = θ + µ)fx) θ + µ)fa). Hence for any x S, θ + µ)fa) θ + µ)fx). Since θ K +i and µ K +, θ + µ K +i. So, by Proposition 2.2, a P reffacvp). The following proposition is the well-known Isermann theorem 10) for a linear vector optimization problem. Proposition 4.2. Let X = R n, Y = R p, Z = R m, K = R p +, T = R m + fx) = c 1 x,..., c p x) and gx) = a 1 x b 1,..., a m x b m ), where c i R n, i = 1,..., p, a j R m, j = 1,..., m and b j R, j = 1,..., m. Then P reffacvp) = EffACVP).

12 ON OPTIMALITY CONDITIONS 981 Proof. Let ā EffACVP). Then we have, epiλg) + epiµf) + 0, µf)ā)) λ T + µ K { + ) { T ci aj = cone co : i = 1,..., p} : j = 1,..., m} c iā b j { ) } 0. 1 Ths the above set is closed, and hence it follows from Theorem 4.1, ā P reffacvp). Since P reffacvp) EffACVP), P reffacvp) = EffACVP). 5. Examples Now we give an example to illstrate Theorems 3.1 and 3.2, and Theorem 4.1. Example 5.1. Consider the following convex vector optimization problem: ACVP) Minimize fx) := x, x 2 ) sbject to gx) := x 0. Let T = R + and K = R + 2. Then 0 EffACVP), bt 0 / P reffacvp). 1) We will show that the condition ii) in Theorem 3.1 holds for ACVP) at a = 0. We can check that epiλg) + epiµf) + 0, µf)0)) λ T + = {x, y) R 2 : x < 0, y > 0} {x, y) R 2 : x 0, y 0}. Take θ = 1, 1). Then := θf)0) = 1 and Bt ) / λ T + epiλg) + ) cl epiλg) + λ T + Ths the condition ii) in Theorem 3.1 holds at a = 0. epiµf) + 0, µf)0)). epiµf) + 0, µf)0)). 2) We will show that the condition iii) in Theorem 3.1. holds for ACVP) at a = 0. Take θ = 1, 1), λ n = 1 n, δ n = 1 n, µ n = 0, 1 2 n), ɛ n = 1 2n. Then

13 982 GUE MYUNG LEE AND KWANG BAIK LEE δn λ n g)0) = { 1 n }, and ɛ n µ n f)0) = 1, 1. Let v n = 1 n and w n = 1. Then v n δn λ n g)0) and w n ɛn µ n f)0). Moreover, we have Ths the condition iii) holds at a = 0. θf)0) + lim v n + w n ) = 0, lim δ n = lim ɛ n = 0 and lim λ ng)0) = 0. 3) Now we will show that the conclsion of Theorem 3.2 holds for ACVP) at a = 0. Take θ = 1, 1), x n = 1 n, µ n = 0, 1 2 n), λ n = 0. Then lim x n = 0, θf)0) + lim nf + λ n g)x n ) = 1 + lim n 1 n ) = 0, and lim µ n f + λ n g)x n ) µ n f)0) 1 = lim 2 n 1 n )2 = 0. Hence the conclsion of Theorem 3.2 holds. 4) We will show that if a > 0, a P reffacvp). First we will prove that if a > 0, then there exists θf)a) sch that a) and epiλg) + λ T + Indeed, let a > 0, epiλg) + λ T + epiµf) + 0, µf)a)) = epiµf) + 0, µf)a)) epiµf) + 0, µf)a)) is closed. epiµf) + 0, µ 1 a + µ 2 a 2 ). ihe case that µ 1 0, µ 2 = 0 : epiµf) + 0, µ 1 a + µ 2 a 2 ) = {µ 1 } 0, ) + 0, µ 1 a) = {µ 1 } µ 1 a, ) iihe case that µ 1 0, µ 2 > 0, µ 1 a + µ 2 a 2 = 0 : epiµf) + 0, µ 1 a + µ 2 a 2 ) = epiµf) + 0, 0) and µf) v) = µ 1v) 2 4 µ1 a. Notice

14 ON OPTIMALITY CONDITIONS 983 that µ 2 = µ 1 a and vµ1)2 4 µ1 a av v R. Hence µ 1 0,µ 2=0 µ 2 >0,µ 1 a+µ 2 a 2 =0 epiµf) + 0, µ 1 a + µ 2 a 2 ) epiµf) + 0, 0) = {v, α) R 2 : α av}. iiihe case that µ 1 0, µ 2 > 0, µ 1 a + µ 2 a 2 0 : µf )v) = µ 1v) 2 4µ 2 and vµ 1) 2 4µ 2 µ 1 a + µ 2 a 2 + av = v µ 1 + 2µ 2 a) 2 0 v R. Hence epiµf) + 0, µf)a)) = {v, α) R 2 : α av}. So, λ T + epiλg) + epiµf) + 0, µf)a)) = {x, y) R 2 : x 0, y 0} + {x, y) R 2 : y ax} = {x, y) R 2 : y ax} and hence this set is closed. Since θf)x) = x + x 2, θf)a) = {1 2a}. Let = 1 2a. Then µf)a)) epiλg) + epiµf) + 0,. a) λ T + Ths by Theorem 3.1, a Ef facvp). Moreover, by Proposition 4.1, a P reffacvp). We give an example to show that a P reffacvp) may not imply the closeness assmption of Proposition 4.1. Example 5.2. Let fx) = x, x) and gx) = the following vector convex optimization problem: { 0 if x 0 x 2 if x > 0. Consider ACVP) Minimize fx) sbject to gx) 0. Then 0 P reffacvp). epiµf) + 0, µf)0)) = {x, y) R 2 : x 0, y 0} µ R 2 +

15 984 GUE MYUNG LEE AND KWANG BAIK LEE and epiλg) + λ 0 µ R 2 + epiµf) + 0, µf)0)) = {x, y) : x 0, y 0} {x, y) : x > 0, y > 0}. Therefore epiλg) + epiµf) + 0, µf)0)) is not closed. λ 0 µ R 2 + References 1 A. Brondsted and R. T. Rockafellar, On the sbdifferentiability of convex fnctions, Proc. Amer. Math. Soc ), K. L. Chew and E. U. Choo, Psedolinearity and efficiency, Math. Program ), no. 2, E. U. Choo, Proper efficiency and the linear fractional vector maximm problem, Oper. Res ), H. W. Corley, A new scalar eqivalence for Pareto optimization, IEEE Trans. Atomat. Control ), no. 4, M. Ehrgott, Mlticriteria Optimization, Lectre Notes in Economics and Mathematical Systems 491, Springer-Verlag Berlin Heidelberg, B. M. Glover, V. Jeyakmar, and A. M. Rbinov, Dal conditions characterizing optimality for convex mlti-objective programs, Math. Program ), no. 1, Ser. A, T. R. Glati and M. A. Islam, Efficiency in linear fractional vector maximization problem with nonlinear constraints, Optimization ), no. 4, , Efficiency and proper efficiency in nonlinear vector maximm problems, Eropean J. Oper. Res ), no. 3, J. B. Hiriart-Urrty and C. Lemaréchal, Convex Analysis and Minimization Algorithms, Volmes I and II, Springer-Verlag, Berlin Heidelberg, H. Isermann, Proper efficiency and the linear vector maximm problem, Oper. Res ), no. 1, J. Jahn, Mathematical Vector Optimization in Partially Ordered Linear Spaces, Verlag Peter D. Lang, Frankfrt am Main, Germany, V. Jeyakmar, Asymptotic dal conditions characterizing optimality for convex programs, J. Optim. Theory Appl ), no. 1, V. Jeyakmar, G. M. Lee, and N. Dinh, New seqential Lagrange mltiplier conditions characterizing optimality withot constraint qalification for convex programs, SIAM J. Optim ), no. 2, , Soltion sets of convex vector minimization problems, to appear in Eropean J. Oper. Res.. 15 V. Jeyakmar, A. M. Rbinov, B. M. Glover, and Y. Iskizka, Ineqality systems and global optimization, J. Math. Anal. Appl ), no. 3, V. Jeyakmar and A. Zaffaroni, Asymptotic conditions for weak and proper optimality in infinite dimensional convex vector optimization, Nmer. Fnct. Anal. Optimiz ), no. 3-4, G. M. Lee, On efficiency in nonlinear fractional vector maximization problem, Optimization ), no. 1, L. Thibalt, Seqential convex sbdifferential calcls and seqential Lagrange mltipliers, SIAM J. Control Optim ), no. 4, Y. Sawaragi, H. Nakayama, and T. Tanino, Theory of Mltiobjective Optimization, Academic Press, Inc., 1985.

16 ON OPTIMALITY CONDITIONS 985 Ge Myng Lee Department of Applied Mathematics Pkyong National University Psan , Korea address: Kwang Baik Lee Department of Applied Mathematics Pkyong National University Psan , Korea address:

On Multiobjective Duality For Variational Problems

On Multiobjective Duality For Variational Problems The Open Operational Research Jornal, 202, 6, -8 On Mltiobjective Dality For Variational Problems. Hsain *,, Bilal Ahmad 2 and Z. Jabeen 3 Open Access Department of Mathematics, Jaypee University of Engineering

More information

Conditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane

Conditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane Filomat 3:2 (27), 376 377 https://doi.org/.2298/fil7276a Pblished by Faclty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Conditions for Approaching

More information

On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings

On 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 information

Lecture 8: September 26

Lecture 8: September 26 10-704: Information Processing and Learning Fall 2016 Lectrer: Aarti Singh Lectre 8: September 26 Note: These notes are based on scribed notes from Spring15 offering of this corse. LaTeX template cortesy

More information

MAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u.

MAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u. 2005-Ojda International Conference on Nonlinear Analysis. Electronic Jornal of Differential Eqations, Conference 14, 2006, pp. 95 107. ISSN: 1072-6691. URL: http://ejde.math.txstate.ed or http://ejde.math.nt.ed

More information

CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES. George P. Yanev

CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES. George P. Yanev Pliska Std. Math. Blgar. 2 (211), 233 242 STUDIA MATHEMATICA BULGARICA CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES George P. Yanev We prove that the exponential

More information

ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction

ON 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 information

Yuqing Chen, Yeol Je Cho, and Li Yang

Yuqing 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 information

CONVEX 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, 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 information

Remarks on strongly convex stochastic processes

Remarks on strongly convex stochastic processes Aeqat. Math. 86 (01), 91 98 c The Athor(s) 01. This article is pblished with open access at Springerlink.com 0001-9054/1/010091-8 pblished online November 7, 01 DOI 10.1007/s00010-01-016-9 Aeqationes Mathematicae

More information

Sequential Pareto Subdifferential Sum Rule And Sequential Effi ciency

Sequential 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 information

A Dual Condition for the Convex Subdifferential Sum Formula with Applications

A 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 information

Research Article Uniqueness of Solutions to a Nonlinear Elliptic Hessian Equation

Research Article Uniqueness of Solutions to a Nonlinear Elliptic Hessian Equation Applied Mathematics Volme 2016, Article ID 4649150, 5 pages http://dx.doi.org/10.1155/2016/4649150 Research Article Uniqeness of Soltions to a Nonlinear Elliptic Hessian Eqation Siyan Li School of Mathematics

More information

Optimality Conditions for Nonsmooth Convex Optimization

Optimality 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 information

A New Fenchel Dual Problem in Vector Optimization

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

More information

B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables

B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Qadratic Optimization Problems in Continos and Binary Variables Naohiko Arima, Snyong Kim and Masakaz Kojima October 2012,

More information

Constraint qualifications for convex inequality systems with applications in constrained optimization

Constraint 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 information

The Linear Quadratic Regulator

The Linear Quadratic Regulator 10 The Linear Qadratic Reglator 10.1 Problem formlation This chapter concerns optimal control of dynamical systems. Most of this development concerns linear models with a particlarly simple notion of optimality.

More information

Characterizations of probability distributions via bivariate regression of record values

Characterizations of probability distributions via bivariate regression of record values Metrika (2008) 68:51 64 DOI 10.1007/s00184-007-0142-7 Characterizations of probability distribtions via bivariate regression of record vales George P. Yanev M. Ahsanllah M. I. Beg Received: 4 October 2006

More information

A PROOF OF A CONVEX-VALUED SELECTION THEOREM WITH THE CODOMAIN OF A FRÉCHET SPACE. Myung-Hyun Cho and Jun-Hui Kim. 1. Introduction

A PROOF OF A CONVEX-VALUED SELECTION THEOREM WITH THE CODOMAIN OF A FRÉCHET SPACE. Myung-Hyun Cho and Jun-Hui Kim. 1. Introduction Comm. Korean Math. Soc. 16 (2001), No. 2, pp. 277 285 A PROOF OF A CONVEX-VALUED SELECTION THEOREM WITH THE CODOMAIN OF A FRÉCHET SPACE Myung-Hyun Cho and Jun-Hui Kim Abstract. The purpose of this paper

More information

The Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost under Poisson Arrival Demands

The Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost under Poisson Arrival Demands Scientiae Mathematicae Japonicae Online, e-211, 161 167 161 The Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost nder Poisson Arrival Demands Hitoshi

More information

THE NEARLY ADDITIVE MAPS

THE NEARLY ADDITIVE MAPS Bull. Korean Math. Soc. 46 (009), No., pp. 199 07 DOI 10.4134/BKMS.009.46..199 THE NEARLY ADDITIVE MAPS Esmaeeil Ansari-Piri and Nasrin Eghbali Abstract. This note is a verification on the relations between

More information

ON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION

ON 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 information

Approximate Solution of Convection- Diffusion Equation by the Homotopy Perturbation Method

Approximate Solution of Convection- Diffusion Equation by the Homotopy Perturbation Method Gen. Math. Notes, Vol. 1, No., December 1, pp. 18-114 ISSN 19-7184; Copyright ICSRS Pblication, 1 www.i-csrs.org Available free online at http://www.geman.in Approximate Soltion of Convection- Diffsion

More information

MEAN VALUE ESTIMATES OF z Ω(n) WHEN z 2.

MEAN VALUE ESTIMATES OF z Ω(n) WHEN z 2. MEAN VALUE ESTIMATES OF z Ωn WHEN z 2 KIM, SUNGJIN 1 Introdction Let n i m pei i be the prime factorization of n We denote Ωn by i m e i Then, for any fixed complex nmber z, we obtain a completely mltiplicative

More information

WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE

WEAK 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 information

Sharp Inequalities Involving Neuman Means of the Second Kind with Applications

Sharp Inequalities Involving Neuman Means of the Second Kind with Applications Jornal of Advances in Applied Mathematics, Vol., No. 3, Jly 06 https://d.doi.org/0.606/jaam.06.300 39 Sharp Ineqalities Involving Neman Means of the Second Kind with Applications Lin-Chang Shen, Ye-Ying

More information

Abstract. The connectivity of the efficient point set and of some proper efficient point sets in locally convex spaces is investigated.

Abstract. 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 information

Mixed Type Second-order Duality for a Nondifferentiable Continuous Programming Problem

Mixed Type Second-order Duality for a Nondifferentiable Continuous Programming Problem heoretical Mathematics & Applications, vol.3, no.1, 13, 13-144 SSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Mied ype Second-order Dality for a Nondifferentiable Continos Programming Problem.

More information

Essentials of optimal control theory in ECON 4140

Essentials of optimal control theory in ECON 4140 Essentials of optimal control theory in ECON 4140 Things yo need to know (and a detail yo need not care abot). A few words abot dynamic optimization in general. Dynamic optimization can be thoght of as

More information

Subdifferential representation of convex functions: refinements and applications

Subdifferential 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 information

SUBORDINATION RESULTS FOR A CERTAIN SUBCLASS OF NON-BAZILEVIC ANALYTIC FUNCTIONS DEFINED BY LINEAR OPERATOR

SUBORDINATION RESULTS FOR A CERTAIN SUBCLASS OF NON-BAZILEVIC ANALYTIC FUNCTIONS DEFINED BY LINEAR OPERATOR italian jornal of pre and applied mathematics n. 34 215 375 388) 375 SUBORDINATION RESULTS FOR A CERTAIN SUBCLASS OF NON-BAZILEVIC ANALYTIC FUNCTIONS DEFINED BY LINEAR OPERATOR Adnan G. Alamosh Maslina

More information

CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS

CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS Abstract. The aim of this paper is to characterize in terms of classical (quasi)convexity of extended real-valued functions the set-valued maps which are

More information

A Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model

A Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model entropy Article A Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model Hyenkyn Woo School of Liberal Arts, Korea University of Technology and Edcation, Cheonan

More information

Epiconvergence and ε-subgradients of Convex Functions

Epiconvergence 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 information

SOME GENERALIZATION OF MINTY S LEMMA. Doo-Young Jung

SOME GENERALIZATION OF MINTY S LEMMA. Doo-Young Jung J. Korea Soc. Math. Educ. Ser. B: Pure Appl. Math. 6(1999), no 1. 33 37 SOME GENERALIZATION OF MINTY S LEMMA Doo-Young Jung Abstract. We obtain a generalization of Behera and Panda s result on nonlinear

More information

On Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q)

On 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 information

Interval-Valued Fuzzy KUS-Ideals in KUS-Algebras

Interval-Valued Fuzzy KUS-Ideals in KUS-Algebras IOSR Jornal of Mathematics (IOSR-JM) e-issn: 78-578. Volme 5, Isse 4 (Jan. - Feb. 03), PP 6-66 Samy M. Mostafa, Mokhtar.bdel Naby, Fayza bdel Halim 3, reej T. Hameed 4 and Department of Mathematics, Faclty

More information

Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis Functional Response and Feedback Controls

Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis Functional Response and Feedback Controls Hindawi Pblishing Corporation Discrete Dynamics in Natre and Society Volme 2008 Article ID 149267 8 pages doi:101155/2008/149267 Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis

More information

Admissibility under the LINEX loss function in non-regular case. Hidekazu Tanaka. Received November 5, 2009; revised September 2, 2010

Admissibility under the LINEX loss function in non-regular case. Hidekazu Tanaka. Received November 5, 2009; revised September 2, 2010 Scientiae Mathematicae Japonicae Online, e-2012, 427 434 427 Admissibility nder the LINEX loss fnction in non-reglar case Hidekaz Tanaka Received November 5, 2009; revised September 2, 2010 Abstract. In

More information

CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia

CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE Jingbo Xia Abstract. Let H 2 (S) be the Hardy space on the nit sphere S in C n. We show that a set of inner fnctions Λ is sfficient for the prpose of determining

More information

PROXIMAL, DISTAL AND ASYMPTOTIC POINTS IN COMPACT CONE METRIC SPACES. P. Raja (Received 30 June, 2015)

PROXIMAL, DISTAL AND ASYMPTOTIC POINTS IN COMPACT CONE METRIC SPACES. P. Raja (Received 30 June, 2015) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 135-140 PROXIMAL, DISTAL AND ASYMPTOTIC POINTS IN COMPACT CONE METRIC SPACES P. Raja (Received 30 June, 2015) Abstract. In this paper, proximal points,

More information

SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS

SOME 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 information

Stability of Model Predictive Control using Markov Chain Monte Carlo Optimisation

Stability of Model Predictive Control using Markov Chain Monte Carlo Optimisation Stability of Model Predictive Control sing Markov Chain Monte Carlo Optimisation Elilini Siva, Pal Golart, Jan Maciejowski and Nikolas Kantas Abstract We apply stochastic Lyapnov theory to perform stability

More information

Scalar Asymptotic Contractivity and Fixed Points for Nonexpansive Mappings on Unbounded Sets

Scalar Asymptotic Contractivity and Fixed Points for Nonexpansive Mappings on Unbounded Sets Scalar Asymptotic Contractivity and Fixed Points for Nonexpansive Mappings on Unbounded Sets George Isac Department of Mathematics Royal Military College of Canada, STN Forces Kingston, Ontario, Canada

More information

WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES

WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES Fixed Point Theory, 12(2011), No. 2, 309-320 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES S. DHOMPONGSA,

More information

A Model-Free Adaptive Control of Pulsed GTAW

A Model-Free Adaptive Control of Pulsed GTAW A Model-Free Adaptive Control of Plsed GTAW F.L. Lv 1, S.B. Chen 1, and S.W. Dai 1 Institte of Welding Technology, Shanghai Jiao Tong University, Shanghai 00030, P.R. China Department of Atomatic Control,

More information

Right Trapezoid Cover for Triangles of Perimeter Two

Right Trapezoid Cover for Triangles of Perimeter Two Kasetsart J (Nat Sci) 45 : 75-7 (0) Right Trapezoid Cover for Triangles of Perimeter Two Banyat Sroysang ABSTRACT A convex region covers a family of arcs if it contains a congrent copy of every arc in

More information

Discontinuous Fluctuation Distribution for Time-Dependent Problems

Discontinuous Fluctuation Distribution for Time-Dependent Problems Discontinos Flctation Distribtion for Time-Dependent Problems Matthew Hbbard School of Compting, University of Leeds, Leeds, LS2 9JT, UK meh@comp.leeds.ac.k Introdction For some years now, the flctation

More information

Analysis of the fractional diffusion equations with fractional derivative of non-singular kernel

Analysis of the fractional diffusion equations with fractional derivative of non-singular kernel Al-Refai and Abdeljawad Advances in Difference Eqations 217 217:315 DOI 1.1186/s13662-17-1356-2 R E S E A R C H Open Access Analysis of the fractional diffsion eqations with fractional derivative of non-singlar

More information

GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS. Jong Kyu Kim, Salahuddin, and Won Hee Lim

GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS. Jong Kyu Kim, Salahuddin, and Won Hee Lim Korean J. Math. 25 (2017), No. 4, pp. 469 481 https://doi.org/10.11568/kjm.2017.25.4.469 GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS Jong Kyu Kim, Salahuddin, and Won Hee Lim Abstract. In this

More information

STABLE 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 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 information

Execution time certification for gradient-based optimization in model predictive control

Execution time certification for gradient-based optimization in model predictive control Exection time certification for gradient-based optimization in model predictive control Giselsson, Ponts Pblished in: [Host pblication title missing] 2012 Link to pblication Citation for pblished version

More information

A generalized Alon-Boppana bound and weak Ramanujan graphs

A generalized Alon-Boppana bound and weak Ramanujan graphs A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Department of Mathematics University of California, San Diego La Jolla, CA, U.S.A. fan@csd.ed Sbmitted: Feb 0, 206; Accepted: Jne 22, 206;

More information

Sufficient Optimality Condition for a Risk-Sensitive Control Problem for Backward Stochastic Differential Equations and an Application

Sufficient Optimality Condition for a Risk-Sensitive Control Problem for Backward Stochastic Differential Equations and an Application Jornal of Nmerical Mathematics and Stochastics, 9(1) : 48-6, 17 http://www.jnmas.org/jnmas9-4.pdf JNM@S Eclidean Press, LLC Online: ISSN 151-3 Sfficient Optimality Condition for a Risk-Sensitive Control

More information

Some Contributions to Convex Infinite-Dimensional Optimization Duality

Some Contributions to Convex Infinite-Dimensional Optimization Duality Some Contributions to Convex Infinite-Dimensional Optimization Duality Marco A. López Alicante University King s College London Strand Campus June 2014 Introduction Consider the convex infinite programming

More information

AW -Convergence and Well-Posedness of Non Convex Functions

AW -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 information

Outline. Model Predictive Control: Current Status and Future Challenges. Separation of the control problem. Separation of the control problem

Outline. Model Predictive Control: Current Status and Future Challenges. Separation of the control problem. Separation of the control problem Otline Model Predictive Control: Crrent Stats and Ftre Challenges James B. Rawlings Department of Chemical and Biological Engineering University of Wisconsin Madison UCLA Control Symposim May, 6 Overview

More information

Lecture 13: Duality Uses and Correspondences

Lecture 13: Duality Uses and Correspondences 10-725/36-725: Conve Optimization Fall 2016 Lectre 13: Dality Uses and Correspondences Lectrer: Ryan Tibshirani Scribes: Yichong X, Yany Liang, Yanning Li Note: LaTeX template cortesy of UC Berkeley EECS

More information

Optimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance

Optimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance Optimal Control of a Heterogeneos Two Server System with Consideration for Power and Performance by Jiazheng Li A thesis presented to the University of Waterloo in flfilment of the thesis reqirement for

More information

Nonlinear parametric optimization using cylindrical algebraic decomposition

Nonlinear parametric optimization using cylindrical algebraic decomposition Proceedings of the 44th IEEE Conference on Decision and Control, and the Eropean Control Conference 2005 Seville, Spain, December 12-15, 2005 TC08.5 Nonlinear parametric optimization sing cylindrical algebraic

More information

ON GENERAL BEST PROXIMITY PAIRS AND EQUILIBRIUM PAIRS IN FREE GENERALIZED GAMES 1. Won Kyu Kim* 1. Introduction

ON GENERAL BEST PROXIMITY PAIRS AND EQUILIBRIUM PAIRS IN FREE GENERALIZED GAMES 1. Won Kyu Kim* 1. Introduction JOURNAL OF THE CHUNGCHEONG MATHEMATICAL SOCIETY Volume 19, No.1, March 2006 ON GENERAL BEST PROXIMITY PAIRS AND EQUILIBRIUM PAIRS IN FREE GENERALIZED GAMES 1 Won Kyu Kim* Abstract. In this paper, using

More information

Symbol R R + C Table : Notation Meaning Set of all real nmbers Set of positive real nmbers Set of all complex nmbers A(s) T, conjgate transpose A(s) Λ

Symbol R R + C Table : Notation Meaning Set of all real nmbers Set of positive real nmbers Set of all complex nmbers A(s) T, conjgate transpose A(s) Λ EESystems Department, University of Sothern California. March 000. Mltiplier IQCs for Uncertain Time-delays Myngsoo Jn and Michael G. Safonov Dept. of Electrical Engineering Systems University of Sothern

More information

1 Introduction and preliminaries

1 Introduction and preliminaries Proximal Methods for a Class of Relaxed Nonlinear Variational Inclusions Abdellatif Moudafi Université des Antilles et de la Guyane, Grimaag B.P. 7209, 97275 Schoelcher, Martinique abdellatif.moudafi@martinique.univ-ag.fr

More information

Weak-Star Convergence of Convex Sets

Weak-Star Convergence of Convex Sets Journal of Convex Analysis Volume 13 (2006), No. 3+4, 711 719 Weak-Star Convergence of Convex Sets S. Fitzpatrick A. S. Lewis ORIE, Cornell University, Ithaca, NY 14853, USA aslewis@orie.cornell.edu www.orie.cornell.edu/

More information

Iterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem

Iterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem Iterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem Charles Byrne (Charles Byrne@uml.edu) http://faculty.uml.edu/cbyrne/cbyrne.html Department of Mathematical Sciences

More information

THE LAGRANGE MULTIPLIERS FOR CONVEX VECTOR FUNCTIONS IN BANACH SPACES

THE 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 information

The local equicontinuity of a maximal monotone operator

The 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 information

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization

Some 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 information

Subcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany

Subcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany Sbcritical bifrcation to innitely many rotating waves Arnd Scheel Institt fr Mathematik I Freie Universitat Berlin Arnimallee 2-6 14195 Berlin, Germany 1 Abstract We consider the eqation 00 + 1 r 0 k2

More information

On Weak Pareto Optimality for Pseudoconvex Nonsmooth Multiobjective Optimization Problems

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

More information

Local strong convexity and local Lipschitz continuity of the gradient of convex functions

Local strong convexity and local Lipschitz continuity of the gradient of convex functions Local strong convexity and local Lipschitz continuity of the gradient of convex functions R. Goebel and R.T. Rockafellar May 23, 2007 Abstract. Given a pair of convex conjugate functions f and f, we investigate

More information

Bounded perturbation resilience of the viscosity algorithm

Bounded perturbation resilience of the viscosity algorithm Dong et al. Jornal of Ineqalities and Applications 2016) 2016:299 DOI 10.1186/s13660-016-1242-6 R E S E A R C H Open Access Bonded pertrbation resilience of the viscosity algorithm Qiao-Li Dong *, Jing

More information

On a class of topological groups. Key Words: topological groups, linearly topologized groups. Contents. 1 Introduction 25

On a class of topological groups. Key Words: topological groups, linearly topologized groups. Contents. 1 Introduction 25 Bol. Soc. Paran. Mat. (3s.) v. 24 1-2 (2006): 25 34. c SPM ISNN-00378712 On a class of topological grops Dinamérico P. Pombo Jr. abstract: A topological grop is an SNS-grop if its identity element possesses

More information

PROJECTIONS ONTO CONES IN BANACH SPACES

PROJECTIONS ONTO CONES IN BANACH SPACES Fixed Point Theory, 19(2018), No. 1,...-... DOI: http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html PROJECTIONS ONTO CONES IN BANACH SPACES A. DOMOKOS AND M.M. MARSH Department of Mathematics and Statistics

More information

Affine Invariant Total Variation Models

Affine Invariant Total Variation Models Affine Invariant Total Variation Models Helen Balinsky, Alexander Balinsky Media Technologies aboratory HP aboratories Bristol HP-7-94 Jne 6, 7* Total Variation, affine restoration, Sobolev ineqality,

More information

Non-coherent Rayleigh fading MIMO channels: Capacity and optimal input

Non-coherent Rayleigh fading MIMO channels: Capacity and optimal input Non-coherent Rayleigh fading MIMO channels: Capacity and optimal inpt Rasika R. Perera, Tony S. Pollock*, and Thshara D. Abhayapala* Department of Information Engineering Research School of Information

More information

On the Semicontinuity of Vector-Valued Mappings

On 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 information

A convergence result for an Outer Approximation Scheme

A convergence result for an Outer Approximation Scheme A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento

More information

Move Blocking Strategies in Receding Horizon Control

Move Blocking Strategies in Receding Horizon Control Move Blocking Strategies in Receding Horizon Control Raphael Cagienard, Pascal Grieder, Eric C. Kerrigan and Manfred Morari Abstract In order to deal with the comptational brden of optimal control, it

More information

Typed Kleene Algebra with Products and Iteration Theories

Typed Kleene Algebra with Products and Iteration Theories Typed Kleene Algebra with Prodcts and Iteration Theories Dexter Kozen and Konstantinos Mamoras Compter Science Department Cornell University Ithaca, NY 14853-7501, USA {kozen,mamoras}@cs.cornell.ed Abstract

More information

Print of 1 https://s-mg4.mail.yahoo.com/neo/lanch?#5138161362 2/3/2015 11:12 AM On Monday, 2 Febrary 2015 2:26 PM, Editor AJS wrote: Dear Prof. Uixit, I am glad to inform yo

More information

On constraint qualifications with generalized convexity and optimality conditions

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

More information

A FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS

A FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS Fixed Point Theory, (0), No., 4-46 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html A FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS A. ABKAR AND M. ESLAMIAN Department of Mathematics,

More information

On the Representation theorems of Riesz and Schwartz

On the Representation theorems of Riesz and Schwartz On the Representation theorems of Riesz and Schwartz Yves Hpperts Michel Willem Abstract We give simple proofs of the representation theorems of Riesz and Schwartz. 1 Introdction According to J.D. Gray

More information

Quasi-relative interior and optimization

Quasi-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 information

Optimization via the Hamilton-Jacobi-Bellman Method: Theory and Applications

Optimization via the Hamilton-Jacobi-Bellman Method: Theory and Applications Optimization via the Hamilton-Jacobi-Bellman Method: Theory and Applications Navin Khaneja lectre notes taken by Christiane Koch Jne 24, 29 1 Variation yields a classical Hamiltonian system Sppose that

More information

Trace-class Monte Carlo Markov Chains for Bayesian Multivariate Linear Regression with Non-Gaussian Errors

Trace-class Monte Carlo Markov Chains for Bayesian Multivariate Linear Regression with Non-Gaussian Errors Trace-class Monte Carlo Markov Chains for Bayesian Mltivariate Linear Regression with Non-Gassian Errors Qian Qin and James P. Hobert Department of Statistics University of Florida Janary 6 Abstract Let

More information

ON NECESSARY OPTIMALITY CONDITIONS IN MULTIFUNCTION OPTIMIZATION WITH PARAMETERS

ON 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 information

Convex Hypersurfaces of Constant Curvature in Hyperbolic Space

Convex Hypersurfaces of Constant Curvature in Hyperbolic Space Srvey in Geometric Analysis and Relativity ALM 0, pp. 41 57 c Higher Edcation Press and International Press Beijing-Boston Convex Hypersrfaces of Constant Crvatre in Hyperbolic Space Bo Gan and Joel Sprck

More information

AN INTERSECTION FORMULA FOR THE NORMAL CONE ASSOCIATED WITH THE HYPERTANGENT CONE

AN 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 information

Analytic Solution of Fuzzy Second Order Differential Equations under H-Derivation

Analytic Solution of Fuzzy Second Order Differential Equations under H-Derivation Teory of Approximation and Applications Vol. 11, No. 1, (016), 99-115 Analytic Soltion of Fzzy Second Order Differential Eqations nder H-Derivation Lale Hoosangian a, a Department of Matematics, Dezfl

More information

STRONG AND CONVERSE FENCHEL DUALITY FOR VECTOR OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES

STRONG 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 information

General solution and Ulam-Hyers Stability of Duodeviginti Functional Equations in Multi-Banach Spaces

General solution and Ulam-Hyers Stability of Duodeviginti Functional Equations in Multi-Banach Spaces Global Jornal of Pre and Applied Mathematics. ISSN 0973-768 Volme 3, Nmber 7 (07), pp. 3049-3065 Research India Pblications http://www.ripblication.com General soltion and Ulam-Hyers Stability of Dodeviginti

More information

Necessary Optimality Conditions for ε e Pareto Solutions in Vector Optimization with Empty Interior Ordering Cones

Necessary 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 information

arxiv: v3 [gr-qc] 29 Jun 2015

arxiv: v3 [gr-qc] 29 Jun 2015 QUANTITATIVE DECAY RATES FOR DISPERSIVE SOLUTIONS TO THE EINSTEIN-SCALAR FIELD SYSTEM IN SPHERICAL SYMMETRY JONATHAN LUK AND SUNG-JIN OH arxiv:402.2984v3 [gr-qc] 29 Jn 205 Abstract. In this paper, we stdy

More information

A Brøndsted-Rockafellar Theorem for Diagonal Subdifferential Operators

A 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 information

L 1 -smoothing for the Ornstein-Uhlenbeck semigroup

L 1 -smoothing for the Ornstein-Uhlenbeck semigroup L -smoothing for the Ornstein-Uhlenbeck semigrop K. Ball, F. Barthe, W. Bednorz, K. Oleszkiewicz and P. Wolff September, 00 Abstract Given a probability density, we estimate the rate of decay of the measre

More information

The Dual of the Maximum Likelihood Method

The Dual of the Maximum Likelihood Method Department of Agricltral and Resorce Economics University of California, Davis The Dal of the Maximm Likelihood Method by Qirino Paris Working Paper No. 12-002 2012 Copyright @ 2012 by Qirino Paris All

More information

A CHARACTERIZATION OF REFLEXIVITY OF NORMED ALMOST LINEAR SPACES

A CHARACTERIZATION OF REFLEXIVITY OF NORMED ALMOST LINEAR SPACES Comm. Korean Math. Soc. 12 (1997), No. 2, pp. 211 219 A CHARACTERIZATION OF REFLEXIVITY OF NORMED ALMOST LINEAR SPACES SUNG MO IM AND SANG HAN LEE ABSTRACT. In [6] we proved that if a nals X is reflexive,

More information