{"id":"arxiv/2605.19961","url":"https://arxiv.org/abs/2605.19961","tags":["math.OC","eess.SY"],"score":0,"title":"Data-driven approximation of regions of attraction via an LP-based selection of PWA Lyapunov functions","domain":"math.OC","source":"arxiv","authors":["Oumayma Khattabi","Matteo Tacchi-Bénard","Martin Gulan","Sorin Olaru"],"reviews":0,"subject":"math.OC","summary":"This paper presents a method to approximate regions of attraction of unknown nonlinear dynamical systems from data. Assuming point-wise evaluations of the vector field and known Lipschitz bounds, a polyhedral uncertainty set of admissible dynamics is constructed. This uncertainty description enables the synthesis of a continuous piece-wise affine Lyapunov candidate via a linear program, enforcing a robust decrease condition for all admissible vector fields. The approach allows certification of a region of attraction consistent with the available data. Numerical examples illustrate the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}