Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Minkowski Algebra and Banach Contraction Principle in Set Invariance for Linear Discrete Time Systems


Sasa V. Rakovic

IEEE Conference on Decision and Control

This paper re-examines the minimality of invariant sets for linear discrete time systems subject to bounded, additive, uncertainty in view of the recent theoretical framework reported by Artstein and Rakovic. The existence and uniqueness of the minimal invariant set are proven directly, under standard assumptions, by using the Banach Fixed Point Theorem. The fundamentals of the Minkowski algebra and the Banach Contraction Principle are then utilized to provide characterization of a novel family of invariant sets. Members of this family can be, under modest assumptions, computed fairly efficiently. The unique feature of the characterized family is that it contains invariant sets that are characterized explicitly for any non-negative integer in strong contrast to the existing results in the literature. The corresponding computational considerations and a potential application are outlined. An illuminating example is also provided.

Further Information

Type of Publication:


No Files for download available.
% Autogenerated BibTeX entry
@InProceedings { Xxx:2007:IFA_2837,
    author={Sasa V. Rakovic},
    title={{Minkowski Algebra and Banach Contraction Principle in Set
	  Invariance for Linear Discrete Time Systems}},
    booktitle={IEEE Conference on Decision and Control},
Permanent link