Existence and Approximation of Fixed Points of. Bregman Nonexpansive Operators. Banach Spaces
|
|
- Clement Ramsey
- 6 years ago
- Views:
Transcription
1 Existence and Approximation of Fixed Points of in Reflexive Banach Spaces Department of Mathematics The Technion Israel Institute of Technology Haifa Joint work with Prof. Simeon Reich
2 General Assumptions X a reflexive Banach space f : X R a proper, convex and l.s.c function which is Gâteaux differentiable K a nonempty, closed and convex subset of X
3 Bregman Distance Definition [Bregman (1967), Censor and Lent (1981)] The Bregman distance D f : domf int domf [0, + ) is defined by D f (y, x) := f (y) f (x) f (x), y x.
4 Classes of Operators in Hilbert Spaces Let K be a nonempty, closed and convex subset of a Hilbert space H and let T : K K be an operator T is nonexpansive if for all x, y K Tx Ty x y T is quasi-nonexpansive if for all p F (T ) and x K p Tx p x T is firmly nonexpansive if for all x, y K Tx Ty 2 Tx Ty, x y
5 Classes of Operators in Banach Spaces Let f : X R be a function. Let K be a nonempty, closed and convex subset of X and let T : K K be an operator T is Bregman nonexpansive (BNE) if for all x, y K D f (Tx, Ty) D f (x, y) T is quasi-bregman nonexpansive (QBNE) if for all p F (T ) and x K D f (p, Tx) D f (p, x)
6 Classes of Operators in Banach Spaces Definition [Bauschke, Borwein and Combettes (2003)] T is Bregman firmly nonexpansive (BFNE) if for all x, y K f (Tx) f (Ty), Tx Ty f (x) f (y), Tx Ty or equivalently D f (Tx, Ty) + D f (Ty, Tx) + D f (Tx, x) + D f (Ty, y) D f (Tx, y) + D f (Ty, x) T is quasi-bregman firmly nonexpansive (QBFNE) if for all p F (T ) and x K D f (p, Tx) + D f (Tx, x) D f (p, x)
7 Bregman Strongly Nonexpansive Operaotrs Definition [Reich (1996)] T is Bregman strongly nonexpansive (BSNE) with respect to a nonempty set S if D f (p, Tx) D f (p, x) for all p S and x K, and if whenever {x n } n N K is bounded, p S, and lim (D f (p, x n ) D f (p, Tx n )) = 0, n + it follows that lim D f (Tx n, x n ) = 0 n +
8 Bregman Strongly Nonexpansive Operaotrs Definition [Reich (1996)] A point u K is said to be an asymptotic fixed point of T if there exists a sequence {x n } n N in K such that x n u and x n Tx n 0. We denote the set of asymptotic fixed points of T by F (T ). Let {T i : 1 i N} be N BSNE operators and denote the composition T N T N 1 T 1 by T and F = {F (T i ) : 1 i N} and ˆF } = {ˆF (Ti ) : 1 i N
9 Properties of BSNE Operators Lemma [Reich (1996)] Let f : X R be bounded, uniformly Fréchet differentiable and totally convex on bounded subsets of K. If the sets ˆF (T ) and ˆF are nonempty, then T is BSNE with respect to ˆF (T ) and ˆF (T ) ˆF. If ˆF (T i ) = F (T i ) for each 1 i N, F and F (T ) are nonempty, then T is also BSNE with F (T ) = ˆF (T ). Indeed, F (T ) ˆF (T ) ˆF = F F (T )
10 Legendre Functions Definition [Bauschke, Borwein and Combettes (2001)] The convex function f is called a Legendre function if it satisfies the following two conditions: (L1) The interior of the domain of f, int dom f, is nonempty, f is Gâteaux differentiable on int dom f and dom f = int dom f ; (L2) The interior of the domain of f, int dom f, is nonempty, f is Gâteaux differentiable on int dom f and dom f = int dom f.
11 Legendre Functions Proposition [Bauschke, Borwein and Combettes (2001)] f is Legendre if and only if f is Legendre. Proposition [Bauschke, Borwein and Combettes (2001)] If f is a Legendre function then: f is strictly convex on the interior of its domain. ran f = dom f = int dom f. Note: f = ( f ) 1.
12 Properties of the Gradient Proposition [Reich and Sabach (2009)] If f : X R is uniformly Fréchet differentiable and bounded on bounded subsets of X, then f is uniformly continuous on bounded subsets of X from the strong topology of X to the strong topology of X. Proposition [Reich and Sabach (2010)] If f : X (, + ] is a positively homogeneous function of degree α R, then f is a positively homogeneous function of degree α 1.
13 Totally Convex Functions Definition [Butnariu and Iusem (2000)] The function f is called totally convex at a point x int dom f if its modulus of total convexity at x, that is, the function υ f : int dom f [0, + ) [0, + ] defined by υ f (x, t) := inf {D f (y, x) : y dom f, y x = t} is positive whenever t > 0.
14 Totally Convex Functions Proposition [Resmerita (2004)] Let f : X (, + ] be a function and take x int dom f. Then f is totally convex at x if and only if lim n D f (y n, x) = 0 implies that lim n y n x = 0 for any sequence {y n } n N dom f.
15 Characterization of Bregman Projections Proposition [Butnariu and Resmerita (2006)] Suppose that f is totally convex on int dom f. Let x int domf and let K int domf be a nonempty, closed and convex set. If ˆx K, then the following statements are equivalent: The vector ˆx is the Bregman projection of x onto K with respect to f ; The vector ˆx is the unique solution of the variational inequality f (x) f (z), z y 0, y K ; The vector ˆx is the unique solution of the inequality D f (y, z) + D f (z, x) D f (y, x), y K.
16 Properties of Bregman Nonexpansive operators Lemma Let f : X (, + ] be a Legendre function. Let K be a nonempty, closed and convex subset of int dom f and let T : K K be a QBNE operator with respect to f. Then F (T ) is closed and convex.
17 Properties of Bregman Nonexpansive operators Lemma Let f : X (, + ] be a Legendre function which is uniformly Fréchet differentiable and bounded on bounded subsets of X. Let K be a nonempty, closed and convex subset of int dom f and let T : K K be a BFNE operator with respect to f. Then F (T ) = F (T )
18 Existence of Fixed Points Theorem Let f : X (, + ] be a Legendre function such that f is bounded on bounded subsets of X. Let K be a nonempty, closed and convex subset of int dom f and let T : K K be a QBNE operator with respect to f. If F (T ) is nonempty, then {T n y} n N is bounded for each y K.
19 Existence of Fixed Points Proof of Theorem For any x F (T ) and y K we have D f (x, T n y) D f (x, y) Then the nonnegative sequence {D f (x, T n y)} n N is bounded. Then f (x) f (T n y), x + f ( f (T n y)) = D f (x, T n y) M This implies that the sequence { f (T n y)} n N is contained in the sublevel set lev ψ (M f (x)) of the function ψ = f, x. Hence, the sequence { f (T n y)} n N is bounded. Thus the sequence T n y = f ( f (T n y)), n N, is bounded too.
20 Existence of Fixed Points Theorem Let f : X (, + ] be a Legendre function. Let K be a nonempty, closed and convex subset of int dom f and let T : K K be a BFNE operator with respect to f. If there exists y K such that S n (y) as n, then F (T ) is nonempty. Definition For an operator T : K K, let S n (z) := (1/n) n k=1 T k z for all z K.
21 Some Relevant Implications of our Theorems Corollary Let f : X (, + ] be a Legendre function. Every nonempty, bounded, closed and convex subset of int dom f has the fixed point property for BFNE self-mappings. Theorem Let f : X (, + ] be a Legendre function. Let K be a nonempty, bounded, closed and convex subset of int dom f. Let {T α } α A be a commutative family of BFNE operators with respect to f from K into itself. Then the family {T α } α A has a common fixed point.
22 Approximation of Fixed Points Theorem Let f : X (, + ] be a Legendre, totally convex function which is positively homogeneous of degree α > 1 and uniformly Fréchet differentiable on bounded subsets of X. Let K be a nonempty, bounded, closed and convex subset of int dom f with 0 K, and let T be a BFNE self-mapping with respect to f. Then the following two assertions hold: (i) For each t (0, 1), there exists a unique u t K satisfying u t = ttu t ; (ii) The net {u t } t (0,1) converges strongly to proj f F (T ) ( f (0)) as t 1.
23 Approximation of Fixed Points Proof of part (i) Denote S t = tt then S t is a BFNE operator too. Indeed, f (S t x) f (S t y), S t x S t y = t α f (Tx) f (Ty), Tx Ty t α f (x) f (y), Tx Ty = t α 1 f (x) f (y), S t x S t y f (x) f (y), S t x S t y Since K is bounded, it follows from Corollary 1 that S t has a fixed point. By the monotonicity of f it follows that the fixed point is unique.
24 Approximation of Fixed Points Proof of part (ii) From Lemma 1 and Theorem 2, F (T ) is nonempty, closed and convex. Thus the Bregman projection proj f F (T ) is well defined. Put x n = u tn. Since K is bounded, there is a subsequence {x nk } k N such that x nk v. In addition, we have that x n Tx n = (t n 1) Tx n and therefore x n Tx n 0 and hence v F (T ). Lemma 2 now implies that v F (T ). Since f is totally convex function, T is a BFNE operator and Tx nk v we get that Tx nk v. Now the characterization of the Bregman projection implies that v = proj f F (T ) ( f (0)) and this completes the proof.
25 Examples of BFNE operators Protoresolvent of A relative to f : Prt f A := ( f + A) 1 : X 2 X Resolvent of A relative to f : Res f A := Prtf A f : X 2X If A = ϕ then we denote: Prox f ϕ := Prt f ϕ and proxf ϕ := Resf ϕ If K is a nonempty, closed and convex subset of X, then we denote: proj f K := proxf ι K
26 Examples of BFNE operators Properties [Bauschke, Borwein and Combettes (2003)] If f : X R is a cofinite Legendre function and A : X 2 X is maximal monotone mapping, then: (i) dom (Res f A ) = X; (ii) Res f A is single-valued; (iii) Res f A is a BFNE operator; (iv) F(Res f A ) = A 1 (0 ).
27 Examples of BFNE operators Conditions Let K be a nonempty, closed and convex subset of X. Let g : K K R be a bifunction that satisfies the following conditions: (C1) g (x, x) = 0 for all x K ; (C2) g is monotone, i.e., g (x, y) + g (y, x) 0 for all x, y K ; (C3) for all x, y, z K, lim sup g (tz + (1 t) x, y) g (x, y) ; t 0 (C4) for each x K, g (x, ) is convex and lower semicontinuous.
28 Examples of BFNE operators The resolvent of bifunction g Res f g (x) = {z K : g (z, y) + f (z) f (x), y z 0 y K } Properties [Reich and Sabach (2010)] If f is a coercive Legendre function and g satisfies conditions (C1) (C4), then: (i) dom (Res f g) = X; (ii) Res f g is single-valued; (iii) Res f g is a BFNE operator; (iv) F(Res f g) = EP(g).
29 References Bauschke, H. H., Borwein, J. M. and Combettes, P. L.: Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces, Comm. Contemp. Math. 3 (2001), Bauschke, H. H., Borwein, J. M. and Combettes, P. L.: Bregman monotone optimization algorithms, SIAM J. Control Optim. 42 (2003), Bregman, L. M.: A relaxation method for finding the common point of convex sets and its application to the solution of problems in convex programming, USSR Comput. Math. and Math. Phys. 7 (1967), Butnariu, D. and Iusem, A. N.: Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization, Kluwer Academic Publishers, Dordrecht, 2000.
Convergence 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 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 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 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 informationStrong convergence theorems for Bregman quasi-strict pseudo-contractions in reflexive Banach spaces with applications
Wang Fixed Point Theory and Applications (2015) 2015:91 DOI 10.1186/s13663-015-0340-3 R E S E A R C H Open Access Strong convergence theorems for Bregman quasi-strict pseudo-contractions in reflexive Banach
More informationBREGMAN DISTANCES, TOTALLY
BREGMAN DISTANCES, TOTALLY CONVEX FUNCTIONS AND A METHOD FOR SOLVING OPERATOR EQUATIONS IN BANACH SPACES DAN BUTNARIU AND ELENA RESMERITA January 18, 2005 Abstract The aim of this paper is twofold. First,
More 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 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 informationCONVERGENCE TO FIXED POINTS OF INEXACT ORBITS FOR BREGMAN-MONOTONE AND FOR NONEXPANSIVE OPERATORS IN BANACH SPACES
CONVERGENCE TO FIXED POINTS OF INEXACT ORBITS FOR BREGMAN-MONOTONE AND FOR NONEXPANSIVE OPERATORS IN BANACH SPACES Dan Butnariu, Simeon Reich, and Alexander J. Zaslavski Abstract. Fixed points of Bregman-monotone
More informationTHROUGHOUT this paper, we let C be a nonempty
Strong Convergence Theorems of Multivalued Nonexpansive Mappings and Maximal Monotone Operators in Banach Spaces Kriengsak Wattanawitoon, Uamporn Witthayarat and Poom Kumam Abstract In this paper, we prove
More informationThe 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 informationBISTA: a Bregmanian proximal gradient method without the global Lipschitz continuity assumption
BISTA: a Bregmanian proximal gradient method without the global Lipschitz continuity assumption Daniel Reem (joint work with Simeon Reich and Alvaro De Pierro) Department of Mathematics, The Technion,
More informationCONSTRUCTION OF BEST BREGMAN APPROXIMATIONS IN REFLEXIVE BANACH SPACES
PROCEEINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 131, Number 12, Pages 3757 3766 S 0002-9939(03)07050-3 Article electronically published on April 24, 2003 CONSTRUCTION OF BEST BREGMAN APPROXIMATIONS
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 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 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 informationOn a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings
On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings arxiv:1505.04129v1 [math.oc] 15 May 2015 Heinz H. Bauschke, Graeme R. Douglas, and Walaa M. Moursi May 15, 2015 Abstract
More informationOn nonexpansive and accretive operators in Banach spaces
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 3437 3446 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa On nonexpansive and accretive
More informationWEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES
Fixed Point Theory, 12(2011), No. 2, 309-320 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES S. DHOMPONGSA,
More 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 informationA WEAK-TO-STRONGCONVERGENCE PRINCIPLE FOR FEJÉR-MONOTONE METHODS IN HILBERT SPACES
MATHEMATICS OF OPERATIONS RESEARCH Vol. 26, No. 2, May 2001, pp. 248 264 Printed in U.S.A. A WEAK-TO-STRONGCONVERGENCE PRINCIPLE FOR FEJÉR-MONOTONE METHODS IN HILBERT SPACES HEINZ H. BAUSCHKE and PATRICK
More informationResearch Article Hybrid Algorithm of Fixed Point for Weak Relatively Nonexpansive Multivalued Mappings and Applications
Abstract and Applied Analysis Volume 2012, Article ID 479438, 13 pages doi:10.1155/2012/479438 Research Article Hybrid Algorithm of Fixed Point for Weak Relatively Nonexpansive Multivalued Mappings and
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 informationThe equivalence of Picard, Mann and Ishikawa iterations dealing with quasi-contractive operators
Mathematical Communications 10(2005), 81-88 81 The equivalence of Picard, Mann and Ishikawa iterations dealing with quasi-contractive operators Ştefan M. Şoltuz Abstract. We show that the Ishikawa iteration,
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 informationSHRINKING PROJECTION METHOD FOR A SEQUENCE OF RELATIVELY QUASI-NONEXPANSIVE MULTIVALUED MAPPINGS AND EQUILIBRIUM PROBLEM IN BANACH SPACES
U.P.B. Sci. Bull., Series A, Vol. 76, Iss. 2, 2014 ISSN 1223-7027 SHRINKING PROJECTION METHOD FOR A SEQUENCE OF RELATIVELY QUASI-NONEXPANSIVE MULTIVALUED MAPPINGS AND EQUILIBRIUM PROBLEM IN BANACH SPACES
More informationSTRONG CONVERGENCE THEOREMS FOR COMMUTATIVE FAMILIES OF LINEAR CONTRACTIVE OPERATORS IN BANACH SPACES
STRONG CONVERGENCE THEOREMS FOR COMMUTATIVE FAMILIES OF LINEAR CONTRACTIVE OPERATORS IN BANACH SPACES WATARU TAKAHASHI, NGAI-CHING WONG, AND JEN-CHIH YAO Abstract. In this paper, we study nonlinear analytic
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 informationVictoria Martín-Márquez
A NEW APPROACH FOR THE CONVEX FEASIBILITY PROBLEM VIA MONOTROPIC PROGRAMMING Victoria Martín-Márquez Dep. of Mathematical Analysis University of Seville Spain XIII Encuentro Red de Análisis Funcional y
More informationHAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM
Georgian Mathematical Journal Volume 9 (2002), Number 3, 591 600 NONEXPANSIVE MAPPINGS AND ITERATIVE METHODS IN UNIFORMLY CONVEX BANACH SPACES HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM
More informationThe Split Hierarchical Monotone Variational Inclusions Problems and Fixed Point Problems for Nonexpansive Semigroup
International Mathematical Forum, Vol. 11, 2016, no. 8, 395-408 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2016.6220 The Split Hierarchical Monotone Variational Inclusions Problems and
More informationCONVERGENCE OF APPROXIMATING FIXED POINTS FOR MULTIVALUED NONSELF-MAPPINGS IN BANACH SPACES. Jong Soo Jung. 1. Introduction
Korean J. Math. 16 (2008), No. 2, pp. 215 231 CONVERGENCE OF APPROXIMATING FIXED POINTS FOR MULTIVALUED NONSELF-MAPPINGS IN BANACH SPACES Jong Soo Jung Abstract. Let E be a uniformly convex Banach space
More informationWeak and strong convergence theorems of modified SP-iterations for generalized asymptotically quasi-nonexpansive mappings
Mathematica Moravica Vol. 20:1 (2016), 125 144 Weak and strong convergence theorems of modified SP-iterations for generalized asymptotically quasi-nonexpansive mappings G.S. Saluja Abstract. The aim of
More informationConvergence Theorems of Approximate Proximal Point Algorithm for Zeroes of Maximal Monotone Operators in Hilbert Spaces 1
Int. Journal of Math. Analysis, Vol. 1, 2007, no. 4, 175-186 Convergence Theorems of Approximate Proximal Point Algorithm for Zeroes of Maximal Monotone Operators in Hilbert Spaces 1 Haiyun Zhou Institute
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 information1. Standing assumptions, problem statement, and motivation. We assume throughout this paper that
SIAM J. Optim., to appear ITERATING BREGMAN RETRACTIONS HEINZ H. BAUSCHKE AND PATRICK L. COMBETTES Abstract. The notion of a Bregman retraction of a closed convex set in Euclidean space is introduced.
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 informationFirmly Nonexpansive Mappings and Maximally Monotone Operators: Correspondence and Duality
Firmly Nonexpansive Mappings and Maximally Monotone Operators: Correspondence and Duality Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang June 8, 2011 Abstract The notion of a firmly nonexpansive mapping
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 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 informationConvex Feasibility Problems
Laureate Prof. Jonathan Borwein with Matthew Tam http://carma.newcastle.edu.au/drmethods/paseky.html Spring School on Variational Analysis VI Paseky nad Jizerou, April 19 25, 2015 Last Revised: May 6,
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 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 informationPARALLEL SUBGRADIENT METHOD FOR NONSMOOTH CONVEX OPTIMIZATION WITH A SIMPLE CONSTRAINT
Linear and Nonlinear Analysis Volume 1, Number 1, 2015, 1 PARALLEL SUBGRADIENT METHOD FOR NONSMOOTH CONVEX OPTIMIZATION WITH A SIMPLE CONSTRAINT KAZUHIRO HISHINUMA AND HIDEAKI IIDUKA Abstract. In this
More informationMonotone variational inequalities, generalized equilibrium problems and fixed point methods
Wang Fixed Point Theory and Applications 2014, 2014:236 R E S E A R C H Open Access Monotone variational inequalities, generalized equilibrium problems and fixed point methods Shenghua Wang * * Correspondence:
More informationOn a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings
On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings Heinz H. Bauschke, Graeme R. Douglas, and Walaa M. Moursi September 8, 2015 (final version) Abstract In 1971, Pazy presented
More informationResearch Article Iterative Approximation of a Common Zero of a Countably Infinite Family of m-accretive Operators in Banach Spaces
Hindawi Publishing Corporation Fixed Point Theory and Applications Volume 2008, Article ID 325792, 13 pages doi:10.1155/2008/325792 Research Article Iterative Approximation of a Common Zero of a Countably
More informationFixed point theory for nonlinear mappings in Banach spaces and applications
Kangtunyakarn Fixed Point Theory and Applications 014, 014:108 http://www.fixedpointtheoryandapplications.com/content/014/1/108 R E S E A R C H Open Access Fixed point theory for nonlinear mappings in
More informationOn the split equality common fixed point problem for quasi-nonexpansive multi-valued mappings in Banach spaces
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (06), 5536 5543 Research Article On the split equality common fixed point problem for quasi-nonexpansive multi-valued mappings in Banach spaces
More informationProjection and proximal point methods: convergence results and counterexamples
Projection and proximal point methods: convergence results and counterexamples Heinz H. Bauschke, Eva Matoušková, and Simeon Reich June 14, 2003 Version 1.15 Abstract Recently, Hundal has constructed a
More informationConvergence Rates in Regularization for Nonlinear Ill-Posed Equations Involving m-accretive Mappings in Banach Spaces
Applied Mathematical Sciences, Vol. 6, 212, no. 63, 319-3117 Convergence Rates in Regularization for Nonlinear Ill-Posed Equations Involving m-accretive Mappings in Banach Spaces Nguyen Buong Vietnamese
More informationSubgradient Projectors: Extensions, Theory, and Characterizations
Subgradient Projectors: Extensions, Theory, and Characterizations Heinz H. Bauschke, Caifang Wang, Xianfu Wang, and Jia Xu April 13, 2017 Abstract Subgradient projectors play an important role in optimization
More informationViscosity Approximative Methods for Nonexpansive Nonself-Mappings without Boundary Conditions in Banach Spaces
Applied Mathematical Sciences, Vol. 2, 2008, no. 22, 1053-1062 Viscosity Approximative Methods for Nonexpansive Nonself-Mappings without Boundary Conditions in Banach Spaces Rabian Wangkeeree and Pramote
More informationAn estimation of a generalized divided difference in uniformly convex spaces
An estimation of a generalized divided difference in uniformly convex spaces MIRA-CRISTIANA ANISIU CLUJ-NAPOCA) VALERIU ANISIU CLUJ-NAPOCA) Abstract The rest in some approximation formulae can be expressed
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 informationCONVERGENCE AND STABILITY OF A REGULARIZATION METHOD FOR MAXIMAL MONOTONE INCLUSIONS AND ITS APPLICATIONS TO CONVEX OPTIMIZATION
Variational Analysis and Appls. F. Giannessi and A. Maugeri, Eds. Kluwer Acad. Publ., Dordrecht, 2004 CONVERGENCE AND STABILITY OF A REGULARIZATION METHOD FOR MAXIMAL MONOTONE INCLUSIONS AND ITS APPLICATIONS
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 informationA generalized forward-backward method for solving split equality quasi inclusion problems in Banach spaces
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 4890 4900 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa A generalized forward-backward
More informationA strongly convergent hybrid proximal method in Banach spaces
J. Math. Anal. Appl. 289 (2004) 700 711 www.elsevier.com/locate/jmaa A strongly convergent hybrid proximal method in Banach spaces Rolando Gárciga Otero a,,1 and B.F. Svaiter b,2 a Instituto de Economia
More informationViscosity approximation method for m-accretive mapping and variational inequality in Banach space
An. Şt. Univ. Ovidius Constanţa Vol. 17(1), 2009, 91 104 Viscosity approximation method for m-accretive mapping and variational inequality in Banach space Zhenhua He 1, Deifei Zhang 1, Feng Gu 2 Abstract
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 informationStrong Convergence of Two Iterative Algorithms for a Countable Family of Nonexpansive Mappings in Hilbert Spaces
International Mathematical Forum, 5, 2010, no. 44, 2165-2172 Strong Convergence of Two Iterative Algorithms for a Countable Family of Nonexpansive Mappings in Hilbert Spaces Jintana Joomwong Division of
More informationA NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES. Fenghui Wang
A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES Fenghui Wang Department of Mathematics, Luoyang Normal University, Luoyang 470, P.R. China E-mail: wfenghui@63.com ABSTRACT.
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 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 informationTwo-Step Iteration Scheme for Nonexpansive Mappings in Banach Space
Mathematica Moravica Vol. 19-1 (2015), 95 105 Two-Step Iteration Scheme for Nonexpansive Mappings in Banach Space M.R. Yadav Abstract. In this paper, we introduce a new two-step iteration process to approximate
More informationRelaxed 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 informationTHE CYCLIC DOUGLAS RACHFORD METHOD FOR INCONSISTENT FEASIBILITY PROBLEMS
THE CYCLIC DOUGLAS RACHFORD METHOD FOR INCONSISTENT FEASIBILITY PROBLEMS JONATHAN M. BORWEIN AND MATTHEW K. TAM Abstract. We analyse the behaviour of the newly introduced cyclic Douglas Rachford algorithm
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 informationReferences 1. Aleyner, A., & Reich, S. (2008). Block-iterative algorithms for solving convex feasibility problems in Hilbert and Banach spaces. Journa
References 1. Aleyner, A., & Reich, S. (2008). Block-iterative algorithms for solving convex feasibility problems in Hilbert and Banach spaces. Journal of Mathematical Analysis and Applications, 343, 427
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 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 informationA FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS
Fixed Point Theory, (0), No., 4-46 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html A FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS A. ABKAR AND M. ESLAMIAN Department of Mathematics,
More informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
More informationConvergence theorems for a finite family. of nonspreading and nonexpansive. multivalued mappings and equilibrium. problems with application
Theoretical Mathematics & Applications, vol.3, no.3, 2013, 49-61 ISSN: 1792-9687 (print), 1792-9709 (online) Scienpress Ltd, 2013 Convergence theorems for a finite family of nonspreading and nonexpansive
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 informationConvergence theorems for mixed type asymptotically nonexpansive mappings in the intermediate sense
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 2016), 5119 5135 Research Article Convergence theorems for mixed type asymptotically nonexpansive mappings in the intermediate sense Gurucharan
More informationAn algorithm for solving the variational inequality problem over the fixed point set of a quasi-nonexpansive operator in Euclidean space
arxiv:1304.0690v1 [math.oc] 2 Apr 2013 An algorithm for solving the variational inequality problem over the fixed point set of a quasi-nonexpansive operator in Euclidean space Andrzej Cegielski 1, Aviv
More informationConvex Optimization Notes
Convex Optimization Notes Jonathan Siegel January 2017 1 Convex Analysis This section is devoted to the study of convex functions f : B R {+ } and convex sets U B, for B a Banach space. The case of B =
More informationOn the order of the operators in the Douglas Rachford algorithm
On the order of the operators in the Douglas Rachford algorithm Heinz H. Bauschke and Walaa M. Moursi June 11, 2015 Abstract The Douglas Rachford algorithm is a popular method for finding zeros of sums
More informationBregman distances and Klee sets
Bregman distances and Klee sets Heinz H. Bauschke, Xianfu Wang, Jane Ye, and Xiaoming Yuan July 24, 2008 (revised version) Abstract In 1960, Klee showed that a subset of a Euclidean space must be a singleton
More informationStrong Convergence Theorem of Split Equality Fixed Point for Nonexpansive Mappings in Banach Spaces
Applied Mathematical Sciences, Vol. 12, 2018, no. 16, 739-758 HIKARI Ltd www.m-hikari.com https://doi.org/10.12988/ams.2018.8580 Strong Convergence Theorem of Split Euality Fixed Point for Nonexpansive
More informationVariational inequalities for fixed point problems of quasi-nonexpansive operators 1. Rafał Zalas 2
University of Zielona Góra Faculty of Mathematics, Computer Science and Econometrics Summary of the Ph.D. thesis Variational inequalities for fixed point problems of quasi-nonexpansive operators 1 by Rafał
More informationSTRONG CONVERGENCE OF AN IMPLICIT ITERATION PROCESS FOR ASYMPTOTICALLY NONEXPANSIVE IN THE INTERMEDIATE SENSE MAPPINGS IN BANACH SPACES
Kragujevac Journal of Mathematics Volume 36 Number 2 (2012), Pages 237 249. STRONG CONVERGENCE OF AN IMPLICIT ITERATION PROCESS FOR ASYMPTOTICALLY NONEXPANSIVE IN THE INTERMEDIATE SENSE MAPPINGS IN BANACH
More informationA General Iterative Method for Constrained Convex Minimization Problems in Hilbert Spaces
A General Iterative Method for Constrained Convex Minimization Problems in Hilbert Spaces MING TIAN Civil Aviation University of China College of Science Tianjin 300300 CHINA tianming963@6.com MINMIN LI
More informationFIXED POINT ITERATION FOR PSEUDOCONTRACTIVE MAPS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 4, April 1999, Pages 1163 1170 S 0002-9939(99)05050-9 FIXED POINT ITERATION FOR PSEUDOCONTRACTIVE MAPS C. E. CHIDUME AND CHIKA MOORE
More informationOn 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 informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More 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 informationLecture Notes on Iterative Optimization Algorithms
Charles L. Byrne Department of Mathematical Sciences University of Massachusetts Lowell December 8, 2014 Lecture Notes on Iterative Optimization Algorithms Contents Preface vii 1 Overview and Examples
More informationCONVEX OPTIMIZATION VIA LINEARIZATION. Miguel A. Goberna. Universidad de Alicante. Iberian Conference on Optimization Coimbra, November, 2006
CONVEX OPTIMIZATION VIA LINEARIZATION Miguel A. Goberna Universidad de Alicante Iberian Conference on Optimization Coimbra, 16-18 November, 2006 Notation X denotes a l.c. Hausdorff t.v.s and X its topological
More informationIterative algorithms based on the hybrid steepest descent method for the split feasibility problem
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (206), 424 4225 Research Article Iterative algorithms based on the hybrid steepest descent method for the split feasibility problem Jong Soo
More informationA GENERAL PRODUCT MEASURABILITY THEOREM WITH APPLICATIONS TO VARIATIONAL INEQUALITIES
Electronic Journal of Differential Equations, Vol. 2016 (2016), No. 90, pp. 1 12. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu A GENERAL PRODUCT
More informationCONVERGENCE THEOREMS FOR STRICTLY ASYMPTOTICALLY PSEUDOCONTRACTIVE MAPPINGS IN HILBERT SPACES. Gurucharan Singh Saluja
Opuscula Mathematica Vol 30 No 4 2010 http://dxdoiorg/107494/opmath2010304485 CONVERGENCE THEOREMS FOR STRICTLY ASYMPTOTICALLY PSEUDOCONTRACTIVE MAPPINGS IN HILBERT SPACES Gurucharan Singh Saluja Abstract
More informationThe Journal of Nonlinear Science and Applications
J. Nonlinear Sci. Appl. 2 (2009), no. 2, 78 91 The Journal of Nonlinear Science and Applications http://www.tjnsa.com STRONG CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS OF STRICT
More informationIterative common solutions of fixed point and variational inequality problems
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 1882 1890 Research Article Iterative common solutions of fixed point and variational inequality problems Yunpeng Zhang a, Qing Yuan b,
More informationAN INEXACT HYBRID GENERALIZED PROXIMAL POINT ALGORITHM AND SOME NEW RESULTS ON THE THEORY OF BREGMAN FUNCTIONS. M. V. Solodov and B. F.
AN INEXACT HYBRID GENERALIZED PROXIMAL POINT ALGORITHM AND SOME NEW RESULTS ON THE THEORY OF BREGMAN FUNCTIONS M. V. Solodov and B. F. Svaiter May 14, 1998 (Revised July 8, 1999) ABSTRACT We present a
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 informationExtrapolation algorithm for affine-convex feasibility problems
Extrapolation algorithm for affine-convex feasibility problems Heinz H. Bauschke, Patrick L. Combettes, and Serge G. Kruk October 5, 2005 version 1.25 Abstract The convex feasibility problem under consideration
More informationSTRONG CONVERGENCE THEOREMS BY A HYBRID STEEPEST DESCENT METHOD FOR COUNTABLE NONEXPANSIVE MAPPINGS IN HILBERT SPACES
Scientiae Mathematicae Japonicae Online, e-2008, 557 570 557 STRONG CONVERGENCE THEOREMS BY A HYBRID STEEPEST DESCENT METHOD FOR COUNTABLE NONEXPANSIVE MAPPINGS IN HILBERT SPACES SHIGERU IEMOTO AND WATARU
More information