AW -Convergence and Well-Posedness of Non Convex Functions
|
|
- Gwenda Hill
- 5 years ago
- Views:
Transcription
1 Journal of Convex Analysis Volume 10 (2003), No. 2, AW -Convergence Well-Posedness of Non Convex Functions Silvia Villa DIMA, Università di Genova, Via Dodecaneso 35, Genova, Italy Received July 6, 2001 Revised manuscript received July 24, 2002 Let us consider the set of lower semicontinuous functions defined on a Banach space, equipped with the AW -convergence. A function is called Tikhonov well-posed provided it has a unique minimizer to which every minimizing sequence converges. We show that well-posedness of f guarantees strong convergence of approximate minimizers of τ aw -approximating functions (under conditions of equiboundedness of sublevel sets), to the minimizer of f. Moreover we show that a lower semicontinuous function f which satisfies growth conditions at is well-posed iff its lower semicontinuous convex regularization is. Finally we investigate the link between AW -convergence of non convex integrs that of the associated integral functionals. Keywords: AW -convergence, well-posedness, optimization problems 2000 Mathematics Subject Classification: 49K40 1. Introduction In this paper we study non convex minimization problems the AW -convergence. In particular we deal with Tikhonov well-posed functions, i.e. functions with a unique minimum point to which every minimizing sequence converges (see [6] for a complete reference). We are also interested in another concept of well-posedness: the continuous dependence of the minimizer on problem s data. The latter means that approximate minimizers of perturbed functions f n converge to the minimizer of f, that inf f = lim(inf f n ), when we consider an appropriate convergence on the set of lower semicontinuous, proper functions. It turns out that usual notions of convergence (pointwise convergence, uniform convergence) are not well suited in this setting; this explains the attention paid to the AW -convergence, which was deeply studied in the papers of Attouch Wets [1], [2], [3]; in fact this convergence satisfies the desired stability conditions. The two notions of well-posedness are strongly correlated: Theorem 4.1 of [5] establishes the equivalence between Tikhonov well-posedness continuous dependence of the minimizer on problem s data for a proper, lower semicontinuous convex function when the set of such functions is endowed with the AW -convergence. Purpose of this paper is to underst what happens when the functions we consider are proper lower semicontinuous, but not convex. In Section 3 we prove that the previous equivalence is still valid if we require the sublevel Most of this paper is part of the "Tesi di laurea" of the author. ISSN / $ 2.50 c Heldermann Verlag
2 352 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions sets of f n at height near to inf f n to be equibounded. Another way to approach the well-posedness problem of a given function f, is to study the greater lower semicontinuous convex function which minorizes f; this function, denoted by f, is called the lower semicontinuous, convex regularization of f. We establish the equivalence between well-posedness of f of f under the assumption that lim inf x + (f(x)/ x ) (0, + ]. Finally, in Section 4, we investigate the case of non convex integral functionals; more precisely, we prove a dominated convergence theorem for AW -convergence. A similar result is also valid for Mosco convergence in the convex case (see [8]). 2. Definitions preliminaries In order to introduce definitions results, we start with some notations. We always denote by (X, ) a normed linear space by d the distance function generated by the norm. For any subset A of X, d(x, A) := inf x y y A denotes the distance from x to A. In any space we consider, the unit ball is U := {x : x 1} ρu denotes the ball of radius ρ 0. For any set A X ρ 0, we set A ρ := A ρu. Γ 0 (X) denotes the set of all extended real valued, proper, lower semicontinuous convex functions on X. We write v(f) = inf{f(x) : x X}, argminf for the possibly empty set of points {x X : f(x) = v(f)}. For each α R, we denote by lev(f; α) the sublevel set of f at height α, that is, {x X : f(x) α}. For A, B X, the excess of A on B is e(a, B) := sup d(x, B), x A with the convention that e(a, B) = 0 if A = e(a, B) = + if B =. Then, the ρ-hausdorff distance between A B is the following number: haus ρ (A, B) := max{e(a ρ, B), e(b ρ, A).} Definition 2.1. For ρ 0, the ρ-(hausdorff)-distance between two extended real valued functions f g defined on X is haus ρ (f, g) := haus ρ (epif, epig), where the unit ball of X R is the set U := {(x, α) : x 1, α 1}. Definition 2.2. Let f, f n : X [, + ] be lower semicontinuous functions. We say that f n AW - converge to f, we write f = τ aw lim f n, iff: ρ 0 > 0 such that ρ > ρ 0 haus ρ (f, f n ) 0 as n +.
3 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions 353 The following theorem gives a method to compute, or at least estimate, the ρ-hausdorff distance between two functions, see [1]. Theorem 2.3 (Kenmochi conditions). Suppose f, g are proper extended real valued functions defined on a normed real space X, both minorized by α 0 p α 1 for some α 0 0, α 1 R, p 1. Let ρ 0 > 0 be such that (epif) ρ0 (epig) ρ0 are nonempty. 1. Then the following conditions hold: for all ρ > ρ 0 x domf such that x ρ, f(x) ρ, for every ɛ > 0 there exists some x ɛ domg that satisfies x x ɛ haus ρ (f, g) + ɛ, g(x ɛ ) f(x) + haus ρ (f, g) + ɛ as well as a symmetric condition with the roles of f g interchanged. 2. Conversely, assuming that for all ρ > ρ 0 > 0 there exists n(ρ) 0, such that for all x domf with x ρ, f(x) ρ, there exists x domg that satisfies x x n(ρ), g( x) f(x) + n(ρ), the symmetric condition (interchanging the roles of f g), then with ρ 1 := ρ + α 0 ρ p + α 1, haus ρ (f, g) n(ρ 1 ). The next theorem is a sequential characterization of AW -convergence it will be useful in the following, see [10]. Theorem 2.4. Let f n, f : X (, ], n N, be proper lower semicontinuous functions. Assume v(f) >. Then f = τ aw lim f n if only if the following two conditions hold. (i) If x n is a bounded sequence then f n (x n ) is bounded below. Moreover, if f n (x n ) is bounded, then there are sequences y n in X ɛ n 0 such that x n y n 0, ɛ n 0 f(y n ) f n (x n ) + ɛ n, n N. (1) (ii) For any bounded sequence x n such that f(x n ) is bounded above there are sequences y n in X ɛ n 0, such that x n y n 0, ɛ n 0 f n (y n ) f(x n ) + ɛ n, n N. (2) Now, let us recall the definition of Tikhonov well-posedness: Definition 2.5. We say that a function f : X (, + ] is Tikhonov well-posed (shortly, well-posed) if it satisfies the following conditions: 1. there exists a unique global minimum point x 0 for f; 2. if x n is any minimizing sequence, i.e. a sequence in X such that f(x n ) f(x 0 ), then x n x 0. Let f n be a sequence of functions bounded from below. We say that a sequence x n X is asymptotically minimizing iff f n (x n ) inf f n 0. Let us recall some characterizations of well-posedness:
4 354 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions Definition 2.6. A function is called a forcing function iff c : D [0, + ) 0 D [0, + ), c(0) = 0 a n D, c(a n ) 0 a n 0. The proof of the following fact is in [6]. Theorem 2.7. Let f : X (, + ] be proper, bounded from below lower semicontinuous. f is well-posed iff there exists a forcing function c a point x 0 such that f(x) f(x 0 ) + c[d(x, x 0 )] for every x X. Finally we recall a characterization of well-posedness due to Furi Vignoli (see [7]): Theorem 2.8. A proper lower semicontinuous function f : X [, + ] is well-posed if only if inf{diam[lev(f; α)] : α > v(f)} = Well-posedness AW -convergence for non convex functions The main result of this section is a generalization of the following theorem, due to Beer Lucchetti [5], in the case of non convex functions. Theorem 3.1 (Beer-Lucchetti). Let X be a Banach space f Γ 0 (X) bounded from below. Then the following conditions hold: 1. if f is well-posed then the conditions ɛ n > 0, ɛ n 0, f = τ aw lim f n, with f n Γ 0 (X) x n lev(f n ; v(f n ) + ɛ n ) for each n, imply that x n is convergent to the unique minimizer of f; 2. whenever the conditions ɛ n > 0, ɛ n 0, f = τ aw lim f n, with f n Γ 0 (X) x n lev(f n ; v(f n ) + ɛ n ) for each n imply that x n is convergent, then f is well-posed. We start with the following lemma, which obtains the continuity of the value function v. Lemma 3.2. Let ɛ n > 0 be such that ɛ n 0, let f, f n : X (, + ] be lower semicontinuous proper. Assume v(f) > suppose there exists α > v(f) such that lev(f; α) is bounded. Moreover assume there is m > 0 such that lev(f n ; v(f n ) + ɛ n ) mu for each n sufficiently large f = τ aw lim f n. Then v(f n ) v(f). Proof. By definition of v(f), there exists ɛ (0, 1] such that v(f) + ɛ α therefore there is ρ such that lev(f; v(f) + ɛ) ρu. Let x lev(f; v(f) + ɛ). Then the pair (x, f(x)) epif ru, with r max{ρ, v(f) + 1}. From Theorem 2.4 we get the existence of y n X, δ n 0, such that x y n 0, δ n 0 f n (y n ) f(x)+δ n. Hence we have: v(f n ) f n (y n ) f(x) + δ n v(f) + ɛ + δ n. (3) Passing to the upper limit we have: lim sup v(f n ) v(f). (4)
5 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions 355 Now consider x n lev(f n ; v(f n ) + ɛ n ). By hypothesis x n is bounded, so, from Theorem 2.4 we get that f n (x n ) is bounded below; moreover, from f n (x n ) v(f n ) + ɛ n (3) we obtain that f n (x n ) is also bounded above therefore, by Theorem 2.4, we have that there exist y n X, δ n 0, such that y n x n 0, δ n 0 f(y n ) f n (x n ) + δ n. Then we have: v(f) f(y n ) f n (x n ) + δ n v(f n ) + ɛ n + δ n. Passing to the lower limit we get: Hence, recalling (4), we have v(f n ) v(f). v(f) lim inf v(f n ). Remark 3.3. Notice that we haven t used the hypothesis of equiboundedness of sublevel sets to prove upper semicontinuity of the value function v, which therefore is valid more generally for proper lower semicontinuous functions only. We shall use the following assumption repeatedly on a sequence ɛ n on a sequence f n : X (, + ]: Assumption ɛ n > 0 ɛ n 0; 2. f n are proper, lower semicontinuous there exists m > 0 such that lev(f n ; v(f n )+ ɛ n ) mu for each n sufficiently large. Now we are able to prove the main result of this section: Theorem 3.5. Let X be a Banach space f : X (, + ] be bounded from below, proper lower semicontinuous. 1. Suppose that for every sequences ɛ n, f n satisfying Assumption 3.4 with f := τ aw lim f n, every asymptotically minimizing sequence corresponding to f n is convergent. Then f is well-posed. 2. Suppose f is well-posed. Then for every sequences ɛ n f n satisfying Assumption 3.4 f := τ aw lim f n, whenever x n is asymptotically minimizing, then x n is convergent to the unique minimizer of f. Proof. 1. Let us define f n = f for each n N. Consider ɛ n > 0, ɛ n 0 two sequences x n y n belonging to lev(f; v(f) + ɛ n ) for each n N. Suppose lim y n = y lim x n = x. Now consider the sequence: { x n if n is even, z n := if n is odd. y n The sequence z n is minimizing, thus convergent thus x = y. All the sequences which satisfy the hypothesis are therefore convergent to the same point x 0. Now, let x n be a minimizing sequence x nk := y k any subsequence. By the definition of minimizing sequence there exists a subsequence y kh := z h such that z h lev(f; v(f) + ɛ h ), ɛ h 0, which is convergent to x 0. Since the subsequence was arbitrary, x n is itself
6 356 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions convergent. On the other h, from the definition of minimizing sequence of lower semicontinuity of f, we get: lim inf (v(f) + ɛ h ) lim inf f(z h ) f(x 0 ) v(f), so x 0 argminf. 2. Let x be the minimum point of f. By well-posedness Lemma 3.2, v(f n ) f(x). Pick x n lev(f n ; v(f n ) + ɛ n ) fix ɛ > 0: we will find N ɛ such that for each n > N ɛ, x n x < ɛ. Since f is well-posed, from the Furi-Vignoli characterization, Theorem 2.8, we get the existence of δ > 0 such that diam[lev(f; v(f) + δ)] < ɛ/2. (5) Moreover there exists N N such that, when n > N we have: - ɛ n < δ/3, - v(f n ) < v(f) + δ/3. Since f n (x n ) is bounded, by Theorem 2.4, there exist y n in X, γ n 0, such that y n x n 0, γ n 0 f(y n ) f n (x n ) + γ n. Choosing N ɛ > N such that for each n > N ɛ we have x n y n < ɛ/2 γ n < δ/3, we get: Therefore, by (5) we have: f(y n ) f n (x n ) + γ n v(f n ) + γ n + ɛ n v(f) + δ. x n x x n y n + y n x < ɛ. Thus the sequence x n goes to x the proof is complete. The hypothesis of equiboundedness of sublevel sets cannot be omitted, as the following example shows: Example 3.6. Let f, f n : R R be such that f(x) = x : x if x n, f n (x) = x + 2n if n < x 2n, x + 2n if x > 2n. Clearly f is well-posed 0 is the unique minimizer, f = τ aw lim f n since f n converges uniformly to f on bounded sets (for a proof of this fact, see e.g. [4]), but taking x n = 2n we have f n (x n ) = min f n = 0, however x n 0. Notice that the condition on the equiboundedness of sublevel sets is satisfied when the approximating functions are convex: this follows from Lemma 3.1 Theorem 3.6 of [5]. The same condition is also satisfied when the functions f n are equicoercive: Proposition 3.7. Let f, f n : X (, + ] with lim sup v(f n ) < +. Moreover suppose there exists ϕ : X (, + ] such that: f n (x) ϕ(x) for each n lim ϕ(x) = + x + let f = τ aw lim f n, ɛ n > 0, ɛ n 0. Then there exists m > 0 such that lev(f n ; v(f n ) + ɛ n ) mu if n is sufficiently large.
7 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions 357 Proof. By Remark 3.3 we get v(f n ) < v(f) + 1 if n is sufficiently large; moreover we can assume without loss of generality ɛ n 1 for each n. Taking x n lev(f n ; v(f n ) + ɛ n ), with n sufficiently large, we have: ϕ(x n ) f n (x n ) v(f n ) + 1 v(f) + 2. (6) Since ϕ(x) + if x +, there exists R > 0 such that ϕ(x) > v(f) + 2 if x > R. Thus, from (6), we deduce x n R, i. e. equiboundedness of sublevel sets. Let us change point of view, find the relations between well-posedness of a given function f well-posedness of its convex envelope f. Definition 3.8. Let f : X (, + ] be proper, bounded from below lower semicontinuous. We define the convex, lower semicontinuous regularization of f to be the function f such that epi f = cl co(epif). The definition is consistent, in the sense that the convex hull of an epigraph is still an epigraph. Moreover f is the largest convex lower semicontinuous function minorizing f. Remark 3.9. Let f : X (, + ] be as in the definition above suppose that min f = 0. This means that epif X [0, + ] which is a closed convex subset of X (, + ] so, by the definition of f, we have epi f X [0, + ]. The following theorem establishes the relation between well-posedness of a given function f well-posedness of its convex, lower semicontinuous regularization: Theorem Let f : X (, + ] be proper lower semicontinuous. Suppose min f = f(0) = 0. The following properties are equivalent: (i) (ii) f(x) f is well-posed lim inf x + x f is well-posed. (0, + ]; Proof. Suppose condition (i) is satisfied. Then there exists M > 0 such that lim inf x + 4M. By Remark 3.9 we have that min f inf f. On the other h f(x) f(x) f(x) x for every x X, so inf f = f(0) = f(0). We observe that, since f is well-posed, by Theorem 2.7, there exists a forcing function c such that f(x) c( x ). Without loss of generality we can assume that lim inf t + c(t)/t 2M. In fact, if lim inf t + c(t)/t = 0, we can replace c by the function c 1 defined in this way: c 1 (t) = { c(t) if t r 2Mt if t > r, with r such that f(x) 2M x when x > r. It s enough to prove that c is forcing. In fact we have: f(x) c( x ),
8 358 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions which means f is well-posed in the case that c is forcing. First observe that c(x) 0 for every x X c(0) = c(0) = 0 from the previous argument. By contradiction, let us suppose that there exist t n [0, + ) such that c(t n ) 0, but t n 0. Since t n 0, we can assume (maybe considering a subsequence) that there exists a > 0 such that t n 2a for each n. Since a forcing function is well-posed, thanks to the Furi-Vignoli characterization of well-posedness, Theorem 2.8, we can find δ > 0 such that lev(c; δ) [0, a). Moreover, since lim inf c(t)/t = 2M, there exists R > 0 such that c(t) Mt for all t > R. We define g : [0, + ) [0, + ) to be the following function: 0 if t a g(t) = δ if a < t K Mt + δ MK if t > K. Choose K such that K max{ δ + a, R}. By construction, we get g(t) c(t) for every M t. In this way g is the following function: 0 if t a δ g(t) = K a t δa if a < t < K K a Mt + δ MK if t K. g is a convex lower semicontinuous function which minorizes c, so we have c g, min c = g(0) = 0. The sequence t n is therefore minimizing also for g; but t n 2a g(t n ) 0, a contradiction. We then have that c is forcing f is well-posed. Now suppose f is well-posed. We get min f = min f = f(0) = f(0). Let x n be a minimizing sequence for f: then x n is a minimizing sequence also for f therefore x n 0. This means that f is well-posed. For the sake of contradiction, assume lim inf x + (f(x)/ x ) = 0. Then it s possible to find a sequence y k in X such that y k > k f(y k ) < 1 k y k. Recalling the definition of epigraph (y k, 1 k y k ) epif. Since epi f = cl co(epif), the segments joining (0, 0) to (y k, 1 k y k ) are entirely contained in epi f. Consider the sequence z k := t k y k, with t k = 1 Then t k y k = t k y k = 1, so z k 0. Moreover (t k y k, (t k /k) y k ) epif t kk y k = 1 0; that is z k k is minimizing for f, but z k 0, which is a contradiction, because f is well-posed. 4. A dominated convergence theorem It is useful to obtain criteria which guarantee that a sequence f n of lower semicontinuous functions converges in the AW -sense to a certain function f. This is relevant e. g. in order to apply Theorem 3.5. In this section we study some class of integral functionals, we prove that under suitable hypotheses convergence of the sequence of the integrs is a sufficient condition y k.
9 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions 359 to assure convergence of the sequence of the integrals (both in the AW -sense). Let (T, A, µ) a measure space let µ be a positive finite measure on A which is complete. Definition 4.1. An integr is a function f : T R k (, + ]. If for each t T, the set epif(t, ) is closed nonempty, if the multifunction t epif(t, ) is measurable, we say that f is a normal integr. Let f be a normal integr let L be a class of measurable functions from T to R k ; then for each u L, the function t f(t, u(t)) is measurable; if it is summable or it is majorized by a summable function, a natural value can be assigned to the integral F (u) = f(t, u(t)) dµ. (7) T Otherwise, we set F (u) = +. In this way, F is a well-defined extended real-valued functional on the space L; we say that F is the integral functional associated with the normal integr f. See [9]. Let h be a function on R k bounded from below lower semicontinuous; then for each z R k H z (x) = h(x) + x z has at least one global minimum point on R k. Let us define Prox[z, h] = argminh z. Given f a normal integr defined on T R k bounded from below a measurable function u : T R k, we can consider the multifunction P given by: P (t) = Prox[u(t), f(t, )]. Since the function (t, x) f(t, x) + x u(t) is itself a normal integr, we get that P is a measurable multifunction from Theorem 2K of [9]. Moreover, by Theorem 1C of [9], there exists a measurable selection of P, which we will denote by t prox[u(t), f(t, )]. Lemma 4.2. Let f, f n : T R m [0, + ) be normal integrs with ρ 0 > 0. Fix G T, G measurable write for all ρ > ρ 0, Consider x : T R m such that, for some ρ, sup haus ρ (f n (t, ), f(t, )) := h n (ρ). t G {x(t) : t G} ρu {f(t, x(t)) : t G} ρu let G n T be measurable x n : T R m be a sequence such that: {x n (t) : t G n, n N} ρu {f n (t, x n (t)) : t G n, n N} ρu. Then, for every ɛ > 0, t G for each n N, we can find x n,ɛ (t) R m such that: x(t) x n,ɛ (t) h n (ρ) + ɛ
10 360 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions f n (t, x n,ɛ (t)) f(t, x(t)) + h n (ρ) + ɛ for every ɛ > 0, t G n, n N we can find y n,ɛ (t) such that: x n (t) y n,ɛ (t) h n (ρ) + ɛ f(t, y n,ɛ (t)) f n (t, x n (t)) + h n (ρ) + ɛ. Proof. By Theorem 2.3, for every ɛ > 0, t G for each n N, we can find x n,ɛ (t) R m such that: In particular we obtain: x(t) x n,ɛ (t) haus ρ (f(t, ), f n (t, )) + ɛ f n (t, x n.ɛ (t)) f(t, x(t)) + haus ρ (f(t, ), f n (t, )) + ɛ. x(t) x n,ɛ (t) h n (ρ) + ɛ f n (t, x n,ɛ (t)) f(t, x(t)) + h n (ρ) + ɛ. Finally, by Theorem 2.3, for every ɛ > 0 t G n there exist y n,ɛ (t) such that: x n (t) y n,ɛ (t) h n (ρ) + ɛ f(t, y n,ɛ (t)) f n (t, x n (t)) + h n (ρ) + ɛ. Given f, f n : T [0, + ) normal integrs we can consider the associated integral functionals F, F n defined by (7) on L p = L p (T ; R m ), with p (1, + ). In the sequel we denote by p the conjugate exponent of p. Using Lemma 4.2 we can prove the following Theorem: Theorem 4.3. Let f, f n : T R m [0, + ) be normal integrs. Suppose there exist ϕ : T [0, + ) in L p ψ : T [0, + ) in L 1 such that f n (t, x) ϕ(t) x + ψ(t) f(t, x) ϕ(t) x + ψ(t) for each n N, t T, x R m. Moreover assume f(t, ) = τ aw lim f n (t, ) for almost every t. Then: F = τ aw lim F n. Proof. We shall prove:
11 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions 361 (i) For all r > 0 ɛ > 0 there exists η ɛ N such that for all u L p with u p r F (u) r, for each n > η ɛ we can find w n L p which satisfy: u w n p ɛ F n (w n ) F (u) + ɛ. (ii) For all r > 0 ɛ > 0 there exists ν ɛ N such that for all u n L p with u n r F n (u n ) r, for each n > ν ɛ we can find y n L p which satisfy: u n y n p ɛ F (y n ) F n (u n ) + ɛ. Since F, F n are proper, lower semicontinuous bounded from below by the same constant, we can apply part 2 of Theorem 2.3, therefore the previous conditions will imply that for every r > 0 ɛ > 0, there exists N ɛ := η ɛ + ν ɛ such that haus r (F, F n ) < ɛ if n > N ɛ, that is exactly what we have to prove. (i) Fix r > 0 an let u L p (T ; R m ) such that u p r also F (u) r. (8) Fix ɛ > 0 let K > 0 to be chosen later. Define: S K := {t T : u(t) K} T K := {t T : f(t, u(t)) K}. We have ( u p ) p = T u(t) p dµ = u(t) p dµ + T \S K u(t) p dµ r p. S K Hence: S K rp K, p (9) where denotes measure. In the same way, from (8): f(t, u(t)) dµ = T f(t, u(t)) dµ + T \T K f(t, u(t))dµ r T K therefore: T K r K. By assumptions ψ L 1 so, by the absolute continuity of the integrals, for each δ > 0 there exists m δ > 0 such that, given a measurable set G for which G m δ, we have ψ(t) dµ δ. G On the other h ϕ p L 1 ; thus for all δ > 0 there exists c δ > 0 such that, given a measurable set G for which G c δ, we get (t) dµ δ. G ϕp Now, choose K to have r p K + r { p K < min m(ɛ/3), c } (ɛ/3r) p. (10) 2 2 By hypothesis haus ρ (f(t, ), f n (t, )) 0 for every ρ almost every t; by the Severini- Egoroff Theorem we have that if λ > 0 there exists a measurable set E λ T such that T \ E λ λ haus ρ (f(t, ), f n (t, )) approaches 0 uniformly on E λ. In particular, choosing λ = min{ m (ɛ/3), c (ɛ/3r) p } we can find some measurable E 2 2 ɛ such that: T \ E ɛ min { m(ɛ/3) 2, c (ɛ/3r) p 2 } (11)
12 362 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions haus ρ (f(t, ), f n (t, )) goes to 0 uniformly on E ɛ. Let t E ɛ \ (S K T K ), then: {(u(t), f(t, u(t)))} KU [0, K]. From Lemma 4.2, when t E ɛ \ (S K T K ), it s possible to find u n,ɛ (t) such that u(t) u n,ɛ (t) < h n (K) + 1 { } ɛ 2 min 2 T, ɛ 1/p 6 T where h n (K) = sup t G haus K (f n (t, ), f(t, )) with G := E ɛ \ (S K T K ) f n (t, u n,ɛ (t)) < f(t, u(t)) + h n (K) + 1 { } ɛ 2 min 2 T, ɛ. (13) 1/p 6 T On the other h, from uniform convergence there exists η ɛ such that, given n > η ɛ, we get: h n (K) 1 { } ɛ 2 min 2 T, ɛ. (14) 1/p 6 T Now, using (14), rewriting (12) (13), we obtain: { } ɛ u(t) u n,ɛ (t) < min 2 T, ɛ 1/p 6 T { } ɛ f n (t, u n,ɛ (t)) < f(t, u(t)) + min 2 T, ɛ. (16) 1/p 6 T Consider the functions: v n (t) := prox[u(t), max{0, f n (t, ) f(t, u(t))}]. Now fix n > η ɛ. For any t E ɛ \ (S K T K ), by (15) (16) we have: (12) (15) 0 u(t) v n (t) + max{0, f n (t, v n (t)) f(t, u(t))} u(t) u n,ɛ (t) + max{0, f n (t, u n,ɛ (t)) f(t, u(t))} { } ɛ < min 3 T, ɛ T 1/p Define C K,ɛ := (T \ E ɛ ) S K T K { v n (t) if t E ɛ \ (S K T K ), w n (t) := u(t) if t C K,ɛ. (17) By construction, the functions w n are measurable we have w n u < ɛ T 1/p which implies w n u p < ɛ. Moreover, by (9), (10) (11), we get: C K,ɛ = S K T K (T \ E ɛ ) rp K + r p K + T \ E ɛ min{m (ɛ/3), c }. (ɛ/3r) p
13 Hence: S. Villa / AW -Convergence Well-Posedness of Non Convex Functions 363 ϕ(t) p dµ C K,ɛ ( ) p ɛ 3r C K,ɛ ψ(t) dµ ɛ 3. Then, using Hölder inequality recalling (8) (17), it follows that: F n (w n ) = f n (t, w n (t)) dµ T = f n (t, v n (t)) dµ + f n (t, u(t)) dµ T \C K,ɛ C K,ɛ (f(t, u(t)) + ɛ T \C K,ɛ 3 T ) dµ + (ϕ(t) u(t) + ψ(t)) dµ C K,ɛ f(t, u(t)) dµ + ɛ T 3 C + ϕ(t) u(t) dµ + ψ(t) dµ K,ɛ C K,ɛ F (u) + ɛ ( ) 1/p 3 + ϕ(t) p dµ u p + ɛ C K,ɛ 3 F (u) + ɛ. Therefore the condition (i) is satisfied. (ii) Let u n L p (T ; R m ) such that u n p r F n (u n ) r. Considering SK n := {t T : u n (t) K}, for each n it follows that: SK n rp /K p. Similarly, defining TK n = {t T : f n(t, u n (t)) K}, for each n it happens that TK n r. K Choose K such that { m(ɛ/3) r p K + r p K min, c (ɛ/3r) p 2 2 for each n N. Let E ɛ as in (i). Following the same proof as in (i), since haus ρ (f n (t, ), f(t, )) 0 uniformly with respect to t on E ɛ for each ρ > 0, as a consequence of Lemma 4.2 there exists ν ɛ such that, given n > ν ɛ, for all t E ɛ \ (SK n T K n) we can find z n,ɛ(t) such that { ɛ z n,ɛ (t) u n (t) < min } 2 T 1/p, ɛ 6 T } (18) { } ɛ f(t, z n,ɛ (t)) f n (t, u n (t)) + min 2 T, ɛ. (19) 1/p 6 T Define v n (t) := prox[u n (t), max{0, f(t, ) f n (t, u n (t))}]. Now fix n > ν ɛ. For any t E ɛ \ (SK n T K n ), by (18) (19), we have: Let us construct the functions 0 u n (t) v n (t) + max{0, f(t, v n (t)) f n (t, u n (t))} u n (t) z n,ɛ (t) + max{0, f(t, z n,ɛ (t)) f n (t, u n (t))} { } ɛ < min 3 T, ɛ. (20) T 1/p y n (t) := { v n (t) if t E ɛ \ (S n K T n K ) u n (t) if t (T \ E ɛ ) S n K T n K.
14 364 S. Villa / AW -Convergence Well-Posedness of Non Convex Functions For every n > ν ɛ we have: F (y n ) = = u n y n p < ɛ f(t, y n (t)) dµ T f(t, v n (t)) dµ + E ɛ \(SK n T K n ) (f n (t, u n (t)) + 2 ɛ T 6 T ) dµ + +ψ(t)) dµ F n (u n ) + ɛ. Taking N ɛ = η ɛ + ν ɛ, the proof is complete. (T \E ɛ ) S n K T n K (T \E ɛ ) S n K T n K f(t, u n (t)) dµ (ϕ(t) u n (t) + Acknowledgements. useful suggestions. The author wishes to thank T. Zolezzi for continuous advice several References [1] H. Attouch, R. Wets: Quantitative stability of variational systems: I. The epigraphical distance, Trans. Amer. Math. Soc. 3 (1991) [2] H. Attouch, R. Wets: Quantitative stability of variational systems: II. A framework for nonlinear conditioning, SIAM J. Optim. 3 (1993) [3] H. Attouch, R. Wets: Quantitative stability of variational systems: III. ɛ-approximate solutions, Math. Programming 61 (1993) [4] G. Beer: Topologies on Closed Closed Convex Sets, Kluwer, Dordrecht (1993). [5] G. Beer, R. Lucchetti: Convex optimization the epi-distance topology, Trans. Amer. Math. Soc. 327 (1991) [6] A. L. Dontchev, T. Zolezzi: Well-Posed Optimization Problems, Lecture Notes in Mathematics 1543, Springer-Verlag, Berlin (1993). [7] M. Furi, A. Vignoli: About well-posed pptimization problems for functionals in metric spaces, J. Optim. Theory Appl. 5 (1970) [8] J. L. Joly, F. De Thelin: Convergence of convex integrals in L p spaces, J. Math. Anal. Appl. 54 (1976) [9] R. T. Rockafellar: Integral Functionals, Normal Integrs Measurable Selections, Lecture Notes in Mathematics 543, Springer-Verlag (1976). [10] P. Shunmugaraj, D. V. Pai: On stability of approximate solutions of minimization problems, Numer. Funct. Anal. Optim. 12 (1991)
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 informationPolishness of Weak Topologies Generated by Gap and Excess Functionals
Journal of Convex Analysis Volume 3 (996), No. 2, 283 294 Polishness of Weak Topologies Generated by Gap and Excess Functionals Ľubica Holá Mathematical Institute, Slovak Academy of Sciences, Štefánikovà
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 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 informationWeak-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 informationOn Total Convexity, Bregman Projections and Stability in Banach Spaces
Journal of Convex Analysis Volume 11 (2004), No. 1, 1 16 On Total Convexity, Bregman Projections and Stability in Banach Spaces Elena Resmerita Department of Mathematics, University of Haifa, 31905 Haifa,
More 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 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 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 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 informationOn the Midpoint Method for Solving Generalized Equations
Punjab University Journal of Mathematics (ISSN 1016-56) Vol. 40 (008) pp. 63-70 On the Midpoint Method for Solving Generalized Equations Ioannis K. Argyros Cameron University Department of Mathematics
More informationA PROOF OF A CONVEX-VALUED SELECTION THEOREM WITH THE CODOMAIN OF A FRÉCHET SPACE. Myung-Hyun Cho and Jun-Hui Kim. 1. Introduction
Comm. Korean Math. Soc. 16 (2001), No. 2, pp. 277 285 A PROOF OF A CONVEX-VALUED SELECTION THEOREM WITH THE CODOMAIN OF A FRÉCHET SPACE Myung-Hyun Cho and Jun-Hui Kim Abstract. The purpose of this paper
More informationA 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 informationContinuity of convex functions in normed spaces
Continuity of convex functions in normed spaces In this chapter, we consider continuity properties of real-valued convex functions defined on open convex sets in normed spaces. Recall that every infinitedimensional
More 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 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 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 informationStrongly convex functions, Moreau envelopes and the generic nature of convex functions with strong minimizers
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part B Faculty of Engineering and Information Sciences 206 Strongly convex functions, Moreau envelopes
More informationASYMPTOTICALLY NONEXPANSIVE MAPPINGS IN MODULAR FUNCTION SPACES ABSTRACT
ASYMPTOTICALLY NONEXPANSIVE MAPPINGS IN MODULAR FUNCTION SPACES T. DOMINGUEZ-BENAVIDES, M.A. KHAMSI AND S. SAMADI ABSTRACT In this paper, we prove that if ρ is a convex, σ-finite modular function satisfying
More informationNONTRIVIAL SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS
Fixed Point Theory, Volume 9, No. 1, 28, 3-16 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html NONTRIVIAL SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS GIOVANNI ANELLO Department of Mathematics University
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationBEST PROXIMITY POINT RESULTS VIA SIMULATION FUNCTIONS IN METRIC-LIKE SPACES
Kragujevac Journal of Mathematics Volume 44(3) (2020), Pages 401 413. BEST PROXIMITY POINT RESULTS VIA SIMULATION FUNCTIONS IN METRIC-LIKE SPACES G. V. V. J. RAO 1, H. K. NASHINE 2, AND Z. KADELBURG 3
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 informationApplied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.
Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationContents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.
Minimization Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping. 1 Minimization A Topological Result. Let S be a topological
More informationBREGMAN DISTANCES, TOTALLY
BREGMAN DISTANCES, TOTALLY CONVEX FUNCTIONS AND A METHOD FOR SOLVING OPERATOR EQUATIONS IN BANACH SPACES DAN BUTNARIU AND ELENA RESMERITA January 18, 2005 Abstract The aim of this paper is twofold. First,
More information(convex combination!). Use convexity of f and multiply by the common denominator to get. Interchanging the role of x and y, we obtain that f is ( 2M ε
1. Continuity of convex functions in normed spaces In this chapter, we consider continuity properties of real-valued convex functions defined on open convex sets in normed spaces. Recall that every infinitedimensional
More informationFIXED POINT AND COMMON FIXED POINT THEOREMS IN CONE BALL-METRIC SPACES. 1. Introduction and preliminaries
Asia Pacific Journal of Mathematics, Vol. 1, No. 1 (2014), 67-85 ISSN 2357-2205 FIXED POINT AND COMMON FIXED POINT THEOREMS IN CONE BALL-METRIC SPACES ANIMESH GUPTA Department of Applied Mathematics, Vidhyapeeth
More informationExtremal Solutions of Differential Inclusions via Baire Category: a Dual Approach
Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Alberto Bressan Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mail: bressan@mathpsuedu
More informationContinuous Functions on Metric Spaces
Continuous Functions on Metric Spaces Math 201A, Fall 2016 1 Continuous functions Definition 1. Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at a X if for every ɛ > 0
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More 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 informationCONVEX OPTIMIZATION VIA LINEARIZATION. Miguel A. Goberna. Universidad de Alicante. Iberian Conference on Optimization Coimbra, November, 2006
CONVEX OPTIMIZATION VIA LINEARIZATION Miguel A. Goberna Universidad de Alicante Iberian Conference on Optimization Coimbra, 16-18 November, 2006 Notation X denotes a l.c. Hausdorff t.v.s and X its topological
More informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationCHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS
CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS Abstract. The aim of this paper is to characterize in terms of classical (quasi)convexity of extended real-valued functions the set-valued maps which are
More 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 informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationconverges as well if x < 1. 1 x n x n 1 1 = 2 a nx n
Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationFixed point theorems for Ćirić type generalized contractions defined on cyclic representations
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 8 (2015), 1257 1264 Research Article Fixed point theorems for Ćirić type generalized contractions defined on cyclic representations Adrian Magdaş
More informationInitial value problems for singular and nonsmooth second order differential inclusions
Initial value problems for singular and nonsmooth second order differential inclusions Daniel C. Biles, J. Ángel Cid, and Rodrigo López Pouso Department of Mathematics, Western Kentucky University, Bowling
More informationConvex Analysis and Economic Theory Winter 2018
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Supplement A: Mathematical background A.1 Extended real numbers The extended real number
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 informationSOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS
Applied Mathematics E-Notes, 5(2005), 150-156 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS Mohamed Laghdir
More informationOn 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 informationHAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM
Georgian Mathematical Journal Volume 9 (2002), Number 3, 591 600 NONEXPANSIVE MAPPINGS AND ITERATIVE METHODS IN UNIFORMLY CONVEX BANACH SPACES HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM
More informationSOLUTION OF AN INITIAL-VALUE PROBLEM FOR PARABOLIC EQUATIONS VIA MONOTONE OPERATOR METHODS
Electronic Journal of Differential Equations, Vol. 214 (214), No. 225, pp. 1 1. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu SOLUTION OF AN INITIAL-VALUE
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
More informationMOSCO STABILITY OF PROXIMAL MAPPINGS IN REFLEXIVE BANACH SPACES
MOSCO STABILITY OF PROXIMAL MAPPINGS IN REFLEXIVE BANACH SPACES Dan Butnariu and Elena Resmerita Abstract. In this paper we establish criteria for the stability of the proximal mapping Prox f ϕ =( ϕ+ f)
More informationA convergence result for an Outer Approximation Scheme
A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento
More informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
More informationON 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 informationMath 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
More informationAnalysis III Theorems, Propositions & Lemmas... Oh My!
Analysis III Theorems, Propositions & Lemmas... Oh My! Rob Gibson October 25, 2010 Proposition 1. If x = (x 1, x 2,...), y = (y 1, y 2,...), then is a distance. ( d(x, y) = x k y k p Proposition 2. In
More informationCommon fixed points for α-ψ-ϕ-contractions in generalized metric spaces
Nonlinear Analysis: Modelling and Control, 214, Vol. 19, No. 1, 43 54 43 Common fixed points for α-ψ-ϕ-contractions in generalized metric spaces Vincenzo La Rosa, Pasquale Vetro Università degli Studi
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 informationRelationships between upper exhausters and the basic subdifferential in variational analysis
J. Math. Anal. Appl. 334 (2007) 261 272 www.elsevier.com/locate/jmaa Relationships between upper exhausters and the basic subdifferential in variational analysis Vera Roshchina City University of Hong
More informationSOME PROPERTIES ON THE CLOSED SUBSETS IN BANACH SPACES
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 167 174 SOME PROPERTIES ON THE CLOSED SUBSETS IN BANACH SPACES ABDELHAKIM MAADEN AND ABDELKADER STOUTI Abstract. It is shown that under natural assumptions,
More informationKeywords. 1. Introduction.
Journal of Applied Mathematics and Computation (JAMC), 2018, 2(11), 504-512 http://www.hillpublisher.org/journal/jamc ISSN Online:2576-0645 ISSN Print:2576-0653 Statistical Hypo-Convergence in Sequences
More informationA TWO PARAMETERS AMBROSETTI PRODI PROBLEM*
PORTUGALIAE MATHEMATICA Vol. 53 Fasc. 3 1996 A TWO PARAMETERS AMBROSETTI PRODI PROBLEM* C. De Coster** and P. Habets 1 Introduction The study of the Ambrosetti Prodi problem has started with the paper
More informationOn the effect of α-admissibility and θ-contractivity to the existence of fixed points of multivalued mappings
Nonlinear Analysis: Modelling and Control, Vol. 21, No. 5, 673 686 ISSN 1392-5113 http://dx.doi.org/10.15388/na.2016.5.7 On the effect of α-admissibility and θ-contractivity to the existence of fixed points
More informationThe Subdifferential of Convex Deviation Measures and Risk Functions
The Subdifferential of Convex Deviation Measures and Risk Functions Nicole Lorenz Gert Wanka In this paper we give subdifferential formulas of some convex deviation measures using their conjugate functions
More informationIterative 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 informationLecture 4 Lebesgue spaces and inequalities
Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
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 informationExponential stability of families of linear delay systems
Exponential stability of families of linear delay systems F. Wirth Zentrum für Technomathematik Universität Bremen 28334 Bremen, Germany fabian@math.uni-bremen.de Keywords: Abstract Stability, delay systems,
More informationIntegral Jensen inequality
Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a
More informationIntroduction to Correspondences
Division of the Humanities and Social Sciences Introduction to Correspondences KC Border September 2010 Revised November 2013 In these particular notes, all spaces are metric spaces. The set of extended
More informationMAXIMALITY OF SUMS OF TWO MAXIMAL MONOTONE OPERATORS
MAXIMALITY OF SUMS OF TWO MAXIMAL MONOTONE OPERATORS JONATHAN M. BORWEIN, FRSC Abstract. We use methods from convex analysis convex, relying on an ingenious function of Simon Fitzpatrick, to prove maximality
More informationLocally Lipschitzian Guiding Function Method for ODEs.
Locally Lipschitzian Guiding Function Method for ODEs. Marta Lewicka International School for Advanced Studies, SISSA, via Beirut 2-4, 3414 Trieste, Italy. E-mail: lewicka@sissa.it 1 Introduction Let f
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationA CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE
Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received
More informationVector Variational Principles; ε-efficiency and Scalar Stationarity
Journal of Convex Analysis Volume 8 (2001), No. 1, 71 85 Vector Variational Principles; ε-efficiency and Scalar Stationarity S. Bolintinéanu (H. Bonnel) Université de La Réunion, Fac. des Sciences, IREMIA,
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationReal Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis
Real Analysis, 2nd Edition, G.B.Folland Chapter 5 Elements of Functional Analysis Yung-Hsiang Huang 5.1 Normed Vector Spaces 1. Note for any x, y X and a, b K, x+y x + y and by ax b y x + b a x. 2. It
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied athematics http://jipam.vu.edu.au/ Volume 4, Issue 5, Article 98, 2003 ASYPTOTIC BEHAVIOUR OF SOE EQUATIONS IN ORLICZ SPACES D. ESKINE AND A. ELAHI DÉPARTEENT
More informationCONVEX COMPOSITE FUNCTIONS IN BANACH SPACES AND THE PRIMAL LOWER-NICE PROPERTY
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 12, December 1998, Pages 3701 3708 S 0002-9939(98)04324-X CONVEX COMPOSITE FUNCTIONS IN BANACH SPACES AND THE PRIMAL LOWER-NICE PROPERTY
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 informationTWO MAPPINGS RELATED TO SEMI-INNER PRODUCTS AND THEIR APPLICATIONS IN GEOMETRY OF NORMED LINEAR SPACES. S.S. Dragomir and J.J.
RGMIA Research Report Collection, Vol. 2, No. 1, 1999 http://sci.vu.edu.au/ rgmia TWO MAPPINGS RELATED TO SEMI-INNER PRODUCTS AND THEIR APPLICATIONS IN GEOMETRY OF NORMED LINEAR SPACES S.S. Dragomir and
More informationOn a Class of Multidimensional Optimal Transportation Problems
Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux
More informationWEAK 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 informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
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 informationIntroduction to Functional Analysis
Introduction to Functional Analysis Carnegie Mellon University, 21-640, Spring 2014 Acknowledgements These notes are based on the lecture course given by Irene Fonseca but may differ from the exact lecture
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 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 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 informationStability in linear optimization under perturbations of the left-hand side coefficients 1
Stability in linear optimization under perturbations of the left-hand side coefficients 1 A. Daniilidis, M.-A. Goberna, M.A. Lopez, R. Lucchetti Abstract. This paper studies stability properties of linear
More informationWell-posedness for generalized mixed vector variational-like inequality problems in Banach space
MATHEMATICAL COMMUNICATIONS 287 Math. Commun. 22(2017), 287 302 Well-posedness for generalized mixed vector variational-like inequality problems in Banach space Anurag Jayswal and Shalini Jha Department
More informationConvergence Rates in Regularization for Nonlinear Ill-Posed Equations Involving m-accretive Mappings in Banach Spaces
Applied Mathematical Sciences, Vol. 6, 212, no. 63, 319-3117 Convergence Rates in Regularization for Nonlinear Ill-Posed Equations Involving m-accretive Mappings in Banach Spaces Nguyen Buong Vietnamese
More information2. The Concept of Convergence: Ultrafilters and Nets
2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two
More informationConvex Functions. Pontus Giselsson
Convex Functions Pontus Giselsson 1 Today s lecture lower semicontinuity, closure, convex hull convexity preserving operations precomposition with affine mapping infimal convolution image function supremum
More informationAn introduction to some aspects of functional analysis
An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms
More informationFixed Points for Multivalued Mappings in b-metric Spaces
Applied Mathematical Sciences, Vol. 10, 2016, no. 59, 2927-2944 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.68225 Fixed Points for Multivalued Mappings in b-metric Spaces Seong-Hoon
More information