On common approximate fixed points of monotone nonexpansive semigroups in Banach spaces

Size: px
Start display at page:

Download "On common approximate fixed points of monotone nonexpansive semigroups in Banach spaces"

Transcription

1 Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 DOI /s R E S E A R C H Open Access On common approximate fixed points of monotone nonexpansive semigroups in Banach spaces Mostafa Bachar 1* and Mohamed A Khamsi 2,3 * Correspondence: mbachar@ksu.edu.sa 1 Department of Mathematics, College of Sciences, King Saud University, Riyadh, Saudi Arabia Full list of author information is available at the end of the article Abstract In this paper, we investigate the common approximate fixed points of monotone nonexpansive semigroups of nonlinear mappings {T(t)} t, i.e., a family such that T()x = x, T(s + t)x = T(s) T(t)x, where the domain is a Banach space. In particular we prove that under suitable conditions, the common approximate fixed points are the same as the common approximate fixed points set of two mappings from the family. Then we give an algorithm of how to construct an approximate fixed point sequence of the semigroup in the case of a uniformly convex Banach space. MSC: Primary 47H9; secondary 46B2; 47H1; 47E1 Keywords: approximate fixed point; common approximate fixed point; fixed point; common fixed point; integral equation; monotone nonexpansive mapping; semigroup 1 Introduction Nonexpansive mappings are those maps which have Lipschitz constant equal to 1. The fixed point theory for such mappings is rich and varied. It finds many applications in nonlinear functional analysis. The existence of fixed points for nonexpansive mappings in Banach and metric spaces has been investigated since the early 196s; see, e.g., Belluce and Kirk [1, 2], Browder [3], Bruck [4], Lim [5]. In recent years, a new direction has been very active essentially after the publication of Ran and Reurings fixed point theorem [6] dealing with the extension of the Banach contraction principle to metric spaces endowed with a partial order. In particular, they show how this extension is useful when dealing with some special matrix equations. It is worth mentioning that similar results were discovered by Turinici [7, 8]. Another similar approach was carried out by Nieto and Rodríguez-López [9]andusedsuchargumentsin solving some differential equations. In [1] Jachymski gave a more general unified version of these extensions by considering graphs instead of a partial order. The purpose of this paper is to prove the existence of approximate fixed points for semigroups of nonlinear monotone mappings acting in a Banach vector space endowed with a partial order. Note that from a numerical point of view, approximate fixed points are very useful since exact fixed points may be hard to find. Moreover, we will also give an algorithm of how to build such approximate fixed points. Let us recall that a family {T(t)} t of 215 Bachar and Khamsi. This article is distributed under the terms of the Creative Commons Attribution 4. International License ( which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

2 Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 Page 2 of 11 mappings forms a semigroup if T()x = x and T(s + t)x = T(s)T(t). Such a situation is quite typical in mathematics and applications. For instance, in the theory of dynamical systems, the vector function space would define the state space and the mapping (t, x) T(t)x would represent the evolution function of a dynamical system. In the setting of this paper, the state space is a Banach space. Our approach is new and different from the ideas found in [6 9, 11]. Indeed when one deals with a contraction, the focus is usually on the distance being complete. But when dealing with nonexpansive mappings, then geometric properties of the space are crucial. For more on metric fixed point theory, the reader may consult the books [12, 13]. As for the semigroup theory, we suggest the references [14 16]. 2 Preliminaries Let (X, ) be a Banach vector space and suppose that is a partial order on X.Throughout, we will assume that the partial order and the liner structure of X enjoys the following convexity property: a b and c d αa +(1 α)c αb +(1 α)d for any α [, 1] and a, b, c, d X. Moreover, we will assume that order intervals are closed. Recall that an order interval is any of the subsets (i) [a, )={x X; a x}, (ii) (, a]={x X; x a}, for any a X. Next we give the definition of monotone nonexpansive mappings. Definition 2.1 Let (X,, ) beasabove.letc be a nonempty subset of X. Amap T : B X is said to be (a) monotone if T(x) T(y) whenever x y; (b) monotone nonexpansive if T is monotone and T(x) T(y) x y for any x, y C such that x y. A fixed point of T is any element x C such that T(x)=x. Thesetofallfixedpointsof T is denoted by Fix(T). A sequence {x n } is called an approximate fixed point sequence of T if lim T(x n ) x n =. The set of approximate fixed point sequences of T will be denoted by AFPS(T). This definition is extended to the case of semigroup of mappings. Definition 2.2 Let (X,, ) beasabove.letc be a nonempty subset of X. Aoneparameter family F = {T(t); t } of mappings from C into C is said to be a monotone nonexpansive semigroup if F satisfies the following conditions: (i) T()x = x for x C; (ii) T(t + s)=t(t) T(s) for t, s [, ); (iii) for each t, T(t) is a monotone nonexpansive mapping.

3 Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 Page 3 of 11 Define then the set of all common fixed points of F as Fix(F)= t Fix(T(t)). Similarly, define the set of approximate point sequences of F, denotedbyafps(f), as AFPS(F)= t AFPS(T(t)). Next we give an example of such semigroup. Example 2.1 Let (X,, ) beasabove.letc be a nonempty closed, bounded convex subset of X.LetJ : C C be a monotone nonexpansive mapping. Let x C be such that x J(x). Consider the recurrent sequence defined by { u (t)=x, u n+1 (t)=e t x + (2.1) es t J(u n (s)) ds for any t [, A], where A is a fixed positive number. Then the sequence {u n (t)} is Cauchy for any t [, A]. Indeed, let us suppose that x, y :[,A] X are continuous functions. For each t [, A], we have e t y(t)+ e s t x(s) ds e t y + K(t) x, (2.2) where u = sup{ u(s) ; t [, A]} and K(t)= es t ds =1 e t. Indeed, let t [, A]be fixed, and τ = {t i ; i =,1,...,n} be any subdivision of [, t]. Set n 1 S τ = e t y(t)+ (t i+1 t i )e ti t x(t i ). i= The family {S τ } is norm-convergent to S = e t y(t)+ e s t x(s) ds, when τ = sup{ t i+1 t i ; i =,1,...,(n 1)} goes to. Since sup x(s) sup x(s) = x s [,t] s [,A] and S τ e t n 1 y(t) + (t i+1 t i )e ti t x e t y(t) + K(t) x, where we used n 1 (t i+1 t i )e ti t i= i= e s t ds = K(t), then we have S e t y(t) + K(t) x. Therefore we have e t y(t)+ e s t x(s) ds e t y + K(t) x

4 Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 Page 4 of 11 for any t [, A]. Next we discuss the sequence {u n (t)}.since u 1 (t)=e t x + e s t J(x) ds = e t x + ( 1 e t) J(x), t [, A], we have u (t) u 1 (t) for any t [, A]. Assume that u n (t) u n+1 (t) for any t [, A]. Then we have J(u n (t)) J(u n+1 (t)) for any t [, A]becauseJ is monotone. Using the properties of the partial order,weget u n+1 (t)=e t x + e s t J ( u n (s) ) ds e t x + e s t J ( u n+1 (s) ) ds = u n+2 (t) for any t [, A]. By induction, we conclude that {u n (t)} is monotone increasing for any t [, A]. Moreover, we have u n+2 (t) u n+1 (t)= e s t( J ( u n+1 (s) ) J ( u n (s) )) ds, t [, A], which implies by using the monotone nonexpansive behavior of J un+2 (t) u n+1 (t) e s t ( J un+1 (s) ) J ( u n (s) ) ds, t [, A], or u n+2 (t) u n+1 (t) e s t u n+1 (s) u n (s) ds, t [, A] for any n. From this inequality and by induction, we get un+1 (t) u n (t) ( 1 e A ) n diam(c), t [, A], where diam(c)=sup{ y z ; y, z C} <,sincec is bounded. Hence un+h (t) u n (t) (1 e A ) n 1 (1 e A ) diam(c)=ea( 1 e A) n diam(c) for any t [, A]andn, h N. Clearly this implies that {u n (t)} is Cauchy for any t [, A]. Sinceorderintervalsareclosed,weconcludethatthelimitu(t)of{u n (t)} satisfies u n (t) u(t) for any n and t [,A]. Using the monotone nonexpansive behavior of J, we get J ( u n (t) ) J ( u(t) ) u n (t) u(t) e A( 1 e A) n diam(c) for any t [, A]andn, h N.Inparticular,wehavelim n + J(u n (t)) = J(u(t)), uniformly in [, A], which implies u(t)=e t x + e s t J ( u(s) ) ds, t [, A]. (2.3) Moreover, the same proof as above will show that if x y,thenu n (t) U n (t), for any n, t, where u n and U n are the functions obtained by the initial values x and y respectively by (2.1). This will imply that u(t) U(t) for any t. Define the one-parameter family

5 Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 Page 5 of 11 F :[, ) C C by T(t)x = u(t). Then F defines a semigroup which is monotone nonexpansive. Indeed, we have u (t) U (t) = x y = x y.assume u n (t) U n (t) x y,thenbyusing(2.2)wewill have un+1 (t) U n+1 (t) e t x y + e s t un (s) U n (s) ds x y. By induction, u n (t) U n (t) x y holds for any n N and t [, A]. Hence T(t)x T(t)y = u(t) U(t) x y for any t [, A]. Moreover, we have T(t + s)x = e (t+s) x + = e (t+s) x + = e s (e t x + +s s = e s T(t)x + = T(s) ( T(t)x ) e (t+s σ ) J ( T(σ )x ) dσ e (t+s σ ) J ( T(σ )x ) dσ + e (t σ ) J ( T(σ )x ) ) dσ + e (s σ ) J ( T(t + σ )x ) dσ +s t s e (t+s σ ) J ( T(σ )x ) dσ, e (s σ ) J ( T(t + σ )x ) dσ for any t. Note that if we started by a point x C such that J(x) x, thenwewould have found that the sequence {u n (t)} is monotone decreasing for any t. In other words, the conclusion would have been the same. Moreover, if x is a fixed point of J,thenwehave u n (t)=x for any n N and t. Hence T(t)x = x for any t, i.e., x t Fix(T(t)). On the other hand, it is easy to show that if x Fix(F), then x Fix(J), which means we have Fix(J)= t Fix ( T(t) ). 3 Common approximate fixed points of semigroups Before we state our first result, we need the following definition. Definition 3.1 Let (X, ) be a Banach space and C X be nonempty. A one-parameter family F = {T(t); t } of mappings from C into X is said to be: (i) continuous on C if for any x C, themapping t T(t)x is continuous, i.e., for any t,wehave lim t t T(t)x T(t )x = for any x C;

6 Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 Page 6 of 11 (ii) strongly continuous on C if for any bounded nonempty subset K C,we have ( lim sup T(t)x T(t )x ) =. t t x K The following technical lemmas will be useful throughout. Lemma 3.1 Let (X, ) be a Banach space and C X be nonempty. Let J : C Cbea uniformly continuous mapping. Then we have AFPS(J) AFPS(J m ) for any m 2. Proof Without loss of generality we may assume that AFPS(J) isnotempty.let{x n } AFPS(J), i.e., lim J(x n ) x n =.Fixm 2, then we have m 1 J m (x n ) x n J k+1 (x n ) J k (x n ) k= for any n 1. Since T is uniformly continuous, then we must have lim J k+1 (x n ) J k (x n ) = for any k 1. Since m is fixed, we get lim J m (x n ) x n =,i.e., {x n } AFPS(J m ). Lemma 3.2 Let (X, ) be a Banach space and C X be nonempty. Let F = {T(t); t } be a one-parameter semigroup of uniformly continuous mappings from C into C. Let α and β be two positive real numbers. Then we have AFPS ( T(α) ) AFPS ( T(β) ) AFPS ( T(t) ), t G + (α,β) where G + (α, β)={mα + kβ ; m, k Z}. Proof Without loss of generality we may assume that AFPS(T(α)) AFPS(T(β)) is not empty. Let {x n } AFPS(T(α)) AFPS(T(β)). Let t G + (α, β). Then we have two cases. First assume t = mα + kβ,wherem, k. Then T(t)x n = T(mα + kβ)x n = T m (α) ( T k (β)x n ), which implies T(t)x n x n T m (α) ( T k (β)x n ) T m (α)x n + T m (α)x n x n for any n 1. Using Lemma 3.1 and the uniform continuity of T m (α), we get lim T(t)x n x n =,i.e., {x n } AFPS(T(t)). Next assume that t = mα + kβ, where either m or k is negative. Without loss of generality assume t = mα kβ,wherem, k. We have T(t)xn x n T(mα kβ)xn T(mα)x n + T(mα)xn x n.

7 Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 Page 7 of 11 Since T(mα) = T(mα kβ)t(kβ), and T(mα kβ) is uniformly continuous, Lemma 3.1 implies lim T(t)x n x n =,i.e., {x n } AFPS(T(t)). Hence {x n } t G + (α,β) AFPS ( T(t) ). The following lemma, which can be found in any introductory course on real analysis, will be crucial to proving the first result on common approximate fixed point of semigroups. Lemma 3.3 [17] Let G be a nonempty additive subgroup of R. Then G is either dense in R or there exists a >such that G = a Z = {an, n Z}. Therefore if α and β are two real numbers such that α is irrational, then the set β G(α, β)={αn + βm; n, m Z} is dense in R. In particular, the set G + (α, β)=g(α, β) [, + ) is dense in [, + ). Theorem 3.1 Let (X, ) be a Banach space and C X be nonempty and bounded. Let F = {T(t); t } be a one-parameter semigroup of uniformly continuous mappings from CintoC. Assume that F is strongly continuous. Let α and β be two positive real numbers such that α is irrational. Then we have β AFPS ( T(α) ) AFPS ( T(β) ) = AFPS(F). Proof Since AFPS(F) AFPS(T(α)) AFPS(T(β)), it is enough to just prove AFPS(T(α)) AFPS(T(β)) AFPS(F). Without loss of generality, assume that AFPS(T(α)) AFPS(T(β)) is not empty. Let {x n } AFPS(T(α)) AFPS(T(β)). Lemma 3.2 implies that {x n } AFPS ( T(t) ). t G + (α,β) From Lemma 3.3, weknowthatg + (α, β)=g(α, β) [, + ) isdensein[,+ ). Let t [, + ). Then there exists t m G + (α, β), m 1, such that lim m t m = t.wehave x n T(t)x n x n T(t m )x n + T(t m )x n T(t)x n xn T(t m )x n + sup T(t)x T(t)x. x C Let ε >.SinceF is strongly continuous, there exists m 1 such that for any m m, we have supt(t m )x T(t)x < ε. x C Since {x n } AFPS(T(m )) from Lemma 3.2,thereexistsn 1suchthat xn T(t m )(x n ) < ε

8 Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 Page 8 of 11 for any n n.hence xn T(t)x n xn T(t m )(x n ) + sup T(tm )x T(t)x <2ε x C for any n n.sinceε was arbitrarily positive, we conclude that lim T(t)x n x n =, i.e., {x n } AFPS(T(t)) for any t. As a corollary to Theorem 3.1, we get the following result. Corollary 3.1 Let (X, ) be a Banach space and C X be nonempty and bounded. Let F = {T(t); t } be a one-parameter semigroup of uniformly continuous mappings from C into C. Assumethat F is strongly continuous. Then we have AFPS(F)=AFPS ( T(1) ) AFPS ( T(π) ) = AFPS ( T(1) ) AFPS ( T( 2) ). All of the results obtained in this section may be easily stated in metric spaces. In the next section, we give an algorithm of how to construct an approximate fixed point sequence of two maps. 4 Common approximate fixed points of two monotone mappings In this section we discuss a construction of a common approximate fixed point sequence of two monotone nonexpansive mappings defined on a Banach space (X, ) endowedwith a partial order as described before. Let C X be a nonempty convex subset. Let J, H : C C be two mappings. Fix x 1 C,DasandDebata[18] studied the strong convergence of Ishikawa iterates {x n } defined by x n+1 = α n H ( β n J(x n )+(1 β n )x n ) +(1 αn )x n, (DD) where α n, β n [, 1]. Under suitable assumptions, we will show that {x n } is an approximate fixedpoint sequence of both J and H.AssumethatJ and H are monotone nonexpansive. Assume that there exists x 1 C such that x 1 J(x 1 )andx 1 H(x 1 ). We will also assume that H and J have a common fixed point p C such that x 1 and p are comparable. Using the convexity properties of the partial order, we will easily show that x n and p are comparable. Since H and J are monotone nonexpansive, we get H(x n ) p x n p and J(x n ) p x n p for any n 1. Hence x n+1 p = αn H(y n )+(1 α n )x n p α n H(y n ) p +(1 α n ) x n p α n y n p +(1 α n ) x n p = α n β n J(x n )+(1 β n )x n p +(1 α n ) x n p [ α n βnj(xn ) p +(1 βn ) x n p ] +(1 α n ) x n p [ α n βn x n p +(1 β n ) x n p ] +(1 α n ) x n p x n p,

9 Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 Page 9 of 11 where y n = β n J(x n )+(1 β n )x n for any n 1. This proves that { x n p } is decreasing, which implies that lim x n p exists. Using the above inequalities, we get lim x n p = lim α n H(y n )+(1 α n )x n p [ = lim αn H(y n ) p +(1 α n ) x n p ] [ = lim αn y n p +(1 α n ) x n p ] [ = lim αn β n J(x n )+(1 β n )x n p +(1 α n ) x n p ] [ ( = lim αn βnj(xn ) p +(1 βn ) x n p ) +(1 α n ) x n p ]. Before we state the main theorem of this section, let us recall the definition of a uniformly convex Banach space. Definition 4.1 [19] Let(X, )beabanachspace.x is said to be uniformly convex if and only if for any ε >,wehaveδ X (ε)>,where δ X (ε)=inf {1 12 } x + y ; x 1, y 1and x y ε. It is well known that if X is uniformly convex, then X is reflexive [19]. Moreover, we have [2] αx +(1 α)y 1 δx ( 2 min{α,1 α}ε ) for any α (, 1), ε >andx, y X such that x 1, y 1and x y ε. The following lemma will be needed to prove the main result of this section. Lemma 4.1 [2] Let (X, ) be a uniformly convex Banach space. Let {x n } and {y n } be in X such that lim sup x n R, lim sup y n R, and lim α n x n +(1 α n )y n = R, where α n [a, b], with <a b <1,and R. Then we have lim x n y n =. Next we state the main result of this section. Theorem 4.1 Let C be a nonempty, closed and convex subset of a uniformly convex Banach space (X, ). Let H, J : C C be monotone nonexpansive mappings such that H is uniformly continuous. Assume that there exists x 1 Csuchthatx 1 J(x 1 ) and x 1 H(x 1 ). We will also assume that H and J have a common fixed point p Csuchthatx 1 and p are comparable. Consider the sequence {x n } defined by x 1 and the recurrent formula (DD). Assume that α n, β n [α, β], with <α β <1,then lim xn H(x n ) = and lim xn J(x n ) =, i.e., {x n } AFPS(J) AFPS(H).

10 Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 Page 1 of 11 Proof We have already seen that { x n p } is decreasing. Set c = lim x n p.ifc =, then all the conclusions are trivial. Therefore we will assume that c >. Wehavealready seen that lim x n p = lim αn H(y n )+(1 α n )x n p [ = lim αnh(yn ) p +(1 αn ) x n p ]. We claim that lim H(y n ) p = c. Indeed, let U be a nontrivial ultrafilter over N.Then we have lim n,u α n = α [α, β]andlim n,u x n p = c.hence c = α lim n,u H(y n ) p +(1 α )c. Since α,wegetlim n,u H(y n ) p = c.sinceu was arbitrary, we get lim H(y n ) p = c as claimed. Therefore we have lim x n p = lim H(yn ) p = lim αn H(y n )+(1 α n )x n p. Using Lemma 4.1,wegetlim H(y n ) x n =. Since we already proved lim x [ n p = lim αn y n p +(1 α n ) x n p ], a similar argument will show that lim y n p = lim x n p. Moreover, we have lim x [ ( n p = lim αn βn J(x n ) p +(1 β n ) x n p ) +(1 α n ) x n p ]. If we use again ultrafilters, one will easily prove that lim J(x n ) p = lim x n p. Hence we have lim x n p = lim J(x n ) p = lim β n J(x n )+(1 β n )x n p. Using again Lemma 4.1,wegetlim J(x n ) x n =.Since lim y n x n = lim β n J(xn ) x n =, and H is uniformly continuous, we get lim H(x n ) H(y n ) =.Combinedwith lim H(y n ) x n =,weget lim H(xn ) x n =. Remark 4.1 If we assume that α n = α and β n = β with α, β (, 1), then under the assumptions of Theorem 4.1, we canprovethat x n x n+1 and y n y n+1 for any n 1. Since { x n p } and { y n p } are convergent, then both {x n } and {y n } are bounded. Therefore, they have a weak-cluster point since X is reflexive. Using the

11 Bachar and Khamsi Fixed Point Theory and Applications (215) 215:16 Page 11 of 11 convexity properties of the partial order in X, we will conclude that in fact {x n } and {y n } are weakly convergent. It is not clear to us that the weak-limit of {x n } is a fixed point of H and J. This will be the case if we have a demi-closed property for monotone nonexpansive mappings. Otherwise, we may assume that X satisfies the Opial condition [21]. In this case the weak-limit of {x n } will be a fixed point of T and S. As an example of a Banach space which satisfies all of the above assumptions, one may take X = l p,1<p <+. Competing interests The authors declare that they have no competing interests. Authors contributions All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript. Author details 1 Department of Mathematics, College of Sciences, King Saud University, Riyadh, Saudi Arabia. 2 Department of Mathematical Sciences, The University of Texas at El Paso, El Paso, TX 79968, USA. 3 Department of Mathematics and Statistics, King Fahd University of Petroleum & Minerals, Dhahran, 31261, Saudi Arabia. Acknowledgements The authors would like to extend their sincere appreciation to the Deanship of Scientific Research at King Saud University for funding this Research group No. RG Received: 4 June 215 Accepted: 13 August 215 References 1. Belluce, LP, Kirk, WA: Fixed-point theorems for families of contraction mappings. Pac. J. Math. 18, (1966) 2. Belluce, LP, Kirk, WA: Nonexpansive mappings and fixed-points in Banach spaces. Ill. J. Math. 11, (1967) 3. Browder, FE: Nonexpansive nonlinear operators in a Banach space. Proc. Natl. Acad. Sci. USA 54, (1965) 4. Bruck, RE: Properties of fixed point sets of non-expansive mappings in Banach spaces. Trans. Am. Math. Soc. 179, (1973) 5. Lim, TC: A fixed point theorem for families of nonexpansive mappings. Pac. J. Math. 53, (1974) 6. Ran, ACM, Reurings, MCB: A fixed point theorem in partially ordered sets and some applications to matrix equations. Proc.Am.Math.Soc.132, (24) 7. Turinici, M: Abstract comparison principles and multivariable Gronwall-Bellman inequalities. J. Math. Anal. Appl. 117, (1986) 8. Turinici, M: Fixed points for monotone iteratively local contractions. Demonstr. Math. 19, (1986) 9. Nieto, JJ, Rodríguez-López, R: Contractive mapping theorems in partially ordered sets and applications to ordinary differential equations. Order 22, (25) 1. Jachymski, J: The contraction principle for mappings on a metric space with a graph. Proc. Am. Math. Soc. 136, (27) 11. Turinici, M: Ran and Reurings theorems in ordered metric spaces. J. Indian Math. Soc. 78, (211) 12. Goebel, K, Kirk, WA: Topics in Metric Fixed Point Theory. Cambridge Stud. Adv. Math., vol. 28. Cambridge University Press, Cambridge (199) 13. Khamsi, MA, Kirk, WA: An Introduction to Metric Spaces and Fixed Point Theory. Wiley, New York (21) 14. Pavel, NH: Nonlinear Evolution Operators and Semigroups: Applications to Partial Differential Equations. Lecture Notes in Mathematics. Springer, Berlin (1987) 15. Pazy, A: Semigroups of Linear Operators and Applications to Partial Differential Equations. Applied Mathematical Sciences, vol. 44. Springer, New York (1983) 16. Reich, S, Shoikhet, D: Nonlinear Semigroups, Fixed Points, and Geometry of Domains in Banach Spaces. Imperial College Press, London (25) 17. Stewart, I, Tall, D: Algebraic Number Theory and Fermat s Last Theorem, 3rd edn. AK Peters, Wellesley (21) 18. Das, G, Debata, P: Fixed points of quasi-nonexpansive mappings. Indian J. Pure Appl. Math. 17, (1986) 19. Beauzamy, B: Introduction to Banach Spaces and Their Geometry. Notas de Mathematica, vol. 68. North-Holland, Amsterdam (1982) 2. Fukhar-ud-din, H, Khamsi, MA: Approximating common fixed points in hyperbolic spaces. Fixed Point Theory Appl. 214, 113 (214). doi:1.1186/ Opial, Z: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 73, (1967)

Research Article Stability Analysis for Higher-Order Adjacent Derivative in Parametrized Vector Optimization

Research Article Stability Analysis for Higher-Order Adjacent Derivative in Parametrized Vector Optimization Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 510838, 15 pages doi:10.1155/2010/510838 Research Article Stability Analysis for Higher-Order Adjacent Derivative

More information

Fuzzy Differential Systems and the New Concept of Stability

Fuzzy Differential Systems and the New Concept of Stability Nonlinear Dynamics and Systems Theory, 1(2) (2001) 111 119 Fuzzy Differential Systems and the New Concept of Stability V. Lakshmikantham 1 and S. Leela 2 1 Department of Mathematical Sciences, Florida

More information

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein) Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p

More information

Quasi Contraction and Fixed Points

Quasi Contraction and Fixed Points Available online at www.ispacs.com/jnaa Volume 2012, Year 2012 Article ID jnaa-00168, 6 Pages doi:10.5899/2012/jnaa-00168 Research Article Quasi Contraction and Fixed Points Mehdi Roohi 1, Mohsen Alimohammady

More information

Relatively dense sets, corrected uniformly almost periodic functions on time scales, and generalizations

Relatively dense sets, corrected uniformly almost periodic functions on time scales, and generalizations Wang and Agarwal Advances in Difference Equations (2015) 2015:312 DOI 10.1186/s13662-015-0650-0 R E S E A R C H Open Access Relatively dense sets, corrected uniformly almost periodic functions on time

More information

Some remarks on Phragmén-Lindelöf theorems for weak solutions of the stationary Schrödinger operator

Some remarks on Phragmén-Lindelöf theorems for weak solutions of the stationary Schrödinger operator Wan Boundary Value Problems (2015) 2015:239 DOI 10.1186/s13661-015-0508-0 R E S E A R C H Open Access Some remarks on Phragmén-Lindelöf theorems for weak solutions of the stationary Schrödinger operator

More information

ON SUPERCYCLICITY CRITERIA. Nuha H. Hamada Business Administration College Al Ain University of Science and Technology 5-th st, Abu Dhabi, 112612, UAE

ON SUPERCYCLICITY CRITERIA. Nuha H. Hamada Business Administration College Al Ain University of Science and Technology 5-th st, Abu Dhabi, 112612, UAE International Journal of Pure and Applied Mathematics Volume 101 No. 3 2015, 401-405 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v101i3.7

More information

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing

More information

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Supplement Volume 2005 pp. 345 354 OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN E.V. Grigorieva Department of Mathematics

More information

Adaptive Online Gradient Descent

Adaptive Online Gradient Descent Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650

More information

A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang

A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of Rou-Huai Wang 1. Introduction In this note we consider semistable

More information

The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line

The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line D. Bongiorno, G. Corrao Dipartimento di Ingegneria lettrica, lettronica e delle Telecomunicazioni,

More information

Fixed Point Theorems

Fixed Point Theorems Fixed Point Theorems Definition: Let X be a set and let T : X X be a function that maps X into itself. (Such a function is often called an operator, a transformation, or a transform on X, and the notation

More information

CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian. Pasquale Candito and Giuseppina D Aguí

CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian. Pasquale Candito and Giuseppina D Aguí Opuscula Math. 34 no. 4 2014 683 690 http://dx.doi.org/10.7494/opmath.2014.34.4.683 Opuscula Mathematica CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian Pasquale

More information

1 The Concept of a Mapping

1 The Concept of a Mapping Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 1 The Concept of a Mapping The concept of a mapping (aka function) is important throughout mathematics. We have been dealing

More information

ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. Gacovska-Barandovska

ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. Gacovska-Barandovska Pliska Stud. Math. Bulgar. 22 (2015), STUDIA MATHEMATICA BULGARICA ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION E. I. Pancheva, A. Gacovska-Barandovska Smirnov (1949) derived four

More information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights

More information

Asian Option Pricing Formula for Uncertain Financial Market

Asian Option Pricing Formula for Uncertain Financial Market Sun and Chen Journal of Uncertainty Analysis and Applications (215) 3:11 DOI 1.1186/s4467-15-35-7 RESEARCH Open Access Asian Option Pricing Formula for Uncertain Financial Market Jiajun Sun 1 and Xiaowei

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE J.M. CALABUIG, J. RODRÍGUEZ, AND E.A. SÁNCHEZ-PÉREZ Abstract. Let m be a vector measure taking values in a Banach space X. We prove that

More information

MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

More information

Properties of BMO functions whose reciprocals are also BMO

Properties of BMO functions whose reciprocals are also BMO Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and

More information

2.3 Convex Constrained Optimization Problems

2.3 Convex Constrained Optimization Problems 42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions

More information

International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013

International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013 FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED Omar Akchiche 1 and Omar Khadir 2 1,2 Laboratory of Mathematics, Cryptography and Mechanics, Fstm, University of Hassan II Mohammedia-Casablanca,

More information

A sufficient and necessary condition for the convergence of the sequence of successive approximations to a unique fixed point II

A sufficient and necessary condition for the convergence of the sequence of successive approximations to a unique fixed point II Suzuki and Alamri Fixed Point Theory and Applications (2015) 2015:59 DOI 10.1186/s13663-015-0302-9 RESEARCH Open Access A sufficient and necessary condition for the convergence of the sequence of successive

More information

CONTRIBUTIONS TO ZERO SUM PROBLEMS

CONTRIBUTIONS TO ZERO SUM PROBLEMS CONTRIBUTIONS TO ZERO SUM PROBLEMS S. D. ADHIKARI, Y. G. CHEN, J. B. FRIEDLANDER, S. V. KONYAGIN AND F. PAPPALARDI Abstract. A prototype of zero sum theorems, the well known theorem of Erdős, Ginzburg

More information

Separation Properties for Locally Convex Cones

Separation Properties for Locally Convex Cones Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam

More information

THE BANACH CONTRACTION PRINCIPLE. Contents

THE BANACH CONTRACTION PRINCIPLE. Contents THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,

More information

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory

More information

0 <β 1 let u(x) u(y) kuk u := sup u(x) and [u] β := sup

0 <β 1 let u(x) u(y) kuk u := sup u(x) and [u] β := sup 456 BRUCE K. DRIVER 24. Hölder Spaces Notation 24.1. Let Ω be an open subset of R d,bc(ω) and BC( Ω) be the bounded continuous functions on Ω and Ω respectively. By identifying f BC( Ω) with f Ω BC(Ω),

More information

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d). 1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction

More information

Duality of linear conic problems

Duality of linear conic problems Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

More information

INTEGRAL OPERATORS ON THE PRODUCT OF C(K) SPACES

INTEGRAL OPERATORS ON THE PRODUCT OF C(K) SPACES INTEGRAL OPERATORS ON THE PRODUCT OF C(K) SPACES FERNANDO BOMBAL AND IGNACIO VILLANUEVA Abstract. We study and characterize the integral multilinear operators on a product of C(K) spaces in terms of the

More information

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

More information

EXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION

EXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION Sixth Mississippi State Conference on Differential Equations and Computational Simulations, Electronic Journal of Differential Equations, Conference 5 (7), pp. 5 65. ISSN: 7-669. UL: http://ejde.math.txstate.edu

More information

Solutions of Equations in One Variable. Fixed-Point Iteration II

Solutions of Equations in One Variable. Fixed-Point Iteration II Solutions of Equations in One Variable Fixed-Point Iteration II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011

More information

On the representability of the bi-uniform matroid

On the representability of the bi-uniform matroid On the representability of the bi-uniform matroid Simeon Ball, Carles Padró, Zsuzsa Weiner and Chaoping Xing August 3, 2012 Abstract Every bi-uniform matroid is representable over all sufficiently large

More information

4: SINGLE-PERIOD MARKET MODELS

4: SINGLE-PERIOD MARKET MODELS 4: SINGLE-PERIOD MARKET MODELS Ben Goldys and Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2015 B. Goldys and M. Rutkowski (USydney) Slides 4: Single-Period Market

More information

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH 31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,

More information

LECTURE 15: AMERICAN OPTIONS

LECTURE 15: AMERICAN OPTIONS LECTURE 15: AMERICAN OPTIONS 1. Introduction All of the options that we have considered thus far have been of the European variety: exercise is permitted only at the termination of the contract. These

More information

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,

More information

CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction

CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXXI, 1 (2012), pp. 71 77 71 CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC E. BALLICO Abstract. Here we study (in positive characteristic) integral curves

More information

The Ideal Class Group

The Ideal Class Group Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned

More information

Chapter 7 Nonlinear Systems

Chapter 7 Nonlinear Systems Chapter 7 Nonlinear Systems Nonlinear systems in R n : X = B x. x n X = F (t; X) F (t; x ; :::; x n ) B C A ; F (t; X) =. F n (t; x ; :::; x n ) When F (t; X) = F (X) is independent of t; it is an example

More information

n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...

n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +... 6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence

More information

Metric Spaces. Chapter 1

Metric Spaces. Chapter 1 Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

More information

Mathematical Methods of Engineering Analysis

Mathematical Methods of Engineering Analysis Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................

More information

Sumit Chandok and T. D. Narang INVARIANT POINTS OF BEST APPROXIMATION AND BEST SIMULTANEOUS APPROXIMATION

Sumit Chandok and T. D. Narang INVARIANT POINTS OF BEST APPROXIMATION AND BEST SIMULTANEOUS APPROXIMATION F A S C I C U L I M A T H E M A T I C I Nr 51 2013 Sumit Chandok and T. D. Narang INVARIANT POINTS OF BEST APPROXIMATION AND BEST SIMULTANEOUS APPROXIMATION Abstract. In this paper we generalize and extend

More information

An example of a computable

An example of a computable An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept

More information

Degrees that are not degrees of categoricity

Degrees that are not degrees of categoricity Degrees that are not degrees of categoricity Bernard A. Anderson Department of Mathematics and Physical Sciences Gordon State College banderson@gordonstate.edu www.gordonstate.edu/faculty/banderson Barbara

More information

Finitely Additive Dynamic Programming and Stochastic Games. Bill Sudderth University of Minnesota

Finitely Additive Dynamic Programming and Stochastic Games. Bill Sudderth University of Minnesota Finitely Additive Dynamic Programming and Stochastic Games Bill Sudderth University of Minnesota 1 Discounted Dynamic Programming Five ingredients: S, A, r, q, β. S - state space A - set of actions q(

More information

Notes on metric spaces

Notes on metric spaces Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

More information

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS Bull Austral Math Soc 77 (2008), 31 36 doi: 101017/S0004972708000038 COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V EROVENKO and B SURY (Received 12 April 2007) Abstract We compute

More information

Differentiating under an integral sign

Differentiating under an integral sign CALIFORNIA INSTITUTE OF TECHNOLOGY Ma 2b KC Border Introduction to Probability and Statistics February 213 Differentiating under an integral sign In the derivation of Maximum Likelihood Estimators, or

More information

BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBERT SPACE REVIEW BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

More information

ON ROUGH (m, n) BI-Γ-HYPERIDEALS IN Γ-SEMIHYPERGROUPS

ON ROUGH (m, n) BI-Γ-HYPERIDEALS IN Γ-SEMIHYPERGROUPS U.P.B. Sci. Bull., Series A, Vol. 75, Iss. 1, 2013 ISSN 1223-7027 ON ROUGH m, n) BI-Γ-HYPERIDEALS IN Γ-SEMIHYPERGROUPS Naveed Yaqoob 1, Muhammad Aslam 1, Bijan Davvaz 2, Arsham Borumand Saeid 3 In this

More information

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath International Electronic Journal of Algebra Volume 7 (2010) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December

More information

Ideal Class Group and Units

Ideal Class Group and Units Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

More information

1 Sets and Set Notation.

1 Sets and Set Notation. LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most

More information

The Positive Supercyclicity Theorem

The Positive Supercyclicity Theorem E extracta mathematicae Vol. 19, Núm. 1, 145 149 (2004) V Curso Espacios de Banach y Operadores. Laredo, Agosto de 2003. The Positive Supercyclicity Theorem F. León Saavedra Departamento de Matemáticas,

More information

Limits and Continuity

Limits and Continuity Math 20C Multivariable Calculus Lecture Limits and Continuity Slide Review of Limit. Side limits and squeeze theorem. Continuous functions of 2,3 variables. Review: Limits Slide 2 Definition Given a function

More information

Metric Spaces. Chapter 7. 7.1. Metrics

Metric Spaces. Chapter 7. 7.1. Metrics Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

More information

FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.

FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper. FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is

More information

Reference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3.

Reference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3. 5 Potential Theory Reference: Introduction to Partial Differential Equations by G. Folland, 995, Chap. 3. 5. Problems of Interest. In what follows, we consider Ω an open, bounded subset of R n with C 2

More information

24. The Branch and Bound Method

24. The Branch and Bound Method 24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no

More information

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

More information

1. Introduction. PROPER HOLOMORPHIC MAPPINGS BETWEEN RIGID POLYNOMIAL DOMAINS IN C n+1

1. Introduction. PROPER HOLOMORPHIC MAPPINGS BETWEEN RIGID POLYNOMIAL DOMAINS IN C n+1 Publ. Mat. 45 (2001), 69 77 PROPER HOLOMORPHIC MAPPINGS BETWEEN RIGID POLYNOMIAL DOMAINS IN C n+1 Bernard Coupet and Nabil Ourimi Abstract We describe the branch locus of proper holomorphic mappings between

More information

x a x 2 (1 + x 2 ) n.

x a x 2 (1 + x 2 ) n. Limits and continuity Suppose that we have a function f : R R. Let a R. We say that f(x) tends to the limit l as x tends to a; lim f(x) = l ; x a if, given any real number ɛ > 0, there exists a real number

More information

Multiplicative Relaxation with respect to Thompson s Metric

Multiplicative Relaxation with respect to Thompson s Metric Revista Colombiana de Matemáticas Volumen 48(2042, páginas 2-27 Multiplicative Relaxation with respect to Thompson s Metric Relajamiento multiplicativo con respecto a la métrica de Thompson Gerd Herzog

More information

Computing divisors and common multiples of quasi-linear ordinary differential equations

Computing divisors and common multiples of quasi-linear ordinary differential equations Computing divisors and common multiples of quasi-linear ordinary differential equations Dima Grigoriev CNRS, Mathématiques, Université de Lille Villeneuve d Ascq, 59655, France Dmitry.Grigoryev@math.univ-lille1.fr

More information

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations Difference Equations to Differential Equations Section.7 Rolle s Theorem and the Mean Value Theorem The two theorems which are at the heart of this section draw connections between the instantaneous rate

More information

Notes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand

Notes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such

More information

About the inverse football pool problem for 9 games 1

About the inverse football pool problem for 9 games 1 Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute

More information

NON-CANONICAL EXTENSIONS OF ERDŐS-GINZBURG-ZIV THEOREM 1

NON-CANONICAL EXTENSIONS OF ERDŐS-GINZBURG-ZIV THEOREM 1 NON-CANONICAL EXTENSIONS OF ERDŐS-GINZBURG-ZIV THEOREM 1 R. Thangadurai Stat-Math Division, Indian Statistical Institute, 203, B. T. Road, Kolkata 700035, INDIA thanga v@isical.ac.in Received: 11/28/01,

More information

ON FIBER DIAMETERS OF CONTINUOUS MAPS

ON FIBER DIAMETERS OF CONTINUOUS MAPS ON FIBER DIAMETERS OF CONTINUOUS MAPS PETER S. LANDWEBER, EMANUEL A. LAZAR, AND NEEL PATEL Abstract. We present a surprisingly short proof that for any continuous map f : R n R m, if n > m, then there

More information

Max-Min Representation of Piecewise Linear Functions

Max-Min Representation of Piecewise Linear Functions Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,

More information

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

More information

15 Limit sets. Lyapunov functions

15 Limit sets. Lyapunov functions 15 Limit sets. Lyapunov functions At this point, considering the solutions to ẋ = f(x), x U R 2, (1) we were most interested in the behavior of solutions when t (sometimes, this is called asymptotic behavior

More information

A new continuous dependence result for impulsive retarded functional differential equations

A new continuous dependence result for impulsive retarded functional differential equations CADERNOS DE MATEMÁTICA 11, 37 47 May (2010) ARTIGO NÚMERO SMA#324 A new continuous dependence result for impulsive retarded functional differential equations M. Federson * Instituto de Ciências Matemáticas

More information

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces Geometrical Characterization of RN-operators between Locally Convex Vector Spaces OLEG REINOV St. Petersburg State University Dept. of Mathematics and Mechanics Universitetskii pr. 28, 198504 St, Petersburg

More information

Two classes of ternary codes and their weight distributions

Two classes of ternary codes and their weight distributions Two classes of ternary codes and their weight distributions Cunsheng Ding, Torleiv Kløve, and Francesco Sica Abstract In this paper we describe two classes of ternary codes, determine their minimum weight

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics GLOBAL EXISTENCE AND DECREASING PROPERTY OF BOUNDARY VALUES OF SOLUTIONS TO PARABOLIC EQUATIONS WITH NONLOCAL BOUNDARY CONDITIONS Sangwon Seo Volume 193 No. 1 March 2000

More information

Extremal equilibria for reaction diffusion equations in bounded domains and applications.

Extremal equilibria for reaction diffusion equations in bounded domains and applications. Extremal equilibria for reaction diffusion equations in bounded domains and applications. Aníbal Rodríguez-Bernal Alejandro Vidal-López Departamento de Matemática Aplicada Universidad Complutense de Madrid,

More information

THREE DIMENSIONAL GEOMETRY

THREE DIMENSIONAL GEOMETRY Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,

More information

The Advantages and Disadvantages of Online Linear Optimization

The Advantages and Disadvantages of Online Linear Optimization LINEAR PROGRAMMING WITH ONLINE LEARNING TATSIANA LEVINA, YURI LEVIN, JEFF MCGILL, AND MIKHAIL NEDIAK SCHOOL OF BUSINESS, QUEEN S UNIVERSITY, 143 UNION ST., KINGSTON, ON, K7L 3N6, CANADA E-MAIL:{TLEVIN,YLEVIN,JMCGILL,MNEDIAK}@BUSINESS.QUEENSU.CA

More information

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)! Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following

More information

THE SCHEDULING OF MAINTENANCE SERVICE

THE SCHEDULING OF MAINTENANCE SERVICE THE SCHEDULING OF MAINTENANCE SERVICE Shoshana Anily Celia A. Glass Refael Hassin Abstract We study a discrete problem of scheduling activities of several types under the constraint that at most a single

More information

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

Metric Spaces Joseph Muscat 2003 (Last revised May 2009) 1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of

More information

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity

More information

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We construct two computable presentations of computable torsion-free abelian groups, one of isomorphism

More information

Analytic cohomology groups in top degrees of Zariski open sets in P n

Analytic cohomology groups in top degrees of Zariski open sets in P n Analytic cohomology groups in top degrees of Zariski open sets in P n Gabriel Chiriacescu, Mihnea Colţoiu, Cezar Joiţa Dedicated to Professor Cabiria Andreian Cazacu on her 80 th birthday 1 Introduction

More information

Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x

Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written

More information

ORIENTATIONS. Contents

ORIENTATIONS. Contents ORIENTATIONS Contents 1. Generators for H n R n, R n p 1 1. Generators for H n R n, R n p We ended last time by constructing explicit generators for H n D n, S n 1 by using an explicit n-simplex which

More information

x < y iff x < y, or x and y are incomparable and x χ(x,y) < y χ(x,y).

x < y iff x < y, or x and y are incomparable and x χ(x,y) < y χ(x,y). 12. Large cardinals The study, or use, of large cardinals is one of the most active areas of research in set theory currently. There are many provably different kinds of large cardinals whose descriptions

More information

3. Linear Programming and Polyhedral Combinatorics

3. Linear Programming and Polyhedral Combinatorics Massachusetts Institute of Technology Handout 6 18.433: Combinatorial Optimization February 20th, 2009 Michel X. Goemans 3. Linear Programming and Polyhedral Combinatorics Summary of what was seen in the

More information

9 More on differentiation

9 More on differentiation Tel Aviv University, 2013 Measure and category 75 9 More on differentiation 9a Finite Taylor expansion............... 75 9b Continuous and nowhere differentiable..... 78 9c Differentiable and nowhere monotone......

More information

Gambling Systems and Multiplication-Invariant Measures

Gambling Systems and Multiplication-Invariant Measures Gambling Systems and Multiplication-Invariant Measures by Jeffrey S. Rosenthal* and Peter O. Schwartz** (May 28, 997.. Introduction. This short paper describes a surprising connection between two previously

More information