Scholarly article on topic 'Generalized Contraction and Invariant Approximation Results on Nonconvex Subsets of Normed Spaces'

Generalized Contraction and Invariant Approximation Results on Nonconvex Subsets of Normed Spaces Academic research paper on "Mathematics"

CC BY
0
0
Share paper
Academic journal
Abstract and Applied Analysis
OECD Field of science
Keywords
{""}

Academic research paper on topic "Generalized Contraction and Invariant Approximation Results on Nonconvex Subsets of Normed Spaces"

Hindawi Publishing Corporation Abstract and Applied Analysis Volume 2014, Article ID 391952, 5 pages http://dx.doi.org/10.1155/2014/391952

Research Article

Generalized Contraction and Invariant Approximation Results on Nonconvex Subsets of Normed Spaces

Mujahid Abbas,1 Basit Ali,2 and Salvador Romaguera3

1 Department of Mathematics and Applied Mathematics, University of Pretoria, Lynnwood Road, Pretoria 0002, South Africa

2 Department of Mathematics, Syed Babar Ali School of Science and Engineering, Lahore University of Management Sciences, Lahore 54792, Pakistan

3 Instituto Universitario de Matematica Pura y Aplicada, Universitat Politécnica de Valencia, Camíde Veras/n, 46022 Valencia, Spain Correspondence should be addressed to Salvador Romaguera; sromague@mat.upv.es

Received 6 December 2013; Accepted 18 January 2014; Published 26 February 2014 Academic Editor: Wei-Shih Du

Copyright © 2014 Mujahid Abbas et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Wardowski (2012) introduced a new type of contractive mapping and proved a fixed point result in complete metric spaces as a generalization of Banach contraction principle. In this paper, we introduce a notion of generalized F-contraction mappings which is used to prove a fixed point result for generalized nonexpansive mappings on star-shaped subsets of normed linear spaces. Some theorems on invariant approximations in normed linear spaces are also deduced. Our results extend, unify, and generalize comparable results in the literature.

1. Introduction and Preliminaries

One of the most basic and important results in metric fixed point theory is the Banach contraction principle due to Banach [1]. It states that if (X, d) is a complete metric space and f: X ^ X satisfies

d (fx, fy) < kd (x, y), (1)

for all x,y e X, with k e (0,1), then f has a unique fixed point. This theorem that has been extended in many directions (see, e.g., [2-6]) has many applications in mathematics and other related disciplines as well (see, e.g., [7-9]).

Meinardus [10] and Brosowski [11] employed fixed point theory to obtain invariant approximation results in normed linear spaces. A number of authors generalized their results (see [12-18] and the references therein). On the other hand, Dotson [19] extended Banach's contraction principle for nonexpansive mappings on star-shaped subsets of Banach spaces and proved Brosowski-Meinardus type theorems on invariant approximations. L. A. Khan and A. R. Khan [20] generalized Dotson's results on star shaped subsets of p-normed spaces.

Recently, Wardowski [21] introduced a new contractive mapping called an F-contraction and proved some fixed point theorems in complete metric spaces. In this paper we introduce a notion of generalized F-contraction mappings which is used to prove a fixed point result for generalized nonexpansive mappings on star shaped subsets of normed linear spaces. Some theorems on invariant approximations in normed linear spaces are deduced. Our results extend, unify, and generalize comparable results in [10, 11, 19, 20]. Some illustrative examples are also presented.

Next we give some definitions which will be used in the sequel. The letters R+, R will denote the set of positive real numbers and the set of real numbers, respectively.

Let f be the collection of all mappings F : R+ ^ R which satisfy the following conditions:

(C1) F is strictly increasing, that is, for all a,fie R+ such that a< ¡3 ^ F(a) < F(¡3);

(C2) for every sequence [an}n>i of positive numbers lim„^TOa„ = 0 if and only if lim„^TOF(a„) = -<x>;

(C3) there exists a k e (0,1) such that lima^0+ akF(a) = 0.

Definition 1 (see [21]). Let (X, d) be a metric space and F e p. A mapping f : X ^ X is said to be an F-contraction on X if there exists a t > 0 such that

d (fx, fy)>0=^r + F(d (fx, fy)) <F(d (x, y)) (2)

for all x,y e X.

Remark 2 (see [21]). Every F-contraction mapping is continuous.

Motivatedby the workofWardowski [21] and by Theorem 4 of [22], we give the following definition.

Definition 3. Let (X,d) be a metric space and F e p. A mapping f:X ^ X is said to be a generalized F-contraction if there exists a t > 0 such that

d (fx, fx) >0=^r + F(d(fx, fx)) <F(d (x, fx))

for all x e X.

Definition 4. Let (X,d) be a metric space and F e p. A mapping f: X ^ X is said to be F-nonexpansive if

d (fx, fy)>0=^F(d (fx, fy)) <F(d (x, y)), (4)

for all x,y e X.

Remark 5. It follows from condition (C1) that if F e p and f is an F-nonexpansive self-mapping of a metric space (X, d), then f is nonexpansive (recall that f is nonexpansive provided that d(fx,fy) < d(x,y) for all x,y e X). Conversely, it is clear, by (C1), that if f is a nonexpansive self-mapping of a metric space (X, d), then f is F-nonexpansive for all F e p.

By considering different choices of mappings F in (2), (3), and (4), we obtain a variety of contractions. For details we refer to [21] and the following examples.

Example 6. Let (X, d) be a metric space, F e p, and let G : R+ ^ R be given by G(a) = F (a) - t, where t > 0. It is clear that G e p. Now, if f : X ^ X is a generalized F-contraction, then it is a generalized G-contraction because for any x,yeX with d (fx, f x) > 0, we have

T + G(d (fx, f 2x)) = F(d (fx, fx))

<F(d (x, fx)) -T = G(d(x, fx)).

Similarly, if f is an F-contraction, then it is a G-contraction. Furthermore, if f is F-nonexpansive then

G(d(fx,fy)) = F(d(fx,fy))-r

<F(d(x,y))-2r<G(d(x,y))-T (6)

<G(d (x, y)),

whenever d (fx, fy) > 0, which shows that f is G-nonexpansive. Finally, note that taking G (a) = ln (a) in (6), we deduce that f is nonexpansive.

Example 7. Let (X, d) be a metric space, let F1 : R+ ^ R be given by F1(a) = ln (a), and let f: X ^ X be a generalized F-contraction. Since F1 e p, then (3) becomes

t + ln(d(fx,fx))< ln(d(x,fx)) (7)

whenever d (fx, fx) > 0, which implies

d (fx, fx) d (fx, fx)

ln r. . J < -r, that is, V J < e-T, (8)

d (x, fx)

d (x, fx)

and thus d (fx, fx) < e rd (x, fx). Hence our definition is more general than those given in [18, 20].

If we take F2(a) = ln(a) + a, it is clear that F2 e p, and then (2) becomes

t + ln (d (fx, fx)) + d (fx, fx) < ln (d (x, fx))

+ d (x, fx)

whenever d(fx, fx) > 0, which implies that d (fx, fx)

that is,

d (x, fx)

d (fx, fx) <

_^d(fx,f x)-d(x,fx) < e-r

gd(fx,f2x)—d(x,fx)

d(x,fx). (11)

Definition 8. Let C be a closed subset of metric space (X, d). Then f : C ^ C is called compact if for every bounded subset A of C, f(A) is compact in C.

Definition 9. If f : X ^ X is a mapping with f(C) c C, then C is called an /-invariant subset of X.

Definition 10. Let C be a subset of metric space (X,d). As usual, for any x e X, we define

d (x, C) = inf [d (x, y): y e C}, Pc (x) = [y eC:d (x, y) = d (x, C)}.

Pc (x) is called the set of best approximations of x from C. If for each x e X, Pc (x) is nonempty, then C is called proximal. Observe that if C is closed, then Pc (x) is also closed.

Definition 11. Let E be a linear space over R. A subset C of E is called star-shaped if there exists at least one point z e C such that tz + (I -t)x e C for all x eC and 0 <t < l.In this case z is called a star centre of C.

Let (X, d) be a metric space, C a closed subset of X, and f : C ^ C a self-mapping. For each x e C, the set

O(x) = {x, fx,..., fx,...} is called the orbit of x (compare [23]). The mapping f is called orbitally continuous at p if limn^mfnx = p implies limn^TOf+1x = fp, and f is orbitally continuous on a set C if f is orbitally continuous for all p e C.

2. Main Results

In the following a normed linear space (E, || • ||) will be simply denoted by E if no confusion arises. Furthermore, by a complete subset of a normed linear space E we will mean a subset A of E such that the restriction to A of the metric induced on E by its norm is complete. Of course, every complete subset of a normed linear space is closed, and every closed subset of a Banach space is complete.

Our main result (Theorem 13 below) will be proved with the help of the following re-formulation of Theorem 4 of [22].

Theorem 12 (see [22]). Let (X, d) be a complete metric space, F e f, and f : X ^ X an orbitally continuous generalized F-contraction. Then f has a fixed point.

Theorem 13. Let E be a normed linear space, C a complete and star-shaped subset of E, and F e f. If f : C ^ C is an F-nonexpansive mapping and f(C) is compact, then f has a fixed point.

Proof. We first note that, by Remark 5, f is nonexpansive on C, so it is continuous on C.

Now let z be a star centre of C. For each n > 1, define fn :C ^ C by

fnx =(l-kn)z + kjx

for all x e C, where 0 < kn <1 and limn^TOfcn = 1. From the fact that f is continuous on C it immediately follows that each fn is continuous on C.

For any fixed n> 1 and any x e C,we have

F(\\fnX-f2nx\\) = F(W(l-kn)z + knfx

-fn ((1-kn)z+knfx)\\)

= F(\\(1-kn)z + knfx-(1-kn)z

-kn f((1-kn)Z + kn fx)\\)

= F(\\kn (fx-f((1-kn)z + knfx))\\).

Since F is strictly increasing, with kn <1 for each n > 1, and f is F-nonexpansive, we have

P ( I I fnx - fA) < P (I I fx -f((1-kn)z + knfx)I I )

<F( \ \ x-((1-kn)z + kn fx)\\) (15)

= P( I I X-fn *||).

This implies that there exists тп > 0, such that

0<Tn <F ( I I x - fnx\\) - F ( \ I fn X - f2nx\\) . (17) Therefore,

Tn + P{ \ I fnX-fn4)<F( I I x-fn4)■ (18)

Hence, fn is a generalized F-contraction for each n > 1. By Theorem 12, for each n > 1 there exists xn e С such that fnxn = xn. Since f(C) is compact, there exist a subsequence [fxn, }ta1 of the sequence [fxn}n-z1, and an x e f(C) such that

*= lim !хщ ■ (19)

t^m 1 v '

In fact x eC because f(C) с С and С is closed.

Since lim t^mkn = 1 and xn = f xn, for all i > 1, we deduce that

* = lim fxn, = lim {{1-кщ )z + кщ !хщ )

, -- ,-v-i 1 1 -4 rv-i 44 ' ' ' ' '

= lim fn, Xn, = lim Xn, ■

t^m 1 1 г ^ m '

Therefore,

fx = lim fx ■

We conclude that x = fx.

(21) □

Remark 14. Note that, by Remark 5, we can restate the preceding theorem as follows. Let E be a normed linear space (Banach space, resp.) and C a complete (closed, resp.) and star-shaped subset of E. If f : C ^ C is a nonexpansive mapping and f(C) is compact, then f has a fixed point.

The following is an example where we can apply Theorem 13 to every F e f.

Example 15. Let l1 be the linear space of all summable sequences of real numbers. Then, the pair (l1,|| • ||1) is a (classical) Banach space, where || • |1 is the norm on l1 such that, for each x := {xn}ni1 e l1,

iwii = £

In the following any element x := {xn}ni1 of l1 will be also denoted as (x1,x2, x3,..., xn,...).

Let C be the closed unit ball of (l1, || • ||1); that is,

C = {x eEi :||x||i <1}.

It is well known that C is a (noncompact) closed subset of (l1, || • ||). Moreover C is star-shaped with z = 0 a star center of C.

Now let k e (0,1] be constant, and define f: C ^ C as

F(\\x-fnx\\)-F(\\fnX-fnx\\)>0. (16)

fx = (x1, kx2, 0, ..., 0, ■■■),

for all x := (%„)„>! e li- Clearly / is nonexpansive on C, and hence it is F-nonexpansive for any F e p,by Remark 5.

Furthermore, /(C) is homeomorphic to the compact subset of R2,

(u, v) e R2 : |m| +

so that /(C) is compact. Hence /(C) = /(C) and thus /(C) is compact. We have shown that all conditions of Theorem 13 (compare Remark 14) are satisfied. Thus / has a fixed point. In fact, the fixed points of / are the elements x = |xn}na1 of C such that xn = 0 whenever n > 2.

Now we give an example of a discontinuous self-mapping / on a compact metric space which is a generalized F-contraction but not an F-contraction. So the class of generalized F-contraction mappings is bigger than the class of F-contraction.

Example 16. Let X = R, and let C = [0,1] be endowed with usual metric. Define a mapping / : C ^ C as /(x) =1 if x e |0,1}, and /(%) = x/2 if % e (0,1).

Let F : R+ ^ R be defined by Fx = ln % for % e (0,1). Note that

ln2 + F(d(/x,/2x)) < F(d (%,/%)) (26)

is satisfied for all x e C whenever d (/x, /2x) > 0. Hence, / is a generalized F-contraction. Clearly / is not continuous at x = 1 and at x = 0. Hence, / is not an F-contraction (see Remark 2.1 in [21] )orlet x = 0 and y = 1/2; then

F(d(/0,/^))=F(d(1,i

= F(i)= ln (3)= ln 3-2 ln 2'

K^HGh >nG) = -ln2' (28)

and thus

F(d(0.1)) -F(d(/0>/1)) = ln2- ln3 < 0. (29)

Hence, there does not exist any r > 0, such that, for x = 0 and 7 = 1/2,

r + F (d (/%, /k)) < F (d (%, y))

is satisfied. Now let x0 = 0; then /(0) = 1, and /2(0) = 1. Hence, the orbit of x0 is the set O (0) = |0,1,1,...} = 0(0) which is compact and

lim /n (0) = 1, lim /n+1 (0) = /1 = 1, (31)

n — mm n —> ^o ^ v '

that is / is orbitally continuous at 1. Hence, by Theorem 12, / has a fixed point (in fact x = 1 is the only fixed point of /).

In the last part of the paper we discuss nonemptiness and existence of fixed points for the set of best approximations of closed subsets of metric spaces and of normed spaces, respectively.

Theorem 17. Let (X, d) be a metric space. Let F e p be a continuous mapping and let / : X ^ X be F-nonexpansive with a fixed point u e X. If C is a closed /-invariant subset of X such that / is compact on C, then the set Pc (w) of best approximations is nonempty.

Proof. Let r = d(w, C). Then, there is a sequence |yn}na1 in C such that limn —m d(w, yn) = r. Since |yn : n > 1} is a bounded subset of C and / is compact on C, the set |/yn : n > 1} is a compact subset of C, and so there exist a subsequence |/yn, }ia1 of |/yn}na1 and an x e C such that

lim; — m/^ = *. Now,

F (r) < F (d (m, %)) = F ( lim d (/m, /k„.)

= , ))

< Km F (d (w, ))

= F ( lim d (m, )) = F (r).

Vi v '' /

This implies

F(r) = F(d(w,x)).

Since F is strictly increasing, we get r = d (m, x). Hence Fc (w) is nonempty. □

As an application of Theorems 13 and 17, we deduce the following.

Theorem 18. Let E be a normed linear space. Let F e p be a continuous mapping and let / : E ^ E be F-nonexpansive with a fixed point u e E. IfC is a complete /-invariant subset of E such that / is compact on C, and Fc (m) is a star-shaped set, then / has a fixed point in Fc (m).

Proof. By Theorem 17, Fc (m) is nonempty. We show that Fc (m) is /-invariant. To this end, let y e Fc (m) and set r = d (m, C); then

F(r)<F(d(M,/y)) = F(d(/M,/y))

This implies

< F(d(w,y)) = F(r).

F(r) = F(d(w,/y)).

Since F is strictly increasing, we get r = d (w, /y). So /y e Fc (m). This proves that Fc (w) is /-invariant, so /: Fc (m) ^ Fc (m) is F-nonexpansive. Now observe that if C is complete, then Fc (m) is also complete. Hence, Fc (m) is star-shaped and complete, and /(Pc («)) is compact, so, by Theorem 13, there exists x e Fc (w) such that /x = x. □

Remark 19. As in the case of Theorem 13 (see Remark 14), the preceding theorem can be restated as follows. Let E be a normed linear space (Banach space, resp.) and let f: E ^ E be nonexpansive with a fixed point u e E.If C is a complete (closed, resp.) /-invariant subset of E such that f is compact on C and Pc (u) is a star-shaped set, then f has a fixed point in Pc (u).

We conclude the paper illustrating Theorem 18 with the following example.

Example 20. Let (l1, || • ||j) be the Banach space of Example 15. Define f: l1 ^ l1 as

fx = (x1,kx2,0,...,0,...), (36)

for all x := [xn]n>1 e l1, with k e (0 ,1]. Let F e f be continuous. Since f is nonexpansive, it follows from Remark 5 that it is F-nonexpansive. Of course, f has fixed points. In fact

Fix (f) = {x := [xn}n>_1 el1 :xn = 0Vn>2}. (37)

As in Example 15,letC betheclosedunitballof (l1, || • ||1). We know that C is a closed and thus complete, /-invariant subset of E such that f is compact on C.

Then, if we choose x := [xn]n>1 e Fix(f) such that \x1\ > 1, we deduce that Pc (x) = (1, 0,0, ...,0,...) if x1 > 1, and Pc (x) = (-1,0,0,..., 0,...) if x1 < -1. Therefore, Pc (u) is trivially star-shaped. Thus, all conditions of Theorem 18 (compare Remark 19) have been verified.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The authors are very grateful to the referees for their valuable comments and suggestions, and, in particular, to one of them for calling our attention on the crucial fact stated in the first part of Remark 5 and for the elegant reformulation of Theorem 13 stated in Remark 14. Salvador Romaguera acknowledges the support of the Universitat Politecnica de Valencia, Grant PAID-06-12-SP20120471.

References

[1] S. Banach, "Sur les opérations dans les ensembles abstraits et leur application aux équations integrales," Fundamenta Mathe-maticae, vol. 3, pp. 133-181,1922.

[2] I. Arandjelovié, Z. Kadelburg, and S. Radenovié, "Boyd-Wong-type common fixed point results in cone metric spaces," Applied Mathematics and Computation, vol. 217, no. 17, pp. 7167-7171, 2011.

[3] D. W. Boyd and J. S. W. Wong, "On nonlinear contractions," Proceedings of the American Mathematical Society, vol. 20, pp. 458-464,1969.

[4] L.-G. Huang and X. Zhang, "Cone metric spaces and fixed point theorems of contractive mappings," Journal of Mathematical Analysis and Applications, vol. 332, no. 2, pp. 1468-1476, 2007.

[5] E. Rakotch, "A note on contractive mappings," Proceedings of the American Mathematical Society, vol. 13, pp. 459-465,1962.

[6] E. Tarafdar, "An approach to fixed-point theorems on uniform spaces," Transactions of the American Mathematical Society, vol. 191, pp. 209-225, 1974.

[7] J. G. Dix and G. L. Karakostas, "A fixed-point theorem for S-type operators on Banach spaces and its applications to boundary-value problems," Nonlinear Analysis: Theory, Methods &Applications, vol. 71, no. 9, pp. 3872-3880, 2009.

[8] K. Latrach, M. A. Taoudi, and A. Zeghal, "Some fixed point theorems of the Schauder and the Krasnosel'skii type and application to nonlinear transport equations," Journal of Differential Equations, vol. 221, no. 1, pp. 256-271, 2006.

[9] C. Rousseau, "Point fixe de Banach," Accromath 5, hiver-printemps, 2010, (in French), http://www.accromath.ca/.

[10] G. Meinardus, "Invarianz bei linearen Approximationen," Archive for Rational Mechanics andAnalysis,vol. 14, pp. 301-303, 1963.

[11] B. Brosowski, "Fixpunktsatze in der Approximationstheorie," Mathematica, vol. 11, no. 34, pp. 195-220,1969.

[12] L. Habiniak, "Fixed point theorems and invariant approximations," Journal of Approximation Theory, vol. 56, no. 3, pp. 241244, 1989.

[13] T. L. Hicks and M. D. Humphries, "A note on fixed-point theorems," Journal of Approximation Theory, vol. 34, no. 3, pp. 221-225, 1982.

[14] N. Hussain, D. O'Regan, and R. P. Agarwal, "Common fixed point and invariant approximation results on non-star-shaped domain," Georgian Mathematical Journal, vol. 12, no. 4, pp. 659669, 2005.

[15] T. D. Narang, "Applications of fixed point theorems to approximation theory," Matematicki Vesnik, vol. 36, no. 1, pp. 69-75, 1984.

[16] S. P. Singh, "An application of a fixed-point theorem to approximation theory," Journal of Approximation Theory, vol. 25, no. 1, pp. 89-90,1979.

[17] A. Smoluk, "Invariant approximations," Matematyka Stosow-ana, vol. 17, pp. 17-22,1981.

[18] P. V. Subrahmanyam, "An application of a fixed point theorem to best approximation," Journal of Approximation Theory, vol. 20, no. 2, pp. 165-172,1977.

[19] W. G. Dotson,, "Fixed point theorems for non-expansive mappings on star-shaped subsets of Banach spaces," Journal of the London Mathematical Society, vol. 4, pp. 408-410,1972.

[20] L. A. Khan and A. R. Khan, "An extension of Brosowski-Meinardus theorem on invariant approximation," Approximation Theory and its Applications, vol. 11, no. 4, pp. 1-5,1995.

[21] D. Wardowski, "Fixed points of a new type of contractive mappings in complete metric spaces," Fixed Point Theory and Applications, vol. 2012, article 94, 6 pages, 2012.

[22] M. Abbas, B. Ali, and S. Romaguera, "Fixed and periodic points of generalized contractions in metric spaces," Fixed Point Theory and Applications, vol. 2013, article 243,11 pages, 2013.

[23] T. L. Hicks and B. E. Rhoades, "A Banach type fixed-point theorem," Mathematica Japonica, vol. 24, no. 3, pp. 327-330, 1979.

Copyright of Abstract & Applied Analysis is the property of Hindawi Publishing Corporation and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use.