Convex computation of regions of attraction from data using Sums-of-Squares programming
Systems and Control
2026-01-07 v3 Systems and Control
Optimization and Control
Abstract
This paper focuses on the analysis of the Region of Attraction (RoA) for unknown autonomous dynamical systems. A data-driven approach based on the moment-Sum-of-Squares (SoS) hierarchy is proposed, enabling novel RoA outer approximations despite the reduced information on the dynamics. The main contribution consists of bypassing the system model and, hence, the recurring constraint on its polynomial structure. Numerical experiments showcase the influence of data on learned approximating sets, highlighting the potential of this method.
Cite
@article{arxiv.2507.14073,
title = {Convex computation of regions of attraction from data using Sums-of-Squares programming},
author = {Oumayma Khattabi and Matteo Tacchi and Sorin Olaru},
journal= {arXiv preprint arXiv:2507.14073},
year = {2026}
}