The computation of convex invariant sets via Newton's method

Title data

Baier, Robert ; Dellnitz, Michael ; Hessel-von Molo, Mirko ; Kevrekidis, Yannis G. ; Sertl, Stefan:
The computation of convex invariant sets via Newton's method.
In: Journal of Computational Dynamics. Vol. 1 (June 2014) Issue 1 . - pp. 39-69.
ISSN 2158-2491
DOI: https://doi.org/10.3934/jcd.2014.1.39

Project information

Abstract in another language

In this paper we present a novel approach to the computation of convex invariant sets of dynamical systems. Employing a Banach space formalism to describe differences of convex compact subsets of ℝⁿ [$\R^n$] by directed sets, we are able to formulate the property of a convex, compact set to be invariant as a zero-finding problem in this Banach space. We need either the additional restrictive assumption that the image of sets from a subclass of convex compacts under the dynamics remains convex or we have to convexify these images. In both cases we can apply the Newton's method in Banach spaces to approximate such invariant sets if an appropriate smoothness of a set-valued map holds. The theoretical foundations for realizing this approach are analyzed, and it is illustrated first by analytical and then by numerical examples.