On uniform regularity and strong regularity

Optimization. 2018 Nov 19;68(2-3):549-577. doi: 10.1080/02331934.2018.1547383. eCollection 2019.

Abstract

We investigate uniform versions of (metric) regularity and strong (metric) regularity on compact subsets of Banach spaces, in particular, along continuous paths. These two properties turn out to play a key role in analyzing path-following schemes for tracking a solution trajectory of a parametric generalized equation or, more generally, of a differential generalized equation (DGE). The latter model allows us to describe in a unified way several problems in control and optimization such as differential variational inequalities and control systems with state constraints. We study two inexact path-following methods for DGEs having the order of the grid error O ( h ) and O ( h 2 ) , respectively. We provide numerical experiments, comparing the schemes derived, for simple problems arising in physics. Finally, we study metric regularity of mappings associated with a particular case of the DGE arising in control theory. We establish the relationship between the pointwise version of this property and its counterpart in function spaces.

Keywords: 49J40; 49J53; 49k40; 90c31; Control system; discrete approximation; path-following; uniform metric regularity; uniform strong metric regularity.

Grants and funding

R. Cibulka and T. Roubal were supported by the Czech Science Foundation GA CR - Grantová Agentura České Republiky, project GA15-00735S and J. Preininger was supported by the Austrian Science Foundation (FWF) under Grant P26640-N25.