5 research outputs found
Numerical Construction of LISS Lyapunov Functions under a Small Gain Condition
In the stability analysis of large-scale interconnected systems it is
frequently desirable to be able to determine a decay point of the gain
operator, i.e., a point whose image under the monotone operator is strictly
smaller than the point itself. The set of such decay points plays a crucial
role in checking, in a semi-global fashion, the local input-to-state stability
of an interconnected system and in the numerical construction of a LISS
Lyapunov function. We provide a homotopy algorithm that computes a decay point
of a monotone op- erator. For this purpose we use a fixed point algorithm and
provide a function whose fixed points correspond to decay points of the
monotone operator. The advantage to an earlier algorithm is demonstrated.
Furthermore an example is given which shows how to analyze a given perturbed
interconnected system.Comment: 30 pages, 7 figures, 4 table
Relaxed ISS Small-Gain Theorems for Discrete-Time Systems
In this paper ISS small-gain theorems for discrete-time systems are stated,
which do not require input-to-state stability (ISS) of each subsystem. This
approach weakens conservatism in ISS small-gain theory, and for the class of
exponentially ISS systems we are able to prove that the proposed relaxed
small-gain theorems are non-conservative in a sense to be made precise. The
proofs of the small-gain theorems rely on the construction of a dissipative
finite-step ISS Lyapunov function which is introduced in this work.
Furthermore, dissipative finite-step ISS Lyapunov functions, as relaxations of
ISS Lyapunov functions, are shown to be sufficient and necessary to conclude
ISS of the overall system.Comment: input-to-state stability, Lyapunov methods, small-gain conditions,
discrete-time non-linear systems, large-scale interconnection