Hindawi Publishing Corporation FixedPoint Theory and Applications Volume 2008, Article ID 645419, 9 pages doi:10.1155/2008/645419 ResearchArticleWell-PosednessandFractalsviaFixedPoint Theory Cristian Chifu and Gabriela Petrus¸el Department of Business, Faculty of Business, Babes¸- Bolyai University Cluj-Napoca, Horea 7, 400174 Cluj-Napoca, Romania Correspondence should be addressed to Gabriela Petrus¸el, gabip@math.ubbcluj.ro Received 25 August 2008; Accepted 6 October 2008 Recommended by Andrzej Szulkin The purpose of this paper is to present existence, uniqueness, and data dependence results for the strict fixed points of a multivalued operator of Reich type, as well as, some sufficient conditions for the well-posedness of a fixed point problem for the multivalued operator. Copyright q 2008 C. Chifu and G. Petrus¸el. 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. 1. Introduction Let X, d be a metric space. We will use the following symbols see also 1: PX{Y ⊂ X | Y / ∅}; P b X{Y ∈ PX | Y is bounded}; P cl X{Y ∈ PX | Y is closed}; P cp X{Y ∈ PX | Y is compact}. If T : X → PX is a multivalued operator, then for Y ∈ PX, TY x∈Y Tx we will denote the image of the set Y through T. Throughout the paper F T : {x ∈ X | x ∈ Tx} resp., SF T : {x ∈ X |{x} Tx} denotes the fixed point set resp., the strict fixed point set of the multivalued operator T. We introduce the following generalized functionals. The δ generalized functional δ d : PX × PX −→ R ∪{∞}, δ d A, Bsup da, b | a ∈ A, b ∈ B . 1.1 2 FixedPoint Theory and Applications The gap functional D d : PX × PX −→ R ∪{∞}, D d A, Binf da, b | a ∈ A, b ∈ B . 1.2 The excess generalized functional ρ d : PX × PX −→ R ∪{∞}, ρ d A, Bsup D d a, B | a ∈ A . 1.3 The Pompeiu-Hausdorff generalized functional H d : PX × PX −→ R ∪{∞}, H d A, Bmax ρ d A, B,ρ d B, A . 1.4 The first purpose of this paper is to present existence, uniqueness, and data dependence results for the strict fixed point of a multivalued operator of Reich type. Since, in our approach, the strict fixed point is constructed by iterations, this generates the possibility to give some sufficient conditions for the well-posedness of a fixed point problem for the multivalued operator mentioned below. Definition 1.1. Let X, d be a metric space and T : X → P cl X. Then T is called a multivalued δ-contraction of Reich type, if there exist a, b, c ∈ R with a b c<1 such that δ Tx,Ty ≤ adx, ybδ x, Tx cδ y, Ty , 1.5 for all x, y ∈ X. The notion of well-posed fixed point problem for single valued and multivalued operator was defined and studied by F.S. De Blasi and J. Myjak, S. Reich and A.J. Zaslavski, Rus and Petrus¸el 2,Petrus¸el et al. 3. Definition 1.2 see Petrus¸el and Rus 2 and 3. A Let X, d be a metric space, Y ∈ P X and T : Y → P cl X be a multivalued operator. Then the fixed point problem is well posed for T with respect to D d if a 1 F T {x ∗ } i.e., x ∗ ∈ Tx ∗ ; b 1 If x n ∈ Y, n ∈ N and D d x n ,Tx n → 0asn →∞then x n → x ∗ as n →∞. B Let X, d be a metric space, Y ∈ P X and T : Y → P cl X be a multivalued operator. Then the fixed problem is well posed for T with respect to H d if a 2 SF T {x ∗ } i.e., {x ∗ } Tx ∗ ; b 2 If x n ∈ Y, n ∈ N and H d Tx n → 0asn →∞then x n → x ∗ as n →∞. C. Chifu and G. Petrus¸el 3 The second aim is to study the existence of an attractor i.e., the fixed point of the multifractal operator, see 4–7 for an iterated multifunction system consisting of nonself multivalued operators. 2. Main results We will give first another proof a constructive one of a result given by Reich 8 in 1972. For some similar results, see 9, 10. In our proof, the strict fixed point will be obtained by iterations. Theorem 2.1 Reich’s theorem. Let X, d be a complete metric space and let T : X → P b X be a multivalued operator, for which there exist a, b, c ∈ R with a b c<1 such that δ Tx,Ty ≤ adx, ybδ x, Tx cδ y, Ty , ∀x, y ∈ X. 2.1 Then T has a unique strict fixed point in X, that is, SF T {x ∗ }. Proof. Let q>1andx 0 ∈ X be arbitrarily chosen. Then there exists x 1 ∈ Tx 0 such that δ x 0 ,T x 0 ≤ qd x 0 ,x 1 . 2.2 We have δ x 1 ,T x 1 ≤ δ T x 0 ,T x 1 ≤ ad x 0 ,x 1 bδ x 0 ,T x 0 cδ x 1 ,T x 1 ≤ a bqd x 0 ,x 1 cδ x 1 ,T x 1 . 2.3 It follows that δ x 1 ,T x 1 ≤ a bq 1 − c d x 0 ,x 1 . 2.4 For x 1 ∈ Tx 0 , there exists x 2 ∈ Tx 1 such that δ x 1 ,T x 1 ≤ qd x 1 ,x 2 . 2.5 Then δ x 2 ,T x 2 ≤ δ T x 1 ,T x 2 ≤ ad x 1 ,x 2 bδ x 1 ,T x 1 cδ x 2 ,T x 2 ≤ a bqd x 1 ,x 2 cδ x 2 ,T x 2 . 2.6 4 FixedPoint Theory and Applications It follows that δ x 2 ,T x 2 ≤ a bq 1 − c d x 1 ,x 2 ≤ a bq 1 − c δ x 1 ,T x 1 ≤ a bq 1 − c 2 d x 0 ,x 1 . 2.7 Inductively, we can construct a sequence x n n∈N having the properties 1αx n ∈ Tx n−1 ,n∈ N ∗ ; 2βdx n ,x n1 ≤ δx n ,Tx n ≤ a bq/1 − c n dx 0 ,x 1 . We will prove now that the sequence x n n∈N is Cauchy. We successively have d x n ,x np ≤ d x n ,x n1 d x n1 ,x n2 ··· d x np−1 ,x np ≤ a bq 1 − c n a bq 1 − c n1 ··· a bq 1 − c np−1 d x 0 ,x 1 . 2.8 Let us denote α :a bq/1 − c. Then d x n ,x np ≤ α n 1 α ··· α p−1 d x 0 ,x 1 α n α p − 1 α − 1 d x 0 ,x 1 . 2.9 If we chose q<1 − a − c/b, then α<1. Letting n →∞,sinceα n → 0, it follows that d x n ,x np −→ 0asn −→ ∞ . 2.10 Hence x n n∈N is Cauchy. By the completeness of the space X, d, we get that there exists x ∗ ∈ X such that x n → x ∗ as n →∞. Next, we will prove that x ∗ ∈ SF T . We have δ x ∗ ,T x ∗ ≤ d x ∗ ,x n δ x n ,T x n δ T x n ,T x ∗ ≤ d x ∗ ,x n δ x n ,T x n ad x n ,x ∗ bδ x n ,T x n cδ x ∗ ,T x ∗ . 2.11 C. Chifu and G. Petrus¸el 5 Then δ x ∗ ,T x ∗ ≤ 1 a 1 − c d x ∗ ,x n 1 b 1 − c δ x n ,T x n 2.12 because δx n ,Tx n ≤ α n dx 0 ,x 1 ⇒ δx ∗ ,Tx ∗ 0 ⇒ Tx ∗ {x ∗ } i.e., x ∗ ∈ SF T . For the last part of our proof, we will show the uniqueness of the strict fixed point. Suppose that there exist x ∗ ,y ∗ ∈ SF T . Then d x ∗ ,y ∗ δ T x ∗ ,T y ∗ ≤ ad x ∗ ,y ∗ bδ x ∗ ,T x ∗ cδ y ∗ ,T y ∗ . 2.13 If x ∗ and y ∗ are distinct points, then we get that a ≥ 1, which contradicts our hypothesis. Thus x ∗ y ∗ . The proof is complete. Regarding the well-posedness of a fixed point problem, we have the following result. Theorem 2.2. Let X, d be a complete metric space and let T : X → P b X be a multivalued operator. Suppose there exist a, b, c ∈ R with a b c<1 such that δ Tx,Ty ≤ adx, ybδ x, Tx cδ y, Ty , ∀x, y ∈ X. 2.14 Then the fixed point problem is well posed for T with respect to H d . Proof. By Reich’s theorem, we get that SF T {x ∗ }. Let x n ∈ X, n ∈ N such that H d x n ,Tx n → 0asn →∞. Then H d x n ,T x n δ d x n ,T x n . 2.15 We have to show that x n → x ∗ as n →∞. We successively have d x n ,x ∗ ≤ δ d x n ,T x n δ d T x n ,T x ∗ ≤ δ d x n ,T x n ad x n ,x ∗ bδ d x n ,T x n cδ d x ∗ ,T x ∗ 1 bδ d x n ,T x n ad x n ,x ∗ . 2.16 It follows that d x n ,x ∗ ≤ 1 b 1 − a δ d x n ,T x n 1 b 1 − a H d x n ,T x n −→ 0,n−→ ∞ . 2.17 Hence x n −→ x ∗ ,n−→ ∞ . 2.18 With respect to the same multivalued operators, a data dependence result can also be established as follows. 6 FixedPoint Theory and Applications Theorem 2.3. Let X, d be a complete metric space and let T 1 ,T 2 : X → P b X be two multivalued operators. Suppose that i there exist a, b, c ∈ R with a b c<1 such that δT 1 x,T 1 y ≤ adx, ybδx, T 1 x cδy, T 1 y, ∀x, y ∈ X 2.19 (denote the unique strict fixed point of T 1 by x ∗ 1 ); iiSF T 2 / ∅; iii there exists η>0 such that δT 1 x,T 2 x ≤ η, for all x ∈ X. Then δ x ∗ 1 , SF T 2 ≤ 1 cη 1 − a . 2.20 Proof. Let x ∗ 2 ∈ SF T 2 . Then δx ∗ 2 ,T 2 x ∗ 2 0. We have d x ∗ 1 ,x ∗ 2 δ T 1 x ∗ 1 ,T 2 x ∗ 2 ≤ δ T 1 x ∗ 1 ,T 1 x ∗ 2 δ T 1 x ∗ 2 ,T 2 x ∗ 2 ≤ ad x ∗ 1 ,x ∗ 2 bδ x ∗ 1 ,T 1 x ∗ 1 cδ x ∗ 2 ,T 1 x ∗ 2 η ad x ∗ 1 ,x ∗ 2 cδ T 2 x ∗ 2 ,T 1 x ∗ 2 η ≤ ad x ∗ 1 ,x ∗ 2 1 cη. 2.21 It follows that d x ∗ 1 ,x ∗ 2 ≤ 1 c 1 − a η. 2.22 By taking sup x ∗ 2 ∈SF T 2 , it follows that δ x ∗ 1 , SF T 2 ≤ 1 c 1 − a η. 2.23 Let X, d be a complete metric space and let F 1 , ,F m : X → PX be a finite family of multivalued operators. The system F F 1 , ,F m is said to be an iterated multifunction system. The operator T F : PX −→ PX, T F Y m i1 F i Y,Y∈ PX2.24 is called the multifractal operator generated by the iterated multifunction system F F 1 , , F m . C. Chifu and G. Petrus¸el 7 Remark 2.4. i If F i : X → P cp X are multivalued α i -contractions for each i ∈{1, 2, ,m}, then the multifractal operator T F is an α-contraction too, where α : max{α i | i ∈{1, ,m}} Nadler Jr. 7. ii If F i : X → P cp X are multivalued ϕ i -contractions see 4 for each i ∈{1, 2, , m}, then the multifractal operator T F is an ϕ-contraction too, see Andres and Fi ˇ ser 4 for the definitions and the result. iii If F F 1 , ,F m is an iterated multifunction system, such that F i : X → P cp X is upper semicontinuous for each i ∈{1, ,m}, then the multifractal operator T F : P cp X −→ P cp X, T F Y m i1 F i Y2.25 is well defined. A fixed point Y ∗ ∈ P cp X of T F is called an attractor of the iterated multi- function system F. The following result is well known, see, for example, Granas and Dugundji 11. Lemma 2.5. Let X, d be a complete metric space, x 0 ∈ X, r>0 and B : B x 0 ,r x ∈ X | d x, x 0 ≤ r . 2.26 Let f : B → X be an α-contraction. If dx 0 ,fx 0 ≤ 1 − αr,thenf has a unique fixed point in B. Our next result concerns with the existence of an attractor for an iterated multifunction system. Theorem 2.6. Let X, d be a complete metric space, x 0 ∈ X and r>0.LetF i : Bx 0 ,r → P cp X, i ∈{1, ,m} a finite family of multivalued operators. Suppose that i F i is an α i -contraction, for each i ∈{1, ,m}; ii δx 0 ,F i x 0 ≤ 1 − max{α i | i ∈{1, ,m}}r, f or all i ∈{1, ,m}. Then there exists Y ∗ ∈ B{x 0 },r ⊂ P cp X a unique attractor of the iterated multifunction system F F 1 , ,F m . Proof. Since F i : Bx 0 ,r → P cp X is an α i -contraction, for each i ∈{1, ,m} it follows that F i is upper semicontinuous, for each i ∈{1, ,m}.ByRemark 2.4iii, we get that the operator T F : B{x 0 },r ⊂ P cp X → P cp X, T F Y m i1 F i Y, Y ∈ B{x 0 },r is well defined. Any fixed point Y ∗ ∈ B{x 0 },r ⊂ P cp X of T F is an attractor of the iterated multifunction system F F 1 , ,F m . Notice first that, if Y ∈ B{x 0 },r ⊂ P cp X,H, then H{x 0 },Y ≤ r, which implies that dx 0 ,y ≤ r, for all y ∈ Y .Thusy ∈ Bx 0 ,r, for all y ∈ Y . 8 FixedPoint Theory and Applications We will show that T F satisfies the following two conditions: i T F is an α-contraction, with α : max{α i | i ∈{1, ,m}},thatis, H T F Y 1 , T F Y 2 ≤ αH Y 1 ,Y 2 , ∀ Y 1 ,Y 2 ∈ B x 0 ,r ⊂ P cp X; 2.27 ii H{x 0 }, T F {x 0 } ≤ 1 − αr. Indeed, we have i Let Y 1 ,Y 2 ∈ B{x 0 },r ⊂ P cp X s¸i u ∈ T F Y 1 . By the definition of T F , it follows that there exists j ∈{1, ,m} and there exists y 1 ∈ Y 1 such that u ∈ F j y 1 . Since Y 1 ,Y 2 ∈ P cp X, there exists y 2 ∈ Y 2 such that dy 1 ,y 2 ≤ HY 1 ,Y 2 . Since, for arbitrary ε>0 and each A, B ∈ P cp X with HA, B ≤ ε, we have that for all a ∈ A there exists b ∈ B such that da, b ≤ ε, by the following relations H F j y 1 ,F j y 2 ≤ α j d y 1 ,y 2 ≤ α j H Y 1 ,Y 2 , 2.28 we obtain that for u ∈ F j y 1 ⊂ T F Y 1 , there exists v ∈ F j y 2 ⊂ T F Y 2 such that du, v ≤ α j HY 1 ,Y 2 ≤ αHY 1 ,Y 2 . By the above relation and by the similar one where the roles of T F Y 1 and T F Y 2 are reversed, the first conclusion follows. ii We have to show that δ x 0 , T F x 0 ≤ 1 − αr 2.29 or equivalently for all u ∈ T F {x 0 }, we have dx 0 ,u ≤ 1 − αr. Since u ∈ T F {x 0 } it follows that there exists j ∈{1, ,m} such that u ∈ F j x 0 . Then d x 0 ,u ≤ δ x 0 ,F j x 0 ≤ 1 − αr. 2.30 By Lemma 2.5, applied to T F , we get that there exists Y ∗ ∈ B{x 0 },r ⊂ P cp X a unique fixed point for T F , that is, a unique attractor of the iterated multifunction system F F 1 , ,F m . The proof is complete. Remark 2.7. An interesting extension of the above results could be the case of a set endowed with two metrics, see 12 for other details. References 1 G. Mot¸, A. Petrus¸el, and G. Petrus¸el, Topics in Multivalued Analysis and Applications to Mathematical Economics, House of the Book of Science, Cluj-Napoca, Romania, 2007. 2 A. Petrus¸el and I. A. Rus, “Well-posedness of the fixed point problem for multivalued operators,” in Applied Analysis and Differential Equations,O.C ˆ arj ˘ a and I. I. Vrabie, Eds., pp. 295–306, World Scientific, Hackensack, NJ, USA, 2007. C. Chifu and G. Petrus¸el 9 3 A. Petrus¸el, I. A. Rus, and J C. Yao, “Well-posedness in the generalized sense of the fixed point problems for multivalued operators,” Taiwanese Journal of Mathematics, vol. 11, no. 3, pp. 903–914, 2007. 4 J. Andres and J. Fi ˇ ser, “Metric and topological multivalued fractals,” International Journal of Bifurcation and Chaos, vol. 14, no. 4, pp. 1277–1289, 2004. 5 M. F. Barnsley, “Lecture notes on iterated function systems,” in Chaos andFractals (Providence, RI, 1988), vol. 39 of Proceedings of Symposia in Applied Mathematics, pp. 127–144, American Mathematical Society, Providence, RI, USA, 1989. 6 J. E. Hutchinson, “Fractals and self-similarity,” Indiana University Mathematics Journal, vol. 30, no. 5, pp. 713–747, 1981. 7 S. B. Nadler Jr., “Multi-valued contraction mappings,” Pacific Journal of Mathematics,vol.30,no.2,pp. 475–488, 1969. 8 S. Reich, “Fixed points of contractive functions,” Bollettino dell’Unione Matematica Italiana, vol. 5, pp. 26–42, 1972. 9 C. Chifu and G. Petrus¸el, “Existence and data dependence of fixed points and strict fixed points for contractive-type multivalued operators,” FixedPoint Theory and Applications, vol. 2007, Article ID 34248, 8 pages, 2007. 10 I. A. Rus, A. Petrus¸ el, and G. Petrus¸el, “Fixed point theorems for set-valued Y -contractions,” in FixedPoint Theory and Its Applications, vol. 77 of Banach Center Publications, pp. 227–237, Polish Academy of Sciences, Warsaw, Poland, 2007. 11 A. Granas and J. Dugundji, FixedPoint Theory, Springer Monographs in Mathematics, Springer, New York, NY, USA, 2003. 12 A. Petrus¸el and I. A. Rus, “Fixed point theory for multivalued operators on a set with two metrics,” FixedPoint Theory, vol. 8, no. 1, pp. 97–104, 2007. . Corporation Fixed Point Theory and Applications Volume 2008, Article ID 645419, 9 pages doi:10.1155/2008/645419 Research Article Well-Posedness and Fractals via Fixed Point Theory Cristian Chifu and. fixed points for contractive-type multivalued operators,” Fixed Point Theory and Applications, vol. 2007, Article ID 34248, 8 pages, 2007. 10 I. A. Rus, A. Petrus¸ el, and G. Petrus¸el, Fixed point. -contractions,” in Fixed Point Theory and Its Applications, vol. 77 of Banach Center Publications, pp. 227–237, Polish Academy of Sciences, Warsaw, Poland, 2007. 11 A. Granas and J. Dugundji, Fixed Point