The local equicontinuity of a maximal monotone operator

Similar documents
Sum of two maximal monotone operators in a general Banach space is maximal

Maximal Monotonicity, Conjugation and the Duality Product in Non-Reflexive Banach Spaces

("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.

Monotone operators and bigger conjugate functions

Self-equilibrated Functions in Dual Vector Spaces: a Boundedness Criterion

On the use of semi-closed sets and functions in convex analysis

arxiv: v1 [math.fa] 30 Jun 2014

FENCHEL DUALITY, FITZPATRICK FUNCTIONS AND MAXIMAL MONOTONICITY S. SIMONS AND C. ZĂLINESCU

MAXIMALITY OF SUMS OF TWO MAXIMAL MONOTONE OPERATORS

Subdifferential representation of convex functions: refinements and applications

arxiv: v1 [math.fa] 25 May 2009

The Fitzpatrick Function and Nonreflexive Spaces

On duality gap in linear conic problems

Examples of Convex Functions and Classifications of Normed Spaces

ON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES

arxiv:math/ v1 [math.fa] 4 Feb 1993

Dedicated to Michel Théra in honor of his 70th birthday

Maximal Monotone Operators with a Unique Extension to the Bidual

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

The sum of two maximal monotone operator is of type FPV

Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.

Quasi-relative interior and optimization

Maximality of the sum of a maximally monotone linear relation and a maximally monotone operator arxiv: v1 [math.

Continuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

Maximal monotonicity for the precomposition with a linear operator

Weak-Star Convergence of Convex Sets

On pseudomonotone variational inequalities

On the Brézis - Haraux - type approximation in nonreflexive Banach spaces

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem

On duality theory of conic linear problems

SOME PROPERTIES ON THE CLOSED SUBSETS IN BANACH SPACES

ZERO DUALITY GAP FOR CONVEX PROGRAMS: A GENERAL RESULT

(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 ε

YET MORE ON THE DIFFERENTIABILITY OF CONVEX FUNCTIONS

FENCHEL DUALITY, FITZPATRICK FUNCTIONS AND MAXIMAL MONOTONICITY S. SIMONS AND C. ZĂLINESCU

Optimization and Optimal Control in Banach Spaces

SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS

STABLE AND TOTAL FENCHEL DUALITY FOR CONVEX OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES

Maximal Monotone Inclusions and Fitzpatrick Functions

WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE

Brézis - Haraux - type approximation of the range of a monotone operator composed with a linear mapping

Weak Topologies, Reflexivity, Adjoint operators

Optimality Conditions for Nonsmooth Convex Optimization

RESTRICTED UNIFORM BOUNDEDNESS IN BANACH SPACES

Monotone Linear Relations: Maximality and Fitzpatrick Functions

Banach Spaces of Type (NI) and Monotone Operators on Non-reflexive Spaces

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

THE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION

Extreme points of compact convex sets

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

A Dual Condition for the Convex Subdifferential Sum Formula with Applications

Convexity in R n. The following lemma will be needed in a while. Lemma 1 Let x E, u R n. If τ I(x, u), τ 0, define. f(x + τu) f(x). τ.

Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane

THE NEARLY ADDITIVE MAPS

Translative Sets and Functions and their Applications to Risk Measure Theory and Nonlinear Separation

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

ON A LEMMA OF BISHOP AND PHELPS

The theory of monotone operators with applications

Constraint qualifications for convex inequality systems with applications in constrained optimization

A SHORT INTRODUCTION TO BANACH LATTICES AND

CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS

Convex Optimization Theory. Chapter 5 Exercises and Solutions: Extended Version

Semicontinuous functions and convexity

Victoria Martín-Márquez

s P = f(ξ n )(x i x i 1 ). i=1

Epiconvergence and ε-subgradients of Convex Functions

Vector Variational Principles; ε-efficiency and Scalar Stationarity

Sequential Pareto Subdifferential Sum Rule And Sequential Effi ciency

Conditions for zero duality gap in convex programming

Journal of Inequalities in Pure and Applied Mathematics

TOPOLOGICAL GROUPS MATH 519

A SET OF LECTURE NOTES ON CONVEX OPTIMIZATION WITH SOME APPLICATIONS TO PROBABILITY THEORY INCOMPLETE DRAFT. MAY 06

Generalized metric properties of spheres and renorming of Banach spaces

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

New formulas for the Fenchel subdifferential of the conjugate function

arxiv: v2 [math.oc] 17 Jul 2017

USING FUNCTIONAL ANALYSIS AND SOBOLEV SPACES TO SOLVE POISSON S EQUATION

Subdifferentiability and the Duality Gap

Zangwill s Global Convergence Theorem

ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES

MA5206 Homework 4. Group 4. April 26, ϕ 1 = 1, ϕ n (x) = 1 n 2 ϕ 1(n 2 x). = 1 and h n C 0. For any ξ ( 1 n, 2 n 2 ), n 3, h n (t) ξ t dt

A Minimal Point Theorem in Uniform Spaces

arxiv: v1 [math.oc] 21 Mar 2015

Compactness in Product Spaces

Maximal monotone operators are selfdual vector fields and vice-versa

FUNCTIONAL COMPRESSION-EXPANSION FIXED POINT THEOREM

Appendix B Convex analysis

On Directed Sets and their Suprema

Banach-Alaoglu, boundedness, weak-to-strong principles Paul Garrett 1. Banach-Alaoglu theorem

Existence and Approximation of Fixed Points of. Bregman Nonexpansive Operators. Banach Spaces

A Brøndsted-Rockafellar Theorem for Diagonal Subdifferential Operators

A NICE PROOF OF FARKAS LEMMA

Yuqing Chen, Yeol Je Cho, and Li Yang

A convergence result for an Outer Approximation Scheme

Notes for Functional Analysis

BASICS OF CONVEX ANALYSIS

Convex Optimization Notes

Fixed Point Theorems for Condensing Maps

Transcription:

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 and defined in a barreled locally convex space X has been shown to hold on the algebraic interior of Pr X (domϕ T )) 1. The current note presents direct consequences of the aforementioned result with regard to the local equicontinuity of a maximal monotone operator defined in a barreled locally convex space. 1 Introduction and notations Throughout this paper, if not otherwise explicitly mentioned, (X,τ) is a non-trivial (that is, X {0}) real Hausdorff separated locally convex space (LCS for short), X is its topological dual endowed with the weak-star topology w, the weak topology on X is denoted by w, and (X,w ) is identified with X. The class of neighborhoods of x X in (X,τ) is denoted by V τ (x). The duality product or coupling of X X is denoted by x,x := x (x) =: c(x,x ), for x X, x X. With respect to the dual system (X,X ), the polar of A X is A := {x X x,x 1, x A}. A set B X is (τ )equicontinuous if for every ǫ > 0 there is V ǫ V τ (0) such that, for every x B, x (V ǫ ) ( ǫ,ǫ), or, equivalently, B is contained in the polar V of some (symmetric) V V τ (0). A multi-function T : X X is (τ )locally equicontinuous 2 at x 0 X if there exists U V τ (x 0 ) such that T(U) := x U Tx is a (τ )equicontinuous subset of X ; (τ )locally equicontinuous on S X if T is (τ )locally equicontinuous at every x S. The (τ )local equicontinuity of T : X X is interesting only at x 0 D(T) τ (τ closure) since, for every x 0 D(T) τ, T(U) is void for a certain U V τ (x 0 ). Here GraphT = {(x,x ) X X x Tx} is the graph of T, D(T) = Pr X (GraphT) stands for the domain of T, where Pr X denotes the projection of X X onto X. 1 see [5, Theorem 4] 2 locally bounded is the notion used in the previous papers on the subject (see e.g. [5, Definition 1], [3, p. 397]), mainly because in the context of barreled spaces, weak-star bounded and equicontinuous subsets of the dual coincide. 1

The main objective of this paper is to give a description of the local equicontinuity set (see Definition 1 below) of a maximal monotone operator T : X X (T M(X) for short) defined in a barreled space X in terms of its Fitzpatrick function ϕ T : X X R which is given by (see [1]) ϕ T (x,x ) := sup{ x a,a + a,x (a,a ) GraphT}, (x,x ) X X. (1) As usual, given a LCS (E,µ) and A E we denote by conva the convex hull of A, cl µ (A) = A µ the µ closure of A, int µ A the µ topological interior of A, corea the algebraic interior of A. The use of the µ notation is enforced barring that the topology µ is clearly understood. When X is a Banach space, Rockafellar showed in [3, Theorem 1] that if T M(X) has int(convd(t)) then D(T) is nearly-solid in the sense that intd(t) is non-empty, convex, whose closure is D(T), while T is locally equicontinuous (equivalently said, locally bounded) at each point of intd(t) and unbounded at any boundary point of D(T). Our results extend the results of Rockafellar [3] to the framework of barreled LCS s or present new shorter arguments for known ones (see Theorems 2, 5, 8, 9 below). 2 The local equicontinuity set One of the main reasons for the usefulness of equicontinuity is that it ensures the existence of a limit for the duality product on the graph of an operator. More precisely, if T : X X is locally equicontinuous at x 0 D(T) τ then for every net {(x i,x i )} i GraphT with x i τ x 0, {x i } i is equicontinuous thus, according to Bourbaki s Theorem, weakstar relatively compact in X and, at least on a subnet, x i x 0 weak-star in X and lim i c(x i,x i ) = c(x 0,x 0 ). Definition 1 Given (X,τ) a LCS, for every T : X X we denote by Ω (τ) T := {x D(T) τ T is (τ )locally equicontinuous at x} the (meaningful) (τ )local equicontinuity set of T. In the above notation, our local equicontinuity result [5, Theorem 8] states that if the LCS (X,τ) is barreled then T : X X, corepr X (domϕ T ) D(T) τ Ω τ T. (2) Theorem 2 If (X,τ) is a barreled LCS and T M(X) has D(T) τ convex then The following are equivalent int τ Pr X (domϕ T ) = corepr X (domϕ T ). (3) 2

(i) corepr X (domϕ T ), (ii) Ω τ T and cored(t)τ, (iii) int τ D(T). In this case Ω τ T = corepr X(domϕ T ) = int τ D(T) (4) and D(T) is τ nearly-solid in the sense that int τ D(T) = int τ D(T) τ and D(T) τ = cl τ (int τ D(T)). In the proof of the Theorem 2 we use the following lemma. Lemma 3 Let (X,τ) be a LCS and T : X X. Then Pr X (domϕ T ) D(T + ) conv τ (D(T)). (5) Here T + : X X is the operator associated to the set of elements monotonically related to T, GraphT + = {(x,x ) X X x a,x a 0, (a,a ) GraphT}. If, in addition, T M(X), then Pr X (domϕ T ) D(T + ) conv τ (D(T)) cl τ Pr X (domϕ T ). (6) If, in addition, T M(X), then cl τ Pr X (domϕ T ) = conv τ (D(T)). (7) If, in addition, T M(X) and D(T) τ is convex then cl τ Pr X (domϕ T ) = D(T) τ. (8) Proof. Let T : X X and (x,x ) domϕ T with x conv τ (D(T)). Separate to get y X such that inf{ x a,y a D(T)} (ϕ T c)(x,x ). For every (a,a ) T we have x a,x +y a (c ϕ T )(x,x )+ x a,y 0, i.e., (x,x +y ) GraphT + so x D(T + ). Therefore the first inclusion in (6) holds for every T : X X while the second inclusion in (6) follows from D(T) Pr X (domϕ T ) and GraphT + domϕ T. If, in addition, T M(X), then T = T + and (6) translates into cl τ Pr X (domϕ T ) = conv τ (D(T)). Proof of Theorem 2. According to Lemma 3, cl τ (Pr X (domϕ T )) = D(T) τ. Because T M(X) we claim that x Ω τ T, U V τ(x), T(U) is equicontinuous and U D(T) τ D(T). (9) In particular Ω τ T D(T). Indeed, for every x Ω τ T take U a τ open neighborhood of x such that T(U) is (τ )equicontinuous; in particular T(U) is weak-star relatively compact. For every y 3

U D(T) τ there is a net(y i ) i I U D(T) such thaty i τ y. Takey i Ty i, i I. At least on a subnet y i y weakly-star in X. For every (a,a ) T, y i a,y i a 0, because T M(X). After we pass to limit, taking into account that (y i) is (τ )equicontinuous, we get y a,y a 0, for every (a,a ) T. This yields (y,y ) T due to the maximality of T; in particular y D(T). Therefore U D(T) τ D(T). Whenever cored(t) τ is non-empty, int τ D(T) τ = cored(t) τ, since (X,τ) is barreled. This yields that D(T) τ is solid, so, D(T) τ = cl τ (int τ D(T) τ ) (see e.g. [2, Lemma p. 59]). Whenever Ω τ T and cored(t)τ, from (9), D(T) contains the non-empty open set U int τ D(T) τ ; int τ D(T) and so int τ Pr X (domϕ T ) which also validates (3). From the above considerations and int τ D(T) corepr X (domϕ T ) Ω τ T cored(t)τ we see that (iii) (i) (ii) (iii). In this case, since Pr X (domϕ T ) is convex, according to [2, Lemma p. 59], Hence corepr X (domϕ T ) = int τ Pr X (domϕ T ) = int τ (cl τ (Pr X (domϕ T ))) = int τ D(T) τ. int τ D(T) cored(t) corepr X (domϕ T ) = int τ Pr X (domϕ T ) Ω τ T D(T) followed by int τ D(T) = cored(t) = corepr X (domϕ T ) = int τ D(T) τ. It remains to prove that Ω τ T int τd(t). Assume, by contradiction that x Ω τ T \ int τ D(T). Since, in this case, x is a support point for the convex set D(T) τ whose interior is non-empty, we know that N D(T) τ {x} {0}. Together with T = T +ND(T) τ, this yields that Tx is unbounded; in contradiction to the fact that Tx is equicontinuous. Recall that a set S X is nearly-solid if there is a convex set C such that intc and C S C. Equivalently, S is nearly-solid iff ints is non-empty convex and S cl(ints). Indeed, directly, from intc = intc and cl(intc) = C (see [2, Lemma 11A b), p. 59]) we know that ints = intc is non-empty convex and S C = cl(ints). Conversely, C = ints fulfills all the required conditions. Corollary 4 If (X,τ) is a barreled LCS and T M(X) has int τ D(T) and D(T) τ convex then D(T) is nearly-solid and Ω τ T = int τd(t). Theorem 5 If (X,τ) is a barreled normed space and T M(X) has corepr X (domϕ T ) then D(T) is nearly-solid and Ω τ T = corepr X(domϕ T ) = int τ D(T). Proof. It suffices to prove that D(T) τ is convex. We actually prove that corepr X (domϕ T ) D(T); 4

from which D(T) τ = cl τ (corepr X (domϕ T )) = cl τ Pr X (domϕ T ) is convex. For a fixed z corepr X (domϕ T ) consider the function Φ : X X R, Φ(x,x) = ϕ T (x + z,x ) z,x. Then 0 core(pr X (domφ)). The function Φ is convex, proper, and w τ lsc so it is also s τ lsc, where s denotes the strong topology on X. We may use [7, Proposition 2.7.1 (vi), p. 114] to get inf,0) = max (0,y )). (10) x X Φ(x y X ( Φ Becauseϕ T c (see e.g. [1, Corollary 3.9]),inf x X Φ(x,0) 0 and thatφ (x,x ) = ϕ T (x,x +z) z,x, x X, x X. Therefore, from (10), there exists y X such that ϕ T (y,z) =: ψ T (z,y ) z,y, that is, (z,y ) [ψ T c] = [ψ T = c] = T (see [4, Theorem 2.2] or [6, Theorem 1] for more details). Hence z D(T). Corollary 6 If X is a barreled normed space and T M(X) has core(convd(t)) then D(T) is nearly-solid and Ω T = intd(t). Corollary 7 If X is a Banach space and T M(X) has int(convd(t)) then D(T) is nearly-solid and Ω T = intd(t). Under a Banach space settings the proof of the following result is known from [3, p. 406] (see also [7, Theorem 3.11.15, p. 286]) and it relies on the Bishop-Phelps Theorem, namely, on the density of the set of support points to a closed convex set in its boundary. The novelty of our argument is given by the use of the maximal monotonicity of the normal cone to a closed convex set. Theorem 8 Let X be a Banach space and let T M(X) be such that D(T) is convex and Ω T. Then Ω T = intd(t). Proof. For every x Ω T, let U V (x) be closed convex as in (9). Since T +N D(T) = T and T(U) is equicontinuous we know that there are no support points to D(T) in U, i.e., for every u D(T) U = D(T) U, N D(T) U (u) = {0}. Then N D(T) U = N D(T) +N U = N U D(T) N U, and since N D(T) U M(X), N U M(X) we get that U D(T), and so x intd(t). We conclude this paper with two results on the convex subdifferential. Theorem 9 Let (X,τ) be a LCS and let f : X R be proper convex τ lower semicontinuous such that f is continuous at some x 0 int τ (domf). Then f M(X), D( f), domf are nearly-solid, int τ (domf) = int τ D( f), cl τ (domf) = D( f) τ, and Ω τ f = int τ D( f). 5

Proof. Recall that in this case f is continuous on int τ (domf), domf is a solid set, and int τ (domf) D( f) domf (see e.g. [7, Theorems 2.2.9, 2.4.12]). The latter inclusions implies that D( f) is nearly-solid, and int τ (domf) = int τ D( f), cl τ (domf) = D( f) τ. Clearly, f(x) + f (x ) is a representative of f so f is representable. In order for f M(X) it suffices to prove that f is of negative infimum type (see [6, Theorem 1(ii)] or [4, Theorem 2.3]). Seeking a contradiction, assume that (x,x ) X X satisfies ϕ f (x,x ) < x,x ; in particular (x,x ) is monotonically related to f, i.e., for every (u,u ) f, x u,x u 0. Let g : R R, g(t) := f(tx+(1 t)x 0 ) = f(lt+x 0 ), where L : R X, Lt = t(x x 0 ). According to the chain rule g(t) = L ( f(lt+x 0 )), or s g(t) y f(tx+(1 t)x 0 ), x x 0,y = s. The function g is proper convex lower semicontinuous so g M(R). But, (1, x x 0,x ) is monotonically related to g because, for every s g(t) there is y f(tx+(1 t)x 0 ) such that x x 0,y = s which provides(1 t)( x,x s) = x (tx+(1 t)x 0 ),x y 0. Therefore (1, x x 0,x ) g, in particular 1 D( g) and x D( f). That implies the contradiction ϕ f (x,x ) x,x. Hence ϕ f (x,x ) x,x, for every (x,x ) X X, that is, f is of negative infimum type and consequently maximal monotone. Also f is locally equicontinuous on int τ (domf) which shows that int τ D( f) Ω τ f (see e.g. [7, Theorem 2.2.11] and the proof of [7, Theorem 2.4.9]). Because f M(X), we see, as in the proof of Theorem 2, that Ω τ f D( f). From f = f + ι domf we get f = f + N D( f) which shows that f(x) is unbounded for each x D( f)\int τ D( f) since N D( f) (x) {0}. Hence Ω τ f = int τ D( f). Theorem 10 Let (X,τ) be a barreled LCS and let f : X R be proper convex τ lower semicontinuous with core(dom f). Then f M(X), D( f), dom f are nearly-solid, int τ (domf) = int τ D( f), cl τ (domf) = D( f) τ, and Ω τ f = int τ D( f). Proof. It suffices to notice that under a barreled space context core(domf) = int τ (domf), f is continuous on int τ (domf) (see e.g. [7, Theorem 2.2.20]), and we may apply Theorem 9. References [1] Simon Fitzpatrick. Representing monotone operators by convex functions. In Workshop/Miniconference on Functional Analysis and Optimization (Canberra, 1988), volume 20 of Proc. Centre Math. Anal. Austral. Nat. Univ., pages 59 65. Austral. Nat. Univ., Canberra, 1988. [2] Richard B. Holmes. Geometric functional analysis and its applications. Springer-Verlag, New York, 1975. Graduate Texts in Mathematics, No. 24. 6

[3] R. T. Rockafellar. Local boundedness of nonlinear, monotone operators. Michigan Math. J., 16:397 407, 1969. [4] M. D. Voisei. A maximality theorem for the sum of maximal monotone operators in non-reflexive Banach spaces. Math. Sci. Res. J., 10(2):36 41, 2006. [5] M. D. Voisei. The Minimal Context for Local Boundedness in Topological Vector Spaces. An. Ştiinţ. Univ. Al. I. Cuza Iaşi. Mat. (N.S.), 59(2):219 235, 2013. [6] M. D. Voisei and C. Zălinescu. Maximal monotonicity criteria for the composition and the sum under weak interiority conditions. Math. Program., 123(1, Ser. B):265 283, 2010. [7] C. Zălinescu. Convex analysis in general vector spaces. World Scientific Publishing Co. Inc., River Edge, NJ, 2002. 7