arxiv: v1 [math.fa] 21 Dec 2011

Size: px
Start display at page:

Download "arxiv: v1 [math.fa] 21 Dec 2011"

Transcription

1 arxiv: v1 [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, Sarah M. Moffat, and Xianfu Wang Deceber 21, 2011 Abstract Because of Minty s classical correspondence between firly nonexpansive appings and axially onotone operators, the notion of a firly nonexpansive apping has proven to be of basic iportance in fixed point theory, onotone operator theory, and convex optiization. In this note, we show that if finitely any firly nonexpansive appings defined on a real Hilbert space are given and each of these appings is asyptotically regular, which is equivalent to saying that they have or alost have fixed points, then the sae is true for their coposition. This significantly generalizes the result by Bauschke fro 2003 for the case of projectors (nearest point appings). The proof resides in a Hilbert product space and it relies upon the Brezis-Haraux range approxiation result. By working in a suitably scaled Hilbert product space, we also establish the asyptotic regularity of convex cobinations Matheatics Subject Classification: Priary 47H05, 47H09; Secondary 47H10, 90C25. Keywords: Asyptotic regularity, firly nonexpansive apping, Hilbert space, axially onotone operator, nonexpansive apping, resolvent, strongly nonexpansive apping. Matheatics, University of British Colubia, Kelowna, B.C. V1V 1V7, Canada. E-ail: heinz.bauschke@ubc.ca. Departaento de Análisis Mateático, Universidad de Sevilla, Apdo. 1160, Sevilla, Spain. E-ail: victoria@us.es. Matheatics, University of British Colubia, Kelowna, B.C. V1V 1V7, Canada. E-ail: sarah.offat@ubc.ca. Matheatics, University of British Colubia, Kelowna, B.C. V1V 1V7, Canada. E-ail: shawn.wang@ubc.ca. 1

2 1 Introduction and Standing Assuptions Throughout this paper, (1) X is a real Hilbert space with inner product, and induced nor. We assue that (2) {2, 3, 4,...} and I := {1, 2,..., }. Recall that an operator T : X X is firly nonexpansive (see, e.g., [2], [10], and [11] for further inforation) if ( x X)( y X) Tx Ty 2 x y, Tx Ty and that a set-valued operator A : X X is axially onotone if it is onotone, i.e., for all(x, x ) and(y, y ) in the graph of A, we have x y, x y 0 and if the graph of A cannot be properly enlarged without destroying onotonicity. (We shall write do A = { x X Ax = } for the doain of A, ran A = A(X) = x X Ax for the range of A, and gr A for the graph of A.) These notions are equivalent (see [13] and [9]) in the sense that if A is axially onotone, then its resolvent J A := (Id+A) 1 is firly nonexpansive, and if T is firly nonexpansive, then T 1 Id is axially onotone. (Here and elsewhere, Id denotes the identity operator on X.) The Minty paraetrization (see [13] and also [2, Reark 23.22(ii)]) states that if A is axially onotone, then (3) gr A = { (J A x, x J A x) x X }. In optiization, one ain proble is to find zeros of axially onotone operators these zeros ay correspond to critical points or solutions to optiization probles. In ters of resolvents, the corresponding proble is that of finding fixed points. For background aterial in fixed point theory and onotone operator theory, we refer the reader to [2], [4], [5], [8], [10], [11], [14], [15], [16], [17], [18], [19], [20], and [21]. The ai of this note is to provide approxiate fixed point results for copositions and convex cobinations of finitely any firly nonexpansive operators. The first ain result (Theore 4.6) substantially extends a result by Bauschke [1] on the copositions of projectors to the coposition of firly nonexpansive appings. The second ain result (Theore 5.5) extends a result by Bauschke, Moffat and Wang [3] on the convex cobination of firly nonexpansive operators fro Euclidean to Hilbert space. The reainder of this section provides the standing assuptions used throughout the paper. Even though the ain results are forulated in the given Hilbert space X, it will turn out that 2

3 the key space to work in is the product space (4) X := { x = (x i ) ( i I) x i X }. This product space contains an ebedding of the original space X via the diagonal subspace (5) := { x = (x) x X }. We also assue that we are given firly nonexpansive operators T 1,..., T ; equivalently, resolvents of axially onotone operators A 1,..., A : (6) ( i I) T i = J Ai = (Id+A i ) 1 is firly nonexpansive. We now define various pertinent operators acting on X. We start with the Cartesian product operators (7) T : X X : (x i ) (T i x i ) and (8) A : X X : (x i ) (A i x i ). Denoting the identity on X by Id, we observe that (9) J A = (Id+A) 1 = T 1 T = T. Of central iportance will be the cyclic right-shift operator (10) R : X X : (x 1, x 2,..., x ) (x, x 1,..., x 1 ) and for convenience we set (11) M = Id R. 3

4 We also fix strictly positive convex coefficients (or weights)(λ i ), i.e. (12) ( i I) λ i ]0, 1[ and λ i = 1. Let us ake X into the Hilbert product space (13) X := X, with x, y = x i, y i. The orthogonal copleent of with respect to this standard inner product is known (see, e.g., [2, Proposition 25.4(i)]) to be (14) = { x = (x i ) x i = 0 }. Finally, given a nonepty closed convex subset C of X, the projector (nearest point apping) onto C is denoted by P C. It is well known to be firly nonexpansive. 2 Properties of the Operator M In this section, we collect several useful properties of the operator M, including its Moore-Penrose inverse (see [12] and e.g. [2, Section 3.2] for further inforation.). To that end, the following result which is probably part of the folklore will turn out to be useful. Proposition 2.1 Let Y be a real Hilbert space and let B be a continuous linear operator fro X to Y with adjoint B and such that ran B is closed. Then the Moore-Penrose inverse of B satisfies (15) B = P ran B B 1 P ran B. Proof. Take y Y. Define the corresponding set of least squares solutions (see, e.g., [2, Proposition 3.25]) by C := B 1 (P ran B y). Since ran B is closed, so is ran B (see, e.g., [2, Corollary 15.34]); hence 1, U := (ker B) = ran B = ran B. Thus, C = B y+ker B = B y+u. Therefore, since ran B = ran B (see, e.g., [2, Proposition 3.28(v)]), P U (C) = P U B y = B y, as claied. Before we present various useful properties of M, let us recall the notion of a rectangular (which is also known as star or 3* onotone, see [6]) operator. A onotone operator B : X X is rectangular if ( (x, y ) do B ran B) sup (z,z ) gr B x z, z y < +. 1 ker B = B 1 0 = { x X Bx = 0 } denotes the kernel (or nullspace) of B. 4

5 Theore 2.2 Define 2 (16) L : X : y Then the following hold. 1 i=1 i Ri 1 y. (i) M is continuous, linear, and axially onotone with do M = X. (ii) M is rectangular. (iii) ker M = ker M =. (iv) ran M = ran M = is closed. (v) ran L =. (vi) M L = Id. (vii) M 1 : X X : y (viii) M = P L P = L P. (ix) M = k=1 (2k 1) R k 1. 2 { Ly+, if y ;, otherwise. Proof. (i): Clearly, do M = X and ( x X) Rx = x. Thus, R is nonexpansive and therefore M = Id R is axially onotone (see, e.g., [2, Exaple 20.27]). (ii): See [2, Exaple 24.14] and [1, Step 3 in the proof of Theore 3.1] for two different proofs of the rectangularity of M. (iii): The definitions of M and R and the fact that R is the cyclic left shift operator readily iply that ker M = ker M =. (iv), (vi), and (vii): Let y = (y 1,..., y ) X. Assue first that y ran M. Then there exists x = (x 1,..., x ) such that y 1 = x 1 x, y 2 = x 2 x 1,..., and y = x x 1. It follows that y i = 0, i.e., y by [2, Proposition 25.4(i)]. Thus, (17) ran M. Conversely, assue now that y. Now set (18) x := Ly = 1 i=1 i Ri 1 y. 2 Here and elsewhere we write S n for the n-fold coposition of an operator S. 5

6 It will be notationally convenient to wrap indices around i.e., y +1 = y 1, y 0 = y and likewise. We then get (19) ( i I) x i = 1 Therefore, y i+ 2 y i y i+2. (20) x i = 1 y i + 2 y i + 1 y i = 1 Thus x and (21) ran L. 2 y i = 0. Furtherore, (22a) (22b) ( i I) x i x i 1 = 1 y i 1 y i 1 1 y i 2 1 y i+1 = y i 1 j I y j = y i. Hence Mx = x Rx = y and thus y ran M. Moreover, in view of (iii), (23) M 1 y = x+ ker M = x+. We thus have shown (24) ran M. Cobining (17) and (24), we obtain ran M =. We thus have verified (vi), and (vii). Since ran M is closed, so is ran M (by, e.g., [2, Corollary 15.34]). Thus (iv) holds. (viii)&(v): We have seen in Proposition 2.1 that (25) M = P ran M M 1 P ran M. Now let z X. Then, by (iv), y := P ran M z = P z. By (vii), M 1 y = Ly +. So M z = P ran M M 1 P ran M z = P ran M M 1 y = P (Ly+ ) = P Ly = Ly = (L P )z because ran L by (21). Hence (viii) holds. Furtherore, by (iv) and e.g. [2, Proposition 3.28(v)], ran L = ran L P = ran M = ran M = and so (v) holds. (ix): Note that P = Id P and that P = 1 j I R j. Hence (26) P = Id 1 j I R j. Thus, by (viii) and (16), (27) M = L P = 1 1 i=1 ( i)r i 1 6 ( Id 1 R j) j I

7 (28) = 1 1 i=1 ( i)r i ( i) R i+j 1. i=1 j I Re-arranging this expression in ters of powers of R and siplifying leads to (29) M = (Id R) = k=1 (2k 1) R k 1. 2 Reark 2.3 Suppose that L : X satisfies M L = Id. Then (30) M 1 : X X : y { Ly+, if y ;, otherwise. One ay show that M = P L P and that P L = L (see (16)). Concrete choices for L and L are (31) X : (y 1, y 2,..., y ) (y 1, y 1 + y 2,..., y 1 + y 2 + y 3 + +y ); however, the range of the latter operator is not equal whenever X = {0}. Reark 2.4 Denoting the syetric part of M by M + = 1 2 M+ 1 2 M and defining the quadratic for associated with M by q M : x 1 2 x, Mx, we note that [1, Proposition 2.3] iplies that3 ran M + = do q M =. Fact 2.5 (Brezis-Haraux) (See [6] and also, e.g.,[2, Theore 24.20].) Suppose A and B are onotone operators on X such that A+B is axially onotone, do A do B, and B is rectangular. Then int ran(a+ B) = int(ran A+ran B) and ran(a+ B) = ran A+ran B. Applying the Brezis-Haraux result to our given operators A and M, we obtain the following. Corollary 2.6 The operator A+M is axially onotone and ran(a+m) = + ran A. Proof. Since each A i is axially onotone and recalling Theore 2.2(i), we see that A and M are axially onotone. On the other hand, do M = X. Thus, by the well known su theore for axially onotone operators (see, e.g, [2, Corollary 24.4(i)]), A + M is axially onotone. Furtherore, by Theore 2.2(ii)&(iv), M is rectangular and ran M =. The result therefore follows fro Fact Recall that the Fenchel conjugate of a function f defined on X is given by f : x sup x X ( x, x f(x) ). 7

8 3 Coposition We now use Corollary 2.6 to study the coposition. Theore 3.1 Suppose that ( i I) 0 ran(id T i ). Then the following hold. (i) 0 ran(a+m). (ii) ( ε > 0) ( (b, x) X X) b ε and x = T(b+Rx). (iii) ( ε > 0) ( (c, x) X X) c ε and x = c+t(rx). (iv) ( ε > 0) ( x X) ( i I) T i 1 T 1 x T i T i 1 T 1 x x i 1 + x i (2i 1)ε, where x 0 = x. (v) ( ε > 0) ( x X) x T T 1 T 1 x 2 ε. Proof. (i): The assuptions and (3) iply that ( i I) 0 ran A i. Hence, 0 ran A. Obviously, 0. It follows that 0 + ran A. Thus, by Corollary 2.6, 0 ran(a+m). (ii): Fix ε > 0. In view of (i), there exists x X and b X such that b ε and b Ax+Mx. Hence b+rx (Id+A)x and thus x = J A (b+rx) = T(b+Rx). (iii): Let ε > 0. By (ii), there exists (b, x) X X) such that b ε and x = T(b+Rx). Set c = x T(Rx) = T(b+Rx) T(Rx) Then, since T is nonexpansive, c = T(b+Rx) T(Rx) b ε. (iv): Take ε > 0. Then, by (iii), there exists x X and c X such that c ε and x = c+t(rx). Let i I. Then x i = c i + T i x i 1. Since c i c ε and T i is nonexpansive, we have (32a) (32b) T i T i 1 T 1 x 0 x i T i T i 1 T 1 x 0 T i x i 1 + T i x i 1 x i T i T i 1 T 1 x 0 T i x i 1 +ε. We thus obtain inductively (33) T i T i 1 T 1 x 0 x i iε. Hence, (34) T i 1 T 1 x 0 x i 1 (i 1)ε. The conclusion now follows fro adding (33) and (34), and recalling the triangle inequality. (v): Let ε > 0. In view of (iv), there exists x X such that (35) ( i I) T i 1 T 1 x T i T i 1 T 1 x x i 1 + x i (2i 1)ε 8

9 where x 0 = x. Now set ( i I) e i = T i 1 T 1 x T i T i 1 T 1 x x i 1 + x i. Then ( i I) e i (2i 1)ε. Set x = x. Then (36) (37) e i = T i 1 T 1 x T i T i 1 T 1 x x i 1 + x i i=1 i=1 = x T T 1 T 1 x. This, (35), and the triangle inequality iply that (38) x T T 1 T 1 x This copletes the proof. e i i=1 i=1 (2i 1)ε = 2 ε. Corollary 3.2 Suppose that ( i I) 0 ran(id T i ). Then 0 ran(id T T 1 T 1 ). Proof. This follows fro Theore 3.1(v). Reark 3.3 The converse iplication in Corollary 3.2 fails in general: indeed, consider the case when X = {0}, = 2, and v X {0}. Now set T 1 : X X : x x+v and set T 2 : X X : x x v. Then 0 / ran(id T 1 ) = { v} and 0 / ran(id T 2 ) = {v}; however, T 2 T 1 = Id and ran(id T 2 T 1 ) = {0}. Reark 3.4 Corollary 3.2 is optial in the sense that even if ( i I) we have 0 ran(id T i ), we cannot deduce that 0 ran(id T T 1 T 1 ): indeed, suppose that X = R 2 and = 2. Set C 1 := epi exp and C 2 := R {0}. Suppose further that T 1 = P C1 and T 2 = P C2. Then ( i I) 0 ran(id T i ); however, 0 ran(id T 2 T 1 )ran(id T 2 T 1 ). 4 Asyptotic Regularity The following notions (taken fro Bruck and Reich s seinal paper [7]) will be very useful to obtain stronger results. Definition 4.1 ((strong) nonexpansiveness and asyptotic regularity) Let S : X X. Then: (i) S is nonexpansive if ( x X)( y X) Sx Sy x y. (ii) S is strongly nonexpansive if S is nonexpansive and whenever(x n ) n N and(y n ) n N are sequences in X such that (x n y n ) n N is bounded and x n y n Sx n Sy n 0, it follows that (x n y n ) (Sx n Sy n ) 0. (iii) S is asyptotically regular if ( x X) S n x S n+1 x 0. 9

10 The next result illustrates that strongly nonexpansive appings generalize the notion of a firly nonexpansive apping. In addition, the class of strongly nonexpansive appings is closed under copositions. (In contrast, the coposition of two (necessarily firly nonexpansive) projectors ay fail to be firly nonexpansive.) Fact 4.2 (Bruck and Reich) The following hold. (i) Every firly nonexpansive apping is strongly nonexpansive. (ii) The coposition of finitely any strongly nonexpansive appings is also strongly nonexpansive. Proof. (i): See [7, Proposition 2.1]. (ii): See [7, Proposition 1.1]. The sequences of iterates and of differences of iterates have striking convergence properties as we shall see now. Fact 4.3 (Bruck and Reich) Let S : X X be strongly nonexpansive and let x X. Then the following hold. (i) The sequence (S n x S n+1 x) n N ran(id S). converges strongly to the unique eleent of least nor in (ii) If Fix S =, then S n x +. (iii) If Fix S =, then (S n x) n N converges weakly to a fixed point of S. Proof. (i): See [7, Corollary 1.5]. (ii): See [7, Corollary 1.4]. (iii): See [7, Corollary 1.3]. Suppose S : X X is asyptotically regular. Then, for every x X, 0 S n x S n+1 x = (Id S)S n x ran(id S) and hence 0 ran(id S). The opposite iplication fails in general (consider S = Id), but it is true for strongly nonexpansive appings. Corollary 4.4 Let S : X X be strongly nonexpansive. Then S is asyptotically regular if and only if 0 ran(id S). Proof. : Clear. : Fact 4.3(i). Corollary 4.5 Set S := T T 1 T 1. Then S is asyptotically regular if and only if 0 ran(id S). Proof. Since each T i is firly nonexpansive, it is also strongly nonexpansive by Fact 4.2(i). By Fact 4.2(ii), S is strongly nonexpansive. Now apply Corollary 4.4. Alternatively, 0 ran(id S) by Corollary 3.2 and again Corollary 4.4 applies. We are now ready for our first ain result. 10

11 Theore 4.6 Suppose that each T i is asyptotically regular. Then T T 1 T 1 is asyptotically regular as well. Proof. Theore 3.1(v) iplies that 0 ran(id T T 1 T 1 ). The conclusion thus follows fro Corollary 4.5. As an application of Theore 4.6, we obtain the ain result of [1]. Exaple 4.7 Let C 1,..., C be nonepty closed convex subsets of X. Then the coposition of the corresponding projectors, P C P C 1 P C1 is asyptotically regular. Proof. For every i I, the projector P Ci is firly nonexpansive, hence strongly nonexpansive, and Fix P Ci = C i =. Suppose that ( i I) T i = P Ci, which is thus asyptotically regular by Corollary 4.4. Now apply Theore Convex Cobination In this section, we use our fixed weights(λ i ) (see (12)) to turn X into a Hilbert product space different fro X considered in the previous sections. Specifically, we set (39) Y := X with x, y = λ i x i, y i so that x 2 = λ i x i 2. We also set (40) Q : X X : x ( x), where x := λ i x i. Fact 5.1 (See [2, Proposition 28.13].) In the Hilbert product space Y, we have P = Q. Corollary 5.2 In the Hilbert product space Y, the operator Q is firly nonexpansive and strongly nonexpansive. Furtherore, Fix Q = =, 0 ran(id Q), and Q is asyptotically regular. Proof. By Fact 5.1, the operator Q is equal to the projector P and hence firly nonexpansive. Now apply Fact 4.2(i) to deduce that Q is strongly nonexpansive. It is clear that Fix Q = and that 0 ran(id Q). Finally, recall Corollary 4.4 to see that Q is asyptotically regular. Proposition 5.3 In the Hilbert product space Y, the operator T is firly nonexpansive. 11

12 Proof. Since each T i is firly nonexpansive, we have ( x = (x i ) Y)( y = (y i ) Y) T i x i T i y i 2 x i y i, T i x i T i y i Tx Ty 2 = λ i T i x i T i y i 2 λ i x i y i, T i x i T i y i = x y, Tx Ty. Theore 5.4 Suppose that ( i I) 0 ran(id T i ). Then the following hold in the Hilbert product space Y. (i) 0 ran(id T) (ii) T is asyptotically regular. (iii) Q T is asyptotically regular. Proof. (i): This follows because ( x = (x i ) ) x Tx 2 = λ i x i T i x i 2. (ii): Cobine Fact 4.2(i) with Corollary 4.4. (iii): On the one hand, Q is firly nonexpansive and asyptotically regular by Corollary 5.2. On the other hand, T is firly nonexpansive and asyptotically regular by Proposition 5.3 and (ii). Altogether, the result follows fro Theore 4.6. We are now ready for our second ain result. Theore 5.5 Suppose that each T i is asyptotically regular. Then λ i T i is asyptotically regular as well. Proof. Set S := λ i T i. Fix x 0 X and set ( n N) x n+1 = Sx n. Set x 0 = (x 0 ) X and ( n N) x n+1 = (Q T)x n. Then ( n N) x n = (x n ). Now Q T is asyptotically regular by Theore 5.4(iii); hence, x n x n+1 = (x n x n+1 ) 0. Thus, x n x n+1 0 and therefore S is asyptotically regular. Reark 5.6 Theore 5.5 extends [3, Theore 4.11] fro Euclidean to Hilbert space. One ay also prove Theore 5.5 along the lines of the paper [3]; however, that route takes longer. Reark 5.7 Siilarly to Reark 3.4, one cannot deduce that if each T i has fixed points, then λ i T i has fixed points as well: indeed, consider the setting described in Reark 3.4 for an exaple. We conclude this paper by showing that we truly had to work in Y and not in X; indeed, viewed in X, the operator Q is generally not even nonexpansive. Theore 5.8 Suppose that X = {0}. Then the following are equivalent in the Hilbert product space X. (i) ( i I) λ i = 1/. 12

13 (ii) Q coincides with the projector P. (iii) Q is firly nonexpansive. (iv) Q is nonexpansive. Proof. (i) (ii) : [2, Proposition 25.4(iii)]. (ii) (iii) : Clear. (iii) (iv) : Clear. (iv) (i) : Take e X such that e = 1. Set x := (λ i e) and y := λ 2 i e. Then Qx = (y). We copute Qx 2 = y 2 = ( λ 2 2 i) and x 2 = λ 2 i. Since Q is nonexpansive, we ust have that Qx 2 x 2, which is equivalent to ( (41) and to 2 λi) 2 λ 2 i (42) λ 2 i 1. On the other hand, applying the Cauchy-Schwarz inequality to the vectors (λ i ) and (1) in R yields ( (43) 1 = 1 2 = 2 λ i 1) (λ i ) 2 (1) 2 = λ 2 i. In view of (42), the Cauchy-Schwarz inequality (43) is actually an equality which iplies that (λ i ) is a ultiple of (1). We deduce that ( i I) λ i = 1/. Acknowledgents Part of this research was initiated during a research visit of VMM at the Kelowna capus of UBC in Fall HHB was partially supported by the Natural Sciences and Engineering Research Council of Canada and by the Canada Research Chair Progra. VMM was partially supported by DGES, Grant BFM C02-01 and Junta de Andalucia, Grant FQM-127. SMM was partially supported by the Natural Sciences and Engineering Research Council of Canada. XW was partially supported by the Natural Sciences and Engineering Research Council of Canada. References [1] H.H. Bauschke, The coposition of finitely any projections onto closed convex sets in Hilbert space is asyptotically regular, Proceedings of the Aerican Matheatical Society 131 (2003), [2] H.H. Bauschke and P.L. Cobettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, Springer,

14 [3] H.H. Bauschke, S.M. Moffat, and X. Wang, Near equality, near convexity, sus of axially onotone operators, and averages of firly nonexpansive appings, Matheatical Prograing, in press. [4] J.M. Borwein and J.D. Vanderwerff, Convex Functions, Cabridge University Press, [5] H. Brézis, Operateurs Maxiaux Monotones et Sei-Groupes de Contractions dans les Espaces de Hilbert, North-Holland/Elsevier, [6] H. Brézis and A. Haraux, Iage d une soe d opérateurs onotones et applications, Israel Journal of Matheatics 23 (1976), [7] R.E. Bruck and S. Reich, Nonexpansive projections and resolvents of accretive operators in Banach spaces, Houston Journal of Matheatics 3 (1977), [8] R.S. Burachik and A.N. Iuse, Set-Valued Mappings and Enlargeents of Monotone Operators, Springer- Verlag, [9] J. Eckstein and D.P. Bertsekas, On the Douglas-Rachford splitting ethod and the proxial point algorith for axial onotone operators, Matheatical Prograing (Series A) 55 (1992), [10] K. Goebel and W.A. Kirk, Topics in Metric Fixed Point Theory, Cabridge University Press, [11] K. Goebel and S. Reich, Unifor Convexity, Hyperbolic Geoetry, and Nonexpansive Mappings, Marcel Dekker, [12] C.W. Groetsch, Generalized Inverses of Linear Operators, Marcel Dekker, [13] G.J. Minty, Monotone (nonlinear) operators in Hilbert spaces, Duke Matheatical Journal 29 (1962), [14] R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, [15] R.T. Rockafellar and R. J-B Wets, Variational Analysis, Springer-Verlag, corrected 3rd printing, [16] S. Sions, Miniax and Monotonicity, Springer-Verlag, [17] S. Sions, Fro Hahn-Banach to Monotonicity, Springer-Verlag, [18] C. Zălinescu, Convex Analysis in General Vector Spaces, World Scientific Publishing, [19] E. Zeidler, Nonlinear Functional Analysis and Its Applications II/A: Linear Monotone Operators, Springer- Verlag, [20] E. Zeidler, Nonlinear Functional Analysis and Its Applications II/B: Nonlinear Monotone Operators, Springer-Verlag, [21] E. Zeidler, Nonlinear Functional Analysis and Its Applications I: Fixed Point Theores, Springer-Verlag,

Heinz H. Bauschke and Walaa M. Moursi. December 1, Abstract

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 information

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

Near Equality, Near Convexity, Sums of Maximally Monotone Operators, and Averages of Firmly Nonexpansive Mappings Mathematical Programming manuscript No. (will be inserted by the editor) Near Equality, Near Convexity, Sums of Maximally Monotone Operators, and Averages of Firmly Nonexpansive Mappings Heinz H. Bauschke

More information

On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings

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

Monotone operators and bigger conjugate functions

Monotone operators and bigger conjugate functions Monotone operators and bigger conjugate functions Heinz H. Bauschke, Jonathan M. Borwein, Xianfu Wang, and Liangjin Yao August 12, 2011 Abstract We study a question posed by Stephen Simons in his 2008

More information

Victoria Martín-Márquez

Victoria Martín-Márquez 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

More information

Firmly Nonexpansive Mappings and Maximally Monotone Operators: Correspondence and Duality

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

On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings

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

A Dykstra-like algorithm for two monotone operators

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

On the order of the operators in the Douglas Rachford algorithm

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

Self-dual Smooth Approximations of Convex Functions via the Proximal Average

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

The Brezis-Browder Theorem in a general Banach space

The Brezis-Browder Theorem in a general Banach space The Brezis-Browder Theorem in a general Banach space Heinz H. Bauschke, Jonathan M. Borwein, Xianfu Wang, and Liangjin Yao March 30, 2012 Abstract During the 1970s Brezis and Browder presented a now classical

More information

ITERATIVE ALGORITHMS FOR FAMILIES OF VARIATIONAL INEQUALITIES FIXED POINTS AND EQUILIBRIUM PROBLEMS. Communicated by Heydar Radjavi. 1.

ITERATIVE ALGORITHMS FOR FAMILIES OF VARIATIONAL INEQUALITIES FIXED POINTS AND EQUILIBRIUM PROBLEMS. Communicated by Heydar Radjavi. 1. Bulletin of the Iranian Matheatical Society Vol. 37 No. 1 (2011), pp 247-268. ITERATIVE ALGORITHMS FOR FAMILIES OF VARIATIONAL INEQUALITIES FIXED POINTS AND EQUILIBRIUM PROBLEMS S. SAEIDI Counicated by

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

arxiv: v1 [math.fa] 25 May 2009

arxiv: v1 [math.fa] 25 May 2009 The Brézis-Browder Theorem revisited and properties of Fitzpatrick functions of order n arxiv:0905.4056v1 [math.fa] 25 May 2009 Liangjin Yao May 22, 2009 Abstract In this note, we study maximal monotonicity

More information

On the convexity of piecewise-defined functions

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

More information

Monotone Linear Relations: Maximality and Fitzpatrick Functions

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

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The Hilbert Schmidt version of the commutator theorem for zero trace matrices The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that

More information

Linear and strong convergence of algorithms involving averaged nonexpansive operators

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

THE CYCLIC DOUGLAS RACHFORD METHOD FOR INCONSISTENT FEASIBILITY PROBLEMS

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

Alireza Kamel Mirmostafaee

Alireza Kamel Mirmostafaee Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear

More information

Math Real Analysis The Henstock-Kurzweil Integral

Math Real Analysis The Henstock-Kurzweil Integral Math 402 - Real Analysis The Henstock-Kurzweil Integral Steven Kao & Jocelyn Gonzales April 28, 2015 1 Introduction to the Henstock-Kurzweil Integral Although the Rieann integral is the priary integration

More information

The Methods of Solution for Constrained Nonlinear Programming

The Methods of Solution for Constrained Nonlinear Programming Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

Physics 215 Winter The Density Matrix

Physics 215 Winter The Density Matrix Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it

More information

Research Article Applications of Normal S-Iterative Method to a Nonlinear Integral Equation

Research Article Applications of Normal S-Iterative Method to a Nonlinear Integral Equation e Scientific World Journal Volue 2014, Article ID 943127, 5 pages http://dx.doi.org/10.1155/2014/943127 Research Article Applications of Noral S-Iterative Method to a Nonlinear Integral Equation Faik Gürsoy

More information

The resolvent average of monotone operators: dominant and recessive properties

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

More information

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková

More information

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008 LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We

More information

The rate of linear convergence of the Douglas Rachford algorithm for subspaces is the cosine of the Friedrichs angle

The rate of linear convergence of the Douglas Rachford algorithm for subspaces is the cosine of the Friedrichs angle The rate of linear convergence of the Douglas Rachford algorithm for subspaces is the cosine of the Friedrichs angle Heinz H. Bauschke, J.Y. Bello Cruz, Tran T.A. Nghia, Hung M. Phan, and Xianfu Wang April

More information

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,

More information

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

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

More information

Subgradient Projectors: Extensions, Theory, and Characterizations

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

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

Convergence Theorems for Bregman Strongly Nonexpansive Mappings in Reflexive Banach Spaces

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 information

On the Brézis - Haraux - type approximation in nonreflexive Banach spaces

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

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

On moving averages. April 1, Abstract

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

arxiv: v1 [math.oc] 15 Apr 2016

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

Polytopes and arrangements: Diameter and curvature

Polytopes and arrangements: Diameter and curvature Operations Research Letters 36 2008 2 222 Operations Research Letters wwwelsevierco/locate/orl Polytopes and arrangeents: Diaeter and curvature Antoine Deza, Taás Terlaky, Yuriy Zinchenko McMaster University,

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Distributed Subgradient Methods for Multi-agent Optimization

Distributed Subgradient Methods for Multi-agent Optimization 1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions

More information

arxiv: v1 [cs.ds] 3 Feb 2014

arxiv: v1 [cs.ds] 3 Feb 2014 arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/

More information

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

On Slater s condition and finite convergence of the Douglas Rachford algorithm for solving convex feasibility problems in Euclidean spaces

On Slater s condition and finite convergence of the Douglas Rachford algorithm for solving convex feasibility problems in Euclidean spaces On Slater s condition and finite convergence of the Douglas Rachford algorithm for solving convex feasibility problems in Euclidean spaces Heinz H. Bauschke, Minh N. Dao, Dominikus Noll and Hung M. Phan

More information

Victoria Martín-Márquez

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

Maximal monotone operators are selfdual vector fields and vice-versa

Maximal monotone operators are selfdual vector fields and vice-versa Maximal monotone operators are selfdual vector fields and vice-versa Nassif Ghoussoub Department of Mathematics, University of British Columbia, Vancouver BC Canada V6T 1Z2 nassif@math.ubc.ca February

More information

The Split Hierarchical Monotone Variational Inclusions Problems and Fixed Point Problems for Nonexpansive Semigroup

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

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

Pythagorean Property and Best Proximity Pair Theorems

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

ITERATIVE SCHEMES FOR APPROXIMATING SOLUTIONS OF ACCRETIVE OPERATORS IN BANACH SPACES SHOJI KAMIMURA AND WATARU TAKAHASHI. Received December 14, 1999

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

arxiv: v1 [math.fa] 30 Jun 2014

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

On Certain C-Test Words for Free Groups

On Certain C-Test Words for Free Groups Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Visco-penalization of the sum of two monotone operators

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

Some Classical Ergodic Theorems

Some Classical Ergodic Theorems Soe Classical Ergodic Theores Matt Rosenzweig Contents Classical Ergodic Theores. Mean Ergodic Theores........................................2 Maxial Ergodic Theore.....................................

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

A new type of lower bound for the largest eigenvalue of a symmetric matrix

A new type of lower bound for the largest eigenvalue of a symmetric matrix Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box

More information

FITZPATRICK FUNCTIONS AND CONTINUOUS LINEAR MONOTONE OPERATORS. 1. Introduction. Throughout this paper, we assume that

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

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

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit

More information

G G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k

G G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k 12 VICTORIA HOSKINS 3. Algebraic group actions and quotients In this section we consider group actions on algebraic varieties and also describe what type of quotients we would like to have for such group

More information

LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH

LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH GUILLERMO REY. Introduction If an operator T is bounded on two Lebesgue spaces, the theory of coplex interpolation allows us to deduce the boundedness

More information

The concavity and convexity of the Boros Moll sequences

The concavity and convexity of the Boros Moll sequences The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:

More information

CS Lecture 13. More Maximum Likelihood

CS Lecture 13. More Maximum Likelihood CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood

More information

FAST DYNAMO ON THE REAL LINE

FAST DYNAMO ON THE REAL LINE FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis

More information

Introduction to Kernel methods

Introduction to Kernel methods Introduction to Kernel ethods ML Workshop, ISI Kolkata Chiranjib Bhattacharyya Machine Learning lab Dept of CSA, IISc chiru@csa.iisc.ernet.in http://drona.csa.iisc.ernet.in/~chiru 19th Oct, 2012 Introduction

More information

Convex Feasibility Problems

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

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Convex Optimization Notes

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

Convergence Theorems of Approximate Proximal Point Algorithm for Zeroes of Maximal Monotone Operators in Hilbert Spaces 1

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

ON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES

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

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a

More information

Some unified algorithms for finding minimum norm fixed point of nonexpansive semigroups in Hilbert spaces

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

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

The sum of two maximal monotone operator is of type FPV

The sum of two maximal monotone operator is of type FPV CJMS. 5(1)(2016), 17-21 Caspian Journal of Mathematical Sciences (CJMS) University of Mazandaran, Iran http://cjms.journals.umz.ac.ir ISSN: 1735-0611 The sum of two maximal monotone operator is of type

More information

Bré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 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 information

ON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]).

ON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]). Korean J. Math. 6 (2008), No. 4, pp. 565 57 ON SOME MATRIX INEQUALITIES Hyun Deok Lee Abstract. In this paper we present soe trace inequalities for positive definite atrices in statistical echanics. In

More information

Math Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65

Math Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65 The Monotone Lindelöf Property and Separability in Ordered Spaces by H. Bennett, Texas Tech University, Lubbock, TX 79409 D. Lutzer, College of Willia and Mary, Williasburg, VA 23187-8795 M. Matveev, Irvine,

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

Iterative algorithms based on the hybrid steepest descent method for the split feasibility problem

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

PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL

PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL transactions of the aerican atheatical society Volue 2X4. Nuber I, lulv 1984 PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL BY STEVEN BELL Abstract. Suppose/: Dx -» D2 is a proper holoorphic apping

More information

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish

More information

arxiv: v1 [math.mg] 18 Sep 2018

arxiv: v1 [math.mg] 18 Sep 2018 Negative type diversities, a ulti-diensional analogue of negative type etrics Pei Wu, David Bryant, and Paul Tupper arxiv:1809.06523v1 [ath.mg] 18 Sep 2018 Departent of Matheatics, Sion Fraser University,

More information

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili, Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

On the Inapproximability of Vertex Cover on k-partite k-uniform Hypergraphs

On the Inapproximability of Vertex Cover on k-partite k-uniform Hypergraphs On the Inapproxiability of Vertex Cover on k-partite k-unifor Hypergraphs Venkatesan Guruswai and Rishi Saket Coputer Science Departent Carnegie Mellon University Pittsburgh, PA 1513. Abstract. Coputing

More information

ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES

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

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

Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane Conference ADGO 2013 October 16, 2013 Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions Marc Lassonde Université des Antilles et de la Guyane Playa Blanca, Tongoy, Chile SUBDIFFERENTIAL

More information

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS #A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

arxiv: v1 [math.gr] 18 Dec 2017

arxiv: v1 [math.gr] 18 Dec 2017 Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree

More information

Support Vector Machines. Goals for the lecture

Support Vector Machines. Goals for the lecture Support Vector Machines Mark Craven and David Page Coputer Sciences 760 Spring 2018 www.biostat.wisc.edu/~craven/cs760/ Soe of the slides in these lectures have been adapted/borrowed fro aterials developed

More information

THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY

THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 2, 2018 ISSN 1223-7027 THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY Tadeusz ANTCZAK 1, Manuel ARANA-JIMÉNEZ

More information

An incremental mirror descent subgradient algorithm with random sweeping and proximal step

An incremental mirror descent subgradient algorithm with random sweeping and proximal step An increental irror descent subgradient algorith with rando sweeping and proxial step Radu Ioan Boţ Axel Böh April 6, 08 Abstract We investigate the convergence properties of increental irror descent type

More information

arxiv: v1 [math.co] 19 Apr 2017

arxiv: v1 [math.co] 19 Apr 2017 PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,

More information

An incremental mirror descent subgradient algorithm with random sweeping and proximal step

An incremental mirror descent subgradient algorithm with random sweeping and proximal step An increental irror descent subgradient algorith with rando sweeping and proxial step Radu Ioan Boţ Axel Böh Septeber 7, 07 Abstract We investigate the convergence properties of increental irror descent

More information

Shannon Sampling II. Connections to Learning Theory

Shannon Sampling II. Connections to Learning Theory Shannon Sapling II Connections to Learning heory Steve Sale oyota echnological Institute at Chicago 147 East 60th Street, Chicago, IL 60637, USA E-ail: sale@athberkeleyedu Ding-Xuan Zhou Departent of Matheatics,

More information