Research

Best proximity and fixed point results for cyclic multivalued mappings under a generalized contractive condition

Manuel De la Sen1*, Shyam Lal Singh2, Madjid Eshaghi Gordji3, Asier Ibeas4 and Ravi P Agarwal56

Author Affiliations

1 Institute of Research and Development of Processes, University of Basque Country, Campus of Leioa (Bizkaia) - Aptdo. 644 - Bilbao, Bilbao, 48080, Spain

2 Pt. L. M. S. Government Autonomous Postgraduate College, Rishikesh, 249201, India

3 Department of Mathematics, Semnan University, P.O. Box 35195-363, Semnan, Iran

4 Department of Telecommunications and Systems Engineering, Universitat Autònoma de Barcelona, UAB, Barcelona, 08193, Spain

5 Department of Mathematics, Texas A&M University-Kingsville, 700 University Blvd., Kingsville, TX, 78363-8202, USA

6 Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah, 21589, Saudi Arabia

For all author emails, please log on.

Fixed Point Theory and Applications 2013, 2013:324  doi:10.1186/1687-1812-2013-324

 Received: 26 July 2013 Accepted: 5 November 2013 Published: 27 November 2013

This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

This paper is devoted to investigating the existence of fixed points and best proximity points of multivalued cyclic self-mappings in metric spaces under a generalized contractive condition involving Hausdorff distances. Some background results for cyclic self-mappings or for multivalued self-mappings in metric fixed point theory are extended to cyclic multivalued self-mappings. An example concerned with the global stability of a time-varying discrete-time system is also discussed by applying some of the results obtained in this paper. Such an example includes the analysis with numerical simulations of two particular cases which are focused on switched discrete-time control and integrate the associate theory in the context of multivalued mappings.

MSC: 47H10, 55M20, 54H25.

Keywords:
best proximity points; cyclic self-mappings; fixed points; metric space; multi-control; multivalued self-mappings; uniform convex Banach space

1 Introduction

Important attention is being devoted to investigation of fixed point theory for single-valued and multivalued mappings concerning some relevant properties like, for instance, stability of the iterations, fixed points of contractive and nonexpansive self-mappings and the existence of either common or coupled fixed points of several multivalued mappings or operators. See, for instance, [1-24] and references therein. Related problems concerning the computational aspects of iterative calculations and best approximations based on fixed point theory have been also investigated. See, for instance, [21-23,25,26] and some references therein. On the other hand, a fixed point result for partial metric spaces and partially ordered metric spaces can be found in [27-30] and [4,15,31,32], respectively, and references therein.

This paper is devoted to the investigation of some properties of fixed point and best proximity point results for multivalued cyclic self-mappings under a general contractive-type condition based on the Hausdorff metric between subsets of a metric space [1-3,33,34]. This includes, as a particular case, contractive single-valued self-mappings [1-3,25,33-36], and similar problems for cyclic (strictly contractive or not) self-mappings [35-37] as well. Some previous results on multivalued contractions are retaken by generalizing the contractive condition and extended to cyclic multivalued self-mappings by extending the results of Đorić and Lazović in [1] (then being extended in [6] concerning results on common fixed points of a pair of multivalued maps in a complete metric space) which are based on previous Suzuki et al. and Ćirić’s results for single-valued self-mappings in some background literature papers. See, for instance, [2,3,33,34] and references therein. Through this paper, we consider a metric space and a multivalued 2-cyclic self-mapping (being simply referred to as a multivalued cyclic self-mapping in the sequel), where A and B are nonempty closed subsets of X, so that and and . Let us consider the subset of the set of real numbers , , let the symbols ‘∨’ and ‘∧’ denote the logic disjunction (‘or’) and conjunction (‘and’), and define the functions and as follows:

(1.1)

(1.2a)

(1.2b)

(1.3)

for some real constants , , where

(1.4)

Note that is non-increasing since all its partial derivatives with respect to K, α, β exist and are non-positive; and note also that Δ is the union of the subsets ; .

A general contractive condition is then proposed and discussed based on the Hausdorff metric on subsets of a vector space and the constraints (1.1)-(1.4). For this purpose, some preparatory concepts are needed. Let be a family of all nonempty and closed subsets of the vector space X. If , then we can define as the generalized hyperspace of equipped with the Hausdorff metric

(1.5)

with and being nonempty sets. The gap between the nonempty sets A and B is defined by

The proposed general contractive condition to be then discussed is

(1.6)

where is a multivalued cyclic self-mapping on the subset of X, that is, and , where is a complete metric space including the case that is a Banach space with a norm-induced metric , so that is a complete metric space, is used, subject to (1.1)-(1.4), in the main result Theorem 2.1 below. In this context, Tx is the image set through T of any which is in B, that is, (respectively, ) if (respectively, if ). It is inspired by that proposed in [34] for single-valued self-mappings while it generalizes that proposed and discussed in [1] for multivalued self-mappings which is based on the Hausdorff generalized metric.

See Figure 1 with the plots of the various involved sets Δ and for and some of their relevant subsets in the contractive condition subject to (1.1)-(1.4).

Figure 1. The setsΔand,.

Note that the proposed contractive condition, in fact, considers the worst case, given by the maximum of (1.1), of such a contractive condition of [1], reflected in (1.2a), with one based on a Kannan-type contractive condition associated with the choice of possible distinct values for the constants α and β, which is reflected in (1.2b) subject to (1.3)-(1.4). In particular, the choice gives a Kannan-type contractive condition in (1.2b). Note the importance of Kannan-type contractions for single-valued mappings in the sense that a metric space is complete if and only if each Kannan contraction has a unique fixed point [27,38,39]. The incorporation of (1.2b), (1.3)-(1.4) to (1.1) to build the general contractive condition allows an obvious direct generalization of the usual contractive condition, based on the Banach principle combined with a Kannan-type constraint, since both of them do not imply each other. In this context, note, for instance, that the simple scalar single-valued sequence ; , with initial condition , is a strict contraction if . However, it is not a Kannan contraction for all . This is easily seen as follows. Check the Kannan condition for the self-mapping T on R defining the sequence solution and , for instance, for points , , and for any . Then the Kannan contractive test is subject to , which is not fulfilled for given nonzero sufficiently small values of and any real . It is possible also to check in a similar way a failure of the generalized Kannan-extended contractive condition with , for given nonzero sufficiently small values of .

In the current approach, a combination of distinct contractive conditions for the pairs of values belonging to some relevant sets constructed from the subsets ; of Δ is itself combined with the two point-to-point possibilities of combinations of the comparisons for each . The various constraints are used to prove the convergence of the iterated sequences constructed with cyclic self-mappings to best proximity points. On the other hand, the use of ωD in the contractive condition, instead of the distance in-between subsets, allows via the choice of some real constant to deal with problems where the achievement of limits of sequences at best proximity points is not of particular interest but just their limits superior belonging to certain subsets of the relevant sets ; containing the best proximity points. In this case, the permanence of the relevant sequences after a finite time in subsets of the sets ; after a finite number of steps is guaranteed. The standard analysis can be used for the particular case . The performed study in the manuscript seems to be also promising for its extension to the study of single-valued and multivalued proximal contraction mappings in-between subsets of metric spaces because of the close formal relation between cyclic self-mappings and proximal mappings. See, for instance, [40] and references therein.

2 Main results

The first main result follows.

Theorem 2.1Letbe a complete metric space, and letbe, in general, a multivalued cyclic self-mapping, whereare nonempty, closed and subject to the contractive constraint

(2.1)

subject to (1.1)-(1.4), for some, and; . Assume also that

(2.2)

Then the following properties hold:

(i) There is a sequenceinsatisfying, such that

IfAandBare bounded sets which intersect, thenandis a Cauchy sequence having its limit in, with; for any given.

IfAandBare not bounded, then the above property still holds if. Furthermore, exists iffor any givenwith the sequencebeing constructed in such a way that.

If, then the sequence of setsconverges to a subsetof best proximity points inA (in the sense that any pointas) and the sequence of setsconverges to a subsetof best proximity points inBwith.

If, i.e., if, then, and any sequencebeing iteratively generated as, for any, is a Cauchy sequence which converges to a fixed pointof.

(ii) Assume that, thatAandBare convex, and that; are fixed points of. Thenand; , that is, the image sets of any fixed points are identical.

(iii) Consider a uniformly convex Banach space, so thatis a complete metric space for the norm-induced metric, and letAandBbe nonempty, disjoint, convex and closed subsets ofXwithsatisfying the contractive conditions (2.1)-(2.2) with.

Then a sequencebuilt so thatwithis a Cauchy sequence inAifand a Cauchy sequence inBifso that; , and; . Ifand, then the sequences of setsandconverge to unique best proximity pointsandinAandB, respectively.

Proof The proof is organized by firstly splitting it into two parts, namely, the situations: (a) defined in (1.2a), or (b) , defined in (1.2b), gives the maximum for M, defined in (1.1); and then in five distinct cases concerning (1.3), subject to (1.4), as follows.

(a) Assume that . Take, with no loss in generality, and and note that since , which implies that , and since , then it follows that . Since , then one gets from the definition of Hausdorff metric (1.5) and the contractive condition (2.1), which holds for any , that for some ,

(2.3)

since , and ; . Also, since and , then . Thus, there is such that so that

(2.4)

since ; .

(b) Assume that so that

(2.5)

This implies also that and again (2.4) holds for . As a result,

By interchanging the roles of the sets A and B, one also gets by proceeding in a similar way:

Thus,

(2.6)

, where and . Note that since is cyclic, then if and conversely.

Now, construct a sequence in as follows: , , …, , …, which satisfies

(2.7)

Then . On the other hand,

(2.8)

so that

(2.9)

and we conclude that is a Cauchy sequence if (i.e., if A and B intersect provided that they are bounded or simply if ) since , which has a limit z in X, since is complete, which is also in which is nonempty and closed since A and B are both nonempty and closed since and . On the other hand, for any distance between A and B,

(2.10)

(2.11)

(2.12)

Note that the sequences and are bounded if and are such that , which is always guaranteed if A and B are bounded. If , then one gets from the above relations that

where , and . Thus, any sequences of sets and contain the best proximity points of A and B, respectively, if and, conversely, of B and A if and converge to them. This follows by contradiction since, if not, for each , there is some , some subsequence of natural numbers with for , and some related subsequences of real numbers and such that so that as is impossible.

Now, assume and consider separately the various cases in (1.3)-(1.4), by using the contractive condition (2.1), subject to (1.1)-(1.4), to prove that there is in to which all sequences converge by using with being a Cauchy sequence since is complete and A and B are nonempty and closed.

Case 1: , .

Then if . Thus, the contradiction holds if , and . Hence, if with since Tz is closed. If , then so that if . Hence, if and . The proof that if is similar since from the definitions of the sets and , and the fact that distances have the symmetry property.

Case 2: , .

Then the contractive condition becomes . Then either or and with . But the second possibility is impossible since so that . Hence, since Tz is closed.

Case 3: , .

Then if , which implies for if that , equivalently, . Since , with is impossible. Hence, since Tz is closed.

Case 4: , .

Then , which is a contradiction for any . Hence, since Tz is closed.

Case 5: , .

Then

which is a contradiction if . Hence, since Tz is closed. A combined result of Cases 1-5 is that for any . Now, assume again that and that there are two distinct fixed points necessary located in to which the sequences and converge to and , respectively, where , for , where . Assume also that . One gets from the contractive condition (2.1), subject to (1.1)-(1.4), that

Thus, construct sequences , with and such that and for . Since which is nonempty, closed and convex, for any given , there is such that and are in for . Then () and () as with and . Hence, in contradicting the hypothesis that such sets are distinct. Properties (i)-(ii) have been proven.

Property (iii) is proven by using, in addition, [[35], Lemma 3.8], one gets

for any sequence with and since is a uniformly convex Banach space, A and B are nonempty and disjoint closed subsets of X and A is convex. Note that Lemma 3.8 of [35] and its given proof remain fully valid for multivalued cyclic self-maps since only metric properties were used in its proof. It turns out that is a Cauchy sequence, then bounded, with a limit in A, which is also a best proximity point of in A since

and then converges to some point , which is also a best proximity point in B (then and ), since is a uniformly convex Banach space and A and B are nonempty closed and convex subsets of X. In the same way, . Also, and are bounded sequences since is bounded and . Also, if and B is convex, then the above result holds with , and . Now, for , the reformulated five cases in the proof of Property (i) would lead to contradictions if or if . From Proposition 3.2 of [35], there are and such that since is cyclic satisfying the contractive conditions (2.1)-(2.2), where A and B are nonempty and closed subsets of a complete metric space , with convergent subsequences and in both A and B, respectively, for any and in B and A, respectively, for any given . Assume that some given sequence in A is generated from some given with , which converges to the best proximity point in A of . Assume also that there is some sequence , distinct from , in A generated from with which converges to , where is a best proximity point in B of . Consider the complete metric space obtained by using the norm-induced metric in the Banach space so that both spaces can be mutually identified to each other. Since for any and , it follows that if , where and are best proximity points of in A and B and is the closure of . Hence, and and then any sequence converges to best proximity points.

It is now proven by contradiction that the best proximity points in A and B are unique. Assume that are two distinct best proximity points of in A. Then there are , , and so that, one gets

which leads to the contradiction , and then . Hence Property (iii) has been proven. □

A special case of Theorem 2.1 is stated and proven in the subsequent result.

Corollary 2.2Assume thatis a uniform Banach space with associate norm-induced metric, and letAandBbe nonempty closed and convex subsets ofX. Assume also that, , andin the contractive condition (2.1). If, then there areandsuch that, , i.e., andare, respectively, best proximity points ofinAandB, respectively, and simultaneously, fixed points of, respectively. In addition, if, thenis a fixed point of. The result also holds if (and, in particular, if).

Proof Assume, with no loss in generality, that . Take and by noting that since a multivalued cyclic self-mapping. □

Remark 2.3 Note that the particular case in the contractive condition (2.1) is useful to investigate multivalued cyclic Kannan self-mappings which are contractive with and some of their generalizations [33,34].

The following result follows directly from Theorem 2.1 and Corollary 2.2 without proof.

Corollary 2.4Assume thatis a single-valued cyclic self-mapping whereAandBare nonempty closed subsets ofXwhereis a complete metric space. Then Theorem 2.1 and Corollary 2.2 still hold mutatis-mutandis for a fixed pointifAandBare convex and intersect and best proximity points are, with, if, in additionis a uniformly convex Banach space.

Remark 2.5 The results of this section can be extended mutatis-mutandis to multivalued -cyclic self-maps , where , , and with being a complete metric space. See [2,3,36,37] and references therein for some background results for single-valued cyclic s-self-mappings.

3 Example of application to time-varying discrete-time dynamic systems

3.1 Multi-control discrete-time linear dynamic system

The problems of stability in differential equations, difference equations and related dynamic systems are closely related to fixed point theory of single-valued functions since stable equilibrium points are fixed points [41-44]. Also, fixed point theory of a class of cyclic self-mappings has been recently applied to differential and difference impulsive equations in a stability context study [44]. On the other hand, some typical applications of multivalued maps can be located in the framework of dynamic programming techniques for optimal control of dynamic systems [26,45]. Several tentative controls are tested to obtain the one which minimizes a suitable cost function on a certain ahead time-interval. One of them is selected as the optimal one. Đorić and Lazović discussed in [1] a dynamic programming application in the continuous-time domain of contractive multivalued-self maps under the theoretical results of their paper. Switches among distinct parameterizations of a dynamic system and the associate stabilization problem have been discussed in the literature. Also, switching processes among different estimators of unknown systems according to the optimization or suboptimization of some appropriate loss function have been described so as to improve the estimation error. See, for instance, [41-43] and included references. On the other hand, fixed point theory has been shown to be useful to discuss the stability of iterative sequences and, in general, for the analysis of the stability of discrete dynamic systems. See, for instance, [46] and references therein. We now discuss a linear time-varying discrete control problem under several tentative controls at each stage with the purpose of selecting the control sequence which guarantees a prescribed stability degree of the feedback system. The problem is stated in such a way that the tentative state-trajectory solution is formally stated as a multivalued function generating several point-to-point iterated sequences and one of them is being selected. In particular, each current state generates a set of tentative ones at the next sampling time which belongs to the image set of the current sampled state. The convergence to fixed points or to best proximity points, if the trajectory solution sequence has a cyclic nature, describes the convergence either to equilibrium points or to a limit cycle of the solution. This second case occurs when the mapping defining the state-trajectory solution is cyclic and the subsets on whose union such a mapping is defined do not intersect. Consider the discrete time-varying control system:

(3.1)

where is the state vector sequence for any under some nonzero initial state and for some and all is the linear time-varying control where ; is a sequence of control gain matrices in which is chosen from an admissible set of cardinal values for each . System (3.1) is said to be an uncontrolled (or open-loop) system if the control sequence is identically zero [26]. The controlled (or closed-loop) system for any time-varying control being generated by a state-feedback control law under a gain matrix sequence results to be

(3.2)

where is a sequence of matrices in of closed-loop dynamics. The stabilization via linear state-feedback of (3.2) and its links to fixed point theory via Theorem 2.1 are now discussed. For any sequence of natural numbers with , the following relation is obtained from (3.2):

(3.3)

where

(3.4)

(3.5)

where the superscript ‘T’ denotes matrix transposition. Note that if for , then is the controllability matrix of (3.1) on the sequence of samples . Any prefixed state is reachable in any given prefixed number of samples from a null initial condition by some linear time-invariant state-feedback control in at most p samples if and only if (3.1) is reachable, that is, if

(3.6)

for any sequence of integers with , with such that is uniformly bounded. It is controllable to the origin if and only if it is reachable, that is, (3.6) holds and, furthermore, are all non-singular for . It is well known that if the dynamic system (3.1) is controllable to the origin, then it is also stabilizable in the sense that some linear time-varying state-feedback control sequence is such that as for any . The controllability assumption can be weakened while keeping the stabilizability property as follows.

Proposition 3.1Assume that (3.1) is stabilizable (which is guaranteed if it is controllable to the origin).

Then the following properties hold:

(i) There is a sequence of control gain matricessuch that all the matrices in the subsequenceare convergent matrices withwithbeing some existing sequence withbeing a uniformly bounded sequence for any.

(ii) The subsequenceof states of the closed-loop system (3.2) converges to zero as. As a result, the sequenceof states of the closed-loop system also converges to zero as.

Proof One gets from (3.2) that if such a sequence of finite natural numbers exists for with , then

(3.7)

as for some existing sequence of stabilizing controller gains since , and then are all convergent matrices, i.e., with all their eigenvalues being of modulus less than one. Note that, since system (3.1) is stabilizable, then such a sequence of nonnegative integers always exists since it exists with for all . Now, it follows from (3.7) for any vector-induced matrix norm that

(3.8)

as for any integer since as , and

(3.9)

since the sequence is uniformly bounded. Thus, converges to zero for any given . □

Proposition 3.1 is linked to Theorem 2.1 of Section 2 in the subsequent result.

Theorem 3.2The following properties hold:

(i) Assume that system (3.1) is stabilizable and a linear time-varying feedback controlis used wherefor any. Assume also that for eachfor some sequence of nonnegative integers, such thatis uniformly bounded, for anywith, there is a controller gainfor some integerwithfor allsuch that any matrix in the subsequence of matricesis convergent for eachfor some uniformly bounded sequence of samplesand some set of upper-bounded positive integer numbersfor all.

(ii) If, in addition, the elements of the subsequence of pairsare all controllable for some sequence of nonnegative integers, with the sequence of natural numbersbeing uniformly bounded, then the closed-loop system can be exponentially stabilized via time-varying linear control with prescribed stability degree.

Outline of proof Property (i) follows directly from Proposition 3.1. Property (ii) follows since all the pairs being controllable implies that the matrices of the closed-loop dynamics satisfy at the subsequence of samples the following matrix relation:

(3.10)

where the superscript ‘’ stands for the ith row vector of matrix, ‘≈’ stands for matrix similarity, denotes the identity matrix and denotes some prefixed p-real row vector by the appropriate choice of the real controller matrix , since is controllable, towards the achievement of a suitable closed-loop stability degree. Note that the closed-loop matrix of dynamics at the -sample is similar by a similarity transformation to its companion block partitioned form in (3.10). Thus, both matrices have the same characteristic monic polynomial, thus the same characteristic roots which are also the prefixed eigenvalues of the closed-loop dynamics given by (3.10), which can be arbitrarily fixed via such that its non-leading real coefficients are the components of the real row vector . Thus, the sequence of closed-loop matrices can be chosen with the sequence having a stability degree such that the stability degree of . This follows since since is uniformly bounded. Thus, the time-varying closed-loop system is exponentially stable with prescribed stability degree ρ and for any integer and . □

The stability degree is defined by the modulus of the dominant eigenvalue of the matrix of dynamics if the dominant eigenvalue is simple and such a number is a strict upper-bound of the stability degree, otherwise. At samples which are not in the subsequence , the controller gains may be chosen arbitrarily. The exponential stabilization of the closed-loop system is now related to Theorem 2.1 as follows. Assume that the sequence of sets of matrices contains at least a stabilizing matrix such that Theorem 3.2(ii) holds via stabilization with such stabilizing matrices.

Then Theorem 2.1 is applicable to some subset being a nonempty bounded set about such that the initial condition of (3.1) satisfies of with since . Take the distance function equal to the Euclidean norm so that we can consider the complete metric space to be identical to the Banach space . Re-denote the sequence of points in A as the states (the replacement is made following the notation of Theorem 2.1),  . If Theorem 3.2(ii) holds, then there is some bounded such that defined by for is a contractive mapping which defines the state trajectory solution at the points of the sampling subsequence . Take and in Theorem 2.1. Note that if the stabilizing matrix is chosen within the sequence of matrices, then is single-valued. If all the matrices in the sequence are tested, then the multivalued map is defined as such that satisfies the Hausdorff particular contractive condition of Theorem 2.1. Also, one of the points of the sequence of sets satisfies the point-to-point contractive particular condition of Theorem 2.1, by virtue of such a theorem, according to the constraints

(3.11)

obtained from the stabilizing control matrix sequence, and, furthermore, for all samples given by the integers . Note that the -matrix norm of any real matrix M of any order satisfies , where and stand, respectively, for the maximum and minimum eigenvalues of the -matrix with all its eigenvalues being real. A weak result is obtained with the particular case and for in the contractive condition of Theorem 2.1. In this case, we have a multivalued contractive Kannan self-mapping. In both cases, is a fixed point of for any which is also a stable equilibrium point of the closed-loop dynamic system. Now assume , that is, the uncontrolled system (3.1) is scalar subject to a scalar control with and for some given . Take , then , and note that . The tentative controller gains used are if and if for the bounded sets of integers for , where the nonnegative real sequences of sets are uniformly bounded and contain a strictly decreasing positive real sequence with and some existing difference sequence of integers being uniformly upper-bounded for .

The formalism of Section 2 is applicable to bounded sets and with . If , then a particular case of the above result follows for . If , then the closed-loop state-trajectory solutions and converge to the best proximity points ε and −ε, respectively, if the initial condition is in A and, conversely, if it is in B under the sequence of stabilizing matrices .

3.2 Numerical example: a vector-valued discrete-time dynamic system with multiple parameterizations

A numerical simulation of the above-presented example (3.1) is given now. Consider the discrete-time dynamic switched system described by

(3.12)

with

and being the so-called switching function, which selects one of the dynamic systems subscripted by 1, 2 or 3 which parameterize the time-varying system (3.12) at each discrete-time instant (or sample), n. This dynamic system is a simplified version of an automobile roll dynamics enhancement control system given in [15]. The switching function is assumed, for simulation purposes, to be the 1-sample periodic (cyclic) sequence  . The following state-feedback gains are considered:

(3.13)

The control design problem can be formulated as how to select the appropriate feedback gain at each sample, , from the set in order to guarantee the asymptotic stability of the closed-loop. For this purpose, a dynamic optimization procedure can be used. Therefore, n, one considers the multivalued map for for each sample from to . The Banach space can be identified with the metric space by taking the distance to be the Euclidean norm. Thus, and so that it is direct to apply the formalism and results of Section 2. The multivalued composite map represents the set of reachable states starting from for all potential feedback gains at each sample. Figure 2 displays graphically this concept. The starting point is depicted with a circle. The application of the multivalued map T to this point produces the three points (each one corresponding to one of the feedback matrices ), labeled as first iteration in Figure 2. A second application of T generates three more points from each previous one, providing nine new points, which are depicted in Figure 2 as the second iteration. This procedure can be continued to generate the complete set of reachable states from . The ‘plus’ symbols are used to represent the image for , dots are used for , while squares are used to represent the image for .

Figure 2. Graphical representation of two iterations of the multivalued mapT.

The control algorithm generates all the images of the multivalued map T and then chooses the gain in such a way that the null vector, , is a fixed point of the multivalued map T. In this example, the choice for all allows stabilizing asymptotically the system. Then, according to Proposition 3.1, all the states are bounded and the norm of the state converges to zero asymptotically as Figures 3 and 4 show.

Figure 3. Evolution of the states with initial conditionand.

Figure 4. Evolution of the norm of the state,.

In addition, it can be verified that the following matrices are convergent as Proposition 3.1(i) states:

while the eigenvalues of the matrix product , which describes the evolution of the discrete dynamics, converge asymptotically to zero as .

3.3 Numerical example: a scalar discrete-time dynamic system with multiple parameterization

Now consider the controlled single-input single-output (SISO) dynamic system of the control sequence given by

(3.14)

with the state-feedback control law , where . This system defines the multivalued map

(3.15)

Note that (3.14) is a 2-cyclic self-mapping with non-disjoint semi-closed sets () of of whose intersection is . Consider the complete metric space which is also a Banach space if the defined distance is the Euclidean norm. Thus, from each value of , (3.12) generates an image set of dimension 3, the points being labeled as , and . If the iteration process goes on, then each one of these values generates three more ones as depicted in Figure 5.

Figure 5. Several iterations of the multivalued map (3.14).

The multivalued map generates three images at from the starting value at , . Then at three more values are obtained from each previous one. However, note that only four different values are obtained at and five at . Thus, the image of possesses repeated values. Moreover, note that as the number of iterations increases, there are a larger number of points approaching zero since the use of the stabilizing gain forces some of the previously obtained points to approach zero. The particular numerical values for the first iterations showed in Figure 5 are as follows:

where the subscript denotes the sample while the superscript denotes the sequence of gains used to reach the point from . System (3.11) is asymptotically stabilizable provided that at least one of the following conditions for the sequence of feedback gains is met:

(i) contains at least once,

(ii) contains an infinite (countable) number of times.

For instance, the sequence for all satisfies the above condition (ii) and, according to Proposition 3.1, the norm of the state will converge to zero as shown in Figure 6.

Figure 6. Evolution of the norm of.

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All the authors participated actively in the ellaboration of the whole paper. All authors read and approved the final manuscript.

Acknowledgements

The first and fourth authors (M De la Sen and A Ibeas) are grateful to the Spanish Government for its support of this research through Grant DPI2012-30651, and to the Basque Government for its support of this research through Grants IT378-10 and SAIOTEK S-PE12UN015. They are also grateful to the University of Basque Country for its financial support through Grant UFI 2011/07. The second author (SL Singh) acknowledges the support by the UGC New Delhi under Emeritus Fellowship. The authors are also grateful to the referees for their valuable comments which helped to improve the manuscript.

References

1. Đorić, D, Lazović, R: Some Suzuki-type fixed point theorems for generalized multivalued mappings and applications. Fixed Point Theory Appl.. 2011, Article ID 40 (2011)

Article ID 40

BioMed Central Full Text

2. Ćirić, LJ: Multi-valued nonlinear contraction mappings. Nonlinear Anal.. 71(7-8), 2716–2723 (2009). Publisher Full Text

3. Ćirić, LJ: Fixed points for generalized multi-valued contractions. Mat. Vesn.. 9(24), 265–272 (1972)

4. Gordji, ME, Cho, YJ, Ghods, S, Dehkordi, MH: Coupled fixed-point theorems for contractions in partially ordered metric spaces and applications. Math. Probl. Eng.. 2012, Article ID 150363 (2012)

Article ID 150363

Publisher Full Text

5. Singh, SL, Mishra, SN, Jain, S: Round-off stability of multi-valued maps. Fixed Point Theory Appl.. 2012, Article ID 12 (2012)

Article ID 12

BioMed Central Full Text

6. Singh, SL, Mishra, SN, Chugh, R, Kamal, R: General common fixed point theorems and applications. J. Appl. Math.. 2012, Article ID 902312 (2012)

Article ID 902312

Publisher Full Text

7. Laowang, W, Panyanak, B: Common fixed points for some generalized multivalued nonexpansive mappings in uniformly convex metric spaces. Fixed Point Theory Appl.. 2011, Article ID 20 (2011)

Article ID 20

BioMed Central Full Text

8. Yao, Y, Noor, MA, Liou, YC, Kang, SM: Iterative algorithms for general multivalued variational inequalities. Abstr. Appl. Anal.. 2012, Article ID 768272 (2012)

Article ID 768272

Publisher Full Text

9. Khandani, H, Vaezpour, SM, Sims, B: Common fixed points of generalized multivalued contraction in complete metric spaces. J. Comput. Anal. Appl.. 13(6), 1025–1038 (2011)

10. Abbas, M: Coincidence points of multivalued f-almost nonexpansive mappings. Fixed Point Theory. 13(1), 3–10 (2012)

11. Rezapour, SH, Amiri, P: Fixed point of multivalued operators on ordered generalized metric spaces. Fixed Point Theory. 13(1), 173–178 (2012)

12. Petrusel, A, Petrusel, G: Multivalued Picard operators. J. Nonlinear Convex Anal.. 13(1), 157–171 (2012)

13. Petru, TP, Petrusel, A, Yao, JC: Ulam-Hyers stability for operational equations and inclusions via nonself operators. Taiwan. J. Math.. 15(5), 2195–2212 (2011)

14. Gordji, ME, Baghani, H, Cho, YJ: Coupled fixed point theorems for contractions in intuitionistic fuzzy normed spaces. Math. Comput. Model.. 54(9-10), 1897–1906 (2011). Publisher Full Text

15. Nashine, HK, Shatanawi, W: Coupled common fixed point theorems for a pair of commuting mappings in partially ordered complete metric spaces. Comput. Math. Appl.. 62, 1984–1993 (2011). Publisher Full Text

16. Solmaz, S, Shorten, R, Wulff, K, Cairbre, FO: A design methodology for switched discrete time linear systems with applications to automotive roll dynamics control. Automatica. 44(9), 2358–2363 (2008). Publisher Full Text

17. Sahu, DR, Liu, ZQ, Kang, SM: Existence and approximation of fixed points of nonlinear mappings in spaces with weak uniform normal structure. Comput. Math. Appl.. 64(4), 672–685 (2012). Publisher Full Text

18. Shatanawi, W, Postolache, M: Common fixed point results of mappings for nonlinear contraction of cyclic form in ordered metric spaces. Fixed Point Theory Appl.. 2013, Article ID 60 (2013)

Article ID 60

BioMed Central Full Text

19. Inchan, I: Viscosity iteration method for generalized equilibrium points and fixed point problems of finite family of nonexpansive mappings. Appl. Math. Comput.. 219(6), 2949–2959 (2012). Publisher Full Text

20. Hussain, N, Pathak, HK: Common fixed point and approximation for H-operator pair with applications. Appl. Math. Comput.. 218(2), 11217–11225 (2012)

21. Saewan, S, Kanjanasamranwong, P, Kuman, P, Cho, YJ: The modified Mann type iterative algorithm for a countable family of totally quasi-φ-asymptotically nonexpansive mappings by the hybrid generalized f-projection method. Fixed Point Theory Appl.. 2013, Article ID 63 (2013)

Article ID 63

BioMed Central Full Text

22. Nashine, HK, Khan, MS: An application of fixed point theorem to best approximation in locally convex space. Appl. Math. Lett.. 23(2), 121–127 (2010). Publisher Full Text

23. Shen, T, Yuan, Z: Stability criterion for a class of fixed-point digital filters using two’s complement arithmetic. Appl. Math. Comput.. 219(9), 4880–4883 (2013). Publisher Full Text

24. Reich, S: Some remarks concerning contraction mappings. Can. Math. Bull.. 14, 121–124 (1971). Publisher Full Text

25. De la Sen, M: Stable iteration procedures in metric spaces which generalize a Picard-type iteration. Fixed Point Theory Appl.. 2010, Article ID 953091 (2010)

Article ID 953091

Publisher Full Text

26. Zabczyk, J: Mathematical Control Theory. An Introduction, Birkhäuser, Boston (1992)

27. Imdad, M, Erduran, A: Suzuki-type generalization of Chatterjea contraction mappings on complete partial metric spaces. J. Oper.. 2013, Article ID 923843 (2013)

28. Kadelburg, Z, Nashine, HK, Radenović, S: Coupled fixed points in partial metric spaces. J. Adv. Math. Stud.. 6(1), 159–172 (2013)

29. Nashine, HK, Kadelburg, Z, Radenović, S: Fixed point theorems via various cyclic contractive conditions in partial metric spaces. Publ. Inst. Math.. 107, 69–93 (2013)

30. Nashine, HK, Kadelburg, Z: Cyclic contractions and fixed point results via control functions on partial metric spaces. Int. J. Anal.. 2013, Article ID 726387 (2013)

31. Kadelburg, Z, Nashine, HK, Radenović, S: Common coupled fixed point results in partially ordered G-metric spaces. Bull. Math. Anal. Appl.. 4(2), 51–63 (2012)

32. De la Sen, M: Some results on fixed and best proximity points of multivalued cyclic self-mappings with a partial order. Abstr. Appl. Anal.. 2013, Article ID 968492 (2013)

Article ID 968492

Publisher Full Text

33. Kikkawa, M, Suzuki, T: Three fixed point theorems for generalized contractions with constants in complete metric spaces. Nonlinear Anal., Theory Methods Appl.. 69(9), 2942–2949 (2008). Publisher Full Text

34. Enjouji, Y, Nakanishi, M, Suzuki, T: A generalization of Kannan’s fixed point theorem. Fixed Point Theory Appl.. 2009, Article ID 192872 (2009)

Article ID 192872

Publisher Full Text

35. Eldred, AA, Veeramani, P: Existence and convergence of best proximity points. J. Math. Anal. Appl.. 323(2), 1001–1106 (2006). Publisher Full Text

36. De la Sen, M: Linking contractive self-mappings and cyclic Meir-Keeler contractions with Kannan self-mappings. Fixed Point Theory Appl.. 2010, Article ID 572057 (2010)

Article ID 572057

Publisher Full Text

37. Karpagam, S, Agrawal, S: Best proximity point theorems for p-cyclic Meir-Keller contractions. Fixed Point Theory Appl.. 2009, Article ID 197308 (2009)

Article ID 197308

Publisher Full Text

38. Subrahmanyam, PV: Completeness and fixed points. Monatshefte Math.. 80(4), 325–330 (1975). Publisher Full Text

39. Suzuki, T: A generalized Banach contraction principle that characterizes metric completeness. Proc. Am. Math. Soc.. 136(5), 1861–1869 (2008)

40. Sintunavarat, W, Kuman, P: The existence theorems of an optimal approximate solution for generalized proximal contraction mappings. Abstr. Appl. Anal.. 2013, Article ID 375604 (2013)

Article ID 375604

Publisher Full Text

41. De la Sen, M, Ibeas, A: Stability results for switched linear systems with constant discrete delays. Math. Probl. Eng.. 2008, Article ID 543145 (2008)

Article ID 543145

Publisher Full Text

42. De la Sen, M, Ibeas, A: On the stability properties of linear time-varying unforced systems involving switches between parameterizations from topologic considerations via graph theory. Discrete Appl. Math.. 155(1), 7–25 (2007). Publisher Full Text

43. De la Sen, M: Robust stable pole-placement based adaptive control of continuous linear systems with two parametrical estimation schemes. J. Franklin Inst. Eng. Appl. Math.. 341(3), 251–254 (2004)

44. De la Sen, M, Karapinar, E: On best proximity points of generalized semi-cyclic impulsive self-mappings. Applications to impulsive differential and difference equations. Abstr. Appl. Anal.. 2013, Article ID 505487 (2013)

Article ID 505487

Publisher Full Text

45. Larson, RE: State Increment Dynamic Programming, Elsevier, Amsterdam (1969)

46. Ratchagit, M, Ratchagit, K: Asymptotic stability and stabilization of fixed points for iterative sequence. Int. J. Res. Rev. Comput. Sci.. 2(4), 987–989 (2011)