Hybrid Steepest Descent Method for Variational Inequality Problem over Fixed Point Sets of Certain Quasi-Nonexpansive Mappings
|
|
- Sybil Ray
- 6 years ago
- Views:
Transcription
1 Hybrid Steepest Descent Method for Variational Inequality Problem over Fixed Point Sets of Certain Quasi-Nonexpansive Mappings Isao Yamada Tokyo Institute of Technology Wellington, Feb. 13, 2004
2 This talk is based on a joint work with N. Ogura (Tokyo Institute of Technology). 1
3 We are trying to solve: in Real Hilbert Sp H Variational Inequality Problem over F ix(t ) For given T : H H and Θ : H R (Convex func.), Find u F ix(t ) := {x H T (x) = x} closed convex s.t. u u, Θ (u ) 0, u F ix(t ). For T : Convex Projection Gradient Projection Method (Goldstein 64/Levitin&Polyak 66) We propose Hybrid Steepest Descent Method T : H H Nonexpansive Mapping (Yamada et al 96 / Deutsch & Yamada 98 / Yamada 01) Appl: Convexly Constrained Inverse Problems T : H H Quasi-Nonexpansive(Yamada&Ogura 03) Appl: Optimization of Fixed Point of Subgradient Projector 2
4 Part 1 Background / Preliminaries Original Idea of Gradient Projection Method 3
5 P K (X) X K P K (Y) Y Convex Projection: Basic Properties P K (x) P K (y) x y, x, y H F ix(p K ) := {x H P K (x)= x}= K K must be simple to compute P K. 4
6 Gradient Projection Method (1964 ) u n+1 := P K (un λ n+1 Θ (un) ), n = 0, 1, 2,... under certain conditions converges (strongly / weakly) to a solution to Smooth Convex Optimization Problem (P1) Minimize Subject to Θ : H R G-differentiable convex func. x K ( H) closed convex set NOTE: where H : Real Hilbert Space u K is a solution of (P1) u K satisfies u u, Θ (u ) 0, u K. 5
7 Part 2 Hybrid Steepest Descent Method From Projection to Nonexpansive Mapping / Quasi-Nonexpansive Mapping 6
8 T : H H is called κ-lipschitzian if κ > 0 s.t. T (x) T (y) κ x y for all x, y H. If κ = 1 T : H H is Nonexpansive mapping. F ix (T ) := {x H T (x) = x} is closed convex. Generalization κ < 1 κ < 1 or κ = 1 broadens Fixed Point Theory significantly. Many choices of T s.t. F ix(t ) = K, e.g., F ix m i=1 w i T i = m i=1 F ix(t i ) if m i=1 F ix(t i ). 7
9 Is It Possible to Extend from Gradient Projection Method v n+1 := P K ( vn λ n+1 Θ (vn) ) to v n+1 := T ( vn λ n+1 Θ (vn) ) where T : H H: Nonexpansive Mapping for Minimizing Θ over F ix(t )? 8
10 To Answer to the Question, we introduce Hybrid Steepest Descent Method (Yamada et al, 1996 ) u n+1 := T (un) λ n+1 Θ (T (un)) where T :H H: Nonexpansive Mapping This is because vn := T (un) is generated by v n+1 := T ( vn λ n+1 Θ (vn) ) and If s- n lim un = u F ix(t ) s- n lim vn = u F ix(t ) 9
11 In short, Hybrid Steepest Descent Method (Yamada2001): u n+1 := T (u n ) λ n+1 Θ (T (u n )) can minimize Θ over F ix(t ), where T : H H: nonexpansive, and (λ n ) n=1 R+ : slowly decreasing. 10
12 Sequence Generation by Hybrid Steepest Descent Method Θ Π H T(H) Fix(T) un+1 T(un) -λn+1θ (T(un)) 11
13 Hybrid Steepest Descent Method(Yamada 2001) Suppose that (a) T : H H: Nonexp. mapping, (b) Θ : H R:Convex function, (c) Θ : Lipschitzian & Strongly monotone over T (H), (d) (λ n ) n 1 [0, ) satisfies (i) lim λ n n = 0, (ii) λ n =, (iii) λ n λ n+1 <. n 1 n 1 u n+1 := T (u n ) λ n+1 Θ (T (u n )) satisfies s- lim n u n = u arg inf x F ix(t ) Θ(x). (Unique) 12
14 If we specially choose Θ(x) := 1 2 x a 2 in the Hybrid Steepest Descent Method, Halpern ( 67), P.L.Lions ( 77), Wittmann ( 92) u n+1 := λ n+1 a + (1 λ n+1 )T (u n ), converges strongly to P F ix(t ) (a), where T : H H: nonexpansive, and (λ n ) n=1 R+ : slowly decreasing. More general cyclic versions were given by P.L. Lions (1977) and H.H. Bauschke (1996) 13
15 Generalization of Θ Θ : Lipschitzian & Paramonotone (Ogura,Yamada 2002) Robust Hybrid Steepest Descent Method (Yamada, Ogura, Shirakawa 2002) u n+1 := T (n) (u n ) λ n+1 Θ ( T (n) (u n ) ) where T (n) := (1 t n+1 )I + t n+1 T is gifted with notable numerical robustness. For detail, see Contemporary Mathematics 313 (2002) 14
16 Let Convexly Constrained Generalized Inverse Problem K H: a closed convex set, Ψ : H R: the 1st convex function, satisfying Then the problem is K Ψ := arg inf x K Find a point x arg Ψ(x). inf Θ(x) =: Γ( ), x K Ψ where Θ : H R is the 2nd convex function. 15
17 Suppose that Ψ : H H (G-derivative) is γ-lipschitzian. Apply Hybrid Steepest Descent Method u n+1 := T (u n ) λ n+1 Θ (T (u n )), [ T := PK (I νψ ), ν (0, 2/γ] ] Solves the Problem, i.e., n lim d(u n, Γ) = 0. NOTE: Projected Landweber Iteration (Eicke 1992): v n+1 := P K ( λn+1 A b + β n (I λ n+1 A A)v n ) is the simplest realization for Θ(x) := 1 2 x 2 and Ψ(x) := 1 2 A(x) b 2 o (A : H H o : bdd linear). 16
18 Part 3 Hybrid Steepest Descent Method From Nonexpansive Mapping to Quasi-Nonexpansive Mapping 17
19 Quasi-Nonexpansive Mapping T : H H is called Quasi-Nonexpansive if T (x) T (f) x f, (x, f) H F ix(t ). In this case, F ix (T ) := {x H T (x) = x} is closed convex set. Quasi-nonexpansive mapping T is not necessarily continuous. 18
20 Convex Projection Firmly Nonexpansive Attracting Nonexpansive Nonexpansive Quasi-Nonexpansive Next Example shows The level set of continuous convex function can be expressed as Fixed Point Set of Simple Quasi-Nonexpansive Mapping. 19
21 Example (Subgradient Projection T sp(φ) ) Subgradient Projection for Cont. convex function Φ T sp(φ) : x x Φ(x) g(x) 2 g(x) if Φ(x) > 0 x if Φ(x) 0, where g(x) Φ(x) : subgradient of Φ at x H. See for example (Bauschke & Combettes 01) T sp(φ) : ( 1 2-averaged) quasi-nonexpansive, F ix(t sp(φ) ) = {x H Φ(x) 0} =: lev 0 Φ 20
22 Subgradient Projection : Approximation of Convex Projection x lev < = 0 Φ Tsp( ) Φ (x) F ix ( T sp(φ) ) = lev 0 (Φ) 21
23 Is It Possible to Extend from u n+1 := T (un) λ n+1 Θ (T (un)) where T : H H: Nonexpansive to u n+1 := T (un) λ n+1 Θ (T (un)) where T : H H: Quasi-Nonexpansive for Minimizing Θ over F ix(t )? 22
24 Quasi-shrinking (Yamada & Ogura 03) Let T : H H : quasi-nonexpansive with F ix(t ) C for C( H): closed convex set. T : H H is called quasi-shrinking on C if D : r [0, ) inf u (F ix(t ),r) C d(u, F ix(t )) d(t (u), F ix(t )) if (F ix(t ), r) C otherwise satisfies D(r) = 0 r = 0. where (F ix(t ), r) := {x H d(x, F ix(t )) r}. 23
25 Hybrid Steepest Descent Method (Quasi-Nonexpansive) Suppose that (a)t : H H: Quasi-Nonexpansive, (b)θ : κ-lipschitzian& η-strongly monotone over T (H), (c) f F ix(t ), s.t. T is quasi-shrinking on C f (u 0 ) := where µ (0, 2η κ 2), x H x f max With (λ n ) n 1 [0, 1] s.t. (i) u 0 f, 1 µf(f) 1 µ(2η µκ 2 ) lim λ n n = 0, (ii) λ n =, n 1 u n+1 := T (u n ) λ n+1 µθ (T (u n )) satisfies s- lim n u n = u arg inf x F ix(t ) Θ(x) (Unique) 24
26 Proposition Suppose Φ : H R (cont. convex function) satisfies lev 0 Φ and Φ bounded. Define T α := (1 α)i + αt sp(φ) (α (0, 2)). Then (a) If dim(h) <, T α : quasi-shrinking on any bdd closed convex C satisfying C lev 0 Φ. (b) If Φ Φ: Uniformly monotone over H, T α : quasi-shrinking on any bdd closed convex C satisfying C lev 0 Φ. 25
27 Hybrid Steepest Descent Method (for T sp(φ) ) Suppose that (a)φ : H R:Cont. Convex,lev 0 Φ & Φ: bdd, Let T α := (1 α)i + αt sp(φ) (α (0, 2)). (b)θ : κ-lipschitzian& η-strongly monotone over T α (H), With (λ n ) n 1 [0, ) s.t. (i) When dim(h) < lim λ n n = 0, (ii) λ n =, n 1 u n+1 := T α (u n ) λ n+1 Θ (T α (u n )) satisfies lim n u n = u arg inf x lev 0 Φ Θ(x) (Unique) 26
28 Hybrid Steepest Descent Method (for T sp(φ) over K) Suppose that (a)φ : H R: Cont. Convex with Φ: bdd, (b) K: bdd closed convex set s.t. lev 0 Φ K, (c)θ : Lipschitzian& Paramonotone over K, When dim(h) < With (λ n ) n 1 [0, ) s.t. (i) lim λ n n = 0, (ii) λ n =, n 1 u n+1 := P K T α (u n ) λ n+1 Θ (P K T α (u n )) satisfies lim n d(u n, Γ) = 0, where Γ := arg inf K lev 0 Φ Θ(x). 27
29 For related results to this talk, See for example : 28
30 Hybrid Steepest Descent Method and Its Applications 1. I. Yamada: The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings, pp , in Inherently Parallel Algorithm for Feasibility and Optimization and Their Applications, Elsevier I. Yamada, N. Ogura and N. Shirakawa: A numerically robust hybrid steepest descent method for the convexly constrained generalized inverse problems, pp , in Inverse Problems, Image Analysis, and Medical Imaging, Contemporary Mathematics, 313, Amer. Math. Soc.,
31 3. K. Slavakis, I. Yamada and K. Sakaniwa: Computation of symmetric positive definite Toeplitz matrices by the Hybrid Steepest Descent Method, Signal Processing, vol.83, pp , H.K. Xu and T.H. Kim: Convergence of hybrid steepest descent methods for variational inequalities, Journal of Optimization Theory and Applications, vol. 119, no. 1, pp , I. Yamada and N. Ogura: Two Generalizations of the Projected Gradient Method for Convexly Constrained Inverse Problems Hybrid steepest descent method, Adaptive projected subgradient method, Proceedings of NANIT 03, RIMS, Kyoto, Dec.,
32 Thank you very much!! 31
33 What is Subgradient? Subgradient of Φ at x Let Φ : H R : Cont. Convex Function. Φ(x) := {s H : y x, s + Φ(x) Φ(y), y H }. s Θ(x) is called Subgradient of Φ at x. 0 Φ(x) Φ(x) = min y H Φ(y). Φ(x) = { Φ(x)} if Φ:G-differentiable at x. generalization of Gradient. 32
34 Subgradient: a generalization of Gradient Gradient Subgradient 33
Variational 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 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 informationNew Iterative Algorithm for Variational Inequality Problem and Fixed Point Problem in Hilbert Spaces
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 20, 995-1003 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4392 New Iterative Algorithm for Variational Inequality Problem and Fixed
More informationA general iterative algorithm for equilibrium problems and strict pseudo-contractions in Hilbert spaces
A general iterative algorithm for equilibrium problems and strict pseudo-contractions in Hilbert spaces MING TIAN College of Science Civil Aviation University of China Tianjin 300300, China P. R. CHINA
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 Relaxed Explicit Extragradient-Like Method for Solving Generalized Mixed Equilibria, Variational Inequalities and Constrained Convex Minimization
, March 16-18, 2016, Hong Kong A Relaxed Explicit Extragradient-Like Method for Solving Generalized Mixed Equilibria, Variational Inequalities and Constrained Convex Minimization Yung-Yih Lur, Lu-Chuan
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 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 informationWEAK AND STRONG CONVERGENCE OF AN ITERATIVE METHOD FOR NONEXPANSIVE MAPPINGS IN HILBERT SPACES
Applicable Analysis and Discrete Mathematics available online at http://pemath.et.b.ac.yu Appl. Anal. Discrete Math. 2 (2008), 197 204. doi:10.2298/aadm0802197m WEAK AND STRONG CONVERGENCE OF AN ITERATIVE
More informationMulti-step hybrid steepest-descent methods for split feasibility problems with hierarchical variational inequality problem constraints
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 4148 4166 Research Article Multi-step hybrid steepest-descent methods for split feasibility problems with hierarchical variational inequality
More informationA New Modified Gradient-Projection Algorithm for Solution of Constrained Convex Minimization Problem in Hilbert Spaces
A New Modified Gradient-Projection Algorithm for Solution of Constrained Convex Minimization Problem in Hilbert Spaces Cyril Dennis Enyi and Mukiawa Edwin Soh Abstract In this paper, we present a new iterative
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 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 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 informationAPPROXIMATE SOLUTIONS TO VARIATIONAL INEQUALITY OVER THE FIXED POINT SET OF A STRONGLY NONEXPANSIVE MAPPING
APPROXIMATE SOLUTIONS TO VARIATIONAL INEQUALITY OVER THE FIXED POINT SET OF A STRONGLY NONEXPANSIVE MAPPING SHIGERU IEMOTO, KAZUHIRO HISHINUMA, AND HIDEAKI IIDUKA Abstract. Variational inequality problems
More informationSome unified algorithms for finding minimum norm fixed point of nonexpansive semigroups in Hilbert spaces
An. Şt. Univ. Ovidius Constanţa Vol. 19(1), 211, 331 346 Some unified algorithms for finding minimum norm fixed point of nonexpansive semigroups in Hilbert spaces Yonghong Yao, Yeong-Cheng Liou Abstract
More informationPROPERTIES OF A CLASS OF APPROXIMATELY SHRINKING OPERATORS AND THEIR APPLICATIONS
Fixed Point Theory, 15(2014), No. 2, 399-426 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html PROPERTIES OF A CLASS OF APPROXIMATELY SHRINKING OPERATORS AND THEIR APPLICATIONS ANDRZEJ CEGIELSKI AND RAFA
More informationAn Algorithm for Solving Triple Hierarchical Pseudomonotone Variational Inequalities
, March 15-17, 2017, Hong Kong An Algorithm for Solving Triple Hierarchical Pseudomonotone Variational Inequalities Yung-Yih Lur, Lu-Chuan Ceng and Ching-Feng Wen Abstract In this paper, we introduce and
More informationThai Journal of Mathematics Volume 14 (2016) Number 1 : ISSN
Thai Journal of Mathematics Volume 14 (2016) Number 1 : 53 67 http://thaijmath.in.cmu.ac.th ISSN 1686-0209 A New General Iterative Methods for Solving the Equilibrium Problems, Variational Inequality Problems
More informationConvergence of Fixed-Point Iterations
Convergence of Fixed-Point Iterations Instructor: Wotao Yin (UCLA Math) July 2016 1 / 30 Why study fixed-point iterations? Abstract many existing algorithms in optimization, numerical linear algebra, and
More informationSynchronal Algorithm For a Countable Family of Strict Pseudocontractions in q-uniformly Smooth Banach Spaces
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 15, 727-745 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.212287 Synchronal Algorithm For a Countable Family of Strict Pseudocontractions
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 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 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 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 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 informationSplitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches
Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches Patrick L. Combettes joint work with J.-C. Pesquet) Laboratoire Jacques-Louis Lions Faculté de Mathématiques
More informationAnalysis of the convergence rate for the cyclic projection algorithm applied to semi-algebraic convex sets
Analysis of the convergence rate for the cyclic projection algorithm applied to semi-algebraic convex sets Liangjin Yao University of Newcastle June 3rd, 2013 The University of Newcastle liangjin.yao@newcastle.edu.au
More informationINERTIAL ACCELERATED ALGORITHMS FOR SOLVING SPLIT FEASIBILITY PROBLEMS. Yazheng Dang. Jie Sun. Honglei Xu
Manuscript submitted to AIMS Journals Volume X, Number 0X, XX 200X doi:10.3934/xx.xx.xx.xx pp. X XX INERTIAL ACCELERATED ALGORITHMS FOR SOLVING SPLIT FEASIBILITY PROBLEMS Yazheng Dang School of Management
More informationA Projection Algorithm for the Quasiconvex Feasibility Problem 1
International Mathematical Forum, 3, 2008, no. 28, 1375-1381 A Projection Algorithm for the Quasiconvex Feasibility Problem 1 Li Li and Yan Gao School of Management, University of Shanghai for Science
More informationAcceleration of the Halpern algorithm to search for a fixed point of a nonexpansive mapping
Sakurai and Iiduka Fixed Point Theory and Applications 2014, 2014:202 R E S E A R C H Open Access Acceleration of the Halpern algorithm to search for a fixed point of a nonexpansive mapping Kaito Sakurai
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 informationExtensions of the CQ Algorithm for the Split Feasibility and Split Equality Problems
Extensions of the CQ Algorithm for the Split Feasibility Split Equality Problems Charles L. Byrne Abdellatif Moudafi September 2, 2013 Abstract The convex feasibility problem (CFP) is to find a member
More informationExistence 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 informationSteepest descent approximations in Banach space 1
General Mathematics Vol. 16, No. 3 (2008), 133 143 Steepest descent approximations in Banach space 1 Arif Rafiq, Ana Maria Acu, Mugur Acu Abstract Let E be a real Banach space and let A : E E be a Lipschitzian
More informationCONVERGENCE OF HYBRID FIXED POINT FOR A PAIR OF NONLINEAR MAPPINGS IN BANACH SPACES
International Journal of Analysis and Applications ISSN 2291-8639 Volume 8, Number 1 2015), 69-78 http://www.etamaths.com CONVERGENCE OF HYBRID FIXED POINT FOR A PAIR OF NONLINEAR MAPPINGS IN BANACH SPACES
More informationPROXIMAL POINT ALGORITHMS INVOLVING FIXED POINT OF NONSPREADING-TYPE MULTIVALUED MAPPINGS IN HILBERT SPACES
PROXIMAL POINT ALGORITHMS INVOLVING FIXED POINT OF NONSPREADING-TYPE MULTIVALUED MAPPINGS IN HILBERT SPACES Shih-sen Chang 1, Ding Ping Wu 2, Lin Wang 3,, Gang Wang 3 1 Center for General Educatin, China
More informationAlgorithms for finding minimum norm solution of equilibrium and fixed point problems for nonexpansive semigroups in Hilbert spaces
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (6), 37 378 Research Article Algorithms for finding minimum norm solution of equilibrium and fixed point problems for nonexpansive semigroups
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 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 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 informationScientific report for the period December November 2014
Scientific report for the period December 203 - November 204 Publications. Published papers D. Ariza-Ruiz, L. Leuştean, G. Lopez-Acedo, Firmly nonexpansive mappings in classes of geodesic spaces, Transactions
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 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 informationCoordinate Update Algorithm Short Course Proximal Operators and Algorithms
Coordinate Update Algorithm Short Course Proximal Operators and Algorithms Instructor: Wotao Yin (UCLA Math) Summer 2016 1 / 36 Why proximal? Newton s method: for C 2 -smooth, unconstrained problems allow
More informationOn an iterative algorithm for variational inequalities in. Banach space
MATHEMATICAL COMMUNICATIONS 95 Math. Commun. 16(2011), 95 104. On an iterative algorithm for variational inequalities in Banach spaces Yonghong Yao 1, Muhammad Aslam Noor 2,, Khalida Inayat Noor 3 and
More informationCONVERGENCE OF THE STEEPEST DESCENT METHOD FOR ACCRETIVE OPERATORS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 12, Pages 3677 3683 S 0002-9939(99)04975-8 Article electronically published on May 11, 1999 CONVERGENCE OF THE STEEPEST DESCENT METHOD
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 informationA GENERALIZATION OF THE REGULARIZATION PROXIMAL POINT METHOD
A GENERALIZATION OF THE REGULARIZATION PROXIMAL POINT METHOD OGANEDITSE A. BOIKANYO AND GHEORGHE MOROŞANU Abstract. This paper deals with the generalized regularization proximal point method which was
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 informationCoordinate Update Algorithm Short Course Subgradients and Subgradient Methods
Coordinate Update Algorithm Short Course Subgradients and Subgradient Methods Instructor: Wotao Yin (UCLA Math) Summer 2016 1 / 30 Notation f : H R { } is a closed proper convex function domf := {x R n
More informationConvergence rate analysis for averaged fixed point iterations in the presence of Hölder regularity
Convergence rate analysis for averaged fixed point iterations in the presence of Hölder regularity Jonathan M. Borwein Guoyin Li Matthew K. Tam October 23, 205 Abstract In this paper, we establish sublinear
More informationViscosity approximation methods for the implicit midpoint rule of asymptotically nonexpansive mappings in Hilbert spaces
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 016, 4478 4488 Research Article Viscosity approximation methods for the implicit midpoint rule of asymptotically nonexpansive mappings in Hilbert
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 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 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 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 informationAcademic Editor: Hari M. Srivastava Received: 29 September 2016; Accepted: 6 February 2017; Published: 11 February 2017
mathematics Article The Split Common Fixed Point Problem for a Family of Multivalued Quasinonexpansive Mappings and Totally Asymptotically Strictly Pseudocontractive Mappings in Banach Spaces Ali Abkar,
More informationSplit equality problem with equilibrium problem, variational inequality problem, and fixed point problem of nonexpansive semigroups
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 3217 3230 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa Split equality problem with
More informationFINDING BEST APPROXIMATION PAIRS RELATIVE TO TWO CLOSED CONVEX SETS IN HILBERT SPACES
FINDING BEST APPROXIMATION PAIRS RELATIVE TO TWO CLOSED CONVEX SETS IN HILBERT SPACES Heinz H. Bauschke, Patrick L. Combettes, and D. Russell Luke Abstract We consider the problem of finding a best approximation
More informationThe Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive Mappings in Hilbert Spaces
Applied Mathematical Sciences, Vol. 11, 2017, no. 12, 549-560 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.718 The Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive
More informationLecture 8 Plus properties, merit functions and gap functions. September 28, 2008
Lecture 8 Plus properties, merit functions and gap functions September 28, 2008 Outline Plus-properties and F-uniqueness Equation reformulations of VI/CPs Merit functions Gap merit functions FP-I book:
More informationConstrained Optimization and Lagrangian Duality
CIS 520: Machine Learning Oct 02, 2017 Constrained Optimization and Lagrangian Duality Lecturer: Shivani Agarwal Disclaimer: These notes are designed to be a supplement to the lecture. They may or may
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 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 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 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 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 informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationApproaching monotone inclusion problems via second order dynamical systems with linear and anisotropic damping
March 0, 206 3:4 WSPC Proceedings - 9in x 6in secondorderanisotropicdamping206030 page Approaching monotone inclusion problems via second order dynamical systems with linear and anisotropic damping Radu
More informationAcceleration Method for Convex Optimization over the Fixed Point Set of a Nonexpansive Mapping
Noname manuscript No. will be inserted by the editor) Acceleration Method for Convex Optimization over the Fixed Point Set of a Nonexpansive Mapping Hideaki Iiduka Received: date / Accepted: date Abstract
More informationThe Split Common Fixed Point Problem for Asymptotically Quasi-Nonexpansive Mappings in the Intermediate Sense
International Mathematical Forum, Vol. 8, 2013, no. 25, 1233-1241 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.3599 The Split Common Fixed Point Problem for Asymptotically Quasi-Nonexpansive
More informationarxiv: v1 [math.oc] 20 Sep 2016
General Viscosity Implicit Midpoint Rule For Nonexpansive Mapping Shuja Haider Rizvi Department of Mathematics, Babu Banarasi Das University, Lucknow 68, India arxiv:169.616v1 [math.oc] Sep 16 Abstract:
More informationExistence and convergence theorems for the split quasi variational inequality problems on proximally smooth sets
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (206), 2364 2375 Research Article Existence and convergence theorems for the split quasi variational inequality problems on proximally smooth
More informationFinding a best approximation pair of points for two polyhedra
Finding a best approximation pair of points for two polyhedra Ron Aharoni, Yair Censor Zilin Jiang, July 30, 2017 Abstract Given two disjoint convex polyhedra, we look for a best approximation pair relative
More informationMath 273a: Optimization Subgradient Methods
Math 273a: Optimization Subgradient Methods Instructor: Wotao Yin Department of Mathematics, UCLA Fall 2015 online discussions on piazza.com Nonsmooth convex function Recall: For ˉx R n, f(ˉx) := {g R
More informationA Block-Iterative Surrogate Constraint Splitting Method for Quadratic Signal Recovery
1 3 A Block-Iterative Surrogate Constraint Splitting Method for Quadratic Signal Recovery Patrick L. Combettes, Senior Member, IEEE Abstract A block-iterative parallel decomposition method is proposed
More informationOn subgradient projectors
On subgradient projectors Heinz H. Bauschke, Caifang Wang, Xianfu Wang, and Jia Xu February 16, 2015 Abstract The subgradient projector is of considerable importance in convex optimization because it plays
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 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 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 informationA Regularized Directional Derivative-Based Newton Method for Inverse Singular Value Problems
A Regularized Directional Derivative-Based Newton Method for Inverse Singular Value Problems Wei Ma Zheng-Jian Bai September 18, 2012 Abstract In this paper, we give a regularized directional derivative-based
More informationHybrid extragradient viscosity method for general system of variational inequalities
Ceng et al. Journal of Inequalities and Applications (05) 05:50 DOI 0.86/s3660-05-0646-z R E S E A R C H Open Access Hybrid extragradient viscosity method for general system of variational inequalities
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 informationConvergence to Common Fixed Point for Two Asymptotically Quasi-nonexpansive Mappings in the Intermediate Sense in Banach Spaces
Mathematica Moravica Vol. 19-1 2015, 33 48 Convergence to Common Fixed Point for Two Asymptotically Quasi-nonexpansive Mappings in the Intermediate Sense in Banach Spaces Gurucharan Singh Saluja Abstract.
More informationStrong Convergence Theorems for Nonself I-Asymptotically Quasi-Nonexpansive Mappings 1
Applied Mathematical Sciences, Vol. 2, 2008, no. 19, 919-928 Strong Convergence Theorems for Nonself I-Asymptotically Quasi-Nonexpansive Mappings 1 Si-Sheng Yao Department of Mathematics, Kunming Teachers
More informationAPPROXIMATING SOLUTIONS FOR THE SYSTEM OF REFLEXIVE BANACH SPACE
Bulletin of Mathematical Analysis and Applications ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 2 Issue 3(2010), Pages 32-39. APPROXIMATING SOLUTIONS FOR THE SYSTEM OF φ-strongly ACCRETIVE OPERATOR
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 informationThe L p -dissipativity of first order partial differential operators
The L p -dissipativity of first order partial differential operators A. Cialdea V. Maz ya n Memory of Vladimir. Smirnov Abstract. We find necessary and sufficient conditions for the L p -dissipativity
More informationThe viscosity technique for the implicit midpoint rule of nonexpansive mappings in
Xu et al. Fixed Point Theory and Applications 05) 05:4 DOI 0.86/s3663-05-08-9 R E S E A R C H Open Access The viscosity technique for the implicit midpoint rule of nonexpansive mappings in Hilbert spaces
More informationStrong convergence theorems for total quasi-ϕasymptotically
RESEARCH Open Access Strong convergence theorems for total quasi-ϕasymptotically nonexpansive multi-valued mappings in Banach spaces Jinfang Tang 1 and Shih-sen Chang 2* * Correspondence: changss@yahoo.
More informationThe method of cyclic intrepid projections: convergence analysis and numerical experiments
Chapter 1 The method of cyclic intrepid projections: convergence analysis and numerical experiments Heinz H. Bauschke, Francesco Iorio, and Valentin R. Koch Abstract The convex feasibility problem asks
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 informationPrimal-dual coordinate descent
Primal-dual coordinate descent Olivier Fercoq Joint work with P. Bianchi & W. Hachem 15 July 2015 1/28 Minimize the convex function f, g, h convex f is differentiable Problem min f (x) + g(x) + h(mx) x
More informationBORIS MORDUKHOVICH Wayne State University Detroit, MI 48202, USA. Talk given at the SPCOM Adelaide, Australia, February 2015
CODERIVATIVE CHARACTERIZATIONS OF MAXIMAL MONOTONICITY BORIS MORDUKHOVICH Wayne State University Detroit, MI 48202, USA Talk given at the SPCOM 2015 Adelaide, Australia, February 2015 Based on joint papers
More informationConvex Optimization. (EE227A: UC Berkeley) Lecture 15. Suvrit Sra. (Gradient methods III) 12 March, 2013
Convex Optimization (EE227A: UC Berkeley) Lecture 15 (Gradient methods III) 12 March, 2013 Suvrit Sra Optimal gradient methods 2 / 27 Optimal gradient methods We saw following efficiency estimates for
More informationIntroduction. New Nonsmooth Trust Region Method for Unconstraint Locally Lipschitz Optimization Problems
New Nonsmooth Trust Region Method for Unconstraint Locally Lipschitz Optimization Problems Z. Akbari 1, R. Yousefpour 2, M. R. Peyghami 3 1 Department of Mathematics, K.N. Toosi University of Technology,
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 informationELLIPTIC EQUATIONS WITH MEASURE DATA IN ORLICZ SPACES
Electronic Journal of Differential Equations, Vol. 2008(2008), No. 76, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) ELLIPTIC
More information