math.OCAug 30, 2024

Learning Maximal Regions of Attraction on Compact Sets using Taylor Lyapunov Networks

Authors: Matthieu Barreau, Nicola Bastianello

Organizations: Digital Futures · the Division of Decision and Control Systems, KTH Royal Institute of Technology, Stockholm, Sweden

Abstract

We consider the problem of learning maximal Lyapunov functions to compute the maximal region of attraction of nonlinear dynamical systems using neural networks. Two obstacles limit existing neural-network approaches: 1) finite-width approximations can fail to preserve the strict Lyapunov inequalities near the equilibrium, where they become arbitrarily weak, and 2) training is necessarily performed on a bounded computational domain for which the classical Lyapunov and Zubov theorems do not directly apply. To address these issues, first we derive Lyapunov and Zubov theorems directly on a prescribed compact computational domain, characterizing the maximal region of attraction within that domain as the solution of a boundary-value PDE. Second, we introduce the Taylor Lyapunov network, an architecture that prescribes the quadratic leading-order term via the system's linearization and represents the higher-order remainder through a structured cubic factorization, guaranteeing that any network in this class is a valid local Lyapunov function by construction. Finally, we prove that Taylor Lyapunov networks are universal approximators of maximal Lyapunov functions on compact domains, and combine these results into an unsupervised, physics-informed training procedure. Numerical experiments on systems of varying dimensions and stability types show that the proposed architecture is efficient at estimating the maximum region of attraction.

Figures & tables

Explore similar work

Sep 16, 2026

Learning Lyapunov Operators for Nonlinear Systems

Constructing Lyapunov functions for nonlinear dynamical systems is a central problem in stability analysis, yet remains challenging. Lyapunov functions are commonly characterized as solutions to first-order partial differential equations (PDEs), but these solutions are typically obtained for single systems, limiting their reuse across systems. In this paper, we study the Lyapunov solution operator that maps a vector field to the corresponding Lyapunov function defined by a dissipation-based Lyapunov PDE. We establish that, on compact subsets of the domain of attraction and under exponential stability assumptions, this operator is well-defined, unique, and continuous with respect to perturbations of both the vector field and the dissipation function. These results provide a theoretical foundation for approximating Lyapunov functions uniformly over families of nonlinear systems. Building on these theoretical foundations, we employ Fourier Neural Operators (FNOs) as a data-driven approximation of the Lyapunov solution operator. Numerical experiments demonstrate that a single trained operator can accurately approximate the numerical Lyapunov functions across parameterized families of dynamics. This illustrates the potential of neural operators for approximating Lyapunov functions.
Nov 16, 2026

Hyperlyve: Parallelized Enumeration and Exact Lyapunov Stability Certification for Deep ReLU Networks

We introduce Hyperlyve (Hyperplane Partitioned Lyapunov Verification and Enumeration), a framework for proving the asymptotic stability of nonlinear dynamical systems, including those with neural network controllers. Hyperlyve learns and formally certifies continuous piecewise-affine (CPA) neural Lyapunov functions within a counterexample-guided inductive synthesis (CEGIS) loop. Hyperlyve's key innovation is a parallel algorithm that enumerates the hyperplane arrangement formed by the ReLU activations of deep networks and certifies that Lyapunov conditions hold within each polyhedral region. We derive sound and complete regional tests to verify the asymptotic stability of the exact smooth dynamics (rather than a piecewise-linear approximation) within a compact domain of interest. Furthermore, we formally characterize the computational complexity of the CPA neural Lyapunov verification problem as co-NP-complete, filling a key gap in the literature. Empirical results demonstrate that Hyperlyve enumerates ReLU networks over 150-times faster than competing tools, which contributes to Hyperlyve proving the asymptotic stability of systems that are currently intractable for state-of-the-art verifiers.
Nov 16, 2026

Learning and Verifying Stabilizing Controllers with Structured Neural Control Lyapunov Functions

This work investigates the joint learning of neural controllers and control Lyapunov functions (CLFs) for nonlinear discrete-time systems. We exploit the structural properties of Input Convex Neural Networks and Polyak-Łojasiewicz Networks to guarantee positive definiteness of CLF candidates by construction, reducing the conditions requiring formal verification. We develop a mixed-integer programming framework to formally verify the remaining stability conditions and introduce an iterative region of attraction (ROA) expansion procedure to enlarge the certified ROA without retraining. Experiments on an inverted pendulum and a path-tracking system demonstrate the advantages of structured neural CLFs, particularly PLNets, and illustrate how their structural bounds influence the geometry of the certified regions. Our code is available at: https://github.com/JLedesMart/Structured-Neural-Control-Lyapunov-Functions.