Abstract Monotone Operators Representable by Abstract Convex Functions

Size: px
Start display at page:

Download "Abstract Monotone Operators Representable by Abstract Convex Functions"

Transcription

1 Applied Mathematical Sciences, Vol. 6, 2012, no. 113, Abstract Monotone Operators Representable by Abstract Convex Functions H. Mohebi and A. R. Sattarzadeh Department of Mathematics of Shahid Bahonar University of Kerman and Kerman Graduate University of Technology, Kerman, Iran Abstract In this paper, we present the relation between abstract monotone polarity and abstract monotone closure. Finally, we investigate the relation between abstract Fitzpatrick set and abstract monotone polarity. Mathematics Subject Classification: 47H05, 47H04, 52A01, 26A51, 26B25 Keywords: Monotone operator, abstract monotonicity, abstract convex function 1 Introduction Several approaches to the theory of monotone operators have established links between maximal monotone operators and convex functions (see [1, 2, 3]). Recently, a theory of monotone operators has been developed in the framework of abstract convexity (see [2]). In this paper, by a similar argument as in [3] we give a representation for abstract monotone operators by abstract convex functions, and we present the relation between abstract Fitzpatrick set and abstract monotone polarity, which generalize the results obtained in [1] and [3]. 2 Preliminaries Let X be a set and L be a set of real valued functions l : X R, which will be called abstract linear. For each l L and c R, consider the shift h l,c of l on the constant c : h l,c (x) :=l(x) c, (x X). The function h l,c is called L-affine. Recall (see [4]) that the set L is called a set of abstract

2 5650 H. Mohebi and A. R. Sattarzadeh linear functions if h l,c / L for all l L and all c R \{0}. The set of all L-affine functions will be denoted by H L. Now, we consider the coupling function.,. : X L R is defined by x, l := l(x) for all x X and all l L. For an extended real valued function f define the Fenchel-Moreau L-conjugate fl of f (see [4]) by f L (l) := sup x X(l(x) f(x)), l L. Now, we give some definitions and results relative to abstract monotonicity (see [2]). (i). A set valued mapping T : X 2 L is called L-monotone operator (or, abstract monotone operator) if l(x) l(x ) l (x)+l (x ) 0 for all l Tx, l Tx and all x, x X. (ii). A set valued mapping T : X 2 L is called maximal L-monotone operator (or, maximal abstract monotone operator) if T is L-monotone and T = T for any L-monotone operator T : X 2 L such that G(T ) G(T ). (iii). Let T : X 2 L be a set valued mapping. Correspondence to the mapping T define the L-Fitzpatrick function (or, abstract Fitzpatrick function) ϕ T : X L R by ϕ T (x, l) := sup l Tx,x X[l(x )+l (x) l (x ) l(x)]+l(x) for all x X and all l L. From now on, let (X, +) be an additive group. Let L be an additive group of real valued abstract linear functions defined on X such that each l L is an additive function. Assume that L is equipped with the point-wise operation + of functions such that for each l L, define ( l)(x) := l(x) for all x X. Let K X L be any non-empty additive group such that (x, l) :=( x, l) K and 0 := (0, 0) K. Define L := {(l, x) L X :(x, l) K} L X. It is clear that L with the point-wise operation + of functions is an additive group. Define the coupling function.,. : K L R by (x,l ), (l, x) := l(x )+l (x), (x,l ) K; (l, x) L. 3 Abstract Monotone Polarity In this section, we assume that X, L, K and L are as in Section 2. First, we define the reflexive and symmetric binary relation μ on K by (x, l)μ(x,l ) l(x) l(x ) l (x)+l (x ) 0 for all (x, l), (x,l ) K. Now, we define the abstract monotone polarity as in the classical setting (see [3]). Definition 3.1. The abstract monotone polar of a subset S of K is defined by S μ := {(x, l) K :(x, l)μ(x,l ), (x,l ) S}. Definition 3.2. For a subset S of K, we call S μμ the μ-closure of S. We also say that a set S K is μ-closed if and only if S = S μμ. The proof of the following results about the abstract monotone polarity is similar to the one of in [3] in the classical setting, and therefore we omit their proofs.

3 Abstract monotone operators 5651 Lemma 3.1. Let S K be a set and {S i } i I be a collection of subsets of K. Then the following assertions are true. (i) ( i I S i) μ = i I Sμ. (ii) S S μμ. (iii) S μμμ = S μ. (iv) S S = S μ S μ. (v) μ = K. Lemma 3.2. Let S K be an L-monotone set. Then, (x, l) S μ if and only if S {(x, l)} is an L-monotone set. Proposition 3.1. Let S K be a set. equivalent. (i) S is L-monotone. (ii) S S μ. (iii) S μμ S μ. (iv) S μμ is L-monotone. Then the following assertions are Theorem 3.1. Let S be a subset of K. Then, S is maximal L-monotone if and only if S = S μ. Proof: Suppose that S is maximal L-monotone. Then, by Proposition 3.1, one has S S μ. Now, let (x, l) S μ be arbitrary. By Lemma 3.2, we have S (x, l) is an L-monotone set which contains S. Since S is maximal, we deduce that (x, l) S, and hence S μ S. For the converse, assume that S = S μ. Then in view of Proposition 3.1 one has S is L-monotone. Suppose that S is any L-monotone set such that S S. Thus, by Proposition 3.1 and Lemma 3.1 we have S S μ S μ = S, and so S = S. Therefore, S is a maximal L-monotone set. 4 Abstract Fitzpatrick Set In this section, we obtain some results on Fitzpatrick set in the framework of abstract convexity. We assume that X and L are as in Section 2, and K := X L and L := L X. Definition 4.1. Let f : K R {+ } be an H L -convex function. Then the abstract Fitzpatrick set associated with f is defined by G f = {(x, l) K : (l, x) L f(x, l)}. Lemma 4.1. Let A be a non-empty L-monotone subset of K. Then, A G ϕa. Moreover, A = G ϕa whenever A is a maximal L-monotone set. Proof: This is an immediate consequence of the definition of ϕ A and Fenchel- Young equality.

4 5652 H. Mohebi and A. R. Sattarzadeh Lemma 4.2. Let f : K R {+ } be an H L -convex function and let (x, l) K be arbitrary. Then, (x, l) G f if and only if 1f(x, l)+ 1f 2 2 L (l, x) = l(x). Proof: This is an immediate consequence of Fenchel-Young equality. Proposition 4.1. Let A K be an L-monotone set. Then, G ϕa A μ. Proof: Since A is an L-monotone set, it follows from Lemma 4.1 that A G ϕa. Also, we have G ϕa is an L-monotone set, and so by Proposition 3.1 and by using the maximal L-monotone extension of G ϕa one has G ϕa A μ. Theorem 4.1. Let A K be an L-monotone set. Then, G ϕa co K,L (A). Proof: Assume if possible that there exists (x, l) G ϕa \ co K,L (A). Then we have co K,L (A) =supp(t A ; K), where T A (l, x) = sup (a,t) A (a, t), (l, x). Therefore, (x, l) / supp(t A ; K). Hence there exists (y, l ) K such that (x, l), (l,y) > sup (a, t), (l,y). (4.1) (a,t) A On the other hand, we have (x, l) G ϕa, and so (l, x) L ϕ A (x, l). Thus for (l,y) L one has ϕ A (x + y, l + l ) ϕ A (x, l) + (x, l), (l,y). By the definition of Fitzpatrick function there exists (a 0,t 0 ) A such that x+y, t 0 + a 0,l+ l a 0,t 0 ϕ A (x, l)+ (x, l), (l,y). Therefore in view of (4.1) we have ϕ A (x, l) x + y, t 0 + a 0,l+ l a 0,t 0 (x, l), (l,y) < x + y, t 0 + a 0,l+ l a 0,t 0 sup (a, t), (l,y) (a,t) A x + y, t 0 + a 0,l+ l a 0,t 0 (a 0,t 0 ), (l,y) = t 0 (x)+l(a 0 ) t 0 (a 0 ) ϕ A (x, l). This implies that ϕ A (x, l) <ϕ A (x, l), which is a contradiction. Hence, G ϕa co K,L (A). Theorem 4.2. Let A be an L-monotone subset of K such that A = A μ co K,L (A). Then, G ϕa = A. Proof: Since A G ϕa A μ co K,L (A), it follows that A = G ϕa. Acknowledgments. This research was supported partially by Kerman Graduate University of Technology and Mahani Mathematical Research Center.

5 Abstract monotone operators 5653 References [1] H. H. Bauschke, D. A. Mclaren and H. S. Sendov, Fitzpatrick function: inequalities, examples, and remarks on a problem by S. Fitzpatrick, Journal of Convex Analysis, 13 (2006), [2] A. C. Eberhard and H. Mohebi, Maximal abstract monotonicity and generalized Fenchel s conjugation formulas, Set-Valued and Variational Analysis, 18 (2010), [3] J.-E. Martínez-Legaz and B. Svaiter, Monotone operators representable by l.s.c. functions, Set-Valued Analysis, 13 (2005), [4] A. M. Rubinov, Abstract convexity and global optimization, Kluwer Academic Publishers, Boston, Dordrecht, London, Received: June, 2012

An Extended Algorithm for Finding Global Maximizers of IPH Functions in a Region with Unequal Constrains

An Extended Algorithm for Finding Global Maximizers of IPH Functions in a Region with Unequal Constrains Applied Mathematical Sciences, Vol. 6, 2012, no. 93, 4601-4608 An Extended Algorithm for Finding Global Maximizers of IPH Functions in a Region with Unequal Constrains H. Mohebi and H. Sarhadinia Department

More information

On non-expansivity of topical functions by a new pseudo-metric

On non-expansivity of topical functions by a new pseudo-metric https://doi.org/10.1007/s40065-018-0222-8 Arabian Journal of Mathematics H. Barsam H. Mohebi On non-expansivity of topical functions by a new pseudo-metric Received: 9 March 2018 / Accepted: 10 September

More information

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

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

Maximal Monotone Operators with a Unique Extension to the Bidual

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

Fitzpatrick Functions: Inequalities, Examples, and Remarks on a Problem by S. Fitzpatrick

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

Course 212: Academic Year Section 1: Metric Spaces

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

MAXIMALITY OF SUMS OF TWO MAXIMAL MONOTONE OPERATORS

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 information

On Optimality Conditions for Pseudoconvex Programming in Terms of Dini Subdifferentials

On Optimality Conditions for Pseudoconvex Programming in Terms of Dini Subdifferentials Int. Journal of Math. Analysis, Vol. 7, 2013, no. 18, 891-898 HIKARI Ltd, www.m-hikari.com On Optimality Conditions for Pseudoconvex Programming in Terms of Dini Subdifferentials Jaddar Abdessamad Mohamed

More information

THE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION

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

Positive sets and monotone sets

Positive sets and monotone sets by S. Simons Abstract In this paper, we show how convex analysis can be applied to the theory of sets that are positive with respect to a continuous quadratic form on a Banach space. Monotone sets can

More information

Monotone operators and bigger conjugate functions

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

Thus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a

Thus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:

More information

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

Existence and Approximation of Fixed Points of. Bregman Nonexpansive Operators. Banach Spaces Existence and Approximation of Fixed Points of in Reflexive Banach Spaces Department of Mathematics The Technion Israel Institute of Technology Haifa 22.07.2010 Joint work with Prof. Simeon Reich General

More information

Maximal monotone operators are selfdual vector fields and vice-versa

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

Epiconvergence and ε-subgradients of Convex Functions

Epiconvergence and ε-subgradients of Convex Functions Journal of Convex Analysis Volume 1 (1994), No.1, 87 100 Epiconvergence and ε-subgradients of Convex Functions Andrei Verona Department of Mathematics, California State University Los Angeles, CA 90032,

More information

The local equicontinuity of a maximal monotone operator

The local equicontinuity of a maximal monotone operator arxiv:1410.3328v2 [math.fa] 3 Nov 2014 The local equicontinuity of a maximal monotone operator M.D. Voisei Abstract The local equicontinuity of an operator T : X X with proper Fitzpatrick function ϕ T

More information

Extreme points of compact convex sets

Extreme points of compact convex sets Extreme points of compact convex sets In this chapter, we are going to show that compact convex sets are determined by a proper subset, the set of its extreme points. Let us start with the main definition.

More information

Subdifferential representation of convex functions: refinements and applications

Subdifferential representation of convex functions: refinements and applications Subdifferential representation of convex functions: refinements and applications Joël Benoist & Aris Daniilidis Abstract Every lower semicontinuous convex function can be represented through its subdifferential

More information

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

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem 56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi

More information

SCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES

SCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES Nonlinear Analysis Forum 12(1), pp. 119 124, 2007 SCALARIZATION APPROACHES FOR GENERALIZED VECTOR VARIATIONAL INEQUALITIES Zhi-bin Liu, Nan-jing Huang and Byung-Soo Lee Department of Applied Mathematics

More information

COMPLETION AND DIFFERENTIABILITY IN WEAKLY O-MINIMAL STRUCTURES

COMPLETION AND DIFFERENTIABILITY IN WEAKLY O-MINIMAL STRUCTURES COMPLETION AND DIFFERENTIABILITY IN WEAKLY O-MINIMAL STRUCTURES HIROSHI TANAKA AND TOMOHIRO KAWAKAMI Abstract. Let R = (R,

More information

Monotone Linear Relations: Maximality and Fitzpatrick Functions

Monotone Linear Relations: Maximality and Fitzpatrick Functions Monotone Linear Relations: Maximality and Fitzpatrick Functions Heinz H. Bauschke, Xianfu Wang, and Liangjin Yao November 4, 2008 Dedicated to Stephen Simons on the occasion of his 70 th birthday Abstract

More information

Obstinate filters in residuated lattices

Obstinate filters in residuated lattices Bull. Math. Soc. Sci. Math. Roumanie Tome 55(103) No. 4, 2012, 413 422 Obstinate filters in residuated lattices by Arsham Borumand Saeid and Manijeh Pourkhatoun Abstract In this paper we introduce the

More information

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE

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

On Kusuoka Representation of Law Invariant Risk Measures

On Kusuoka Representation of Law Invariant Risk Measures MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 1, February 213, pp. 142 152 ISSN 364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/1.1287/moor.112.563 213 INFORMS On Kusuoka Representation of

More information

CHAPTER 7. Connectedness

CHAPTER 7. Connectedness CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set

More information

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

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

More information

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

Solution of the 7 th Homework

Solution of the 7 th Homework Solution of the 7 th Homework Sangchul Lee December 3, 2014 1 Preliminary In this section we deal with some facts that are relevant to our problems but can be coped with only previous materials. 1.1 Maximum

More information

FURTHER DEVELOPMENT OF CHEBYSHEV TYPE INEQUALITIES FOR SUGENO INTEGRALS AND T-(S-)EVALUATORS

FURTHER DEVELOPMENT OF CHEBYSHEV TYPE INEQUALITIES FOR SUGENO INTEGRALS AND T-(S-)EVALUATORS K Y BERNETIK VOLUM E 46 21, NUMBER 1, P GES 83 95 FURTHER DEVELOPMENT OF CHEBYSHEV TYPE INEQULITIES FOR SUGENO INTEGRLS ND T-S-EVLUTORS Hamzeh gahi, Radko Mesiar and Yao Ouyang In this paper further development

More information

The sum of two maximal monotone operator is of type FPV

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

ON THE HYPERBANACH SPACES. P. Raja. S.M. Vaezpour. 1. Introduction

ON THE HYPERBANACH SPACES. P. Raja. S.M. Vaezpour. 1. Introduction italian journal of pure and applied mathematics n. 28 2011 (261 272) 261 ON THE HYPERBANACH SPACES P. Raja Department O Mathematics Shahid Beheshti University P.O. Box 1983963113, Tehran Iran e-mail: pandoora

More information

MATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals

MATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real

More information

Solution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1

Solution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1 Solution Sangchul Lee March, 018 1 Solution of Homework 7 Problem 1.1 For a given k N, Consider two sequences (a n ) and (b n,k ) in R. Suppose that a n b n,k for all n,k N Show that limsup a n B k :=

More information

Chapter 1 Preliminaries

Chapter 1 Preliminaries Chapter 1 Preliminaries 1.1 Conventions and Notations Throughout the book we use the following notations for standard sets of numbers: N the set {1, 2,...} of natural numbers Z the set of integers Q the

More information

Jónsson posets and unary Jónsson algebras

Jónsson posets and unary Jónsson algebras Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal

More information

Max-min (σ-)additive representation of monotone measures

Max-min (σ-)additive representation of monotone measures Noname manuscript No. (will be inserted by the editor) Max-min (σ-)additive representation of monotone measures Martin Brüning and Dieter Denneberg FB 3 Universität Bremen, D-28334 Bremen, Germany e-mail:

More information

II KLUWER ACADEMIC PUBLISHERS. Abstract Convexity and Global Optimization. Alexander Rubinov

II KLUWER ACADEMIC PUBLISHERS. Abstract Convexity and Global Optimization. Alexander Rubinov Abstract Convexity and Global Optimization by Alexander Rubinov School of Information Technology and Mathematical Sciences, University of Ballarat, Victoria, Australia II KLUWER ACADEMIC PUBLISHERS DORDRECHT

More information

Near Equality, Near Convexity, Sums of Maximally Monotone Operators, and Averages of Firmly Nonexpansive Mappings

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

Maximal Monotone Inclusions and Fitzpatrick Functions

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

On Linear Systems Containing Strict Inequalities in Reflexive Banach Spaces

On Linear Systems Containing Strict Inequalities in Reflexive Banach Spaces Applied Mathematical Sciences, Vol. 3, 2009, no. 43, 2119-2132 On Linear Systems Containing Strict Inequalities in Reflexive Banach Spaces E. Naraghirad Department of Mathematics of Yasouj University Yasouj,

More information

Maximal Monotonicity via Convex Analysis

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

2. The Concept of Convergence: Ultrafilters and Nets

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

WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE

WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE Fixed Point Theory, Volume 6, No. 1, 2005, 59-69 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.htm WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE YASUNORI KIMURA Department

More information

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

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

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

ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties

More information

A best approximation property of the generalized spline functions

A best approximation property of the generalized spline functions General Mathematics Vol. 16, No. 4 (2008), 25 33 A best approximation property of the generalized spline functions Adrian Branga Abstract In the introduction of this paper is presented the definition of

More information

Convex Functions. Pontus Giselsson

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

Strong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems

Strong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems Strong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems Lu-Chuan Ceng 1, Nicolas Hadjisavvas 2 and Ngai-Ching Wong 3 Abstract.

More information

Maximal monotonicity for the precomposition with a linear operator

Maximal monotonicity for the precomposition with a linear operator Maximal monotonicity for the precomposition with a linear operator Radu Ioan Boţ Sorin-Mihai Grad Gert Wanka July 19, 2005 Abstract. We give the weakest constraint qualification known to us that assures

More information

Global Optimality Conditions for Optimization Problems

Global Optimality Conditions for Optimization Problems The 7th International Symposium on Operations Research and Its Applications (ISORA 08) Lijiang, China, October 31 Novemver 3, 2008 Copyright 2008 ORSC & APORC, pp. 377 384 Global Optimality Conditions

More information

Maximal monotone operators, convex functions and a special family of enlargements.

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

Supremum and Infimum

Supremum and Infimum Supremum and Infimum UBC M0 Lecture Notes by Philip D. Loewen The Real Number System. Work hard to construct from the axioms a set R with special elements O and I, and a subset P R, and mappings A: R R

More information

Functional Analysis HW #3

Functional Analysis HW #3 Functional Analysis HW #3 Sangchul Lee October 26, 2015 1 Solutions Exercise 2.1. Let D = { f C([0, 1]) : f C([0, 1])} and define f d = f + f. Show that D is a Banach algebra and that the Gelfand transform

More information

AW -Convergence and Well-Posedness of Non Convex Functions

AW -Convergence and Well-Posedness of Non Convex Functions Journal of Convex Analysis Volume 10 (2003), No. 2, 351 364 AW -Convergence Well-Posedness of Non Convex Functions Silvia Villa DIMA, Università di Genova, Via Dodecaneso 35, 16146 Genova, Italy villa@dima.unige.it

More information

MA651 Topology. Lecture 10. Metric Spaces.

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

Problem set 4, Real Analysis I, Spring, 2015.

Problem set 4, Real Analysis I, Spring, 2015. Problem set 4, Real Analysis I, Spring, 215. (18) Let f be a measurable finite-valued function on [, 1], and suppose f(x) f(y) is integrable on [, 1] [, 1]. Show that f is integrable on [, 1]. [Hint: Show

More information

Characterizations of the solution set for non-essentially quasiconvex programming

Characterizations of the solution set for non-essentially quasiconvex programming Optimization Letters manuscript No. (will be inserted by the editor) Characterizations of the solution set for non-essentially quasiconvex programming Satoshi Suzuki Daishi Kuroiwa Received: date / Accepted:

More information

Set, functions and Euclidean space. Seungjin Han

Set, functions and Euclidean space. Seungjin Han Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,

More information

A Geometric Framework for Nonconvex Optimization Duality using Augmented Lagrangian Functions

A Geometric Framework for Nonconvex Optimization Duality using Augmented Lagrangian Functions A Geometric Framework for Nonconvex Optimization Duality using Augmented Lagrangian Functions Angelia Nedić and Asuman Ozdaglar April 15, 2006 Abstract We provide a unifying geometric framework for the

More information

Notes on Ordered Sets

Notes on Ordered Sets Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,

More information

Numerical Sequences and Series

Numerical Sequences and Series Numerical Sequences and Series Written by Men-Gen Tsai email: b89902089@ntu.edu.tw. Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is

More information

Integral Jensen inequality

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

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

s P = f(ξ n )(x i x i 1 ). i=1 Compactness and total boundedness via nets The aim of this chapter is to define the notion of a net (generalized sequence) and to characterize compactness and total boundedness by this important topological

More information

The Brezis-Browder Theorem in a general Banach space

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

arxiv:math/ v1 [math.fa] 26 Oct 1993

arxiv:math/ v1 [math.fa] 26 Oct 1993 arxiv:math/9310217v1 [math.fa] 26 Oct 1993 ON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES M.I.Ostrovskii Abstract. It is proved that there exist complemented subspaces of countable topological

More information

arxiv: v1 [math.fa] 16 Jun 2011

arxiv: v1 [math.fa] 16 Jun 2011 arxiv:1106.3342v1 [math.fa] 16 Jun 2011 Gauge functions for convex cones B. F. Svaiter August 20, 2018 Abstract We analyze a class of sublinear functionals which characterize the interior and the exterior

More information

PRIME NON-COMMUTATIVE JB -ALGEBRAS

PRIME NON-COMMUTATIVE JB -ALGEBRAS PRIME NON-COMMUTATIVE JB -ALGEBRAS KAIDI EL AMIN, ANTONIO MORALES CAMPOY and ANGEL RODRIGUEZ PALACIOS Abstract We prove that if A is a prime non-commutative JB -algebra which is neither quadratic nor commutative,

More information

Iowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions

Iowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions Math 50 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 205 Homework #5 Solutions. Let α and c be real numbers, c > 0, and f is defined

More information

Semicontinuous functions and convexity

Semicontinuous functions and convexity Semicontinuous functions and convexity Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto April 3, 2014 1 Lattices If (A, ) is a partially ordered set and S is a subset

More information

A Structural Theorem of the Generalized Spline Functions 1

A Structural Theorem of the Generalized Spline Functions 1 General Mathematics Vol. 17, No. 2 (2009), 135 143 A Structural Theorem of the Generalized Spline Functions 1 Adrian Branga Abstract In the introduction of this paper is presented the definition of the

More information

Relaxed Quasimonotone Operators and Relaxed Quasiconvex Functions

Relaxed Quasimonotone Operators and Relaxed Quasiconvex Functions J Optim Theory Appl (2008) 138: 329 339 DOI 10.1007/s10957-008-9382-6 Relaxed Quasimonotone Operators and Relaxed Quasiconvex Functions M.R. Bai N. Hadjisavvas Published online: 12 April 2008 Springer

More information

On duality theory of conic linear problems

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

USING FUNCTIONAL ANALYSIS AND SOBOLEV SPACES TO SOLVE POISSON S EQUATION

USING FUNCTIONAL ANALYSIS AND SOBOLEV SPACES TO SOLVE POISSON S EQUATION USING FUNCTIONAL ANALYSIS AND SOBOLEV SPACES TO SOLVE POISSON S EQUATION YI WANG Abstract. We study Banach and Hilbert spaces with an eye towards defining weak solutions to elliptic PDE. Using Lax-Milgram

More information

SOME ELEMENTARY GENERAL PRINCIPLES OF CONVEX ANALYSIS. A. Granas M. Lassonde. 1. Introduction

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

MATH 131A: REAL ANALYSIS (BIG IDEAS)

MATH 131A: REAL ANALYSIS (BIG IDEAS) MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.

More information

FIXED POINTS IN THE FAMILY OF CONVEX REPRESENTATIONS OF A MAXIMAL MONOTONE OPERATOR

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

Strictly convex functions on complete Finsler manifolds

Strictly convex functions on complete Finsler manifolds Proc. Indian Acad. Sci. (Math. Sci.) Vol. 126, No. 4, November 2016, pp. 623 627. DOI 10.1007/s12044-016-0307-2 Strictly convex functions on complete Finsler manifolds YOE ITOKAWA 1, KATSUHIRO SHIOHAMA

More information

Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption

Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Chiaki Hara April 5, 2004 Abstract We give a theorem on the existence of an equilibrium price vector for an excess

More information

On Directed Sets and their Suprema

On Directed Sets and their Suprema XLIM UMR CNRS 6172 Département Mathématiques-Informatique On Directed Sets and their Suprema M. Ait Mansour & N. Popovici & M. Théra Rapport de recherche n 2006-03 Déposé le 1er mars 2006 (version corrigée)

More information

On the convexity of piecewise-defined functions

On the convexity of piecewise-defined functions On the convexity of piecewise-defined functions arxiv:1408.3771v1 [math.ca] 16 Aug 2014 Heinz H. Bauschke, Yves Lucet, and Hung M. Phan August 16, 2014 Abstract Functions that are piecewise defined are

More information

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

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

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

Continuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces

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

The Fitzpatrick Function and Nonreflexive Spaces

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

NOTES ON VECTOR-VALUED INTEGRATION MATH 581, SPRING 2017

NOTES ON VECTOR-VALUED INTEGRATION MATH 581, SPRING 2017 NOTES ON VECTOR-VALUED INTEGRATION MATH 58, SPRING 207 Throughout, X will denote a Banach space. Definition 0.. Let ϕ(s) : X be a continuous function from a compact Jordan region R n to a Banach space

More information

Corrections and additions for the book Perturbation Analysis of Optimization Problems by J.F. Bonnans and A. Shapiro. Version of March 28, 2013

Corrections and additions for the book Perturbation Analysis of Optimization Problems by J.F. Bonnans and A. Shapiro. Version of March 28, 2013 Corrections and additions for the book Perturbation Analysis of Optimization Problems by J.F. Bonnans and A. Shapiro Version of March 28, 2013 Some typos in the book that we noticed are of trivial nature

More information

Prime and Irreducible Ideals in Subtraction Algebras

Prime and Irreducible Ideals in Subtraction Algebras International Mathematical Forum, 3, 2008, no. 10, 457-462 Prime and Irreducible Ideals in Subtraction Algebras Young Bae Jun Department of Mathematics Education Gyeongsang National University, Chinju

More information

Global Asymptotic Stability of a Nonlinear Recursive Sequence

Global Asymptotic Stability of a Nonlinear Recursive Sequence International Mathematical Forum, 5, 200, no. 22, 083-089 Global Asymptotic Stability of a Nonlinear Recursive Sequence Mustafa Bayram Department of Mathematics, Faculty of Arts and Sciences Fatih University,

More information

CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS

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

More information

Robust Farkas Lemma for Uncertain Linear Systems with Applications

Robust Farkas Lemma for Uncertain Linear Systems with Applications Robust Farkas Lemma for Uncertain Linear Systems with Applications V. Jeyakumar and G. Li Revised Version: July 8, 2010 Abstract We present a robust Farkas lemma, which provides a new generalization of

More information

Fixed points in the family of convex representations of a maximal monotone operator

Fixed points in the family of convex representations of a maximal monotone operator arxiv:0802.1347v2 [math.fa] 12 Feb 2008 Fixed points in the family of convex representations of a maximal monotone operator published on: Proc. Amer. Math. Soc. 131 (2003) 3851 3859. B. F. Svaiter IMPA

More information

The resolvent average of monotone operators: dominant and recessive properties

The resolvent average of monotone operators: dominant and recessive properties The resolvent average of monotone operators: dominant and recessive properties Sedi Bartz, Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang September 30, 2015 (first revision) December 22, 2015 (second

More information

FUZZY H-WEAK CONTRACTIONS AND FIXED POINT THEOREMS IN FUZZY METRIC SPACES

FUZZY H-WEAK CONTRACTIONS AND FIXED POINT THEOREMS IN FUZZY METRIC SPACES Gulf Journal of Mathematics Vol, Issue 2 203 7-79 FUZZY H-WEAK CONTRACTIONS AND FIXED POINT THEOREMS IN FUZZY METRIC SPACES SATISH SHUKLA Abstract. The purpose of this paper is to introduce the notion

More information

arxiv: v1 [math.fa] 25 May 2009

arxiv: 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 information

Connectors and generalized connectedness

Connectors and generalized connectedness Connectors and generalized connectedness Victor Porton 77711, Metzada 107-39, Ashdod, Israel Abstract I define connectors and generalized connectedness which generalizes topological connectedness, path

More information

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

Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane 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 SUBDIFFERENTIAL

More information

MATHEMATICAL ECONOMICS: OPTIMIZATION. Contents

MATHEMATICAL ECONOMICS: OPTIMIZATION. Contents MATHEMATICAL ECONOMICS: OPTIMIZATION JOÃO LOPES DIAS Contents 1. Introduction 2 1.1. Preliminaries 2 1.2. Optimal points and values 2 1.3. The optimization problems 3 1.4. Existence of optimal points 4

More information

MOSCO STABILITY OF PROXIMAL MAPPINGS IN REFLEXIVE BANACH SPACES

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

2. Introduction to commutative rings (continued)

2. Introduction to commutative rings (continued) 2. Introduction to commutative rings (continued) 2.1. New examples of commutative rings. Recall that in the first lecture we defined the notions of commutative rings and field and gave some examples of

More information