Abstract
The purpose of this study is to present fixed-point results for Suzuki-type multi-valued maps using relation theory. We examine a range of implications that arise from our primary discovery. Furthermore, we present two substantial cases that illustrate the importance of our main theorem. In addition, we examine the stability of fixed-point sets for multi-valued maps and the concept of well-posedness. We present an application to a specific functional equation which arises in dynamic programming.
MSC:
47H10; 54H25
1. Introduction
Mathematical analysis has witnessed a significant surge in interest regarding the examination of fixed-point outcomes for diverse maps in recent times. The Banach contraction principle (BCP) is a fundamental theorem in classical mathematics. Drawing upon this initial framework, other scholars have expanded and broadened the concept of the BCP to incorporate a wide range of circumstances and maps (see [1,2,3,4,5,6,7,8]).
Suzuki’s [9] generalization of the BCP introduced a new class of contractive maps that satisfy contraction conditions only for specific elements of the underlying space. Subsequently, Alam and Imdad [10] expanded the boundaries of the BCP by considering a complete metric space (CMS) equipped with a binary relation. They introduced the concept of relation-theoretic contraction, which applies to elements related under the binary relation rather than the entire space. Other researchers, such as Song-il Ri [11], further extended the BCP for a new class of contractive maps.
In 1969, Nadler Jr. [12] extended the BCP to multi-valued maps, yielding a fixed-point result for multi-valued contractions. This result was subsequently refined by Ciric [13] and led to a broader class of multi-valued contractions. Numerous mathematicians have contributed to the generalization of Nadler’s theorem (see [4,5,13,14,15,16,17,18]), with Kikkawa and Suzuki [15] achieving significant progress in the study of generalized multi-valued maps.
Motivated by the works of Alam and Imdad [10], Kikkawa and Suzuki [15], and others, we present some new fixed-point results for multi-valued maps in relational metric spaces. These results extend and generalize the findings from previous studies by Alam and Imdad [10], Ciric [13], Kikkawa and Suzuki [15], Nadler [12], and others. Furthermore, the paper provides illustrative examples to support these findings and explores the stability of fixed-point sets for multi-valued maps within the framework of relational metric spaces. Lastly, by applying the presented results, the paper establishes the existence and uniqueness of solutions for a class of functional equations arising in dynamic programming.
2. Preliminaries
In this section, we recapitulate relevant notation, definitions, and results from the literature [12,13,18]. Throughout this paper, we denote a metric space (MS) as , where is a set and is a metric on . We use to represent the collection of all nonempty closed and bounded subsets of , and to denote the collection of all nonempty compact subsets of . The Hausdorff metric induced by is
for all . Here, .
Let be a multi-valued map. A point is termed a fixed point of if , and it is a strict fixed point of if . We denote the sets of fixed points and strict fixed points of as and , respectively.
Theorem 1
([12]). Consider a CMS and a multi-valued map . If for all
where , then possesses a fixed point.
Theorem 2
([13]). Suppose is a CMS and is a multi-valued map. If for all
where , and if
then has a fixed point.
Definition 1
([15]). Let be defined as . For an MS and a subset , a map is called an a-KS multi-valued operator if and
Theorem 3
([15]). Let be a CMS and be an a-KS multi-valued operator from into . Then, such that .
Definition 2
([11]). Let .
Now, we recall some relation-theoretic auxiliaries:
Definition 3
([10,19]). Let be a nonempty set and . Then, we say
- (1)
- ℵ is a binary relation on and “ relates to ϖ under ℵ” if and only if .
- (2)
- ω and ϖ are ℵ-comparative, if either or , and denoted by .
- (3)
- ℵ is complete, connected, or dichotomous if for all .
- (4)
- A sequence is called ℵ-preserving if for all .
- (5)
- ℵ is γ-self-closed if whenever is ℵ-preserving sequence and then there exists a subsequence of with for all .
Definition 4
([20]). Let be an MS and be a multi-valued map. Then, a binary relation ℵ on is called -γ-closed if for every
Remark 1.
It we consider as a single-valued map on , then ℵ is called f-γ-closed if .
Definition 5
([21]). Consider an MS and ℵ is a binary relation on . Let , then a function is said to be ℵ-lower semi-continuous at ω if, for any ℵ-preserving sequence that converges to ω, the inequality holds.
Definition 6
([19]). Given a binary relation ℵ defined on a nonempty set , the image of an element under the relation ℵ is denoted as and is defined as .
3. Main Results
Theorem 4.
Consider a CMS equipped with a binary relation ℵ on . Suppose is a multi-valued map that satisfies the following conditions:
- (a)
- such that ;
- (b)
- ℵ is -γ-closed and transitive;
- (c)
- either the function is ℵ-lower semi-continuous or
- (d)
- for any trajectory of , if and for all , then the sequence has a subsequence such that for all ;
- (e)
- such that for any withwhere is as in Theorem 2.
Then, has a fixed point.
Proof.
Since then in view of assumption , let , that is, and . As , then condition (4) implies that
where
Here, it is easy to conclude from (5) that , otherwise we will obtain a contradiction. Thus,
Since is a closed and bounded set, thus ∃ such that
and from hypothesis (b), it follows that . Now, continuing this process again and again, we can construct a sequence such that , and
Set . Thus, is a monotonically decreasing and bounded-below sequence of non-negative numbers. This implies that exists.
Suppose and with Since for all for with we have Hence, we obtain
a contradiction. Thus,
Therefore, for any there exists such that
Assume that is not a Cauchy sequence in . Then, for each positive integer , there exists an and sequences of positive integers such that and the following assertions hold:
Without loss of generality, we may assume that is the smallest integer greater than satisfying the inequality (8) and
Then, by triangle inequality and using inequality (9), we have
Making and using (6), we obtain
From (7) and (8), we have
Then, from condition (4) and by triangle inequality, we have
Making and using (6) and (10), we obtain
Since . Then, by for all , we obtain
which is a contradiction. Hence, the sequence is a Cauchy in . Since is complete, converges to .
Now, if is lower semi-continuous at the point , then we have
The closedness of implies
On the other hand, if hypothesis holds, then the sequence has a subsequence such that for all . Now, we show that
for By inference and contradiction, we assume that
for each As a result of the triangle inequality, we have
This contradicts itself. The inequality (12) is valid for Since the first scenario,
by (4), we have
We obtain by adding
Also, . Let . Then, by for all , we obtain
Therefore, unless or is a contradiction. This suggests that In the other scenario, we can conclude that □
Considering as a single-valued map, we obtain the following result:
Theorem 5.
Let be a CMS and ℵ be a binary relation on . If is a map and the following conditions are satisfied:
- (a)
- ;
- (b)
- ℵ is f-γ-closed and transitive;
- (c)
- either the function is ℵ-lower semi-continuous or
- (d)
- ℵ is γ-self closed;
- (e)
- such that for any withwhere ,
then, f has a fixed point.
If we assume as a universal relation on , then we obtain the following result:
Theorem 6.
Let be a CMS and a multi-valued map such that
for any , where is as in Theorem 2 and φ is as in Definition 2, then has a fixed point in .
If we replace in Theorem 4, then we obtain the following result.
Corollary 1.
then has a fixed point.
Let be a CMS endowed with a binary relation ℵ on . If is a multi-valued map and satisfying the following conditions:
- (a)
- such that ;
- (b)
- ℵ is -γ-closed and transitive;
- (c)
- either the function is ℵ-lower semi-continuous or
- (d)
- for any trajectory of , if and for all then the sequence has a subsequence such that for all ;
- (e)
- ∃ such that for any with
Similarly, if we replace in Theorem 4, then we obtain the following result.
Corollary 2.
then has a fixed point.
Let be a CMS endowed with a binary relation ℵ on . If is a multi-valued map and satisfying the following conditions:
- (a)
- ∃ such that ;
- (b)
- ℵ is -γ-closed and transitive;
- (c)
- either the function is ℵ-lower semi-continuous or
- (d)
- for any trajectory of , if and for all then the sequence has a subsequence such that for all ;
- (e)
- such that for any with
Example 1.
Let , and γ is the metric on defined by
Then, is a CMS. Define and by
Then, ℵ is -γ-closed, transitive and is a continuous map on implying it is ℵ-lower semi-continuous on . Now, we consider the followings cases.
- Case 1:
- or and . Then,
- Case 2:
- Then,
- Case 3:
- or Then,
- Case 4:
- Then,
Thus, in all the cases, and (4) is satisfied. Further, all the conditions of Theorem 4 are satisfied and the mapping has two fixed points at and . However, for and , the mapping F does not satisfy contraction conditions (1), (2), and (3). Consequently, Theorems 1–3 cannot be applied to this particular example.
Example 2.
Let , and γ be the usual metric Then, is a CMS. Define and by
We consider the followings cases.
- Case 1:
- Then,
- Case 2:
- Then,
- Case 3:
- Then,
Thus, in all the cases, and (4) is satisfied. Since under universal relation that is, , conditions (b) and (d) both are obviously true. Thus, all the assertions of Theorem 4 are fulfilled, leading to the conclusion that is a fixed point for the map .
4. Stability of Fixed-Point Sets and Well-Posedness
The stability of fixed points is concerned with understanding whether small deviations from a fixed point will lead the system’s solutions to stay close to the fixed point or diverge away from it. This topic has been explored in various works; see [4,5,6,14,16,22,23,24,25,26,27]. Here, we delve into the stability of fixed-point sets for multi-valued maps. Our exploration begins with the following lemma.
Lemma 1
([12]). In an MS , for every such that
Theorem 7.
Let ℵ be a binary relation on a CMS and are two multi-valued maps satisfying all the assumptions of Theorem 4 with for all Then,
- (a)
- (b)
- where and
Proof.
The validity of Theorem 4 guarantees the existence of nonempty fixed-point sets for , satisfying condition (a). Moving on, let us assume , implying . Using Lemma 1, since is a compact subset of , in view of Lemma 1, there exists such that . Repeating this process with Lemma 1, we determine such that . Continuing this iteration and following the proof strategy of Theorem 4, we generate an ℵ-preserving sequence that fulfills
Now, as we follow the proof of Theorem 4, it becomes evident that the sequence is an ℵ-preserving Cauchy sequence. Thus, it inevitably converges to a point . Furthermore, it can be established that w is a fixed point of since
Now, using the definition of L, we obtain
With the triangle inequality and Equation (14), we obtain
Taking the limit as and utilizing Equation (15), we derive
Consequently, given , we find satisfying . Similarly, it can be proven that for any , ∃ such that . This concludes the proof of condition (b). □
Lemma 2.
Assume that is a CMS, ℵ is a binary relation on , and is a sequence of multi-valued maps. If converges uniformly to for each and satisfies all the conditions of Theorem 4, then also satisfies (4) and has a fixed point in
Proof.
Let and be such that . Since each satisfies (4), we have
for all with , where
By letting while maintaining uniform convergence, and following a similar argument as in the proof of Theorem 4, we conclude that
for all with , where is as defined in Theorem 4. This implies that satisfies (4). Since is complete and satisfies (4), has a fixed point in . □
Theorem 8.
Suppose ℵ is a binary relation on a CMS . If a sequence of maps , where for all , converges uniformly to a function and for each , satisfies all the conditions of Theorem 4, then for all and
Moreover, let and , then
Proof.
By Lemma 2, for all and Suppose For being uniformly convergent to we obtain
From Theorem 7, we have
Further, implies
Therefore, sets of fixed points of are stable. □
Now, we show that the fixed-point problem (fpp) is well-posed. We begin with the following definitions.
Definition 7.
Assume that is an MS, ℵ is a binary relation, and is a multi-valued map. We say fpp is well-posed for with respect to Γ if
- (i)
- (ii)
- for any ℵ-preserving sequence in with we have
Definition 8.
Assume that is an MS, ℵ is a binary relation, and is a multi-valued map. We say fpp is well-posed for with respect to if
- (i)
- (ii)
- for an ℵ-preserving sequence in with we have
Notice that when and fpp is well-posed for with respect to , then it is well-posed with respect to
Theorem 9.
Let all the conditions of Corollary 1 be true along with assertions and all fixed points of F are comparative. Then,
- (a)
- (b)
- the fpp is well-posed for with respect to
Proof.
(a) Let and such that . This leads to . As all fixed points of F are comparative, so we have . Using (4) we find
This leads to
which is contradictory unless .
(b) Let be an ℵ-preserving sequence in such that We aim to prove
Assume for contradiction that Then, ∃ such that for each As ℵ is -self-closed and , ∃ a subsequence of with and a number such that
For , we have . Utilizing (4), we obtain
Taking and using the properties of , we derive
which is a contradiction. Therefore, , and the fpp is well-posed for concerning . □
5. An Application to Dynamic Programming
In the context of this section, we consider Banach spaces and , with and , while denotes the field of real numbers. We work with maps , , , and utilize the set to represent all bounded real-valued functions on .
Our focus in this section is on investigating the existence and uniqueness of a solution for the functional equation
where f and F are bounded functions, and symbolize the state and decision vectors, respectively, denotes the process transformation, and signifies the optimal return function given an initial state .
To facilitate our analysis, we introduce a map , defined as:
where h and belong to . Additionally, we define a distance metric as
Furthermore, we introduce the notation
Our aim is to establish the existence and uniqueness of a solution for the functional Equation (16) using the framework provided by Theorem 4.
Theorem 10.
Suppose that such that for every and with for all ω, we have
implies
where .
Then, the functional Equation (16) has a bounded solution in .
Proof.
Define , a universal relation on . Then, obviously ℵ is --closed, transitive, and -self-closed on , where is defined in (17). Also, is a CMS, where is defined by (18). Let be an arbitrary positive number and . Let be arbitrary and choose such that
where and . Further, by definition of , we know
Since (19) holds, thus from (21) and (24), we have
Similarly, from (22) and (23), we obtain
Hence, from (25) and (26), we have
Since and is arbitrary, hence we find from inequality (19) that
implies
Therefore, all the conditions of Theorem 5 are fulfilled for the map . As a result, the map possesses a fixed point denoted as , signifying that is a bounded solution for the functional Equation (16). □
Author Contributions
Conceptualization, D.K. and R.P.; Methodology, I.K.L.; Validation, M.D.l.S. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Data Availability Statement
Not applicable.
Acknowledgments
We are very thankful to the reviewers for their constructive comments and suggestions that have been useful for the improvement of this paper. The second author acknowledges the support from the URC/FRC fellowship, University of Johannesburg, South Africa.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Khantwal, D.; Aneja, S.; Gairola, U.C. A fixed point theorem for (ϕ,ψ)-convex contraction in metric spaces. Adv. Theory Nonlinear Anal. Its Appl. 2021, 5, 240–245. [Google Scholar]
- Khantwal, D.; Aneja, S.; Prasad, G.; Gairola, U.C. A generalization of relation-theoretic contraction principle. TWMS J. App. Eng. Math. 2023, 13, 166–174. [Google Scholar]
- Khantwal, D.; Aneja, S.; Prasad, G.; Joshi, B.C.; Gairola, U.C. Multivalued relation-theoretic graph contraction principle with applications. Int. J. Nonlinear Anal. Appl. 2022, 13, 2961–2971. [Google Scholar]
- Lim, T.C. Fixed point stability for set valued contractive mappings with applications to generalized differential equations. J. Math. Anal. Appl. 1985, 110, 436–441. [Google Scholar] [CrossRef]
- Markin, J.T. A fixed point stability theorem for nonexpansive set valued mappings. J. Math. Anal. Appl. 1976, 54, 441–443. [Google Scholar] [CrossRef]
- Mishra, S.N.; Singh, S.L.; Pant, R. Some new results on stability of fixed points. Chaos Solitons Fractals 2012, 45, 1012–1016. [Google Scholar] [CrossRef]
- Mizoguchi, N.; Takahashi, W. Fixed point theorems for multivalued mappings on complete metric spaces. J. Math. Anal. Appl. 1989, 141, 177–188. [Google Scholar] [CrossRef]
- Pant, R.; Shukla, R. New Fixed Point Results for Proinov–Suzuki Type Contractions in Metric Spaces; Rendiconti del Circolo Matematico di Palermo Series 2; Springer: Berlin/Heidelberg, Germany, 2022; Volume 71, pp. 633–645. [Google Scholar]
- Suzuki, T. A generalized Banach contraction principle that characterizes metric completeness. Proc. Am. Math. Soc. 2008, 136, 1861–1869. [Google Scholar] [CrossRef]
- Alam, A.; Imdad, M. Relation-theoretic contraction principle. J. Fixed Point Theory Appl. 2015, 17, 693–702. [Google Scholar] [CrossRef]
- Ri, S. A new fixed point theorem in the fractal space. Indag. Math. 2016, 27, 85–93. [Google Scholar] [CrossRef]
- Nadler, S.B., Jr. Multivalued contraction mappings. Pac. J. Math. 1969, 30, 475–488. [Google Scholar] [CrossRef]
- Ciric, L.B. Fixed Points Gen. Multivalued Contractions. Mat. Vesn. 1972, 9, 265–272. [Google Scholar]
- Bose, R.K.; Mukherjee, R.N. Stability of fixed point sets and common fixed points of families of mappings. Indian J. Pure Appl. Math. 1980, 11, 1130–1138. [Google Scholar]
- Kikkawa, M.; Suzuki, T. Three fixed point theorems for generalized contractions with constants in complete metric spaces. Nonlinear Anal. 2008, 69, 2942–2949. [Google Scholar] [CrossRef]
- Mot, G.; Petrusel, A. Fixed point theory for a new type of contractive multivalued operators. Nonlinear Anal. 2009, 70, 3371–3377. [Google Scholar] [CrossRef]
- Petrusel, A.; Rus, I.A.; Yao, J.-C. Well-posedness in the generalized sense of the fixed point problems for multivalued operators. Taiwan. J. Math. 2007, 11, 903–914. [Google Scholar] [CrossRef]
- Singh, S.L.; Mishra, S.N.; Pant, R. New fixed point theorems for asymptotically regular multi-valued maps. Nonlinear Anal. 2009, 71, 3299–3304. [Google Scholar] [CrossRef]
- Alam, A.; Imdad, M.; Asim, M.; Sessa, S. A relation-theoretic formulation of Browder–Gohde fixed point theorem. Axioms 2021, 10, 285. [Google Scholar] [CrossRef]
- Shukla, S.; Rodrıguez-Lopez, R. Fixed points of multi-valued relation-theoretic contractions in metric spaces and application. Quaest. Math. 2020, 43, 409–424. [Google Scholar] [CrossRef]
- Senapati, T.; Dey, L.K. Relation-theoretic metrical fixed-point results via w-distance with applications. J. Fixed Point Theory Appl. 2017, 19, 2945–2961. [Google Scholar] [CrossRef]
- Nadler, S.B., Jr. Sequences of contractions and fixed points. Pacific J. Math. 1968, 27, 579–585. [Google Scholar] [CrossRef]
- Bonsall, F.F. Lectures on Some Fixed Point Theorems of Functional Analysis; Tata Institute of Fundamental Research: Bombay, India, 1962. [Google Scholar]
- Dey, D.; Fierro, R.; Saha, M. Well-posedness of fixed point theorems. J. Fixed Point Theory Appl. 2018, 20–57. [Google Scholar]
- Pant, R.; Mishra, S.N. Stability results for Suzuki contractions with an application to initial value problems. Filomat 2018, 32, 3297–3304. [Google Scholar] [CrossRef]
- Robinson, C. Dynamical Systems: Stability, Symbolic Dynamics and Chaos, 2nd ed.; CRC Press: Boca Raton, FL, USA, 1998. [Google Scholar]
- Singh, S.L.; Mishra, S.N.; Sinkala, W. A note on fixed point stability for generalized multivalued contractions. Appl. Math. Lett. 2012, 25, 1708–1710. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).