LaSalle Invariance Principle for Discrete-time Dynamical Systems: A Concise and Self-contained Tutorial

Wenjun Mei, Francesco BulloarXiv 2017 · arXiv

Abstract

While LaSalle’s Invariance Principle is a fundamental tool for stability analysis in continuous-time control theory, its discrete-time counterpart is frequently overlooked or presented without rigorous proof in standard literature. This tutorial addresses this pedagogical gap by providing a self-contained derivation of the discrete-time LaSalle Invariance Principle. By formalizing the properties of limit sets and proving foundational lemmas often left as exercises in classic texts, this work serves as a comprehensive reference for researchers working with discrete-time nonlinear dynamics, such as those found in Model Predictive Control (MPC) and digital signal processing.

Introduction

In the study of dynamical systems, Lyapunov stability analysis provides the primary framework for ensuring that a system settles into a predictable state. For continuous-time systems, LaSalle’s Invariance Principle is the standard extension to Lyapunov’s direct method, allowing analysts to identify the specific invariant set toward which a system’s trajectories converge.

However, modern engineering increasingly relies on discrete-time systems—driven by the prevalence of digital controllers and discrete-step optimization algorithms. Despite this, the discrete-time version of LaSalle's principle is often missing from introductory textbooks or is presented with significant gaps in the underlying proofs. This tutorial fills this "missing manual" role, offering a structured roadmap from basic set theory to the formal proof of the principle and its practical extensions.

The Theoretical Gap

The authors identify a "peculiar absence" of rigorous treatments for discrete-time invariance in classic control literature. Specifically, J.P. LaSalle’s seminal 1976 work, which serves as the primary source for this principle, leaves several critical supporting lemmas as unproven exercises. For students and researchers, this creates a barrier to fully understanding the mechanics of convergence in discrete-time nonlinear systems. This paper systematically addresses these omissions, providing formal proofs for the nine lemmas necessary to establish the main theorem.

Mathematical Framework and Methodology

The tutorial constructs the proof of the Invariance Principle through a logical progression of definitions and set-theoretic analysis:

  1. Foundational Definitions: The authors define semi-dynamical systems and the "semi-group property," which characterizes how a system evolves from one discrete step to the next.
  2. Limit Set Analysis: A rigorous definition of the limit set $\Omega(x)$ is established. The paper proves that for any bounded motion, the limit set is non-empty, compact, and invariant. Crucially, it is shown to be the smallest set that the system approaches as $n \to \infty$.
  3. Lemma Derivation: The core of the work involves proving the properties of invariant sets that LaSalle originally proposed as exercises. These proofs establish the relationship between the Lyapunov function's behavior and the geometric properties of the system's trajectories.

The Discrete-Time LaSalle Invariance Principle

Theorem 1: The Main Principle

The primary result states that if a scalar function $V$ is continuous and non-increasing along the system's trajectories—meaning $V(T(x)) - V(x) \leq 0$—and the system's path is bounded, then the system must converge to the largest invariant set contained within the region where the change in $V$ is exactly zero. This allows researchers to determine the asymptotic behavior of a system even when the Lyapunov function is not strictly decreasing everywhere.

Theorem 2: Practical Extensions

Recognizing the constraints of real-world engineering, the authors provide an extension that relaxes the requirements for the system map ($T$) and the Lyapunov function ($V$). In Theorem 2, convergence is established even if these functions are not well-defined on the boundary of the operating region, provided the trajectory eventually remains within a compact set. This is particularly relevant for systems with hard constraints or singularities at the boundaries of their state space.

Conclusion and Future Directions

This tutorial consolidates the proof of the discrete-time LaSalle Invariance Principle into a single, accessible document. By formalizing the "exercise gap" from 1976, it provides a foundational reference for the stability analysis of nonlinear discrete-time systems.

While this work focuses on the standard principle, it sets the stage for more advanced topics in stability theory, including:

  • Vector Lyapunov functions for complex, interconnected systems.
  • Non-smooth and Switched systems, where dynamics change abruptly.
  • Hybrid dynamical systems, which integrate both continuous and discrete behaviors.

By providing a clear and self-contained derivation, this paper ensures that researchers have the theoretical grounding necessary to apply these principles to modern digital control challenges.

Summary updated

BibTeX
@misc{mei2017lasalle,
  author = {Wenjun Mei and Francesco Bullo},
  title = {{LaSalle Invariance Principle for Discrete-time Dynamical Systems: A Concise and Self-contained Tutorial}},
  year = {2017},
  eprint = {1710.03710},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1710.03710},
}
Figure