Victoria Martín-Márquez
|
|
- Sheena Thomas
- 5 years ago
- Views:
Transcription
1 THE METHOD OF CYCLIC PROJECTIONS ON INCONSISTENT CONVEX FEASIBILITY PROBLEMS Victoria Martín-Márquez Dpto. de Análisis Matemático Universidad de Sevilla Spain V Workshop on Fixed Point Theory and Applications Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
2 Kelowna - Canada With Heinz Bauschke and Julian Revalski Victoria Martín-Márquez (US) With Shawn Wang and Julian Revalski Inconsistent CFP November 15-16, / 18
3 Introduction ORIGIN AND MOTIVATION OF THIS WORK: Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
4 Introduction ORIGIN AND MOTIVATION OF THIS WORK: Numerous problems in mathematics and physical sciences can be recast as Convex Feasibility Problem: {C i } m i=1 H are nonempty closed convex subsets find x m i=1 C i (CFP) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
5 Introduction ORIGIN AND MOTIVATION OF THIS WORK: Numerous problems in mathematics and physical sciences can be recast as Convex Feasibility Problem: {C i } m i=1 H are nonempty closed convex subsets find x m i=1 C i Bregman (1965) proved that the method cyclic projections x n+1 = (P Cm P Cm 1 P C1 ) n x 0 (CFP) (MAP) converges weakly to x m i=1 C i if m i=1 C i /0! Bregman, The method of successive projection for finding a common point of convex sets, Soviet Math. Dokl. 6, , Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
6 Introduction if m i=1 C i = /0? Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
7 Introduction if m i=1 C i = /0? For m = 2, the MAP produces the cycle (y 1,y 2 ) that achieves the minimal distance between the two sets m = 2 Cycle: (y 1,y 2 ) C 1 C 2 if y 1 = P C1 y 2 and y 2 = P C2 y 1 Gap vectors: v 1 = y 2 y 1, v 2 = y 1 y 2 (v 1 = v 2 ) the behavior of {(P C2 P C1 ) n x 0 } n N is completely analyzed! Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
8 Introduction m = 2 T = P C2 P C1 FixT /0 if and only if there exist cycles! Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
9 Introduction m = 2 T = P C2 P C1 FixT /0 if and only if there exist cycles! The gap vectors do not depend on the cycles. v 1 = v 2 = d(c 1,C 2 ) v 1 + v 2 = 0 Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
10 Introduction m = 2 T = P C2 P C1 FixT /0 if and only if there exist cycles! The gap vectors do not depend on the cycles. v 1 = v 2 = d(c 1,C 2 ) v 1 + v 2 = 0 Even if FixT = /0, there exist the gap vectors: v = ±P C2 C 1 0 Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
11 Introduction m = 2 a 1 = P C1 x, b 1 = P C2 a 1,... a n = P C1 b n 1, b n = P C2 a n Bauschke-Borwein (1994) b n a n P C2 C 1 0, a n b n P C2 C 1 0 Moreover (dichotomy): If FixT = /0, a n, b n +. If FixT /0, a n y 1 and b n y 2, with (y 1,y 2 ) cycle. Bauschke-Borwein, Dykstra s alternating projection alforithm for two sets, Journal of Approximation Theory 79, , Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
12 Introduction if m i=1 C i = /0? For m = 3, the MAP produces the cycle (y 1,y 2,y 3 ) m 3 Cycle: (y 1,,y m ) C 1 C 2 C m if y i = P Ci y i 1, i = 1,,m, y 0 = y m Gap vectors: v i = y i+1 y 1, i = 1,,m, y m+1 = y 0 Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
13 Introduction if m i=1 C i = /0? For m = 3, the MAP produces the cycle (y 1,y 2,y 3 ) m 3 Cycle: (y 1,,y m ) C 1 C 2 C m if y i = P Ci y i 1, i = 1,,m, y 0 = y m Gap vectors: v i = y i+1 y 1, i = 1,,m, y m+1 = y 0 behavior of {(P Cm P Cm 1 P C1 ) n x 0 } n N??? Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
14 Introduction m 3 FixT /0 if and only if there exist cycles. Gap vectors do not depend of cycles. Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
15 Introduction m 3 FixT /0 if and only if there exist cycles. Gap vectors do not depend of cycles. x i n = ( P Ci P Ci 1 P Cm P C1 P Ci+1 ) n x, i = 1,,m Bauschke-Borwein-Lewis (1997) (dichotomy): If FixT = /0, x i n +, i = 1,,m. If FixT /0, (x 1 n,,x m n ) (y 1,,y m ) cycle x i+1 n x i n v i, i = 1,,m. Bauschke-Borwein-Lewis, The method of cyclic projections for closed convex sets in Hilbert space, Contemporary Mathematics 204, 1-38, Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
16 CONJECTURES m 3 Geometry: Gap vectors are described independently and they exist even if FixT = /0. Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
17 CONJECTURES m 3 Geometry: Gap vectors are described independently and they exist even if FixT = /0. Convergence: even if FixT = /0, the sequence {xn i+1 xn} i is convergent, i = 1,,m. Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
18 CONJECTURES m 3 Geometry: Gap vectors are described independently and they exist even if FixT = /0. Convergence: even if FixT = /0, the sequence {xn i+1 xn} i is convergent, i = 1,,m. Boundedness: The sequence {xn i+1 xn} i is bounded, i = 1,,m. (weaker) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
19 Geometry of the problem. Case m 3 H Hilbert space m {2, } and I = {1,,m} Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
20 Geometry of the problem. Case m 3 H Hilbert space m {2, } and I = {1,,m} Hilbert product space X = H m := {x = (x i ) i I : x i H}, x,y = x i,y i i I Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
21 Geometry of the problem. Case m 3 H Hilbert space m {2, } and I = {1,,m} Hilbert product space Displacement operator X = H m := {x = (x i ) i I : x i H}, x,y = x i,y i i I M = Id R where R is the cyclic right-shift operator R: X m X m : (x 1,x 2,...,x m ) (x m,x 1,...,x m 1 ) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
22 Geometry of the problem. Case m 3 H Hilbert space m {2, } and I = {1,,m} Hilbert product space Displacement operator X = H m := {x = (x i ) i I : x i H}, x,y = x i,y i i I M = Id R where R is the cyclic right-shift operator R: X m X m : (x 1,x 2,...,x m ) (x m,x 1,...,x m 1 ) C = C 1 C m H m is closed and convex P C (x 1,,x m ) = (P 1 x 1,,P m x m ) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
23 Geometry of the problem. Case m 3 H Hilbert space m {2, } and I = {1,,m} Hilbert product space Displacement operator X = H m := {x = (x i ) i I : x i H}, x,y = x i,y i i I M = Id R where R is the cyclic right-shift operator R: X m X m : (x 1,x 2,...,x m ) (x m,x 1,...,x m 1 ) C = C 1 C m H m is closed and convex P C (x 1,,x m ) = (P 1 x 1,,P m x m ) normal cone of C at x C N C (x) = {u H m : u,y x 0, y C}. Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
24 Geometry of the problem. Case m 3 x = (x 1,,x m ) is a cycle if and only if x = P C (Rx) v = (v 1,,v m ) gap vector if and only if v = Rx x Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
25 Geometry of the problem. Case m 3 x = (x 1,,x m ) is a cycle if and only if x = P C (Rx) v = (v 1,,v m ) gap vector if and only if v = Rx x x = (x 1,,x m ) is a cycle if and only if Rx x N C x 0 N C x + Mx x (N C + M) 1 (0) v = (v 1,,v m ) gap vector if and only if v (NC 1 + M 1 ) 1 (0) 0 (N C 1 + M 1 )v Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
26 Open Questions 0 ran(n 1 C + M 1 )??? Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
27 Open Questions 0 ran(n 1 C + M 1 )??? Numerical procedure to approximate a zero of (N 1 C + M 1 )??? Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
28 Open Questions 0 ran(n 1 C + M 1 )??? Numerical procedure to approximate a zero of (N 1 C + M 1 )??? N 1 C + M 1 is not maximal monotone!!! Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
29 Open Questions 1 Parallel sum of A and B [Passty (1986)] A B := (A 1 + B 1 ) 1. 0 dom(n C M)??? Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
30 Open Questions 1 Parallel sum of A and B [Passty (1986)] A B := (A 1 + B 1 ) 1. 0 dom(n C M)??? 0 ran(n C + M)??? Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
31 Open Questions 1 Parallel sum of A and B [Passty (1986)] A B := (A 1 + B 1 ) 1. 0 dom(n C M)??? 0 ran(n C + M)??? Bauschke-Martín Márquez-Moffat-Wang (2012) 0 ran(n C + M) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
32 Open Questions 1 Parallel sum of A and B [Passty (1986)] A B := (A 1 + B 1 ) 1. 0 dom(n C M)??? 0 ran(n C + M)??? Bauschke-Martín Márquez-Moffat-Wang (2012) 0 ran(n C + M) 2 Can we find an enlargement of N C + M so that there is solution??? Closure of N C M. Extended sum. Variational sum. Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
33 Asymptotic Regularity We believe that the asymptotic regularity is an important step towards a complete understanding of the sequence {(P Cm P Cm 1 P C1 ) n x 0 } n N T asymptotically regular if lim n T n x T n+1 x = 0, x H Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
34 Asymptotic Regularity We believe that the asymptotic regularity is an important step towards a complete understanding of the sequence {(P Cm P Cm 1 P C1 ) n x 0 } n N T asymptotically regular if lim n T n x T n+1 x = 0, x H (if T is SNE) 0 ran (Id T) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
35 Asymptotic Regularity We believe that the asymptotic regularity is an important step towards a complete understanding of the sequence {(P Cm P Cm 1 P C1 ) n x 0 } n N T asymptotically regular if lim n T n x T n+1 x = 0, x H (if T is SNE) 0 ran (Id T) Bauschke-Martín Márquez-Moffat-Wang (2012) If T 1,,T m FNE and asymptotically regular, then the composition T m T 1 is asymptotically regular (not necessarily FNE) Bauschke-Martín Márquez-Moffat-Wang Compositions and convex combinations of asymptotically regular firmly nonexpansive mappings are also asymptotically regular, Fixed Point Theory and Applications 2012:53, (2012) doi: / Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
36 Context H Hilbert space m {2, } and I = {1,,m} Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
37 Context H Hilbert space m {2, } and I = {1,,m} A : H 2 H maximal monotone if monotone ( x y,x y 0, (x,x ),(y,y ) gr A = {(z,az) : z H}) and there is no monotone operator whose graph contains gr A Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
38 Context H Hilbert space m {2, } and I = {1,,m} A : H 2 H maximal monotone if monotone ( x y,x y 0, (x,x ),(y,y ) gr A = {(z,az) : z H}) and there is no monotone operator whose graph contains gr A Minty s Theorem A maximal monotone J A =(I+A) 1 J A FNE with full domain Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
39 Context H Hilbert space m {2, } and I = {1,,m} A : H 2 H maximal monotone if monotone ( x y,x y 0, (x,x ),(y,y ) gr A = {(z,az) : z H}) and there is no monotone operator whose graph contains gr A Minty s Theorem A maximal monotone J A =(I+A) 1 J A FNE with full domain Hilbert product space X = H m := {x = (x i ) i I : x i H}, x,y = x i,y i i I Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
40 Context H Hilbert space m {2, } and I = {1,,m} A : H 2 H maximal monotone if monotone ( x y,x y 0, (x,x ),(y,y ) gr A = {(z,az) : z H}) and there is no monotone operator whose graph contains gr A Minty s Theorem A maximal monotone J A =(I+A) 1 J A FNE with full domain Hilbert product space X = H m := {x = (x i ) i I : x i H}, x,y = x i,y i i I diagonal subspace := { x = (x) i I x H } orthogonal complement of = { x = (x i ) i I i I x i = 0 } Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
41 Context T i : H H, i I, FNE T i = (Id + A i ) 1, A i maximal monotone, i I Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
42 Context T i : H H, i I, FNE T i = (Id + A i ) 1, A i maximal monotone, i I T = T 1 T m : X m X m : (x i ) i I (T i x i ) i I A = A 1 A m : X m X m : (x i ) i I (A i x i ) i I T = (Id + A) 1 Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
43 Context T i : H H, i I, FNE T i = (Id + A i ) 1, A i maximal monotone, i I T = T 1 T m : X m X m : (x i ) i I (T i x i ) i I A = A 1 A m : X m X m : (x i ) i I (A i x i ) i I Displacement operator T = (Id + A) 1 M = Id R where R is the cyclic right-shift operator R: X m X m : (x 1,x 2,...,x m ) (x m,x 1,...,x m 1 ) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
44 Context T i : H H, i I, FNE T i = (Id + A i ) 1, A i maximal monotone, i I T = T 1 T m : X m X m : (x i ) i I (T i x i ) i I A = A 1 A m : X m X m : (x i ) i I (A i x i ) i I Displacement operator T = (Id + A) 1 M = Id R where R is the cyclic right-shift operator R: X m X m : (x 1,x 2,...,x m ) (x m,x 1,...,x m 1 ) Main properties of M M continuous, linear and maximal monotone with dom M = X m M rectangular (sup (z,z ) gr M x z,z y <, (x,y ) dom M ran M) ran M = closed Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
45 Idea of the proof (composition) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
46 Idea of the proof (composition) Brezis-Haraux (1976) A and B monotone such that A + B maximal monotone, B rectangular and doma domb. Then intran(a + B) = int(rana + ranb) and ran(a + B) = rana + ranb Brezis, Haroux Image d une somme d opérateurs monotones et applications, Israel Journal of Mathematics 23 (1976), Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
47 Idea of the proof (composition) Brezis-Haraux (1976) A and B monotone such that A + B maximal monotone, B rectangular and doma domb. Then intran(a + B) = int(rana + ranb) and ran(a + B) = rana + ranb Since A and M are maximal monotone and dom M = X m A + M is maximal monotone Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
48 Idea of the proof (composition) Brezis-Haraux (1976) A and B monotone such that A + B maximal monotone, B rectangular and doma domb. Then intran(a + B) = int(rana + ranb) and ran(a + B) = rana + ranb Since A and M are maximal monotone and dom M = X m A + M is maximal monotone Apply Brezis-Haraux, because M is rectangular, to get (ranm = ) ran(a + M) = + rana Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
49 Idea of the proof (composition) Brezis-Haraux (1976) A and B monotone such that A + B maximal monotone, B rectangular and doma domb. Then intran(a + B) = int(rana + ranb) and ran(a + B) = rana + ranb Since A and M are maximal monotone and dom M = X m A + M is maximal monotone Apply Brezis-Haraux, because M is rectangular, to get (ranm = ) ran(a + M) = + rana If 0 ran(id T i ) ( i I) 0 ran(a + M) 0 ran(id T m T m 1 T 1 ) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
50 Idea of the proof (composition) Brezis-Haraux (1976) A and B monotone such that A + B maximal monotone, B rectangular and doma domb. Then intran(a + B) = int(rana + ranb) and ran(a + B) = rana + ranb Since A and M are maximal monotone and dom M = X m A + M is maximal monotone Apply Brezis-Haraux, because M is rectangular, to get (ranm = ) ran(a + M) = + rana If 0 ran(id T i ) ( i I) 0 ran(a + M) 0 ran(id T m T m 1 T 1 ) Asymptotic regularity of the composition If T i asymptotically regular ( i I) then T m T m 1 T 1 asymptotically regular Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
51 Remarks If 0 ran(id T i ) ( i I) 0 ran(id T m T m 1 T 1 ) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
52 Remarks If 0 ran(id T i ) ( i I) 0 ran(id T m T m 1 T 1 ) The converse implication fails: Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
53 Remarks If 0 ran(id T i ) ( i I) 0 ran(id T m T m 1 T 1 ) The converse implication fails: Example H {0}, m = 2 and v H \ {0} T 1 (x) = x + v = 0 / ran(id T 1 ) = { v} T 2 (x) = x v = 0 / ran(id T 2 ) = {v} However T 2 T 1 = Id ran(id T 2 T 1 ) = {0} Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
54 Remarks If 0 ran(id T i ) ( i I) 0 ran(id T m T m 1 T 1 ) The converse implication fails: Example H {0}, m = 2 and v H \ {0} T 1 (x) = x + v = 0 / ran(id T 1 ) = { v} T 2 (x) = x v = 0 / ran(id T 2 ) = {v} However T 2 T 1 = Id ran(id T 2 T 1 ) = {0} Optimal result: 0 ran(id T i ) ( i I) 0 ran(id T m T m 1 T 1 ) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
55 Remarks Example If 0 ran(id T i ) ( i I) 0 ran(id T m T m 1 T 1 ) The converse implication fails: H {0}, m = 2 and v H \ {0} T 1 (x) = x + v = 0 / ran(id T 1 ) = { v} T 2 (x) = x v = 0 / ran(id T 2 ) = {v} However T 2 T 1 = Id ran(id T 2 T 1 ) = {0} Optimal result: 0 ran(id T i ) ( i I) 0 ran(id T m T m 1 T 1 ) In other words: If T i has fixed points ( i I) T m T m 1 T 1 has fixed points! Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
56 Remarks If 0 ran(id T i ) ( i I) 0 ran(id T m T m 1 T 1 ) The converse implication fails: Example H {0}, m = 2 and v H \ {0} T 1 (x) = x + v = 0 / ran(id T 1 ) = { v} T 2 (x) = x v = 0 / ran(id T 2 ) = {v} However T 2 T 1 = Id ran(id T 2 T 1 ) = {0} Optimal result: 0 ran(id T i ) ( i I) 0 ran(id T m T m 1 T 1 ) Example H = R 2, m = 2 T 1 = P C1, C 1 = epiexp = 0 ran(id T 1 ) T 2 = P C2, C 2 = R {0} = 0 ran(id T 2 ) However 0 ran(id T 2 T 1 ) \ ran(id T 2 T 1 ) Victoria Martín-Márquez (US) Inconsistent CFP November 15-16, / 18
Heinz 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 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 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 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 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 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 informationarxiv: v1 [math.fa] 21 Dec 2011
arxiv:1112.4923v1 [ath.fa] 21 Dec 2011 COMPOSITIONS AND CONVEX COMBINATIONS OF ASYMPTOTICALLY REGULAR FIRMLY NONEXPANSIVE MAPPINGS ARE ALSO ASYMPTOTICALLY REGULAR Heinz H. Bauschke, Victoria Martín-Márquez,
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 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 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 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 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 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 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 informationarxiv: v1 [math.fa] 25 May 2009
The Brézis-Browder Theorem revisited and properties of Fitzpatrick functions of order n arxiv:0905.4056v1 [math.fa] 25 May 2009 Liangjin Yao May 22, 2009 Abstract In this note, we study maximal monotonicity
More 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 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 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 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 informationA Cyclic Douglas Rachford Iteration Scheme
oname manuscript o. (will be inserted by the editor) A Cyclic Douglas Rachford Iteration Scheme Jonathan M. Borwein Matthew K. Tam Received: date / Accepted: date Abstract In this paper we present two
More informationMonotone 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 informationarxiv: v1 [math.oc] 15 Apr 2016
On the finite convergence of the Douglas Rachford algorithm for solving (not necessarily convex) feasibility problems in Euclidean spaces arxiv:1604.04657v1 [math.oc] 15 Apr 2016 Heinz H. Bauschke and
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 informationThe Method of Alternating Projections
Matthew Tam Variational Analysis Session 56th Annual AustMS Meeting 24th 27th September 2012 My Year So Far... Closed Subspaces Honours student supervised by Jon Borwein. Thesis topic: alternating projections.
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 informationFitzpatrick functions, cyclic monotonicity and Rockafellar s antiderivative
Fitzpatrick functions, cyclic monotonicity and Rockafellar s antiderivative Sedi Bartz, Heinz H. Bauschke, Jonathan M. Borwein, Simeon Reich, and Xianfu Wang March 2, 2006 Version 1.24 Corrected Galleys)
More informationVisco-penalization of the sum of two monotone operators
Visco-penalization of the sum of two monotone operators Patrick L. Combettes a and Sever A. Hirstoaga b a Laboratoire Jacques-Louis Lions, Faculté de Mathématiques, Université Pierre et Marie Curie Paris
More 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 informationMaximality of the sum of a maximally monotone linear relation and a maximally monotone operator arxiv: v1 [math.
Maximality of the sum of a maximally monotone linear relation and a maximally monotone operator arxiv:1212.4266v1 [math.fa] 18 Dec 2012 Dedicated to Petar Kenderov on the occasion of his seventieth birthday
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 informationNearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions
Nearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions arxiv:1507.07145v1 [math.oc] 25 Jul 2015 Sarah M. Moffat, Walaa M. Moursi, and Xianfu Wang Dedicated to
More informationON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 11, November 1996 ON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES HASSAN RIAHI (Communicated by Palle E. T. Jorgensen)
More informationFITZPATRICK FUNCTIONS AND CONTINUOUS LINEAR MONOTONE OPERATORS. 1. Introduction. Throughout this paper, we assume that
To appear in SIOPT, accepted November 2006 FITZPATRICK FUNCTIONS AND CONTINUOUS LINEAR MONOTONE OPERATORS HEINZ H. BAUSCHKE, JONATHAN M. BORWEIN, AND XIANFU WANG Abstract. The notion of a maximal monotone
More information8 Queens, Sudoku, and Projection Methods
8 Queens, Sudoku, and Projection Methods Heinz Bauschke Mathematics, UBC Okanagan Research supported by NSERC and CRC Program heinz.bauschke@ubc.ca The Mathematical Interests of Peter Borwein The IRMACS
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 information1. Subspaces A subset M of Hilbert space H is a subspace of it is closed under the operation of forming linear combinations;i.e.,
Abstract Hilbert Space Results We have learned a little about the Hilbert spaces L U and and we have at least defined H 1 U and the scale of Hilbert spaces H p U. Now we are going to develop additional
More informationNew Douglas-Rachford Algorithmic Structures and Their Convergence Analyses
New Douglas-Rachford Algorithmic Structures and Their Convergence Analyses Yair Censor and Raq Mansour Department of Mathematics University of Haifa Mt. Carmel, Haifa 3498838, Israel December 24, 2014.
More informationChapter 6. Metric projection methods. 6.1 Alternating projection method an introduction
Chapter 6 Metric projection methods The alternating projection method is an algorithm for computing a point in the intersection of some convex sets. The common feature of these methods is that they use
More informationThe Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment
he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State
More informationMONOTONE OPERATORS ON BUSEMANN SPACES
MONOTONE OPERATORS ON BUSEMANN SPACES David Ariza-Ruiz Genaro López-Acedo Universidad de Sevilla Departamento de Análisis Matemático V Workshop in Metric Fixed Point Theory and Applications 15-17 Noviembre,
More informationATTOUCH-THÉRA DUALITY REVISITED:
ATTOUCH-THÉRA DUALITY REVISITED: PARAMONOTONICITY AND OPERATOR SPLITTING Heinz H. Bauschke, Radu I. Boţ, Warren L. Hare, and Walaa M. Moursi May 2, 2012 Abstract The problem of finding the zeros of the
More informationConvergence Analysis of Processes with Valiant Projection Operators in. Hilbert Space. Noname manuscript No. (will be inserted by the editor)
Noname manuscript No. will be inserted by the editor) Convergence Analysis of Processes with Valiant Projection Operators in Hilbert Space Yair Censor 1 and Raq Mansour 2 December 4, 2016. Revised: May
More informationTwo Posts to Fill On School Board
Y Y 9 86 4 4 qz 86 x : ( ) z 7 854 Y x 4 z z x x 4 87 88 Y 5 x q x 8 Y 8 x x : 6 ; : 5 x ; 4 ( z ; ( ) ) x ; z 94 ; x 3 3 3 5 94 ; ; ; ; 3 x : 5 89 q ; ; x ; x ; ; x : ; ; ; ; ; ; 87 47% : () : / : 83
More informationBrø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 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 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 informationOn pseudomonotone variational inequalities
An. Şt. Univ. Ovidius Constanţa Vol. 14(1), 2006, 83 90 On pseudomonotone variational inequalities Silvia Fulina Abstract Abstract. There are mainly two definitions of pseudomonotone mappings. First, introduced
More informationAnalysis Preliminary Exam Workshop: Hilbert Spaces
Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H
More informationPROX-PENALIZATION AND SPLITTING METHODS FOR CONSTRAINED VARIATIONAL PROBLEMS
PROX-PENALIZATION AND SPLITTING METHODS FOR CONSTRAINED VARIATIONAL PROBLEMS HÉDY ATTOUCH, MARC-OLIVIER CZARNECKI & JUAN PEYPOUQUET Abstract. This paper is concerned with the study of a class of prox-penalization
More informationPythagorean Property and Best Proximity Pair Theorems
isibang/ms/2013/32 November 25th, 2013 http://www.isibang.ac.in/ statmath/eprints Pythagorean Property and Best Proximity Pair Theorems Rafa Espínola, G. Sankara Raju Kosuru and P. Veeramani Indian Statistical
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 informationMaximal Monotone Operators with a Unique Extension to the Bidual
Journal of Convex Analysis Volume 16 (2009), No. 2, 409 421 Maximal Monotone Operators with a Unique Extension to the Bidual M. Marques Alves IMPA, Estrada Dona Castorina 110, 22460-320 Rio de Janeiro,
More informationConvex Analysis and Monotone Operator Theory in Hilbert Spaces
Heinz H. Bauschke Patrick L. Combettes Convex Analysis and Monotone Operator Theory in Hilbert Spaces Springer Foreword This self-contained book offers a modern unifying presentation of three basic areas
More informationAlternating Projection Methods
Alternating Projection Methods Failure in the Absence of Convexity Matthew Tam AMSI Vacation Scholar with generous support from CSIRO Supervisor: Prof. Jon Borwein CSIRO Big Day In: 2nd & 3rd February
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 informationThe Brezis-Browder Theorem in a general Banach space
The Brezis-Browder Theorem in a general Banach space Heinz H. Bauschke, Jonathan M. Borwein, Xianfu Wang, and Liangjin Yao March 30, 2012 Abstract During the 1970s Brezis and Browder presented a now classical
More informationFitzpatrick functions and continuous linear monotone operators
Fitzpatrick functions and continuous linear monotone operators Heinz H. Bauschke, Jonathan M. Borwein, and Xianfu Wang March 27, 2006 Version 1.09 Abstract The notion of a maximal monotone operator is
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 informationA DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any
Y Y Y X X «/ YY Y Y ««Y x ) & \ & & } # Y \#$& / Y Y X» \\ / X X X x & Y Y X «q «z \x» = q Y # % \ & [ & Z \ & { + % ) / / «q zy» / & / / / & x x X / % % ) Y x X Y $ Z % Y Y x x } / % «] «] # z» & Y X»
More informationOWELL WEEKLY JOURNAL
Y \»< - } Y Y Y & #»»» q ] q»»»>) & - - - } ) x ( - { Y» & ( x - (» & )< - Y X - & Q Q» 3 - x Q Y 6 \Y > Y Y X 3 3-9 33 x - - / - -»- --
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 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 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 informationEquilibrium Programming in Hilbert Spaces
Equilibrium Programming in Hilbert Spaces Patrick L. Combettes and Sever A. Hirstoaga Laboratoire Jacques-Louis Lions Université Pierre et Marie Curie Paris 6 75005 Paris, France E-mail: plc@math.jussieu.fr,
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 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 informationResearch Article On an Iterative Method for Finding a Zero to the Sum of Two Maximal Monotone Operators
Applied Mathematics, Article ID 414031, 5 pages http://dx.doi.org/10.1155/2014/414031 Research Article On an Iterative Method for Finding a Zero to the Sum of Two Maximal Monotone Operators Hongwei Jiao
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 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 informationAn Algorithm for Solving the Convex Feasibility Problem With Linear Matrix Inequality Constraints and an Implementation for Second-Order Cones
An Algorithm for Solving the Convex Feasibility Problem With Linear Matrix Inequality Constraints and an Implementation for Second-Order Cones Bryan Karlovitz July 19, 2012 West Chester University of Pennsylvania
More informationBrézis - Haraux - type approximation of the range of a monotone operator composed with a linear mapping
Brézis - Haraux - type approximation of the range of a monotone operator composed with a linear mapping Radu Ioan Boţ, Sorin-Mihai Grad and Gert Wanka Faculty of Mathematics Chemnitz University of Technology
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 informationBest Approximation to Common Fixed Points of A Semigroup of Nonexpansive Operators
Best Approximation to Common Fixed Points of A Semigroup of Nonexpansive Operators Arkady Aleyner (aaleyner@netvision.net.il) and Yair Censor (yair@math.haifa.ac.il) Department of Mathematics, University
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 informationHAHN-BANACH EXTENSION AND OPTIMIZATION RELATED TO FIXED POINT PROPERTIES AND AMENABILITY
J. Nonlinear Var. Anal. 1 (2017), No. 1, pp. 127-143 Available online at http://jnva.biemdas.com HAHN-BANACH EXTENSION AND OPTIMIZATION RELATED TO FIXED POINT PROPERTIES AND AMENABILITY ANTHONY TO-MING
More informationSelf-dual Smooth Approximations of Convex Functions via the Proximal Average
Chapter Self-dual Smooth Approximations of Convex Functions via the Proximal Average Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang Abstract The proximal average of two convex functions has proven
More 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 informationThe Method of Alternating Projections
The Method of Alternating Projections by Matthew Tam c3090179 A Thesis submitted in partial fulfilment of the requirements for the degree of Bachelor of Mathematics (Honours) November, 2012. Supervisor:
More informationON ω-independence AND THE KUNEN-SHELAH PROPERTY. 1. Introduction.
ON ω-independence AND THE KUNEN-SHELAH PROPERTY A. S. GRANERO, M. JIMÉNEZ-SEVILLA AND J. P. MORENO Abstract. We prove that spaces with an uncountable ω-independent family fail the Kunen-Shelah property.
More informationResearch Article Common Fixed Points for Multimaps in Metric Spaces
Hindawi Publishing Corporation Fixed Point Theory and Applications Volume 2010, Article ID 204981, 14 pages doi:10.1155/2010/204981 Research Article Common Fixed Points for Multimaps in Metric Spaces Rafa
More informationFUNCTIONAL ANALYSIS HAHN-BANACH THEOREM. F (m 2 ) + α m 2 + x 0
FUNCTIONAL ANALYSIS HAHN-BANACH THEOREM If M is a linear subspace of a normal linear space X and if F is a bounded linear functional on M then F can be extended to M + [x 0 ] without changing its norm.
More informationMonotone Operator Splitting Methods in Signal and Image Recovery
Monotone Operator Splitting Methods in Signal and Image Recovery P.L. Combettes 1, J.-C. Pesquet 2, and N. Pustelnik 3 2 Univ. Pierre et Marie Curie, Paris 6 LJLL CNRS UMR 7598 2 Univ. Paris-Est LIGM CNRS
More informationThe Mild Modification of the (DL)-Condition and Fixed Point Theorems for Some Generalized Nonexpansive Mappings in Banach Spaces
Int. Journal of Math. Analysis, Vol. 6, 2012, no. 19, 933-940 The Mild Modification of the (DL)-Condition and Fixed Point Theorems for Some Generalized Nonexpansive Mappings in Banach Spaces Kanok Chuikamwong
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 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 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 informationSplit hierarchical variational inequality problems and fixed point problems for nonexpansive mappings
Ansari et al. Journal of Inequalities and Applications (015) 015:74 DOI 10.1186/s13660-015-0793- R E S E A R C H Open Access Split hierarchical variational inequality problems and fixed point problems
More informationPROJECTIONS ONTO CONES IN BANACH SPACES
Fixed Point Theory, 19(2018), No. 1,...-... DOI: http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html PROJECTIONS ONTO CONES IN BANACH SPACES A. DOMOKOS AND M.M. MARSH Department of Mathematics and Statistics
More informationResearch Article Some Krasnonsel skiĭ-mann Algorithms and the Multiple-Set Split Feasibility Problem
Hindawi Publishing Corporation Fixed Point Theory and Applications Volume 2010, Article ID 513956, 12 pages doi:10.1155/2010/513956 Research Article Some Krasnonsel skiĭ-mann Algorithms and the Multiple-Set
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 informationMaximal Monotone Inclusions and Fitzpatrick Functions
JOTA manuscript No. (will be inserted by the editor) Maximal Monotone Inclusions and Fitzpatrick Functions J. M. Borwein J. Dutta Communicated by Michel Thera. Abstract In this paper, we study maximal
More 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 informationHybrid Steepest Descent Method for Variational Inequality Problem over Fixed Point Sets of Certain Quasi-Nonexpansive Mappings
Hybrid Steepest Descent Method for Variational Inequality Problem over Fixed Point Sets of Certain Quasi-Nonexpansive Mappings Isao Yamada Tokyo Institute of Technology VIC2004 @ Wellington, Feb. 13, 2004
More informationLinear and strong convergence of algorithms involving averaged nonexpansive operators
arxiv:1402.5460v1 [math.oc] 22 Feb 2014 Linear and strong convergence of algorithms involving averaged nonexpansive operators Heinz H. Bauschke, Dominikus Noll and Hung M. Phan February 21, 2014 Abstract
More informationFitzpatrick Functions: Inequalities, Examples, and Remarks on a Problem by S. Fitzpatrick
Journal of Convex Analysis Volume 3 2006), No. 3+4, 499 523 Fitzpatrick Functions: Inequalities, Examples, and Remarks on a Problem by S. Fitzpatrick Heinz H. Bauschke Department of Mathematics, UBC Okanagan,
More informationProjection Theorem 1
Projection Theorem 1 Cauchy-Schwarz Inequality Lemma. (Cauchy-Schwarz Inequality) For all x, y in an inner product space, [ xy, ] x y. Equality holds if and only if x y or y θ. Proof. If y θ, the inequality
More informationOn moving averages. April 1, Abstract
On moving averages Heinz H Bauschke, Joshua Sarada, and Xianfu Wang April 1, 2013 Abstract We show that the moving arithmetic average is closely connected to a Gauss Seidel type fixed point method studied
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 informationarxiv: v2 [math.fa] 21 Jul 2013
Applications of Convex Analysis within Mathematics Francisco J. Aragón Artacho, Jonathan M. Borwein, Victoria Martín-Márquez, and Liangjin Yao arxiv:1302.1978v2 [math.fa] 21 Jul 2013 July 19, 2013 Abstract
More informationOn duality gap in linear conic problems
On duality gap in linear conic problems C. Zălinescu Abstract In their paper Duality of linear conic problems A. Shapiro and A. Nemirovski considered two possible properties (A) and (B) for dual linear
More information