Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane
|
|
- Alexis Black
- 5 years ago
- Views:
Transcription
1 Conference ADGO 2013 October 16, 2013 Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions Marc Lassonde Université des Antilles et de la Guyane Playa Blanca, Tongoy, Chile
2 SUBDIFFERENTIAL OF CONVEX FUNCTIONS Everywhere X is a Banach space. A set-valued operator T : X X, or graph T X X, is monotone provided y x, y x 0, (x, x ), (y, y ) T, and maximal monotone provided it is monotone and not properly contained in another monotone operator. The subdifferential f : X X of a convex f : X ], + ] is f(x) := { x X : x, y x + f(x) f(y), y X }, and the duality operator J : X X is J(x) := { x X : x, x = x 2 = x 2}. It is easily verified that J(x) = j(x) where j(x) = (1/2) x 2. Theorem (Rockafellar, 1970) Let X be a Banach space. The subdifferential f of a proper convex lower semicontinuous function f : X ], + ] is maximal monotone. 2
3 PROOF WHEN X = H IS HILBERT (taken from Brezis, 1973) By Hahn-Banach, f l + α for some l X and α R, and j + l is coercive (j(x) + l(x) = (1/2) x 2 + l(x) + as x + ), so f + j is coercive. Hence f + j attains its minimum at some x H, so 0 (f + j)( x). Since j = j = I (identity on H), we readily get 0 ( f + I)( x), so 0 R( f + I). We conclude that X = R( f + I). This is easily seen to imply that f is maximal monotone. (This is the elementary part in Minty s characterization of maximal monotonicity (1962).) 3
4 PROOF IN THE GENERAL BANACH CASE: STEP 1 Claim: 0 R( f + J). (1) First, f l + α for some l X and α R, and j + l bounded below, so f + j is bounded below. Next, let ε > 0 arbitrary and let y ε dom f such that (f + j)(y ε ) (f + j)(y) + ε 2, y X. By Brøndsted-Rockafellar approximation theorem (1965), x ε X with x ε ε and z ε X such that x ε (f + j)(z ε ). By Rockafellar s sum rule (1966), x ε f(z ε ) + J(z ε ). Conclusion: x ε R( f + J) with x ε ε, proving the claim. 4
5 Let (x, x ) X X such that PROOF: STEP 2 y x, y x 0, (y, y ) f. (2) Applying (1) to f(x +.) x, we get x R( f(x +.) + J). Thus, there are (x n) X with x n x and (h n ) X such that x n f(x + h n ) + J(h n ). Let (y n) X such that By definition of J, we have y n f(x + h n ) and x n y n J(h n ). x n y n, h n = x n y n 2 = h n 2. (3) From (2) and y n f(x + h n ), we get x y n, x + h n x 0, so h n 2 = x n x, h n + x y n, x+h n x x n x, h n x n x h n. Hence, h n 0, so, by (3), x n y n 0, therefore y n x. Since f has closed graph and y n f(x + h n), we conclude that x f(x). 5
6 OTHER PROOFS OF MAXIMALITY OF f FOR CONVEX f 1/ f everywhere finite and continuous: Minty (1964), Phelps (1989), using mean value theorem and link between subderivative and subdifferential 2/ f lsc, X Hilbert: Moreau (1965), via prox functions and duality theory, Brezis (1973), showing directly that f + I is onto 3/ f lsc, X Banach: all proofs use a variational principle and another tool Rockafellar (1970): continuity of (f + j) in X and link between ( f) 1 and f in X X, Taylor (1973) and Borwein (1982): subderivative mean value inequality and link between subderivative and subdifferential, Zagrodny (1988?), Simons (1991), Luc (1993), etc: subdifferential mean value inequality, Thibault (1999): limiting convex subdifferential calculus, Marques Alves-Svaiter (2008), Simons (2009): conjugate functions and Fenchel duality formula or subdifferential sum rule. 6
7 BEYOND THE CONVEX CASE: MAIN TOOLS Let be given a subdifferential that associates a subset f(x) X to each x X and each function f on X so that f(x) coincides with the convex subdifferential when f is convex. The two main tools in the convex situation were: Brøndsted-Rockafellar s approximation theorem (1965) Rockafellar s subdifferential sum rule (1966). They will be respectively replaced by: Ekeland Variational Principle (1974). For any lsc function f on X, x dom f and ε > 0 such that f( x) inf f(x)+ε, and for any λ > 0, there is x λ X s.t. x λ x λ, f(x λ ) f( x), and x f(x) + (ε/λ) x x λ has a minimum at x λ. Subdifferential Separation Principle. For any lsc functions f, ϕ on X with ϕ convex Lipschitz near x dom f dom ϕ, f + ϕ has a local minimum at x = 0 f( x) + ϕ( x). 7
8 SUBDIFFERENTIALS SATISFYING THE SEPARATION PRINCIPLE The main examples of pairs (X, ) for which the Subdifferential Separation Principle holds are: the Clarke subdifferential C in arbitrary Banach spaces, the limiting Fréchet subdifferential F in Asplund spaces, the limiting Hadamard subdifferential H in separable spaces, the limiting proximal subdifferential P in Hilbert spaces. For more details, see, e.g., Jules-Lassonde (2013, 2013b). 8
9 COMBINING THE TOOLS Set dom f = {x X : inf(f x )(X) > }. Proposition Let X Banach, f : X ], + ] proper lsc, ϕ : X R convex loc. Lispchitz. Then, dom (f + ϕ) cl (R( f + ϕ)). Proof. Let x dom (f + ϕ) and let ε > 0. There is x X s.t. (f + ϕ x )( x) inf(f + ϕ x )(X) + ε 2, so, by Ekeland s variational principle, there is x ε X such that x f(x)+ϕ(x)+ x, x +ε x x ε attains its minimum at x ε. Now, applying the Separation Principle with the convex locally Lipschitz ψ : x ϕ(x) + x, x + ε x x ε we obtain x ε f(x ε ) such that x ε ψ(x ε ) = ϕ(x ε ) x + εb X. So, there is y ε ϕ(x ε ) such that x y ε x ε ε. Thus, for every ε > 0 the ball B(x, ε) contains x ε + y ε f(x ε ) + ϕ(x ε ) R( f + ϕ). This means that x cl (R( f + ϕ)). The case ϕ = 0 and f = δ C with C nonempty closed convex set says that the set R( δ C ) of functionals in X that attain their supremum on C is dense in the set dom δ C of all those functionals which are bounded above on C (Bishop-Phelps). 9
10 PROX-BOUNDED FUNCTIONS A function f is called prox-bounded if there exists λ > 0 such that the function f + λj is bounded below; the infimum λ f of the set of all such λ is called the threshold of prox-boundedness for f: λ f := inf{λ > 0 : inf(f + λj) > }. Any convex lsc function g is prox-bounded with threshold λ g = 0, the sum f + g of a prox-bounded f and of a convex lsc g is proxbounded with λ f+g λ f, for every x X, λ f+x = λ f, and for every x X, f(x +.) + λj is bounded below for any λ > λ f (see Rockafellar-Wets book (1998)). Consequence: if f is prox-bounded, then for every λ > λ f, x X, dom (f(x +.) + λj) = X. From this and the previous result we get: Proposition Let X Banach and let f : X ], + ] be lsc and prox-bounded with threshold λ f. Then, for every λ > λ f, x X, cl (R( f(x +.) + λj)) = X. 10
11 GOING FURTHER: MONOTONE ABSORPTION Given T : X X, or T X X, and ε 0, we let T ε := { (x, x ) X X : y x, y x ε, (y, y ) T } be the set of pairs (x, x ) ε-monotonically related to T. An operator T is monotone provided T T 0 and monotone maximal provided T = T 0. A non necessarily monotone operator T is declared to be monotone absorbing provided T 0 T ( norm-closure). A non necessarily monotone operator T is declared to be widely monotone absorbing with threshold λ T 0 provided for every λ > λ T one has ε 0, T ε ( T + λ 1 ε B X ) λε B X. Equivalently: ε 0, (x, x ) T ε (x n, x n) T : lim n x x n λ 1 ε and lim n x x n λε. 11
12 SUFFICIENT CONDITION FOR WIDE MONOTONE ABSORPTION Proposition Let T : X X and λ > 0. Assume that x X, cl (R(T (x +.) + λj) = X. (4) Then: ε 0, T ε cl ( T + λ 1 εb X ) λεb X. (5) Proof. Let ε 0 and let (x, x ) T ε. Since T (x +.) + λj has a dense range, we can find (x n) X with x n x and (y n ) X such that x n T (x + y n ) + λjy n. Let (y n) X such that By definition of J, we have y n T (x + y n) and x n y n λjy n. λ 1 x n y n, y n = λ 1 (x n y n) 2 = y n 2. (6) But x T ε x and y n T (x + y n ), so x y n, y n ε, hence λ y n 2 = x n x, y n + x y n, y n x n x, y n +ε x n x y n +ε. 12
13 Therefore, λ y n 2 x n x y n ε 0, so we must have y n ( x n x + x n x 2 + 4ελ)/2λ. (7) From (7) we derive that lim sup n y n λ 1 ε, so, by (6), lim sup n lim sup n x n y n = lim sup n In conclusion we have (x + y n, yn) T with x (x + y n ) λ 1 ε, λ y n λε. lim sup n x y n λε, and without loss of generality we can replace lim sup n by lim n. Open problem: We don t know whether the converse (5) (4) is true.
14 WIDE MONOTONE ABSORPTION PROPERTY OF SUBDIFFERENTIALS OF PROX-BOUNDED FUNCTIONS Combining the last two propositions gives: Theorem Let X Banach and f : X ], + ] lsc, prox-bounded with threshold λ f 0. Then: λ > λ f, ε 0, ( f) ε cl ( f + λ 1 εb X λεb X ). Equivalently: for all λ > λ f and ε 0, (x, x) ( f) ε ((x n, x n )) n f : lim n x x n λ 1 ε & lim n x x n λε. In case λ f = 0 (in particular for a convex f), the wide monotone absorption property is equivalent to the so-called maximal monotonicity of Brøndsted-Rockafellar type studied in Simons (1999, 2008) and others, hence the above theorem extends known results for convex functions to the class of prox-bounded non necessarily convex functions, with a more direct proof. 13
15 REFERENCES J. M. Borwein, A note on ε-subgradients and maximal monotonicity, Pacific J. Math. 103 (1982), H. Brézis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, North-Holland Publishing Co., Amsterdam, 1973; North-Holland Mathematics Studies, No. 5. Notas de Matemática (50) A. Brøndsted and R. T. Rockafellar, On the subdifferentiability of convex functions, Proc. Amer. Math. Soc. 16 (1965), I. Ekeland, On the variational principle, J. Math. Anal. Appl. 47 (1974), F. Jules and M. Lassonde, Subdifferential estimate of the directional derivative, optimality criterion and separation principles, Optimization 62 (2013), F. Jules and M. Lassonde, Subdifferential test for optimality, J. Global Optim., in press, doi: /s M. Lassonde, Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions, arxiv: D. T. Luc, On the maximal monotonicity of subdifferentials, Acta Math. Vietnam. 18 (1993), M. Marques Alves and B. F. Svaiter, A new proof for maximal monotonicity of subdifferential operators, J. Convex Anal. 15 (2008), G. J. Minty, Monotone (nonlinear) operators in Hilbert space, Duke Math. J. 29 (1962), G. J. Minty, On the monotonicity of the gradient of a convex function, Pacific J. Math. 14 (1964), J.-J. Moreau, Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France 935 (1965),
16 R. R. Phelps, Convex functions, monotone operators and differentiability, volume 1364 of Lecture Notes in Mathematics, Springer-Verlag, Berlin, second edition, R. T. Rockafellar, Extension of Fenchel s duality theorem for convex functions, Duke Math. J. 33 (1966), R. T. Rockafellar, On the maximal monotonicity of subdifferential mappings, Pacific J. Math. 33 (1970), R. T. Rockafellar and R. J.-B. Wets, Variational analysis, volume 317 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Springer-Verlag, Berlin, 1998, xiv+733 pp. S. Simons, The least slope of a convex function and the maximal monotonicity of its subdifferential, J. Optim. Theory Appl. 71 (1991), S. Simons, Maximal monotone multifunctions of Brøndsted-Rockafellar type, Set-Valued Anal. 7 (1999), S. Simons, From Hahn-Banach to monotonicity, volume 1693 of Lecture Notes in Mathematics, Springer, New York, second edition, 2008 S. Simons, A new proof of the maximal monotonicity of subdifferentials, J. Convex Anal. 16 (2009), P. D. Taylor, Subgradients of a convex function obtained from a directional derivative, Pacific J. Math. 44 (1973), L. Thibault, Limiting convex subdifferential calculus with applications to integration and maximal monotonicity of subdifferential, Constructive, experimental, and nonlinear analysis (Limoges, 1999), CMS Conf. Proc. 27, pp , Amer. Math. Soc., Providence, RI, 2000
MAXIMALITY 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 informationA Dykstra-like algorithm for two monotone operators
A Dykstra-like algorithm for two monotone operators Heinz H. Bauschke and Patrick L. Combettes Abstract Dykstra s algorithm employs the projectors onto two closed convex sets in a Hilbert space to construct
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 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 informationConvergence rate estimates for the gradient differential inclusion
Convergence rate estimates for the gradient differential inclusion Osman Güler November 23 Abstract Let f : H R { } be a proper, lower semi continuous, convex function in a Hilbert space H. The gradient
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 informationLocal 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 informationThe Fitzpatrick Function and Nonreflexive Spaces
Journal of Convex Analysis Volume 13 (2006), No. 3+4, 861 881 The Fitzpatrick Function and Nonreflexive Spaces S. Simons Department of Mathematics, University of California, Santa Barbara, CA 93106-3080,
More informationMaximal monotone operators are selfdual vector fields and vice-versa
Maximal monotone operators are selfdual vector fields and vice-versa Nassif Ghoussoub Department of Mathematics, University of British Columbia, Vancouver BC Canada V6T 1Z2 nassif@math.ubc.ca February
More informationEpiconvergence and ε-subgradients of Convex Functions
Journal of Convex Analysis Volume 1 (1994), No.1, 87 100 Epiconvergence and ε-subgradients of Convex Functions Andrei Verona Department of Mathematics, California State University Los Angeles, CA 90032,
More informationON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 11, November 1996 ON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES HASSAN RIAHI (Communicated by Palle E. T. Jorgensen)
More informationThe sum of two maximal monotone operator is of type FPV
CJMS. 5(1)(2016), 17-21 Caspian Journal of Mathematical Sciences (CJMS) University of Mazandaran, Iran http://cjms.journals.umz.ac.ir ISSN: 1735-0611 The sum of two maximal monotone operator is of type
More informationMonotone operators and bigger conjugate functions
Monotone operators and bigger conjugate functions Heinz H. Bauschke, Jonathan M. Borwein, Xianfu Wang, and Liangjin Yao August 12, 2011 Abstract We study a question posed by Stephen Simons in his 2008
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 4, Issue 4, Article 67, 2003 ON GENERALIZED MONOTONE MULTIFUNCTIONS WITH APPLICATIONS TO OPTIMALITY CONDITIONS IN
More informationMaximal Monotone Operators with a Unique Extension to the Bidual
Journal of Convex Analysis Volume 16 (2009), No. 2, 409 421 Maximal Monotone Operators with a Unique Extension to the Bidual M. Marques Alves IMPA, Estrada Dona Castorina 110, 22460-320 Rio de Janeiro,
More informationMaximal monotone operators, convex functions and a special family of enlargements.
Maximal monotone operators, convex functions and a special family of enlargements. Regina Sandra Burachik Engenharia de Sistemas e Computação, COPPE UFRJ, CP 68511, Rio de Janeiro RJ, 21945 970, Brazil.
More informationON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES
U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 3, 2018 ISSN 1223-7027 ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES Vahid Dadashi 1 In this paper, we introduce a hybrid projection algorithm for a countable
More informationA characterization of essentially strictly convex functions on reflexive Banach spaces
A characterization of essentially strictly convex functions on reflexive Banach spaces Michel Volle Département de Mathématiques Université d Avignon et des Pays de Vaucluse 74, rue Louis Pasteur 84029
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 informationKeywords: monotone operators, sums of operators, enlargements, Yosida regularizations, subdifferentials
Ill-posed Variational Problems and Regularization Techniques (M. Théra and R. Tichatschke (eds.)), Lect. Notes in Economics and Mathematical Systems, Vol. 477, 1999, Springer-Verlag, pp. 229 246 VARIATIONAL
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 Conjugate, Subdifferential, Proximation
1 Lecture Notes, HCI, 3.11.211 Chapter 6 Convex Optimization Conjugate, Subdifferential, Proximation Bastian Goldlücke Computer Vision Group Technical University of Munich 2 Bastian Goldlücke Overview
More informationMaximal Monotonicity, Conjugation and the Duality Product in Non-Reflexive Banach Spaces
Journal of Convex Analysis Volume 17 (2010), No. 2, 553 563 Maximal Monotonicity, Conjugation and the Duality Product in Non-Reflexive Banach Spaces M. Marques Alves IMPA, Estrada Dona Castorina 110, 22460-320
More informationExamples of Convex Functions and Classifications of Normed Spaces
Journal of Convex Analysis Volume 1 (1994), No.1, 61 73 Examples of Convex Functions and Classifications of Normed Spaces Jon Borwein 1 Department of Mathematics and Statistics, Simon Fraser University
More informationContinuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces
Laboratoire d Arithmétique, Calcul formel et d Optimisation UMR CNRS 6090 Continuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces Emil Ernst Michel Théra Rapport de recherche n 2004-04
More informationarxiv: v1 [math.oc] 21 Mar 2015
Convex KKM maps, monotone operators and Minty variational inequalities arxiv:1503.06363v1 [math.oc] 21 Mar 2015 Marc Lassonde Université des Antilles, 97159 Pointe à Pitre, France E-mail: marc.lassonde@univ-ag.fr
More informationarxiv: v1 [math.fa] 30 Jun 2014
Maximality of the sum of the subdifferential operator and a maximally monotone operator arxiv:1406.7664v1 [math.fa] 30 Jun 2014 Liangjin Yao June 29, 2014 Abstract The most important open problem in Monotone
More informationThe Brezis-Browder Theorem in a general Banach space
The Brezis-Browder Theorem in a general Banach space Heinz H. Bauschke, Jonathan M. Borwein, Xianfu Wang, and Liangjin Yao March 30, 2012 Abstract During the 1970s Brezis and Browder presented a now classical
More information1 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 informationSOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS
Applied Mathematics E-Notes, 5(2005), 150-156 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS Mohamed Laghdir
More informationA 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 informationAN INTERSECTION FORMULA FOR THE NORMAL CONE ASSOCIATED WITH THE HYPERTANGENT CONE
Journal of Applied Analysis Vol. 5, No. 2 (1999), pp. 239 247 AN INTERSETION FORMULA FOR THE NORMAL ONE ASSOIATED WITH THE HYPERTANGENT ONE M. ILIGOT TRAVAIN Received May 26, 1998 and, in revised form,
More informationNecessary and Sufficient Conditions for the Existence of a Global Maximum for Convex Functions in Reflexive Banach Spaces
Laboratoire d Arithmétique, Calcul formel et d Optimisation UMR CNRS 6090 Necessary and Sufficient Conditions for the Existence of a Global Maximum for Convex Functions in Reflexive Banach Spaces Emil
More informationSelf-dual Smooth Approximations of Convex Functions via the Proximal Average
Chapter Self-dual Smooth Approximations of Convex Functions via the Proximal Average Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang Abstract The proximal average of two convex functions has proven
More informationMaximal Monotonicity via Convex Analysis
Journal of Convex Analysis Volume 13 (2006), No. 3+4, 561 586 Maximal Monotonicity via Convex Analysis Jonathan M. Borwein, FRSC Faculty of Computer Science, Dalhousie University, Halifax, NS, Canada jborwein@cs.dal.ca
More informationNear Equality, Near Convexity, Sums of Maximally Monotone Operators, and Averages of Firmly Nonexpansive Mappings
Mathematical Programming manuscript No. (will be inserted by the editor) Near Equality, Near Convexity, Sums of Maximally Monotone Operators, and Averages of Firmly Nonexpansive Mappings Heinz H. Bauschke
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 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 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 informationarxiv: v1 [math.fa] 25 May 2009
The Brézis-Browder Theorem revisited and properties of Fitzpatrick functions of order n arxiv:0905.4056v1 [math.fa] 25 May 2009 Liangjin Yao May 22, 2009 Abstract In this note, we study maximal monotonicity
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 informationConvergence Theorems for Bregman Strongly Nonexpansive Mappings in Reflexive Banach Spaces
Filomat 28:7 (2014), 1525 1536 DOI 10.2298/FIL1407525Z Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Convergence Theorems for
More informationOn the Brézis - Haraux - type approximation in nonreflexive Banach spaces
On the Brézis - Haraux - type approximation in nonreflexive Banach spaces Radu Ioan Boţ Sorin - Mihai Grad Gert Wanka Abstract. We give Brézis - Haraux - type approximation results for the range of the
More informationGlobal Maximum of a Convex Function: Necessary and Sufficient Conditions
Journal of Convex Analysis Volume 13 2006), No. 3+4, 687 694 Global Maximum of a Convex Function: Necessary and Sufficient Conditions Emil Ernst Laboratoire de Modélisation en Mécaniue et Thermodynamiue,
More 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 information("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.
I l ("-1/'.. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS R. T. Rockafellar from the MICHIGAN MATHEMATICAL vol. 16 (1969) pp. 397-407 JOURNAL LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERATORS
More informationVariable Metric Forward-Backward Algorithm
Variable Metric Forward-Backward Algorithm 1/37 Variable Metric Forward-Backward Algorithm for minimizing the sum of a differentiable function and a convex function E. Chouzenoux in collaboration with
More informationDifferentiability of Convex Functions on a Banach Space with Smooth Bump Function 1
Journal of Convex Analysis Volume 1 (1994), No.1, 47 60 Differentiability of Convex Functions on a Banach Space with Smooth Bump Function 1 Li Yongxin, Shi Shuzhong Nankai Institute of Mathematics Tianjin,
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 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 informationBASICS OF CONVEX ANALYSIS
BASICS OF CONVEX ANALYSIS MARKUS GRASMAIR 1. Main Definitions We start with providing the central definitions of convex functions and convex sets. Definition 1. A function f : R n R + } is called convex,
More informationOn Nonconvex Subdifferential Calculus in Banach Spaces 1
Journal of Convex Analysis Volume 2 (1995), No.1/2, 211 227 On Nonconvex Subdifferential Calculus in Banach Spaces 1 Boris S. Mordukhovich, Yongheng Shao Department of Mathematics, Wayne State University,
More informationNUMERICAL RADIUS OF A HOLOMORPHIC MAPPING
Geometric Complex Analysis edited by Junjiro Noguchi et al. World Scientific, Singapore, 1995 pp.1 7 NUMERICAL RADIUS OF A HOLOMORPHIC MAPPING YUN SUNG CHOI Department of Mathematics Pohang University
More informationFitzpatrick Functions: Inequalities, Examples, and Remarks on a Problem by S. Fitzpatrick
Journal of Convex Analysis Volume 3 2006), No. 3+4, 499 523 Fitzpatrick Functions: Inequalities, Examples, and Remarks on a Problem by S. Fitzpatrick Heinz H. Bauschke Department of Mathematics, UBC Okanagan,
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 informationOn the Moreau-Rockafellar-Robinson Qualification Condition in Banach Spaces
XLIM UMR CNRS 6172 Département Mathématiques-Informatique On the Moreau-Rockafellar-Robinson Qualification Condition in Banach Spaces Emil Ernst & Michel Théra Rapport de recherche n 2006-02 Déposé le
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 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 informationMerit functions and error bounds for generalized variational inequalities
J. Math. Anal. Appl. 287 2003) 405 414 www.elsevier.com/locate/jmaa Merit functions and error bounds for generalized variational inequalities M.V. Solodov 1 Instituto de Matemática Pura e Aplicada, Estrada
More informationWeak* Sequential Compactness and Bornological Limit Derivatives
Journal of Convex Analysis Volume 2 (1995), No.1/2, 59 67 Weak* Sequential Compactness and Bornological Limit Derivatives Jonathan Borwein 1 Department of Mathematics and Statistics, Simon Fraser University,
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 informationMaximal Monotone Inclusions and Fitzpatrick Functions
JOTA manuscript No. (will be inserted by the editor) Maximal Monotone Inclusions and Fitzpatrick Functions J. M. Borwein J. Dutta Communicated by Michel Thera. Abstract In this paper, we study maximal
More informationSum of two maximal monotone operators in a general Banach space is maximal
arxiv:1505.04879v1 [math.fa] 19 May 2015 Sum of two maximal monotone operators in a general Banach space is maximal S R Pattanaik, D K Pradhan and S Pradhan May 20, 2015 Abstract In a real Banach space,
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 informationHAHN-BANACH EXTENSION AND OPTIMIZATION RELATED TO FIXED POINT PROPERTIES AND AMENABILITY
J. Nonlinear Var. Anal. 1 (2017), No. 1, pp. 127-143 Available online at http://jnva.biemdas.com HAHN-BANACH EXTENSION AND OPTIMIZATION RELATED TO FIXED POINT PROPERTIES AND AMENABILITY ANTHONY TO-MING
More informationMinimization vs. Null-Minimization: a Note about the Fitzpatrick Theory
Minimization vs. Null-Minimization: a Note about the Fitzpatrick Theory Augusto Visintin Abstract. After a result of Fitzpatrick, for any maximal monotone operator α : V P(V ) there exists a function J
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 informationSOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS
APPLICATIONES MATHEMATICAE 22,3 (1994), pp. 419 426 S. G. BARTELS and D. PALLASCHKE (Karlsruhe) SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS Abstract. Two properties concerning the space
More informationCHARACTERIZATION OF THE SUBDIFFERENTIALS OF CONVEX FUNCTIONS
PACIFIC JOURNAL OF MATHEMATICS Vol. 17, No.3, 1966 CHARACTERIZATION OF THE SUBDIFFERENTIALS OF CONVEX FUNCTIONS R. T. ROCKAFELLAR Each lower semi-continuous proper convex function f on a Banach space E
More informationGENERAL 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 informationFifty Years of Maximal Monotonicity
Fifty Years of Maximal Monotonicity Dedicated to John Giles in thanks for many years of friendship and guidance CARMA Opening Workshop: October 31 November 1, 2009 Jonathan Borwein, FRSC www.carma.newcastle.edu.au/~jb616
More informationOn restricted weak upper semicontinuous set valued mappings and reflexivity
On restricted weak upper semicontinuous set valued mappings and reflexivity Julio Benítez Vicente Montesinos Dedicated to Professor Manuel Valdivia. Abstract It is known that if a Banach space is quasi
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 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 informationFIXED POINTS IN THE FAMILY OF CONVEX REPRESENTATIONS OF A MAXIMAL MONOTONE OPERATOR
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 FIXED POINTS IN THE FAMILY OF CONVEX REPRESENTATIONS OF A MAXIMAL MONOTONE OPERATOR B. F. SVAITER
More informationarxiv: v2 [math.fa] 21 Jul 2013
Applications of Convex Analysis within Mathematics Francisco J. Aragón Artacho, Jonathan M. Borwein, Victoria Martín-Márquez, and Liangjin Yao arxiv:1302.1978v2 [math.fa] 21 Jul 2013 July 19, 2013 Abstract
More informationConvex Analysis and Economic Theory AY Elementary properties of convex functions
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory AY 2018 2019 Topic 6: Convex functions I 6.1 Elementary properties of convex functions We may occasionally
More informationITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI. Received December 14, 1999
Scientiae Mathematicae Vol. 3, No. 1(2000), 107 115 107 ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI Received December 14, 1999
More informationSelf-equilibrated Functions in Dual Vector Spaces: a Boundedness Criterion
Self-equilibrated Functions in Dual Vector Spaces: a Boundedness Criterion Michel Théra LACO, UMR-CNRS 6090, Université de Limoges michel.thera@unilim.fr reporting joint work with E. Ernst and M. Volle
More informationViscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces
Viscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces YUAN-HENG WANG Zhejiang Normal University Department of Mathematics Yingbing Road 688, 321004 Jinhua
More informationDedicated to Michel Théra in honor of his 70th birthday
VARIATIONAL GEOMETRIC APPROACH TO GENERALIZED DIFFERENTIAL AND CONJUGATE CALCULI IN CONVEX ANALYSIS B. S. MORDUKHOVICH 1, N. M. NAM 2, R. B. RECTOR 3 and T. TRAN 4. Dedicated to Michel Théra in honor of
More informationFENCHEL DUALITY, FITZPATRICK FUNCTIONS AND MAXIMAL MONOTONICITY S. SIMONS AND C. ZĂLINESCU
FENCHEL DUALITY, FITZPATRICK FUNCTIONS AND MAXIMAL MONOTONICITY S. SIMONS AND C. ZĂLINESCU This paper is dedicated to Simon Fitzpatrick, in recognition of his amazing insights ABSTRACT. We show in this
More informationHeinz H. Bauschke and Walaa M. Moursi. December 1, Abstract
The magnitude of the minimal displacement vector for compositions and convex combinations of firmly nonexpansive mappings arxiv:1712.00487v1 [math.oc] 1 Dec 2017 Heinz H. Bauschke and Walaa M. Moursi December
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 informationarxiv:math/ v1 [math.fa] 4 Feb 1993
Lectures on Maximal Monotone Operators R. R. Phelps Dept. Math. GN 50, Univ. of Wash., Seattle WA 98195; phelps@math.washington.edu (Lectures given at Prague/Paseky Summer School, Czech Republic, August
More informationYET MORE ON THE DIFFERENTIABILITY OF CONVEX FUNCTIONS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 103, Number 3, July 1988 YET MORE ON THE DIFFERENTIABILITY OF CONVEX FUNCTIONS JOHN RAINWATER (Communicated by William J. Davis) ABSTRACT. Generic
More informationITERATIVE ALGORITHMS WITH ERRORS FOR ZEROS OF ACCRETIVE OPERATORS IN BANACH SPACES. Jong Soo Jung. 1. Introduction
J. Appl. Math. & Computing Vol. 20(2006), No. 1-2, pp. 369-389 Website: http://jamc.net ITERATIVE ALGORITHMS WITH ERRORS FOR ZEROS OF ACCRETIVE OPERATORS IN BANACH SPACES Jong Soo Jung Abstract. The iterative
More informationTHE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION
THE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION HALUK ERGIN AND TODD SARVER Abstract. Suppose (i) X is a separable Banach space, (ii) C is a convex subset of X that is a Baire space (when endowed
More informationFENCHEL DUALITY, FITZPATRICK FUNCTIONS AND MAXIMAL MONOTONICITY S. SIMONS AND C. ZĂLINESCU
FENCHEL DUALITY, FITZPATRICK FUNCTIONS AND MAXIMAL MONOTONICITY S. SIMONS AND C. ZĂLINESCU This paper is dedicated to Simon Fitzpatrick, in recognition of his amazing insights ABSTRACT. We show in this
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 informationMerit Functions and Descent Algorithms for a Class of Variational Inequality Problems
Merit Functions and Descent Algorithms for a Class of Variational Inequality Problems Michael Patriksson June 15, 2011 Abstract. We consider a variational inequality problem, where the cost mapping is
More informationConvex Analysis and Economic Theory Fall 2018 Winter 2019
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Fall 2018 Winter 2019 Topic 18: Differentiability 18.1 Differentiable functions In this section I want
More informationA Proximal Method for Identifying Active Manifolds
A Proximal Method for Identifying Active Manifolds W.L. Hare April 18, 2006 Abstract The minimization of an objective function over a constraint set can often be simplified if the active manifold of the
More informationNONSMOOTH ANALYSIS AND PARAMETRIC OPTIMIZATION. R. T. Rockafellar*
NONSMOOTH ANALYSIS AND PARAMETRIC OPTIMIZATION R. T. Rockafellar* Abstract. In an optimization problem that depends on parameters, an important issue is the effect that perturbations of the parameters
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 informationVisco-penalization of the sum of two monotone operators
Visco-penalization of the sum of two monotone operators Patrick L. Combettes a and Sever A. Hirstoaga b a Laboratoire Jacques-Louis Lions, Faculté de Mathématiques, Université Pierre et Marie Curie Paris
More informationOn duality theory of conic linear problems
On duality theory of conic linear problems Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 3332-25, USA e-mail: ashapiro@isye.gatech.edu
More informationSOME ELEMENTARY GENERAL PRINCIPLES OF CONVEX ANALYSIS. A. Granas M. Lassonde. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 5, 1995, 23 37 SOME ELEMENTARY GENERAL PRINCIPLES OF CONVEX ANALYSIS A. Granas M. Lassonde Dedicated, with admiration,
More informationPROJECTIONS 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 informationIn Progress: Summary of Notation and Basic Results Convex Analysis C&O 663, Fall 2009
In Progress: Summary of Notation and Basic Results Convex Analysis C&O 663, Fall 2009 Intructor: Henry Wolkowicz November 26, 2009 University of Waterloo Department of Combinatorics & Optimization Abstract
More information