Abstract

This paper investigates the local asymptotic stabilization of a very general class of instable autonomous nonlinear difference equations which are subject to perturbed dynamics which can have a different order than that of the nominal difference equation. In the general case, the controller consists of two combined parts, namely, the feedback nominal controller which stabilizes the nominal (i.e., perturbation-free) difference equation plus an incremental controller which completes the stabilization in the presence of perturbed or unmodeled dynamics in the uncontrolled difference equation. A stabilization variant consists of using a single controller to stabilize both the nominal difference equation and also the perturbed one under a small-type characterization of the perturbed dynamics. The study is based on Banach fixed point principle, and it is also valid with slight modification for the stabilization of unstable oscillatory solutions.

1. Introduction

In this paper, the following nonautonomous difference equation is investigated: of order and initial conditions , where the four terms of the second identity are pair-wise identical in the same order as written, in which , , , , and ; is a nonempty subset of the union of the sets , , , and . The four pair-wise identical terms of the last identity have the following interpretations:(i) is the nominal value of the uncontrolled nominal solution at the th sample in the absence of perturbations and controls;(ii) is the perturbed uncontrolled solution which can be generated for perturbed parameterizations (then ) and possibly contributed by unmodeled dynamics (then );(iii) is the correction by some nominal feedback controller of the uncontrolled nominal solution which can be potentially used to stabilize it or to improve it in some practical suitable sense provided it is already stable;(iv) is the correction by adding some incremental feedback controller of the perturbed nominally controlled solution;(v) is the set of natural numbers, and is that of nonnegative integers;(vi) and denote, respectively, the interior and closure of the set .

The stability and instability properties of nonlinear difference equations have been investigated in a set of papers. See, for instance, [113] and references therein. There is a wide set of problems where stability of discrete systems involving either the discretization of time-continuous systems or being essentially digital by nature are of interest and involving very often the presence of nonlinearities. In those problems stability is commonly a required property to be well posed. Among such problems, we can mention (a) those related to signal processing, (b) models involving neural networks, (c) adaptive control to deal with not perfectly known systems under combined estimation and control, (d) problems related to modelling dynamic systems describing biological, medical, or ecological systems, and (e) those related to descriptions to rational difference equations. See, for instance, [1420] and references therein. Note that the nominal uncontrolled particular case of (1.1) is given by the constraint for all . The main objective of this paper is the study of the stability and instability of equilibrium points of a very general nonlinear autonomous difference equations which include additive perturbations. There is no essential formal distinction through the paper between parametrical perturbations, or structured and unstructured unmodeled dynamics except that each of them has its own description part in the relevant formulas [2123]. Note that parametrical perturbations do not modify the order of the nominal equation, while unmodeled dynamics increases such an order. There are abundant examples in nature where unmodeled dynamics is inherently present as, for instance, the problem of the antimissile/missile targeting process under fast attack/defence manoeuvres, which generates high-frequency signals, or the parasite capacitors between an electronic amplifier and ground for high-frequency exciting signals. The perturbation-free difference equation will be referred to as the nominal uncontrolled one, while the perturbed difference equation will be referred to as the uncontrolled perturbed difference equation. Two classes of feedback controllers are also proposed to stabilize the uncontrolled autonomous difference equation. The first class consists of two additive dynamics, namely, the nominal control for stabilization of the uncontrolled nominal equation plus an incremental controller for stabilization of the unmodeled dynamics. The second class consists of a single controller which stabilizes the whole uncontrolled dynamics for a certain tolerance to presence of perturbation dynamics of sufficiently small size characterized in terms of sufficiently small norm. The perturbed uncontrolled difference equation and the controlled difference equation can potentially possess distinct equilibrium points than the uncontrolled nominal difference equation. The formalism can also be applied to the study of feedback stabilization of unstable oscillations.

2. Vectorization Preliminaries and Linearization-Based Relations between Equilibrium Points and Limit Oscillatory Solutions

Problems of major interest concerning (1.1) are (a) the characterization of a controller which stabilizes, at least locally around an equilibrium point, an unstable nominal difference equation and (b) the stabilization of either a particular or a class of perturbed uncontrolled equations under a combined nominal plus incremental controller. It has to be pointed out that any equilibrium point of the uncontrolled equations can be reallocated under a control action. In other words, the local stabilization via feedback control of an unstable equilibrium point of the uncontrolled equations may lead in parallel to a reallocation of such an equilibrium point. An associate vector function to (1.1) of dimension is where In particular, if , one has the following particular case of  (2.2) The following result follows by simple inspection of (2.1) since , that is, the dimension of the current difference equation is not less than that of its nominal version. Note that, if , then the current difference equation has the same dimensionality as that of its nominal counterpart as discussed for such a case in the formalism proposed and developed in [12].

Lemma 2.1. The vector function (2.1) can be expressed equivalently as where is defined from by adding identically zero arguments. The set can be identical (although it is non-necessarily identical) to only if , and then there is a unique such a mapping which is the identity self-mapping.

The nominal and perturbed uncontrolled difference equations as well as the nominal controlled and perturbed controlled ones can have potentially distinct equilibrium points as follows. A generic “ad hoc” description is also useful to describe some limit oscillatory solutions:(1) is an equilibrium point of the uncontrolled nominal difference equation if and only if for all . Then, is the associate equilibrium point of the first-order autonomous -order vector equation; for all obtained from the particular difference equation (1.1) for all via the nominal vector equation provided that . A sequence solution of is a limit oscillatory solution of order at most if and only if for all for all . Such a solution is trivially an equilibrium point if for all . The -real vector is the associate nominal limit oscillatory solution of order at most of the first-order autonomous -order vector equation for all obtained from the particular difference equation (1.1) for all via the nominal vector equation ;(2) is an equilibrium point of the uncontrolled perturbed difference equation if and only if for all . Then, is the associate equilibrium point of the first-order autonomous -order vector equation for all according to: provided that   provided the set union is nonempty, where in (2.5), provided that   is non-empty, take into account that the uncontrolled and nominal perturbed difference equations have potentially distinct orders and are built from, as in the parallel construction of Lemma 2.1, (2.4). We can describe limit oscillatory solutions of the uncontrolled perturbed difference equation of order at most , or equivalently those of its associate vector function, by a sequence solution: (3) is an equilibrium point of the controlled nominal difference equation if and only if for all . Then, is the associate equilibrium point of the first-order autonomous -order vector equation for all , provided that , provided that such a union is non-empty. The equivalent first-order vector equations are defined via the associate vector function through ad hoc functions and built according to the corresponding associate vector equation defined in a similar way to (2.4) and (2.5). This is directly extended to limit oscillatory solutions of order at most of the controlled nominal difference equation, which can be equivalently expressed in vector form, in the same way as above;(4) is an equilibrium point of the controlled perturbed difference equation (1.1) if and only if Then, is the associate equilibrium point of the first-order autonomous -order vector equation for all defined via (2.4) provided that . A sequence solution of is a limit oscillatory solution of order at most if and only if for all for all . Such a solution is trivially an equilibrium point if for all . The -real vector is the associate nominal limit oscillatory solution of order at most of the first-order autonomous -order vector equation for all obtained from the particular difference equation (1.1) for all via the nominal vector equation .

Remark 2.2. Note that the above description allows the characterization of equilibrium points as particular cases of limit oscillatory solutions. Note also that limiting oscillatory solutions can exceed the order of the difference equations if such a solution has a repeated pattern of more elements than the order of the difference equations. Details are omitted since the analysis method is close to the above one in both scalar and equivalent vector forms. Limiting oscillatory solutions are relevant in some applications, in particular, in the fields of communications, design of electronic oscillators, and so forth.

Remark 2.3. The difference equation for all has been pointed to be equivalent to its associate vector equation for all . Then, the nominal uncontrolled difference equation admits the representation for all . Proceeding recursively: By defining for all   with   being identity. Close composed mappings to describe the various uncontrolled and controlled (nominal or) versions of (1.1) are

The following result is direct by inspection of (1.1).

Proposition 2.4. The nominal and perturbed uncontrolled associate vector functions may have a common equilibrium point or a common limiting oscillation of order at most m only if . The nominal and perturbed uncontrolled associate vector functions as well as the controlled and perturbed controlled ones may have a common equilibrium point only if, in addition,

Proof. If the conditions fail and the vector functions referred to have some common equilibrium point, this one, should have different dimension depending on the equation, which is a contradiction. The proof is also valid “mutatis-mutandis” for limiting oscillation of orders at most .

It is now discussed the presence of limit oscillations of the uncontrolled perturbed difference equations in a neighbourhood centred about a nominal limit oscillation. A similar analysis is also useful for closeness of the limiting oscillatory solutions to that of a given difference equation of any of the three remaining difference ones under investigation.

Theorem 2.5. Assume the following:(1), and for all , where is defined in (2.5) for all ;(2), exist within a neighborhood of , which is a limit oscillatory solution of the vector uncontrolled nominal equation of order at most (including potentially nominal equilibrium points as particular cases); (3)the inverse -matrix exists, where , and is the -identity matrix of . Then, is a linear estimate of limit oscillatory solutions of order at most (including, as particular cases, potential equilibrium points) of the vector perturbed difference equation. The estimate is closed to the true values of as is sufficiently small.
If , then there are infinitely many first-order estimates of limiting oscillatory solutions of the vector uncontrolled nominal equation of order at most . If , then there is no such an estimate.

Proof. Note that implies that . Define which is rewritten below after using a linearized perturbed difference vector equation since the perturbed equilibrium point is within a neighbourhood of the nominal one: where if , where is the identity matrix and superscript denotes transposition, since , , , for all ; if . Taking for all , one gets from (2.11): provided that exists so that is an estimate of so that if and for some , then one gets from Banach’s perturbation lemma [24]: Since for , then, for a sufficiently small such that and for any , what occurs in particular, for if are furthermore analytic in an open ball of centred at of radius . The conditions for the existence of infinitely many first-order estimates of or the existence of none of them is direct from compatible and incompatible conditions for linear algebraic systems of equations according to Rouché-Froebenius theorem from linear algebra.

Note that it can occur for the nominal and perturbed uncontrolled difference equations to have common equilibrium points. On the other hand, it is possible to obtain linear similar first-order comparison results to those of Theorem 2.5 for the estimates of the equilibrium points of the corrected closed-loop system via an incremental controller related to those of the controlled system without incremental controller. An “ad hoc” result is now stated without proof which can be performed very closely to that of Theorem 2.5:

Theorem 2.6. Assume the following: (1) and , so that , and , for all; where is defined correspondingly to (2.5) for this case for all ;(2), exist within a neighborhod of , which is a limit oscillatory solution of order at most of the vector controlled nominal equation, that is, the vector nominal uncontrolled via feedback of the nominal controller (including potentially nominal equilibrium points);(3) the inverse m-matrix exists, where .Then is a linear estimate of limit oscillatory solutions of order at most (including potential equilibrium points as particular cases) of the vector controlled difference equation under the combined nominal and correction controllers from its corresponding counterpart under the nominal controller only. The estimate closes to true values as is sufficiently small.
If , then there are infinitely many first-order estimates of limiting oscillatory solutions of the vector uncontrolled nominal equation of order at most . If , then there is no such an estimate.

The same linearization technique can be used to compare closely allocated equilibrium points of the same dimension for other pairs of the involved systems. In this way, the following results follow, respectively, for the nominal uncontrolled and controlled difference equations and for the uncontrolled nominal and controlled perturbed ones and, equivalently, for the associate pairs of vector systems as follows.

Theorem 2.7. Assume the following:(1), and ; , where is defined correspondingly to (2.5) for this case for all ;(2), exist within a neighborhod of , which is a limit oscillatory solution of the vector uncontrolled nominal equation of order at most (including potentially nominal equilibrium points as particular cases);(3) the inverse -matrix exists, where , and   is the -identity matrix of .Then, is a linear estimate of limit oscillatory solutions of order at most (including, as particular cases, potential equilibrium points) of the vector controlled difference equation from its nominal uncontrolled counterpart. The estimate closes to true values as is sufficiently small.
If , then there are infinitely many first-order estimates of limiting oscillatory solutions of the vector controlled nominal equation of order at most . If , then there is no such an estimate.

Theorem 2.8. Assume the following:(1), , and for all , where is defined correspondingly to (2.5) for this case for all ;(2), , exist within a neighborhod of , which is a limit oscillatory solution of the vector uncontrolled nominal equation of order at most (including potentially nominal equilibrium points as particular cases);(3) the inverse -matrix exists, where , and is the -identity matrix of .
Then, is a linear estimate of limit oscillatory solutions of order at most (including, as particular cases, potential equilibrium points) of the vector controlled difference equation from its nominal uncontrolled counterpart. The estimate closes to true values as is sufficiently small.
If then there are infinitely many first-order estimates of limiting oscillatory solutions of the vector controlled nominal equation of order at most . If , then there is no such an estimate.

3. Some Stability and Instability Properties

The following result holds concerning the stabilization via a feedback controller of an unstable uncontrolled equilibrium point. The controller consists, in general, of two parts, namely, (a) the nominal controller used to stabilize the uncontrolled difference equation; (b) the incremental controller used to stabilize the difference equation which includes perturbed parameters and/or perturbed dynamics. The stabilization process admits the double interpretation of the above section in terms of stabilization of either equilibrium points or that of oscillatory solutions. The equilibrium points can potentially vary under perturbations and the presence of feedback controllers.

Theorem 3.1. The following properties hold:(i)let and be two equilibrium points of the nominal and nominal controlled difference equations with corresponding ones and in the associate vector equations. Assume that , and with , where is an invariant subset of solutions of the associate vector equations for all and , that is, and , for any controller in consisting in a nominal controller, with for some real nonnegative sequences and . If is unbounded, where , and is such that where , then is unstable where is locally asymptotically stable with respect to S;(ii) let and be two equilibrium points of the uncontrolled perturbed and nominal controlled (via the nominal plus the incremental controllers) difference equations with corresponding ones and in the associate vector equations. If , and with , where is an invariant subset of the solutions of the associate vector equations for all and ; that is, and , with for some nonnegative sequences and . Thus, if is unbounded, where , and is such that , where , then is unstable where is locally asymptotically stable with respect to S;(iii) let and be two equilibrium points of the perturbed and perturbed controlled (via the nominal plus the incremental controllers) difference equations with corresponding ones and in the associate vector equations. If , , and with , where is an invariant subset of the solutions of the associate vector equations for all and , that is, and , for some nonnegative real sequences and , and Thus, if is unbounded, where , and is such that , where , then is unstable where is locally asymptotically stable with respect to .

The above result is extendable to stabilization of unstable oscillatory solutions in the light of the former discussions in Section 2. Explicit conditions for the fulfilment of Theorem 3.1(iii), which imply the local asymptotic stabilization within an invariant set around the equilibrium points of the unstable perturbed uncontrolled system, are given in the subsequent result. The stabilization mechanism is achieved by synthesizing a controller consisting of combined nominal controller with an incremental controller. The nominal controller stabilized the nominal difference equation in the absence of perturbations, while the incremental one completes the stabilization for the whole uncontrolled difference equation.

Theorem 3.2. Assume that with and being unique equilibrium points in , respectively in , where is invariant under all and for a class of controllers , that is, and for any combined nominal plus incremental controller in the class for all . Define and being sufficiently close to zero to satisfy Assume also that the nominal and incremental controllers are with their corresponding gain sequences and being chosen to satisfy the constraints: for some existing nonnegative integer sequences , chosen such that for all subject to since equality to zero holds for all nonnegative sequences , if and only if .
Then, the corresponding equilibrium point of the perturbed uncontrolled associate vector system is unstable, while that of the perturbed controlled system is asymptotically stable. The properties hold for the corresponding perturbed and perturbed controlled difference equations of equilibrium points and , respectively.

Proof. Conditions for the following chain of inequalities to hold are given: within . The following chained inequalities guarantee that (3.9) holds in : Then, the nominal and incremental controller gains are chosen to satisfy (3.6)–(3.8) for existing nonnegative real sequences , such that for all subject to since equality to zero holds if and only if . The reminder of the proof now follows since from (3.9) one gets simultaneously within a nonempty invariant set : Then, one gets from (3.12): with the real sequence of elements satisfying , so that one deduces by taking -norms for the -tuples (see Remark 2.3) that: Since for all , then for all . Since is a sequence of contraction self-mappings from to , and is a complete metric space endowed with the given norm-induced metric, then the equilibrium point on the vector function equation associated to the controlled difference equation is locally asymptotically stable with respect to , and it is also the unique fixed point in , [8]. Then, the equilibrium point on the controlled difference equation is locally asymptotically stable with respect to , and the equilibrium point of the corresponding difference equation is also locally stable. On the other hand, it follows from (3.12) that Since is unbounded with , then is a sequence of expanding self-mappings from to so that the equilibrium point of the vector function equation associated to the perturbed uncontrolled difference equation is locally unstable with respect to . Then, the corresponding equilibrium point of the difference equation is unstable.

The next result is concerned with the local asymptotic stabilization around equilibrium points within a certain invariant set of the unstable uncontrolled perturbed difference equation through a single controller provided that the perturbation dynamics satisfies some small-type constraints.

Theorem 3.3. Assume the following:(1) with , and being unique equilibrium points in , respectively in , where is invariant under all , and (since ) for any controller in the class consisting of a nominal controller, that is, and with the incremental controller being identically zero for all , provided that the sets are nonempty. Assume also that the sets and defined in (3.2) are redefined as for nonnegative real sequences and being defined for some nonnegative real sequences and , subject to and , where is unbounded of elements redefined as , and of elements being redefined as being such that (2) the perturbed sequence satisfies the constraints: for all within for some real sequences and and for some nonnegative real sequences and , subject to and ;(3) the stabilizing incremental controller is identically zero, while the nominal controller is subject to within if and if for all , for some existing non-negative integer sequence .
Then, the corresponding equilibrium point of the perturbed uncontrolled associate vector system is unstable, while that of the controlled system under the nominal controller is asymptotically stable. The stability properties also hold for the corresponding perturbed and perturbed controlled difference equations of equilibrium points and , respectively.

Proof. Now the errors of the uncontrolled perturbed and the controlled nominal equilibrium points under consideration are and . Note that so that (3.7) is omitted, while (3.6) and (3.8) are replaced by (3.18). Also, the inequalities (3.11)-(3.12) are replaced by for all , provided that for some existing nonnegative sequences and . Thus, is unstable, while is locally asymptotically stable with respect to . Those properties also hold by construction of and for the corresponding perturbed and perturbed controlled difference equations of equilibrium points and , respectively.

Remark 3.4. Note that in the proof of the results of this section, estimates can replace to the true equilibrium points if they are, potentially distinct, but sufficiently close to each other by using the results of Section 2 provided that the needed assumptions of the various function smoothness hold. Furthermore, the equilibrium points under analysis in the various given results could be replaced with the estimates of errors related to the nominal equilibrium if such errors are sufficiently small in terms of smallness of error norms. For instance, take the estimation error of the equilibrium points of the feedback associate vector equation via the nominal controller compared to its uncontrolled perturbed counterpart: for all calculated from Theorem 2.8. Thus, the last term of (3.19) with for all possesses the lower-bounds given below: provided that the equilibrium point estimation error is of sufficiently small size fulfilling for some sequence satisfying for all . Thus, the last term of (3.19) could be replaced by (3.23), and the theorem and its proof could be reformulated based on estimates when having a sufficiently small estimation error between the equilibrium point of the uncontrolled difference equation and that of the current controlled difference equation, that is, that subject to parametrical perturbation with or without unmodeled dynamics.

4. Example

Consider the following difference equation: where for all , is the uncontrolled nominal dynamics, is the unmodeled uncontrolled dynamics, and is a controller with the objective of stabilizing (1.1) for a certain size of the unmodeled dynamics added to the nominal uncontrolled one. Equation (4.1) extends with the incorporation of uncertain dynamics and nominal and incremental controls the example given in [12] for the case of fully modelled dynamics. Note that an equilibrium point of the uncontrolled nominal and perturbed difference equations is . If as , then is also an equilibrium point of such an equation.

The particular is the nominal uncontrolled part of (4.1). If for all , —(the set of negative real numbers) and , then is invariant.

The equilibrium point   of the uncontrolled nominal difference equations is unstable with respect to ;  ; for all, and if and finite, then is nonnegative and uniformly bounded. To see this property, proceed with a contradiction argument as follows. Assume that is unbounded, then if is unbounded, then there exists a subsequence of it which diverges, that is, as with is numerable of infinite cardinal. As a result, there is a monotone increasing real sequence such that so that for all so that which is clearly a contradiction to being unbounded by assuming that is not exponentially unbounded. Then, is bounded if and for all . The above contradiction argument does not require specifically , but only for all . Thus, is bounded if and for all , and then the equilibrium point of the uncontrolled nominal difference equations is locally stable with respect to the complement of in which is also an invariant set from Theorem 3.3. As a result, the zero equilibrium point is unstable with respect to if for all and globally stable with respect to if for all . A combined result is is a semistable equilibrium point if .

One now considers the synthesis of a stabilizing controller for the nominal dynamics and at the same time for a certain tolerance to certain amount of unmodeled dynamics according to the controller of Theorem 3.3. A more sophisticated controller according to Theorem 3.2 could also be synthesized. Note that an equilibrium point of the whole controlled difference equation is still as for the uncontrolled nominal and perturbed ones. Equation (4.1) becomes It is required from Theorem 3.3, (3.18) with , , that if and if and for some real sequence , and a gain sequence satisfying: Thus,

(a)if , then so that one gets from (4.2): provided that the controller gain sequence and unmodeled dynamics contribution sequence satisfy: where for all is subject to the constraints (4.6) so as to define the sets (3.16) in Theorem 3.3 according to such a disturbance. Note that the constraint (4.5) implies that the unmodeled dynamics contribution is “small enough” to satisfy (3.17) in Theorem 3.3;(b) if then for any such that , and so that one gets from (4.2) that for any sequence with any for all provided that the controller gain sequence and unmodeled dynamics contribution sequence satisfy

Note that for both cases (a)-(b), for all , and is bounded (for any finite) and monotone decreasing so that it converges asymptotically to the equilibrium point. The stabilization of the zero equilibrium has been achieved irrespective of the values of the elements of the sequence . Theorem 3.3 is fulfilled also for the sets (3.16) with , and for all . The equilibrium point is asymptotically stable related to both the invariant set and its complement in so that it is also globally asymptotically Lyapunov stable. The discussion is summarized as follows.

Theorem 4.1. The equilibrium point of the difference equation of Section 4 is globally asymptotically stable around the equilibrium point (so that it is asymptotically stable related to both the invariant set and its complement in ) under the feedback controller for all given by the gain sequence of elements satisfying (4.5) if (implying that for all ) and (4.8) if for the current for any structured unmodeled dynamics , subject to (4.6) if , and to (4.9) if provided that for the current .

Acknowledgments

The author thanks the Spanish Ministry of Education for its support to this paper through Grant no. DPI2009-07197. He is also grateful to the Basque Government for its support through Grant no. IT378-10. He is also grateful to the referees for their useful comments.